海量三角網(wǎng)格數(shù)據(jù)簡(jiǎn)化算法的研究.pdf

1、醫(yī)學(xué)三維重建技術(shù)是近十年發(fā)展起來的借助計(jì)算機(jī)對(duì)生物組織結(jié)構(gòu)影像的連續(xù)圖像進(jìn)行處理，獲得三維圖像并能進(jìn)行研究的一項(xiàng)形態(tài)學(xué)研究的新技術(shù)與新方法。隨著科學(xué)技術(shù)的進(jìn)步，在醫(yī)學(xué)圖像系統(tǒng)領(lǐng)域所構(gòu)造和使用的模型越來越精細(xì)、越來越復(fù)雜。然而在很多情況下一些相對(duì)簡(jiǎn)單的模型就可以滿足需求。我們需要平衡模型的精細(xì)程度以及需要處理的時(shí)間，因此可以用一些相對(duì)簡(jiǎn)單的模型來代替原始模型，這就是對(duì)模型進(jìn)行簡(jiǎn)化。模型簡(jiǎn)化是指在盡量逼近原模型幾何形狀的前提下，采用適當(dāng)?shù)乃?/p>

2、法減少該模型的面片數(shù)、邊數(shù)和頂點(diǎn)數(shù)。模型簡(jiǎn)化對(duì)于幾何模型的存儲(chǔ)、傳輸、處理，以及實(shí)時(shí)繪制有著重要的意義。 同時(shí)人們對(duì)三維圖形的處理速度要求越來越高。傳統(tǒng)的解決方案是利用高端的多處理器，多流水線的圖形工作站來完成繪制與顯示。對(duì)于海量斷層網(wǎng)格數(shù)據(jù)的簡(jiǎn)化可以將其分成連續(xù)的若干段，然后將各段在不同的計(jì)算節(jié)點(diǎn)上進(jìn)行簡(jiǎn)化操作以達(dá)到分布式簡(jiǎn)化的效果，但是這樣會(huì)丟失各段連接處的拓?fù)湫畔?，因而不利于后續(xù)的網(wǎng)格操作。本文采取了一種新的網(wǎng)格數(shù)據(jù)存儲(chǔ)格