多边形外二维坐标点排序问题

新手求指教，刚开通的csdn没c币，望各位大牛不吝指教；
问题是：二维坐标系内，多边形外部存在一些已知坐标的顶点，这些坐标点包围多边形，有什么方法把这些顶点按顺序排列，形成包围多边形的外围多边形；

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
devmiao 2016-04-26 15:10
关注
http://bbs.csdn.net/topics/390010223

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

C# 给出一堆不规则多边形边沿坐标，如何算出其中心坐标位置？ c# c++ c语言
2022-09-14 11:48

回答 1 已采纳获得X和Y的最大值和最小值，centerX = minX + (maxX-minX) / 2, centerY = minY + (maxY - minY) / 2
求有向多边形的面积的代码 matlab
2022-12-25 16:59

回答 5 已采纳以下是详细解答及代码实现，望采纳，有问题可以再交流。首先，我们需要使用函数 polyarea 来计算有向多边形的面积。这个函数可以计算任意多边形的面积，但是需要注意的是，这个函数要求输入的是多边形的
任意多边形拆分长多个三角形算法
2018-06-25 09:05

回答 4 已采纳参考：https://blog.csdn.net/u010019717/article/details/52753855
随机二维坐标顺时针排序
2020-04-09 16:03

Sumail_Gong的博客思想就是取最小的x，当x一样取最小的y，取每个点与当前比对点的正切值从大到小排序得到顺时针的顺序 ... import java.util.*; /** * @version 1.0.0 ... * 离散二维坐标的顺时针方向排序工具类 */ public class...
使用C# 求一组顺序排列的点集合组成的多边形 最小外接矩形的代码 c#
2020-07-12 13:16

回答 2 已采纳 https://blog.csdn.net/hellohake/article/details/105019996 参考下这个
三维点3次B样条插补算法修改 matlab
2023-02-09 21:15

回答 1 已采纳你可以将二维点的代码适当地修改一下，就能得到三维点的代码： %三次B样条插值，给定插值点及两个边界条件，反算出控制点，由控制点得到分段曲线 %pointInput插值点，每一行的三个数字分别为X, Y
android 画多边形的问题 android
2017-01-14 09:02

回答 1 已采纳设置一下其样式就可以了paint.setStyle(Paint.Style.STROKE);
js已知多边形坐标点，求多边形的中心点坐标
2022-04-25 15:31

写代码的小孩子的博客 js求多边形中心点坐标
一个有关多边形的交叉面积计算的问题。 less
2018-11-17 06:26

回答 1 已采纳 https://www.xuebuyuan.com/283249.html
c#如何利用鼠标绘制多边形 c# 有问必答
2021-06-01 00:38

回答 5 已采纳写了个示例，对你有帮助能点击采纳支持下吗，谢谢~ 效果如下 List<Point> polyPoints = null; bool cliceMe
用C语言实现多边形顶点计算的一个问题，具体看下面 c语言
2018-12-09 04:21

回答 1 已采纳 https://blog.csdn.net/Jaihk662/article/details/81988607
多边型无序点排序（地图绘制多边形）
2018-12-04 10:27

This is bill的博客任务需求要做一个区域高亮的功能，用到地图，想到了高德地图的多边形API，但是多边形顶点的顺序是要有序的，需求是无序，在API查找无果的情况下，只能手动实现点集合排序。排序步骤计算所有坐标的中心点（将x...
pixi.js 实心多边形 javascript
2023-03-19 18:46

回答 5 已采纳感谢各位提的宝贵意见，经过反复尝试，pixi.js的多边形是实心的；出这个问题的原因是我给后端存的坐标是 Number类型的数组，后端传过来的是字符数组，导致这个问题的发生
平面凸多边形顶点排序MATLAB,凸多边形顶点顺逆时针排序
2021-04-24 02:04

呼PF的博客 多边形顶点坐标数据结构咱就以opencv举例现有一组凸多边形二维平面坐标数组//base on opencvstd::vector polygonstep1 计算凸多边形的质心计算质心的方法非常简单，就是分区计算x、y坐标的平均值cv::Point2f ...
写一个c++程序将任意多边形的顶点坐标绕形心按逆时针排序，并输出排序结果...
2023-01-30 09:14

金刚廉神兽的博客 #include <stdio.h> #include <math.h> struct Point { double x, y; } polygon[100]; int n; int compare(const void* a, const void* b) { Point* p1 = (Point*)a;... Point* p2 = (Point...
没有解决我的问题, 去提问

悬赏问题

¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
¥88 找成都本地经验丰富懂小程序开发的技术大咖
¥15 如何处理复杂数据表格的除法运算
¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
¥200 uniapp长期运行卡死问题解决
¥15 latex怎么处理论文引理引用参考文献
¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？
¥15 乘性高斯噪声在深度学习网络中的应用