2014年5月26日
几何算法：点集合构造简单多边形
摘要： 问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。如下图所示10个点组成的简单轮廓：思路：取x坐标最大的点A（如果最大x坐标的点不止一个，则取Y坐标最小的点），依次计算A点与其余各点的连线与水平线之间夹角的正切值，然后按照正切值排序，依次连接排... 阅读全文
posted @ 2014-05-26 22:08 AndyZeng 阅读(6722) 评论(1) 推荐(4) 编辑