【導讀】技術也取得了長足進展。在反求工程、影視動畫及電腦游戲等要求高細節(jié)三維模。型的領域,數(shù)字化的三維圖形開始大量涌現(xiàn),并得到廣泛使用。曲面提取技術極大地影響了重建模型的質量。面體的二次曲面提取一直是圖形學領域里的關鍵技術,是研究的熱點課題。面的應用情況進行了綜述。介紹了各個典型算法的思想,說明其實現(xiàn)方法和性能。其次,本文提出了一種基于層次聚類的二次曲面的提取算法。面分解成具有指定特征小區(qū)域的基礎上,將一給定形狀逐級聚類為相連的區(qū)域,這些區(qū)域可用歸屬于給定集的基本二次曲面來逼近。與區(qū)域增長自下向上的局部。算法的核心也不在。于基元聚類的擴張,而在于選擇最優(yōu)的聚類進行合并操作。從而解決了以下兩個問題:計算給定三維網(wǎng)格內部的優(yōu)化擬合橢球體;從。巨量候選橢球體中選擇最重要的子集。最后,對本文的研究工。作進行總結,并指出了未來的研究方向。用于計算機處理的