基于自由形變及外軸投影的復雜表面重構(gòu)算法

　　提出了一種基于自由形變（free-form deformation，簡稱FFD）及外軸投影（external axes prOJ ection，簡稱EAP）的復雜表面重構(gòu)算法．該算法以目標形狀的切片輪廓作為輸入數(shù)據(jù)，此后，輪廓被嵌入到高維空間有向距離場中，在此隱式空間中，算法主要分為以下3步：生成計算序列，計算序列由計算單元組成，每一個計算單元包含上下相鄰的兩個輪廓：根據(jù)相鄰輪廓間的拓撲關(guān)系，進行外軸投影（EAP），以解決潛在的分支問題；在每個計算單元中，根據(jù)輪廓長度決定自由形變方向，并進行自由形變，根據(jù)自由形變結(jié)果，建立輪廓間頂點的一一對應關(guān)系，并以此進行表面重構(gòu)，該方法具有以下特點：輸入輪廓可具有任意拓撲結(jié)構(gòu)；所生成表面與輸入輪廓完全貼合，生成表面準確，無自我重疊，拓撲關(guān)系不發(fā)生改變；算法高度并行，執(zhí)行效率高．實驗結(jié)果表明，該算法可以解決復雜表面的重構(gòu)問題．