计算机应用研究2011，Vol.28Issue(3)：1176-1179,4.DOI:10.3969/j.issn.1001-3695.2011.03.109
一种基于Ghosh斜率图法的改进的临界多边形生成算法
Improved method for calculating no-fit polygon based on Ghosh's slope diagram
摘要
Abstract
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.关键词
临界多边形/排样/斜率图/临界多边形序列/分段/凹-凹多边形情况分类
信息技术与安全科学引用本文复制引用
吴忻生,唐萍,袁鹏..一种基于Ghosh斜率图法的改进的临界多边形生成算法[J].计算机应用研究,2011,28(3):1176-1179,4.基金项目
国家自然科学基金资助项目(60835001) （60835001）
