简单多边形的动态Delaunay三角剖分算法

• 作者: 付文超 张传林 管培祥 罗小华
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 工学
• 关键词: 简单多边形 Delaunay三角网 空外接圆 Python语言
• 年，卷（期）: 2011,（1）
• 页码范围: 26-30,35
• 分类号: TP391.4
• 字数: 3874字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2011.01.007

摘要

提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付文超	暨南大学信息科学技术学院	4	15	2.0	3.0
2	张传林	暨南大学信息科学技术学院	38	154	6.0	11.0
3	罗小华	暨南大学信息科学技术学院	9	43	4.0	6.0
4	管培祥	暨南大学信息科学技术学院	2	12	1.0	2.0