基于Bowyer-Watson三角网生成算法的研究  

Algorithm research to generate triangulation network based on Bowyer-Watson

作　　者：周雪梅[1] 黎应飞[2] 

机构地区：[1]贵州大学计算机科学与信息学院,贵阳550025 [2]贵州大学教务处,贵阳550025

出　　处：《计算机工程与应用》2013年第6期198-200,共3页Computer Engineering and Applications

摘　　要：不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实验过程中可能出现的交叉现象进行分析,给出算法的改进。该改进算法已用于地形的可视化建模中,获得了较好的效果,对于三角剖分的相关研究具有一定的价值。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三角剖分 凸壳 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]