一种面向海量离散数据的TIN快速构建算法研究

Speedy construction algorithm of TIN based massive discrete data

不规则三角网建模(TIN)是一个非常重要的表面建模方法。为提高模型的构建效率,本文采用图像处理的手段和合理的数据结构,提出了一种基于像元的TIN快速构建算法。该算法通过在地理离散数据与像元之间建立一种对应关系,使得在整个不规则三角网构建过程中就可以通过索引直接获取相应的离散点或像元点,实现地理离散点与像元点之间的实时动态转换。此算法避免了传统TIN算法的循环遍历问题,大大提高了TIN模型的构建效率,实现了对海量离散数据的TIN模型的快速构建。

Triangular Irregular Network （TIN） is an important method of surfacing construction. In order to improve the efficiency of TIN modeling, with image processing means and reasonable data structures, an efficient algorithm was proposed for the speedy construction of TIN based on pixel in the paper. In this algorithm, a special relationshi Pbetween discrete data and pixel data was established firstly, according to this relationship, the whole process of TIN modeling could be easy to get the corresponding discrete data or pixel data through index directly. This method essentially avoided the loo Ptraversal issue of traditional TIN algorithms, and greatly enhanced the efficiency of TIN modeling and realized the speedy construction of TIN modeling based on massive discrete data.