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

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

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