一种凹角消去的多边形三角化方法

• 作者: 任婉 刘基伟
• 来源期刊: 河南科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 多边形三角化 y轴水平线算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学及应用
• 页码范围: 136-138
• 页数: 3页
• 分类号: TP391
• 字数: 3378字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6060-B.2008.03.048

摘要

多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用.本文首先分析了凹角对于多边形形状(凹或凸)的重要作用;然后提出迭代的凹角消去的三角化算法.从凹角发出的射线把多边形分块使之转化为多个凸多边形,最后三角化凸多边形.本方法算法实现简易,易于理解,经过试验,取得了预期的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任婉		7	12	3.0	3.0
2	刘基伟		5	20	2.0	4.0