基于多級圖的三維形體全點(diǎn)對內(nèi)部距離的快速提取算法.pdf

1、到目前為止,隨著多媒體技術(shù)的發(fā)展,三維信息技術(shù)已經(jīng)在人們?nèi)粘Ｉ钪械闹T多領(lǐng)域內(nèi)取得了廣泛的應(yīng)用,為諸如3D游戲、醫(yī)療影像研究與應(yīng)用、3D打印、虛擬現(xiàn)實(shí)技術(shù)的研究與應(yīng)用、分子生物學(xué)研究、工業(yè)設(shè)計中的計算機(jī)輔助設(shè)計等領(lǐng)域提供了極大的便利。隨著互聯(lián)網(wǎng)的發(fā)展以及大數(shù)據(jù)和云計算的蓬勃發(fā)展，可以預(yù)見以三維形體為例的三維信息技術(shù)將會隨著這些技術(shù)的發(fā)展而得到更多的應(yīng)用，因此，對三維形體的研究具有深遠(yuǎn)的意義。對于三維形體研究的首要任務(wù)是三維形體特征的提取

2、，本文針對內(nèi)部距離提出了基于多級圖的三維形體全點(diǎn)對內(nèi)部距離的快速提取算法，旨在提出一種順應(yīng)大數(shù)據(jù)時代的發(fā)展需求,完成大規(guī)模數(shù)據(jù)的形體特征的快速提取方法。
　　本文首先系統(tǒng)的介紹了三維形體的基本內(nèi)容,包括三維形體模型是如何生成的,模型文件是如何存儲的,形體特征提取方法的基本類型以及常見的三維形體的特征描述符。接下來,分兩個部分介紹了本文的核心算法：一部分提出了基于八叉樹的自頂向下的自適應(yīng)體素化算法，這一算法是構(gòu)建多級圖的基礎(chǔ)，以優(yōu)化