基于八叉树的三维地形快速检索方法  

A Method of Fast Searching for 3D Terrian Based on Octree

作　　者：张宝印[1] 秦志远 范冬娟 

机构地区：[1]西安测绘研究所

出　　处：《测绘科学与工程》2011年第1期1-4,共4页Geomatics Science and Engineering

摘　　要：本文针对应用的需求和三维地形应用系统中三角面数据量大、查找速度慢的问题，提出了一种基于八又树的三角面分类索引方法。采用规则正方体网格对大规模的散乱三角面进行分组，并运用简化的空间位置几何关系判别方法来实现三角面的快速分类索引，提高了应用系统的运行效率。Aimed at the application requirements and the mass data of triangular facet and slow search speed in the application system of three - dimensional terrain, a method of triangular facet＇s category index based on octree is proposed in this paper. The author groups the large scattered triangles with cube grid, and uses the simplified geometry of the spatial discrimination method to realize the rapid sorting and indexing of triangles. This fast searching method raises the run efficiency of the application system.

关 键 词：三维地形 八叉树 索引 三角面 网格 

分 类 号：P28[天文地球—地图制图学与地理信息工程]