摘要
本文提出一个构造平面有限点集Ｄｅｌａｕｎａｙ三角剖分的实时算法，并给出算法正确性的 严格的征明．该算法是文献［１］所预示的一个好算法．
This paper presents an on-line algorithm for constructing Delaunay triangulation and gives a strict mathematical proof of correctness of the algorithm. The new algorithm is a good one forecasted in[1].
出处
《福州大学学报（自然科学版）》
CAS
CSCD
1990年第2期4-11,共8页
Journal of Fuzhou University(Natural Science Edition)
关键词
三角剖分
格局
计算几何学
算法
Delaunay triangulation
Voronoi diagram
computational geometry
analysis of algorithm
