三維體數(shù)據(jù)生成及三維緩沖區(qū)分析.pdf

1、在三維地理信息系統(tǒng)(GIS)中，三維數(shù)據(jù)模型與數(shù)據(jù)結(jié)構是研究的核心。從數(shù)據(jù)描述格式的角度劃分，三維空間數(shù)據(jù)模型可以歸納為面模型和體模型兩種。由于體模型可以把空間對象以離散的量化體素值進行表示，在表現(xiàn)三維空間物體內(nèi)部特征上有很大的優(yōu)勢，利于對物體進行空間分析，所以它是空間信息系統(tǒng)的重要基礎之一。本文以三維體數(shù)據(jù)為基礎，主要研究了三維體數(shù)據(jù)的生成算法和基于體數(shù)據(jù)表示的三維緩沖區(qū)分析算法。
　　 在三維體數(shù)據(jù)生成方面，本文提出了一種針

2、對三角網(wǎng)格模型的快速實體體素化算法。該算法的實現(xiàn)分為兩個步驟：第一，表面體素化，即將三角網(wǎng)格模型中的三角面片細劃為若干足夠小的小三角面片，體素化各小三角面片頂點，將復雜的面體素化轉(zhuǎn)換為簡單的點體素化；第二，內(nèi)部體素化，運用擴展的深度緩存原理得到體模型在三維空間的六個方向投影，利用這些投影進行內(nèi)部體素的判定，并結(jié)合邊標志填充算法有效減少了需進行判定的體素個數(shù)。對于精細復雜的大規(guī)模三角網(wǎng)格模型，本文算法能確實有效的生成逼近原模型的26-連通