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

1、隨著科技的發(fā)展，計算機虛擬技術正在醫(yī)學領域發(fā)揮著重要的作用，其中虛擬手術（又稱為手術仿真）越來越多的被醫(yī)學界所認可，虛擬手術已成為醫(yī)療信息學中一個非常重要的應用分支。目前虛擬手術領域已有的研究成果，其重點在于醫(yī)學圖像的分割、三維重建、物理模型的建立等。網(wǎng)格生成技術作為虛擬仿真模型構建的關鍵部分，生成網(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ù)推導出錯誤函數(shù)并作為基于優(yōu)化光順算法的目標函數(shù)。分別將幾種優(yōu)化方法結(jié)合后，給出實施步驟。最后通過多線程加速方式對運算速率進行提升。
　　實驗結(jié)果表明:采用多線程加速方式，在頂點數(shù)量較