请算法高手帮忙：一块闭合区域，如何获得所有边缘点坐标的顺时针的排序？？

wanxuesi 2010-04-23 02:54:47

比如坐标里有一个圆面积。如何得到所有边缘的点的坐标，顺时针输出。

...全文

248 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

火龙果被占用了 2010-04-23

打赏
举报

回复

什么叫所有的？这些点是连续的，又不是离散的！

wanxuesi 2010-04-23

打赏
举报

回复

自己顶一下

2、四点插入等高线必需先选择两条线（若未先选择线当点击完第三个点时即弹出对话框，且插入会失败），然后在线上点四个点，前两点在一条线上，后两点在另外一条线上。如果出现乱线，先改一条线的方向再试。 3、直接...

最近做了个给图片标注的东西，我采取的思路是标注的同时将坐标全部存入一个数组，然后对该数组按X,Y分别进行排序，从而得到每个四边形的四个坐标。其中的要点就是如何对对象数组按属性大小进行排序，这里采用的是js...

我有一个二维点的列表(x1，y1)，(x2，y2)......(Xn，Yn)代表弯曲的线段，是否有任何公式可以确定该线段的绘制方向是顺时针还是逆时针方向？任何帮助表示赞赏段如何具有顺时针/反顺时针方向？确切的定义是什么？该段...

比方说地图上有一块区域（抽象成多边形），然后里面每一个位置点(像素点)都有对应的GPS的经纬度坐标值，题目要求的就是判断任意点（用户输入的信息）与多边形的位置关系（是否在里面还是在图形区域外面）。...

引射线法是项目中的常用算法，其他判断一个坐标点是否在不规则多边形内部还有：面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。夹角和判别法：判断目标点与...

50,523

社区成员

85,601

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章