一种生长法快速构造三角网的算法研究

Research of an Algorithm to the TIN Construction with the Growing Method

针对DEM制作过程中大数据量构建三角网效率问题,提出了一种多级索引支持的三角网生长算法,该算法逻辑结构简单,编程实现容易,可以验正该算法比通用软件提供的相应未优化算法速度提高很多。

Aiming at inefficiency of triangulation construction for large data in the DEM production process, a triangulation growth algorithm supported by multi-level index is proposed in this paper. The logical structure of the algorithm is simple so that it can be implemented easily by programming. It can be tested that the new method will process more faster than the corresponding algorithm provided by some common softwares.