论文部分内容阅读
本文作者实现了对二维点集卷包裹凸壳算法的同构化改进与创新,并依据同构化凸壳构造基本定理,提出效率更高的单域单向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴座标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳初始顶点(即最低顶点);2)过最近新顶点,作平行X轴正方向的同向顶点射线,并找出当前点集内对该顶点射线倾角最小的点,以作为逐边圈绕的最新顶点;3)在当前点集分布域中,删除由初始顶点、次新顶点、最新顶点构成三角形所覆盖的全部点,并当所剩当前点集