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

• 作者: 吴忻生 唐萍 袁鹏
• 来源期刊: 计算机应用研究
• 关键词: 临界多边形 排样 斜率图 临界多边形序列 分段 凹-凹多边形情况
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1176-1179
• 分类号: TP393.04
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.109

摘要

在Ghosh的斜率图法(slope diagram)基础之上,对凹-凹这种情况进行了重点研究分析,提出了一种更加高效的求取NFP的改进算法.新的改进算法改进了边的遍历方式,简化了NFPList的构成,提高了求取外层NFP轮廓的效率.仿真实例验证了所提方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁鹏	华南理工大学自动化科学与工程学院	34	419	12.0	19.0
2	吴忻生	华南理工大学自动化科学与工程学院	50	655	15.0	23.0
3	唐萍	华南理工大学自动化科学与工程学院	3	38	3.0	3.0