參數(shù)曲面點(diǎn)元離散求交法.pdf

1、參數(shù)曲面求交算法是幾何造型中的一個(gè)基本問題。本文在前人提出的離散求交方法基礎(chǔ)上，結(jié)合近年來發(fā)展的基于點(diǎn)表示的造型技術(shù)，充分利用基于點(diǎn)的造型技術(shù)拓?fù)浜?jiǎn)單和易于多分辨率采樣的優(yōu)勢(shì)，提出了一種新的基于點(diǎn)元的光滑參數(shù)曲面離散求交方法。 本文通過自適應(yīng)地將曲面離散采樣為點(diǎn)模型，從而將曲面的求交問題轉(zhuǎn)化為動(dòng)態(tài)重采樣的點(diǎn)模型的求交問題。算法在參數(shù)曲面上進(jìn)行自適應(yīng)的離散點(diǎn)元采樣，將點(diǎn)元組織為八叉樹空間層次結(jié)構(gòu)以加速求交測(cè)試，對(duì)相交并滿足精度要求

2、的八叉樹葉結(jié)點(diǎn)里的點(diǎn)元進(jìn)行求交，最后進(jìn)行交點(diǎn)排序得到最終的求交結(jié)果。 通過對(duì)包圍盒中點(diǎn)元的法向分析，找出曲面可能相切或近似相切的區(qū)域。由于這些區(qū)域?qū)η娴碾x散采樣具有更高的精度要求，本文對(duì)它們進(jìn)行加密采樣以增強(qiáng)算法的準(zhǔn)確性。 與以往的基于mesh的參數(shù)曲面離散求交方法相比，本算法更簡(jiǎn)單高效。本算法拓?fù)浣Y(jié)構(gòu)維護(hù)簡(jiǎn)單，基于點(diǎn)的多分辨率重采樣技術(shù)方便高效，并且不需處理在不同分辨率下的求交裂縫情況。該算法也可以很自然地應(yīng)用于參數(shù)