【摘 要】
：
三维图形有多种表示法,八叉树是其中一种重要的数据结构,由于其在数据压缩、目标表达、代数运算、三维立体造型以及栅格/矢量数据一体化方面具有独持的优点,因此,被广泛应用
论文部分内容阅读
三维图形有多种表示法,八叉树是其中一种重要的数据结构,由于其在数据压缩、目标表达、代数运算、三维立体造型以及栅格/矢量数据一体化方面具有独持的优点,因此,被广泛应用于计算机图形学、三维地理信息系统、计算机视觉、图像处理及模式识别等领域.邻域的确定在三维实体分析、边界的确定及连通性判断等方面具有重要意义.邻域实质上是一种拓扑关系,邻域的寻找在一定程度上也就是在3D栅格结构中确定物体间的拓扑关系.因此,寻找某一3D栅格的邻域也就成了克服栅格结构中拓扑关系不清晰以及栅格矢量数据结构相互转换困难的一种新思路.邻域寻找成为许多学者研究的重点之一.线性八叉树是改进了的八叉树,它与八叉树相比具有存储空间小、层次性强等特点.本文主要讨论了八叉树和线性八叉树的邻域寻找算法,分析了当前几种邻域寻找算法各自的优缺点,并在此基础上,进一步提出改进了的线性八叉树邻域寻找算法.
其他文献
EAI，即企业应用集成，传统上是通过建立底层结构，联结企业的异构系统、应用、数据源等，实现在企业内部的ERP、CRM、SCM、数据库、数据仓库，以及其他重要的内部系统之间无缝地共享和
操作系统是连接计算机硬件与上层软件及用户的桥梁，是信息系统中最重要的基础软件，是构建其他软件安全运行的基础。它对上提供应用程序运行的软件平台，向下管理所有的硬件设备，其
自然语言处理已经发展了几十年，近年来随着互联网的高速发展，人们使用计算机处理自然语言的需求越来越多。词是最小的语言单位，而汉语中词与词之间没有间隔，因此，分词成为解决一切
本文通过介绍数据库中间件在电信综合网管性能子系统中的应用，介绍了中间件技术的发展，必要性和优越性，并阐述了数据库中间件技术的具体实现，包括中间件的基本元素组成，工作流程，数
超大规模集成电路(VeryLargeScaleIntegratedcircuit，VLSI)制造工艺近年来获得了极大的发展，已经进入了超深亚微米工艺阶段，其快速发展对VLSI设计工具从多个方面提出了更高的要
随着计算机技术的发展,物联网的应用越来越广泛。利用物联网从传感器获取数据的应用也越来越普遍。传感器设备通常都具有大规模性、异构性以及资源能力有限的特点。大规模性
随着无线通信技术的发展，人们不再满足在固定地点从Internet检索、传输信息，希望能在任何时候、任何地点能方便地访问Internet，因此提出了移动Internet（它的协议即移动IP），它是传统
随着社会网络服务的普及和移动终端技术的不断发展,一种新型网络开始出现。这种网络往往由人类携带智能通信设备,如手机,平板等,通过自组织的形式组成,同时具有移动性和社会
虚拟企业作为二十一世纪主要的企业组织和管理模式,已成为越来越多企业的现实选择.随着虚拟企业概念的提出,世界各国对此展开了广泛而深入的研究.在关于虚拟企业的诸多研究问
如何帮助用户快速、高效地从万维网(WorldWideWeb，简称Web)海量的信息资源中寻找到自己满意的信息，已成为迫切需要解决的问题。目前的Web信息检索系统，诸如搜索引擎等，对于一项查