不规则三角网的快速建立及其动态更新

Quick Generation of TIN and Its Dynamic Updating

摘要: 针对线路勘测设计的特点,介绍了一种适合于线路CAD应用的快速建立和在线动态更新不规则三角网(TIN)的方法。该方法根据带状数据分布快速生成"类Delaunay三角形",并实现了TIN的局部更新,从而为线路CAD提供了基本的数学基础。最后用实例验证了该算法的正确性。

Abstract: Aiming at the purpose of route survey and design, an efficient algorithm for TIN generation and updating is introduced in this paper.This algorithm is designed to usestrip distuibuted data for analogous delaunay triangles generation, and for local TIN updating.The results of a case study are also showed.