基于AutoCAD的简单多边形剖分算法

• 作者: 刘彦鹏 吴明光 张玉润
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: AutoCAD 简单多边形 凹凸顶点 递归算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 43-45,49
• 页数: 4页
• 分类号: TP393
• 字数: 2329字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.05.014

摘要

在充分挖掘AutoCAD图形中简单多边形自身隐含的垂直与共线关系的基础上,提出一种新的基于直角顶点判定和凹凸顶点判定的简单多边形剖分算法.该算法首先判断出多边形顶点的直角特性和凹凸性,然后根据多边形自身的特点按照一定的先后次序进行剖分,力求把多边形分割成直角梯形、矩形和直角三角形的形式.其中判断辅助线连接次序的优先级是实现剖分算法的关键.程序实现中采用递归算法,对分割后的多边形重新进行判断,直到多边形分割完毕.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦鹏	浙江大学信息科学与工程学院系统工程研究所	7	75	5.0	7.0
2	吴明光	浙江大学信息科学与工程学院系统工程研究所	83	933	17.0	26.0
3	张玉润	浙江大学信息科学与工程学院系统工程研究所	17	163	6.0	12.0