地理信息系统(GIS)就是一种利用计算机对有关地理、空间位置的数据信息进行存储、处理、查询和显示的计算机支持系统。GIS的发展始于60年代,90年代以来,随着互联网络的发展及国民经济信息化的推进,地理信息系统作为大的地理信息中心,进入日常办公室和千家万户之中,从面向专业领域的项目开发到综合性城市与区域的可持续发展研究。21世纪以来,3D可视化技术发展势头迅猛,已经实现GIS环境下的三维建筑物室外室内漫游、信息查询、空间分析、剖面分析和阴影分析等,基于虚拟现实技术的真三维GIS将使人们在现实空间外,可以同时拥有一个Cyber空间。　　随着寻径算法已经越来越贴近我们的生活,面向各种用户群的导航仪也会逐渐深入我们的生活。另一方面,随着我国各个城市建设的发展,每个城市地图变的越来越复杂,信息量越来越大,在单一层面的寻径算法已经遇到了性能上的瓶颈。本文较完整地分析了线性四叉树和线性八叉树编码的特性(层次性、方向性、大小性及可压缩性),并利用它发展了一种新的邻域寻找算法。与前人的方法相比,该算法具有理解容易、实现简单、速度快捷的特点,并用实验进行了证实。相信本文提出的邻域寻找算法在三维实体分析、边界的确定、三维拓扑关系的确定及连通性判断等方面具有重要的意义。本文所做工作如下:　　1)确定了线性四叉树和线性八叉树编码基准体系的划分标准。　　2)确定了线性四叉树和线性八叉树层次编码。　　3)确定了线性四叉树和线性八叉树相同尺寸的边邻域、角邻域,不同尺寸的边邻域、角邻域的邻域的寻找。　　4)降低了邻域寻找的时间复杂度,比较适合于嵌入式系统应用。　　5)确定了线性四叉树和线性八叉树的面邻域的寻找标准,使用三维数字地图的应用。　　6)降低了邻域寻找在连通性判断的时间复杂度。