一种基于Ghosh斜率图法的改进的临界多边形生成算法

摘要

在Ghosh的斜率图法(slope diagram)基础之上,对凹-凹这种情况进行了重点研究分析,提出了一种更加高效的求取NFP的改进算法.新的改进算法改进了边的遍历方式,简化了NFPList的构成,提高了求取外层NFP轮廓的效率.仿真实例验证了所提方法的正确性和有效性.%This paper presented and brings about an improved and more efficient method to calculate the NIP,and this new method improved the edge s' traverse pattern, simplified the component of NFPList, raised the efficiency of calculating the outer contour.Simulation experiment verify this algorithm further.