一种基于单调多边形的三角剖分算法

• 作者: 何援军 徐敏 朱二喜
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 分割线 单调多边形 三角剖分 奇异情况
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 图形学与可视化
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP391.7
• 字数: 3140字
• 语种: 中文

摘要

提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔.先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化.算法考虑了各种几何奇异情况,因此比较稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何援军	上海交通大学计算机工程系	70	948	17.0	28.0
2	徐敏		15	40	4.0	6.0
3	朱二喜		8	37	4.0	6.0