2016年3月5日
平面点集的凸包计算
摘要： 平面点集的凸包可理解为包含所有点的最小凸多边形（点可以在多边形边上或在其内）。这里给出一种求解方法。 一、基本思路 先找所有点中 y 坐标最大最小的点Pmax、Pmin，所找点必定是凸包上的点； 找距离直线PmaxPmin两侧最远的点P1,P0，构成初始三角形, ； 再对每个三角形新生成的边（、和、 阅读全文
posted @ 2016-03-05 00:44 NobodyZhou 阅读(5420) 评论(0) 推荐(2) 编辑