计算机工程与应用2013，Vol.49Issue(6)：198-200,3.DOI:10.3778/j.issn.1002-8331.1108-0137
基于Bowyer-Watson三角网生成算法的研究
Algorithm research to generate triangulation network based on Bowyer-Watson
周雪梅 1黎应飞2
作者信息
- 1. 贵州大学计算机科学与信息学院,贵阳550025
- 2. 贵州大学教务处,贵阳550025
- 折叠
摘要
Abstract
TIN(Triangulated Irregular Network) has better performance on shaping terrain. The generation algorithm has been great concerned. This paper has discussed the data structure design of triangulation, and designed and implemented the algorithm based on Bowyer-Watson idea that is an incremental insertion algorithm. This paper analyzes why the algorithms may arise the phenomenon of cross during the experiment, and gives the improved idea. The improved algorithm has been used to visualize the terrain modeling, to obtain good results, for the research triangulation has some value.关键词
不规则三角网/Delaunay三角剖分/凸壳Key words
Triangulated Irregular Network (TIN)/ Delaunay triangulation/ convex hull分类
信息技术与安全科学引用本文复制引用
周雪梅,黎应飞..基于Bowyer-Watson三角网生成算法的研究[J].计算机工程与应用,2013,49(6):198-200,3.
