三维GIS的线性八叉树数据结构研究

RESEARCH ON THE LINEAR OCTREE DATA STRUCTURE IN THREE DIMENSIONAL GEOGRAPHIC INFORMATION SYSTEMS

本文在分析和比较了三维ＧＩＳ中多种数据结构的基础上，重点讨论了线性八叉树编码原理、线性八叉树数据结构以及线性八叉树的生成、显示与操作，并从数据结构的优缺点着眼，提出将ＢＲ 法与线性八叉树相结合的观点；从三维动画技术着眼，提出将原型法、ＣＳＧ 法与线性八叉树相结合的观点。

In the paper, the solid representation of 3D object with linear octree is discussed, which includes the encoding principle, the data structure, generation, display and manipulation of linear octree And then from the comparison with the advantages and disadvantages among varied data structures, a method of integrating BR and linear octree is recommended From the 3D animation technique, an approach of integrating primitive representation, CSG and linear octree is given Furthermore a conceptual framework of multirepresentationbased GIS is discussed