| Delaunay三角剖分在线算法 |
| |
| 引用本文： | 傅清祥,王晓东. Delaunay三角剖分在线算法[J]. 福州大学学报(自然科学版), 1990, 0(2): 4-11 |
| |
| 作者姓名： | 傅清祥 王晓东 |
| |
| 作者单位： | 福州大学计算机系(傅清祥)，福州大学计算机系(王晓东) |
| |
| 摘 要： | 本文提出一个构造平面有限点集Ｄｅｌａｕｎａｙ三角剖分的实时算法，并给出算法正确性的 严格的征明．该算法是文献［１］所预示的一个好算法．
|
| 关 键 词： | Delaunay三角剖分 Voronoi格局 计算几何学 算法分析 |
An On-Line Algorithm for Delaunay Triangulation |
| |
| Fu Qingxiang Wang Xiaodong. An On-Line Algorithm for Delaunay Triangulation[J]. Journal of Fuzhou University(Natural Science Edition), 1990, 0(2): 4-11 |
| |
| Authors: | Fu Qingxiang Wang Xiaodong |
| |
| Affiliation: | Department of Computer Science |
| |
| Abstract: | 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]. |
| |
| Keywords: | Delaunay triangulation Voronoi diagram computational geometry analysis of algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
