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

新手求指教，刚开通的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...
没有解决我的问题, 去提问

悬赏问题

¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
¥20 腾讯企业邮箱邮件可以恢复么
¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
¥15 错误 LNK2001 无法解析的外部符号
¥50 安装pyaudiokits失败
¥15 计组这些题应该咋做呀
¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
¥15 让node服务器有自动加载文件的功能
¥15 jmeter脚本回放有的是对的有的是错的
¥15 r语言蛋白组学相关问题