多边形三角形分解的扇形扫描算法

• 作者: 卢秉恒 惠延波 樊可清
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算机图形学 多边形 三角形分解
• 年，卷（期）: 2001,（7）
• 页码范围: 59-60,64
• 页数: 3页
• 分类号: TP3
• 字数: 2041字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2001.07.017

摘要

讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法.该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解.给出了分解实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢秉恒	西安交通大学机械工程学院	387	5973	36.0	56.0
2	惠延波	西安交通大学机械工程学院	2	1	1.0	1.0
3	樊可清	西安交通大学机械工程学院	1	0	0.0	0.0