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

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

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