一种适用任意平面多边形的三角剖分算法

• 作者: 徐春蕾 李思昆
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 三角剖分 多边形 凹凸顶点
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP391.41
• 字数: 1871字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2000.02.019

摘要

针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点,提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形的三角剖分算法GTP(General Triangulation of Polygons).GTP计算速度快、适用范围广的良好特点已在应用中得到证实.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李思昆	国防科学技术大学计算机学院	133	1339	18.0	31.0
2	徐春蕾	国防科学技术大学计算机学院	1	34	1.0	1.0