附件C：譯文

基于2D輪廓曲線的反求模型的約束擬合

摘要：在反求工程中輪廓曲線的重建對于曲面重建很關(guān)鍵。本文中我們?yōu)檩喞€的重建提出一種新的約束擬合方法，包括線，圓弧和B樣條曲線。通過相似變換，我們減小了優(yōu)化過程的Hessian 矩陣的條件數(shù)，因此數(shù)值穩(wěn)定性顯著提高了。我們舉了幾個例子來說明我們這方法的效率。本文描述了一種針對輪廓曲線重建2D約束擬合方法。這方法是對已發(fā)表的2D約束擬合方法的一種延伸。并且本文中我們解決了和約束擬合相關(guān)的數(shù)值問題。這種方法已經(jīng)運用到RE-SOFT，一款由浙江大學(xué)CAD實驗室開發(fā)的基于特征的反求工程軟件。

關(guān)鍵詞：約束擬合，反求工程，相似變換，基于2D的模型，曲線重建。

1.介紹
在過去的二十年中，隨著CAD/CAE/CAM建模技術(shù)的廣泛使用，（機械）設(shè)計，分析，制造的質(zhì)量以及效率都得到了提高。無論如何，要發(fā)揮這些技術(shù)的優(yōu)勢，都必須首先得到物體的計算機模型。然而，由于一些原因，有時無法得到一些物體的計算機模型（這里我們指的是幾何模型）。反求工程技術(shù)就是為了處理這種情況而發(fā)展起來的，它是用來把現(xiàn)有的物體轉(zhuǎn)化為計算機模型[1]。
曲面重建是反求過程中最重要的步驟，它在理論上得到了廣泛的研究。Pratt[2]運用代數(shù)距離去逼近n維（通常n等于2或3）代數(shù)曲面。通過適當(dāng)?shù)亩涡蜆?biāo)準(zhǔn)化使代數(shù)距離可以很好的近似幾何距離，他對圓和球體的擬合做了重大改進(jìn)。Marshall[3]提出用最小二乘法來擬合常規(guī)的解析曲面（球面，圓柱面，錐面，環(huán)面），其中對幾何距離進(jìn)行了適當(dāng)?shù)慕?。通過這種距離近似，在合適的計算機消耗下，可以得到很好的擬合結(jié)果。Weisset[4]把自由參數(shù)曲面的擬合看成散亂的點，通過迭代，這種方法解決了三個問題：節(jié)點的數(shù)量和位置，濾波函數(shù)的分量，以及數(shù)據(jù)點的最好參數(shù)值。和直接曲面擬合不同，這種方法中曲面重建是建立在曲線重建的基礎(chǔ)上，這樣就把曲面擬合的問題簡化為曲線擬合的問題。Park[5]第一個通過截面數(shù)據(jù)重建出一組三次B樣條曲線，然后通過對這些中間輪廓曲線蒙皮重建出了曲面。Pottmannn 和Randrup[6]通過對一些曲面法線運用線素幾何學(xué)的方法來近似旋轉(zhuǎn)面。Benko[7]提出在反求工程中螺旋面和旋轉(zhuǎn)面應(yīng)通過掃描輪廓線的方法