不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实验过程中可能出现的交叉现象进行分析,给出算法的改进。该改进算法已用于地形的可视化建模中,...
关键词tBowyer‘Watson法,Delaunay三角剖分,初始网格,凹域或多连通域 尺寸函数,背景网格 DelaunayTiangulations Basedon Bowyer一\VatsonAlgorithm andItsSoftware Application Li Jinghuan College ofMathematics Science,NankaiUniversity Abstract Inthisthesis,we ...
Bowyer-Watson方法 3) Bowyer algorithm Bowyer算法 1. In this paper,the problems ofBowyer algorithmfor Delaunay triangulation are analyzed and a modified Delaunay method is presented. 针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法。
Bowyer Watson incremental delaunay triangulation incrementalmeshmesh-generationfinite-element-analysisdelaunay-triangulationconstrained-delaunay-triangulationbowyer-watsonfinite-element-methodbowyer-watson-algorithm UpdatedMay 9, 2020 C# garrickb/elm-voronoi