基于散亂數據的層次Ｂ樣條曲面重構與優化

摘要：運用B樣條曲面的表示方法，構造了初始B樣條曲面網格控制點逼近散亂點集，在此基礎上構造包圍盒進行局部搜索，用于誤差檢測，將查找問題轉化為計算問題；并采取單元凝聚方式處理小單元，減少了誤差超限的子區域個數，最后在誤差超限的子區域內優化曲面。由粗糙到精細，實現了散亂數據的曲面重構與優化。該方法在誤差檢測和區域處理上進行修正，從而加快了搜索速度，簡化了計算。算例表明，算法簡單易行，逼近效果良好。

關鍵詞：層次B樣條；曲面重構與優化；包圍盒；單元凝聚；散亂數據

中圖分類號：O242．12

文獻標識碼：A

文章編號：1671-5489(2005)05-0594-05