计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
20期
171-174
,共4页
不规则三角网%逐点插入法%三角形定位
不規則三角網%逐點插入法%三角形定位
불규칙삼각망%축점삽입법%삼각형정위
Triangular Irregular Network(TIN)%point insertion%triangle location
讨论了离散点建立Delaunay三角网算法的研究现状，并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素，改进了基于点线关系方向定位算法，充分利用点与三角形的拓扑关系，减少点线关系的方向定位算法中计算重心的次数，从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。
討論瞭離散點建立Delaunay三角網算法的研究現狀，併採用網格劃分提高構網速度。由于三角形定位的速度是影響構網速度的關鍵因素，改進瞭基于點線關繫方嚮定位算法，充分利用點與三角形的拓撲關繫，減少點線關繫的方嚮定位算法中計算重心的次數，從而提高瞭三角形定位的效率和構網速度。通過測試證明瞭算法的高效型和穩定性。
토론료리산점건립Delaunay삼각망산법적연구현상，병채용망격화분제고구망속도。유우삼각형정위적속도시영향구망속도적관건인소，개진료기우점선관계방향정위산법，충분이용점여삼각형적탁복관계，감소점선관계적방향정위산법중계산중심적차수，종이제고료삼각형정위적효솔화구망속도。통과측시증명료산법적고효형화은정성。
This paper presents the research status of Delaunay triangulation algorithm and uses mesh generation to improve the speed of network construction. The paper makes the full use of topological relation between point and triangle, and reduces the times of the calculation of barycenter based on point-edge direction locating thesis to increase the efficiency of the location of tri-angle and accelerate the speed of network construction. The experimental results prove that the algorithm is of high efficiency and stability.
