三維模型有效控制網(wǎng)格的自動(dòng)生成.pdf

1、基于控制網(wǎng)格的三維模型形變技術(shù)在CAD與圖形學(xué)領(lǐng)域具有廣泛應(yīng)用。
　　但是，到目前為止，為三維模型建立有效的控制網(wǎng)格仍然十分困難。自動(dòng)的三維模型控制網(wǎng)格生成方法存在著無法保證控制網(wǎng)格有效性等問題，而目前常用的基于交互的三維模型控制網(wǎng)格生成方法，其整個(gè)過程十分費(fèi)時(shí)并且容易出錯(cuò)。為了能夠有效地生成高質(zhì)量的三維模型控制網(wǎng)格，本文提出一個(gè)三維模型有效控制網(wǎng)格的自動(dòng)生成方法。本文的研究工作主要包括以下內(nèi)容:
　　1.提出一種自適應(yīng)、多

2、分辨率的三維模型控制網(wǎng)格自動(dòng)生成方法。根據(jù)用戶給定的分辨率值和模型局部曲率計(jì)算出局部優(yōu)化標(biāo)準(zhǔn)長度，并利用這個(gè)標(biāo)準(zhǔn)長度，指導(dǎo)網(wǎng)格優(yōu)化，從而自動(dòng)生成多分辨率且密度與曲率自適應(yīng)的三維模型控制網(wǎng)格。
　　2.提出一種嚴(yán)格保證控制網(wǎng)格與原始模型不發(fā)生相交的控制網(wǎng)格優(yōu)化方法。利用原始模型的半空間分割樹(BSP)作為判斷控制網(wǎng)格與原始模型相交的手段，保證最后生成的控制網(wǎng)格不僅能夠更緊密的包圍原始網(wǎng)格，并且在它們之間不會(huì)發(fā)生任何相交。