几何算法:点集合构造简单多边形
摘要:
问题:给定平面中n个点所组成的集合,将它们连接起来形成一条简单的封闭路径。所谓简单路径,是指边与边无交叉。 如下图所示10个点组成的简单轮廓: 思路:取x坐标最大的点A(如果最大x坐标的点不止一个,则取Y坐标最小的点),依次计算A点与其余各点的连线与水平线之间夹角的正切值,然后按照正切值排序,依次连 阅读全文
posted @ 2020-06-10 15:34 嘟嘟他爸 阅读(915) 评论(0) 推荐(0) 编辑