一个二维坐标数组如何按逆时针或顺时针排序？

mynameysh 2010-07-23 01:10:57

有一个二维坐标数组DPoint:array of TPoint,其数据已知，如:
X / Y
311/142
313/142
311/143
313/143
310/144
312/144
310/145
312/145
310/146
312/146
311/147
313/147
311/148
312/148
313/148
313/149
313/150
但这些坐标不是按多边形顶点顺序排列的，怎么排序才可以供POLYGON绘制多边形时使用？谢谢各位了！

...全文

1569 10 打赏收藏转发到动态举报

写回复

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

mynameysh 2010-08-04

打赏
举报

回复

谢谢楼上的所有人，还没找到更好的方法，可能要去请教数学高手了：）

zuuzhang 2010-08-03

打赏
举报

回复

帅哥,你找到方法了吗??
我也碰到类似的问题了

haitao 2010-08-01

打赏
举报

回复

理论上完全可能出现所有点的x值都不重复的
y值也一样

lyhoo163 2010-08-01

打赏
举报

回复

建议使用深度搜索法，对上述点进行排序。条件是只要两相邻点之连线，不穿插其它两点间的连线，......，直到找到一种排序方式。

麦客来了 2010-07-24

打赏
举报

回复

先对X进行升序，然后针对X值相同的点对Y进行升序排列就生成顺时针排列了；先对X进行降序排列，然后针对X值相同的点对Y进行降序排列就生成逆时针排列了。

haitao 2010-07-24

打赏
举报

回复

凹多边形是无法确定下一个顶点的吧
如4个顶点：
a b
c d
既可以是abcd，也可以是acbd

mynameysh 2010-07-23

打赏
举报

回复

谢谢两位。关键是可能是凸多边形也可能是凹多边形，斜率排序可能无法完成。

SQLDebug_Fan 2010-07-23

打赏
举报

回复

这个问题是要找到计算的算法。

haitao 2010-07-23

打赏
举报

回复

因为是凸多边形，任何2顶点之间的任何一点，都可以作为p

haitao 2010-07-23

打赏
举报

回复

先确定一个中心p，然后计算p与各点的折线斜率，按斜率排序

NULL 博文链接：https://songdiantao.iteye.com/blog/1183807

数组翻转就是将数组整体做顺/逆时针旋转90度或者180度，由于旋转180就是对称，没啥难度，所以常见的题目还是以旋转90度比较多。 LeetCode的48题就是这样的题目：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针...

1、本课程为零基础C++语法专题课，是青少儿参加信息学奥赛NOIP/CSP需要学习的语法专题课；2、本课程每节课均配有练习题以及真题，以锻炼孩子的解题能力；3、本课程是基于小学生的认知发展水平开发的，运用孩子生活中常见的例子来阐述编程知识，让孩子听得懂学得会；4、学完本课程后，孩子可以自主编程，解决竞赛中，生活实际问题，5、拓展孩子计算思维，应对人工智能时代的挑战。6、本课程介绍的是二维数组。也是历来竞赛重要考点。

一道笔试题，因为做的时候没有... // 定义二维数组 int[][] a = new int[][] { {1, 2, 3, 4, 5}, {14, 15, 16, 17, 6}, {13, 20, 19, 18, 7}, {12, 11, 10, 9, 8} }; /* * 标记左上角点

[color=orange]顺时针 逆时针排序输出类：能将二维数组或者将如下结构的输入文件：[/color] [code="java"]12,2 ,11,8 ,17 1 ,13,3 ,9 ,18 4 ,10,16,7 ,19 5 ,15,14,6 ,20 25,23,24,21,22[/code...

GAME，图形处理/多媒体

1,183

社区成员

14,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章