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