摘要
提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.
A simple dynamic polygon triangulation algorithm is proposed,its time complexity is O（n）.The correctness of the algorithm is proved,and a dynamic triangular mesh generation software is developed.Finally it tested the robustness of the software through a large number of data.
出处
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
北大核心
2011年第1期26-30,35,共6页
Journal of Jinan University(Natural Science & Medicine Edition)
基金
国家自然科学基金天元基金项目(10926141)
广东省科技计划项目(2009B01080030)
