CAJ | 학술논문

基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一，其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树，将起始等值边查找的时间复杂度由O(M ′ N )提高到O(lb N )；基于散列与半边数据结构重建TIN拓扑，根据TIN中“边—面”拓扑关系，在等值点内插计算的同时完成等值线追踪。实验及应用表明，算法时间效率高，生成的等值线精度可靠，可满足大数据量条件下等值线快速生成的需要，具有广泛的实际应用价值。
기우TIN생성등치선도시이용유한적리산공간신식회복지질속성화지학변량공간분포상태적중요수단지일，기시간효솔주요취결우기시등치변사조여등치선추종。통과구건이TIN삼각면편단원위절점적홍흑수，장기시등치변사조적시간복잡도유O(M ′ N )제고도O(lb N )；기우산렬여반변수거결구중건TIN탁복，근거TIN중“변—면”탁복관계，재등치점내삽계산적동시완성등치선추종。실험급응용표명，산법시간효솔고，생성적등치선정도가고，가만족대수거량조건하등치선쾌속생성적수요，구유엄범적실제응용개치。
Generating isogram based on TIN is one of the important means to recover the geological properties and vari-ables distribution with the finite discrete spatial information. Its time efficiency mainly depends on the initial edge with isoline point checking and isolines tracking. By building the red-black tree with triangular facets units as TIN node, the time com-plexity of the initial edge checking is improved from O(M ′ N ) to O(lb N );TIN topology is reconstructed based on hash and half-edge data structure. According to“side-face”topology, isolines tracking is synchronously completed with the isoline points interpolation. Experiments and practical application show that the algorithm is stable, the precision of the isolines generation is reliable, and the algorithm can meet the needs to quickly generate isolines with the large amount of data, and has a wide range of practical application value.