三维体数据生成及其三维缓冲区研究.pdfVIP

摘要 在三维地理信息系统(GIS)中，三维数据模型与数据结构是研 究的核心。从数据描述格式的角度划分，三维空间数据模型可以归纳 为面模型和体模型两种。由于体模型可以把空间对象以离散的量化体 素值进行表示，在表现三维空间物体内部特征上有很大的优势，利于 对物体进行空间分析，所以它是空间信息系统的重要基础之一。本文 以三维体数据为基础，主要研究了三维体数据的生成算法和基于体数 据表示的三维缓冲区分析算法。 在三维体数据生成方面，本文提出了一种针对三角网格模型的快 速实体体素化算法。该算法的实现分为两个步骤：第一，表面体素化， 即将三角网格模型中的三角面片细划为若干足够小的小三角面片，体 素化各小三角面片项点，将复杂的面体素化转换为简单的点体素化； 第二，内部体素化，运用扩展的深度缓存原理得到体模型在三维空间 的六个方向投影，利用这些投影进行内部体素的判定，并结合边标志 填充算法有效减少了需进行判定的体素个数。对于精细复杂的大规模 三角网格模型，本文算法能确实有效的生成逼近原模型的26．连通的 体素模型，且具有高效的时间效率。 在三维缓冲区分析方面，本文使用了三维带符号的欧式距离变换 算法，但在高分辨率下体数据的数据量极大，甚至可能超出内存的装 载容量