四面體網(wǎng)格優(yōu)化方法.pdf

1、隨著科技的發(fā)展，計算機虛擬技術(shù)正在醫(yī)學(xué)領(lǐng)域發(fā)揮著重要的作用，其中虛擬手術(shù)（又稱為手術(shù)仿真）越來越多的被醫(yī)學(xué)界所認可，虛擬手術(shù)已成為醫(yī)療信息學(xué)中一個非常重要的應(yīng)用分支。目前虛擬手術(shù)領(lǐng)域已有的研究成果，其重點在于醫(yī)學(xué)圖像的分割、三維重建、物理模型的建立等。網(wǎng)格生成技術(shù)作為虛擬仿真模型構(gòu)建的關(guān)鍵部分，生成網(wǎng)格質(zhì)量優(yōu)劣直接影響數(shù)值計算的精度。像AFT(Advancing FrontTechnique)、Delaunay、八叉樹法等自動生成網(wǎng)格算

2、法，生成網(wǎng)格過程中不可避免地出現(xiàn)劣質(zhì)單元，大大影響數(shù)值計算精度。由于三維四面體網(wǎng)格生成過程中更容易發(fā)生單元扭曲變形，因此，三維四面體網(wǎng)格生成后的優(yōu)化顯得尤為重要。
　　本文介紹了現(xiàn)有的流行網(wǎng)格優(yōu)化方法，并分析了薄元的產(chǎn)生原因。通過網(wǎng)格質(zhì)量度量函數(shù)推導(dǎo)出錯誤函數(shù)并作為基于優(yōu)化光順?biāo)惴ǖ哪繕?biāo)函數(shù)。分別將幾種優(yōu)化方法結(jié)合后，給出實施步驟。最后通過多線程加速方式對運算速率進行提升。
　　實驗結(jié)果表明:采用多線程加速方式，在頂點數(shù)量較