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

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

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