跳到正文
Hacker News (official RSS)(muni.works)·· 9 天前精選品質評分78

vcad 用固定網格計算 CAD 圓角與剛體接觸的梯度

Exact Gradients Through a BRep Kernel

重點導讀

調整 CAD 零件尺寸時,最佳化工具常得反覆重建模型,才能估算尺寸變動會怎麼影響重量或模擬結果。

  • 這篇研究介紹 vcad 的做法:先固定目前的網格,再計算孔洞、圓角等設計引數變動時,網格各點如何移動,並把結果用在質量計算和剛體模擬。作者以有限差分檢查結果,也展示梯度可用於尋找合適的零件尺寸。不過,算出的梯度只對固定網格精確。
  • 網格太粗會有誤差,若改動讓模型拓樸改變,計算就會回報錯誤。

AI 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

推薦理由

把 CAD 引數的梯度延伸到圓角與剛體接觸,並以有限差分檢查結果;文中也說明網格解析度和拓樸變動會帶來的限制。

正文 · 中文翻譯

摘要

以梯度為基礎的設計需要計算目標函式對設計者所編輯引數的導數,例如孔洞半徑或圓角半徑。在邊界表示法(BRep)核心中,這些引數會經過布林運算、圓角處理與網格剖分,而這些步驟都會做出離散選擇。我們固定目前引數下網格剖分的拓撲,並對其節點位置微分:曲面節點透過核心以對偶數評估解析曲面;頂點與修剪節點則透過曲面方程式做隱式微分,圓角混接處另加入相切條件列。此方法對固定網格而言是精確的,可延伸至方向二階導數與轉置(反向)計算,並可用於質量性質計算,以及含懲罰式接觸的剛體伴隨法。若拓撲發生變化,系統會回報錯誤。

我們以固定計畫的有限差分,以及與接縫不共用任何網格剖分的新模型重建有限差分,驗證此方法,並說明其限制:固定網格的導數與連續體的導數之間存在多邊形化誤差(圓角每圈採用 16 個分段時為 6.7%,採用 128 個分段時為 0.11%);計畫在引數步長至少為 mm 時仍有效;此外,相同計畫的檢查在含圓角與鑽孔的零件上發現接縫有兩處錯誤,我們將說明並已修正這些錯誤。

1 緒論

機械設計者以引數進行工作:凹槽深度、鑽孔半徑、圓角半徑。為這些設計者服務的最佳化工具需要 ,也就是目標函式 (例如質量、慣性或模擬結果)對這些引數的導數。從 到任何可測量的量之間,會經過布林運算、圓角建構與網格剖分,每個步驟都會做出離散選擇:布林運算後哪些面會保留、依照什麼順序縫合,以及用多少線段近似一個圓。商用核心通常不會向使用者提供引數導數,因此設計者往往只能對完整重建結果使用有限差分;每個引數都得重建兩次。

這並非新問題,我們的方法概念也不新穎。Engineering Sketch Pad 會在引數化 BRep 上計算網格剖分靈敏度:在基礎模型與擾動模型之間維持網格剖分拓撲一致,並計算每個網格點對每個設計引數的變化;靈敏度依序在節點、邊與面上求得 1,2。對大多數建構操作,這些靈敏度是解析求得;其他操作則改用有限差分,包括圓角處理 1。Banović 等人透過運運算元多載,對 Open CASCADE 核心本身做微分 3,4;這類演演算法微分可涵蓋核心執行的所有操作,包括圓角處理,也可巢狀運用以計算二階導數,但代價是必須對核心的組合式程式碼做微分,並記錄其執行過程。

我們在自製的開放原始碼 Rust BRep 核心 vcad 中介紹相同概念,並稱之為接縫,再從四個方向加以擴充套件。這些方向在一般微分領域中都不是新概念;新之處在於將它們整合至固定網格剖分的方法中,同時不必對核心程式碼做微分。

  • 無須 AD 或 FD 的解析圓角敏感度。 在 Engineering Sketch Pad 中,圓角的敏感度會退回使用有限差分;圓角半徑會同時改變每個融合面的半徑與軸線,而融合面又會與其支撐面相切,因此角點頂點處的隱式系統會秩虧。我們加入相切條件列來補足系統(第 3.3 節),因此即使單一圓角引數會移動 20 個曲面,也能不使用有限差分來微分。
  • 凍結計畫上的二階導數。 質量性質的方向二階導數,包含圓錐與環面的節點加速度(第 4 節)。
  • 轉置傳遞。 節點速度對每個曲面的種子值呈線性;將這些對映轉置後,只需一次傳遞即可求得每個引數的導數(第 5 節)。
  • 剛體動力學。 將離散軌跡伴隨法得到的質量性質與接觸餘切量,透過接縫反向傳遞(第 7 節)。

我們以凍結計畫的中央有限差分驗證導數;凡是重建後拓樸不變的情況,也會以從頭重新鑲嵌的重建結果進行驗證,這些重建與接縫程式碼完全無關(第 8 節);例外情況列於該節。我們說明檢查時發現接縫有誤的兩種情況。執行一支指令碼,即可從全新複製的儲存庫重新產生本文中的所有測量值(第 10 節)。

1.1 範圍與限制

  • 導數是凍結網格的導數。 接縫會對核心程式在 產生的網格進行微分,並固定線段數與三角剖分。它與連續體形狀導數的差異來自多邊形化誤差;此誤差會隨線段數增加而以 的速率下降:對每個完整圓周有 16 段(每個四分之一圓角融合有 4 段)的圓角立方體而言,圓角半徑導數的絕對值比連續體導數大 6.7%;線段數為 128 時則大 0.11%(圖 8)。
  • 計畫只在擷取位置附近有效。 重新評估計畫時,每個節點都會對應到與擷取當下位置相差不超過 mm 的位置。在第 8.4 節的五引數方塊中,每個引數至少可移動 mm,這是我們的對數網格中仍能維持對應的最大步長;下一個網格點 mm 則無法維持對應。因此,最佳化器會在每次迭代時重新擷取計畫。
  • 迭代之間的線段數可能改變。 vcad 的布林運算邊緣會依弧度自適應調整弧段數。將方塊的孔洞半徑從 1.6 mm 掃描至 2.4 mm 時,節點數會改變 20 次;每次改變都會使體積變動至多達其數值的 。因此,在不同迭代之間, 是分段平滑的,並伴隨小幅跳變。最佳化器不會因某一步的節點數與前一次迭代不同而拒絕該步,因為每次迭代的梯度都是根據各自的計畫計算;這些跳變會在直線搜尋中呈現為雜訊。
  • 拓樸變化時不計算導數。 當擾動可能改變拓樸(例如盲孔貫穿、圓角吃掉一個面)時,接縫會透過拓樸簽章與逐節點對應檢查偵測變化並回報錯誤,最佳化器則會縮小步長(圖 1)。
  • 從建置函式合成的種子值並不精確。它們是表面場的中央差分,精確度為 ,而且每個引數都要耗費兩次重建(第 6 節)。
  • 接觸是 phyz 的可微分懲罰模型,以逐頂點的彈簧—阻尼器對抗無摩擦地面,並非 GJK/EPA 碰撞處理流程 5。軌跡伴隨法支援單自由度關節、開迴路控制,以及僅針對最終狀態的目標函式。
  • 所有運算都在 CPU 上以雙精度執行。
圖 1 梯度所代表的物件。在同一拓撲類別內,凍結計畫的體積隨引數平滑變化,且接縫會回傳其導數(紅色切線)。當盲孔貫穿時,計畫的拓撲特徵會改變,接縫便會回傳錯誤;最佳化器會將其視為失敗的步驟,並縮小步長。示意圖。

2 背景與相關研究

引數式 CAD 靈敏度。結構形狀最佳化長期以來都會使用設計速度,也就是邊界點對設計變數的敏感度 6,7。對 CAD 模型而言,這些靈敏度可透過三種途徑取得。對重建結果進行有限差分並配對對應點,適用範圍最廣,但成本也最高;Robinson 等人和 Agarwal 等人以此方式計算引數式設計速度,供伴隨求解器使用 8,9。透過運運算元多載對核心進行微分,可取得核心運算的精確導數:Banović 等人和 Mykhaskiv 等人對 Open CASCADE 進行微分,並將其與離散伴隨 CFD 求解器串接 3,4;Xu 等人則對以 NURBS 為基礎的設計流程進行微分 10。Engineering Sketch Pad 能以解析方式對自身的建構實體幾何流程進行微分之處便採用此法,其他部分則使用有限差分,並將結果對映至一致的三角網格 1,2。我們的方法與 Engineering Sketch Pad 最相近:我們不對核心的組合式程式碼進行微分,而是微分從引數對映到固定拓撲三角網格的函式。在這種凍結三角網格的方法中,我們加入瞭解析圓角靈敏度、二階導數、轉置傳遞,以及與含接觸的剛體動力學之耦合;透過運運算元多載自動微分對核心進行微分,也能藉由微分核心本身的程式碼取得圓角與二階導數。等幾何分析則直接在 CAD 基底上計算,免去三角網格 11。

可微分 CAD 程式。Cascaval 等人以可自動微分的語言撰寫 CAD 程式,用於雙向編輯,但不會跨越拓撲變化進行最佳化 12。Michel 和 Boubekeur 則計算引數更新,以直接操控程式式形狀 13。Schulz 等人預先計算 CAD 引數的設計空間,以供互動式最佳化使用 14。

可微分渲染與其他表示法。 可微分光柵器 15,16 與路徑追蹤器 17 可計算影像相對於固定連線關係網格頂點的導數,我們的方法也是如此。Worchel 和 Alexa 從引數曲線與曲面擷取網格,以用於可微分網格渲染器,並指出直接進行可微分細分並不穩定 18。有號距離場無論是學習而得 19 或解析式,都幾乎處處可微分,也能以可微分方式渲染 20;程式合成則能從形狀還原 CSG 樹 21,22。這些表示法犧牲了 BRep 精確的面、修剪曲線與圓角。

可微分物理與共同設計。 可微分模擬器包含帶有接觸的剛體公式 23–25,以及可微分程式設計系統 26。機器人共同設計研究會一併最佳化形態與控制 27,28,通常使用引數化基本形狀,而非 CAD 模型。將求解器或模擬放入可微分程式,作為具有已知伴隨運運算元的單一步驟,是常見做法 29;我們的 rollout 耦合就是手動撰寫的此類步驟。

3 可微分接縫

圖 2 鏈結的切分位置。BRep 建構過程完全不進行微分。在目前引數下,凍結計畫會記錄細分結果;節點速度 來自核心的解析曲面。下游量會以節點位置的平滑函式進行微分,而轉置傳遞則沿相同對映反向執行。

3.1 凍結計畫

vcad 以 BRep 表示實體,其面帶有解析曲面(平面、圓柱面、圓錐面、球面、環面、雙線性片、B 樣條),並支援布林運算、圓角處理與細分器。核心的兩項特性左右了設計。首先,其布林運算與圓角程式碼的執行順序並不固定:同一模型的兩次建構可能以不同順序列舉同構拓撲、翻轉混接圓柱的軸,或旋轉其參考方向,因此無法用走訪順序在不同建構之間維持節點身分。其次,內建網格以 32 位元儲存位置,因此使用 做中央差分毫無意義,接縫會自行輸出 64 位元網格。

擷取計畫時,會在 進行一次細分,並將每個節點分類:

  • 頂點節點 與拓撲頂點重合。其速度來自隱式微分(第 3.3 節)。
  • 曲面節點 位於面的內部,以固定的曲面座標 儲存。其位置為 ,其中曲面的欄位 包括偏移量、半徑、軸與半形。
  • 修剪節點 位於兩個法向量不平行的面的交線上,但不是拓撲頂點,例如圓柱頂蓋上的環。其位置是 的牛頓法解,其中 是交線切線,因此修剪節點會隨著承載 的任一曲面上的移動修剪線一起移動。

計畫包含拓樸特徵碼(由各面的描述子組成,排序後的多重集合;對同構重排具有不變性),以及每個節點在擷取時的位置。在附近的 重新評估時,會將儲存的 經由重建曲面的座標框架轉換,再以最近匹配方式從幾何上解析頂點與面。若任何節點的位置與預期相差超過 mm,評估就會以對應關係遺失錯誤失敗;若特徵碼變更,則會以拓樸錯誤失敗。

圖 3 布林運算結果上的節點配方。左:板件減去圓柱後的頂部平面,θ = 孔半徑。孔緣頂點是拓樸頂點;其速度來自隱式方程列,方向為徑向。平面內部的取樣點位於不會移動的曲面上,因此速度為零。右:孔緣上一個頂點的方程列。頂部平面與孔壁提供兩個獨立方程列;切線方向不受約束,因此維持凍結,孔緣也就保留其角度引數。

3.2 曲面節點

vcad 中的每個解析曲面都以純量型別泛型化,因此可用對偶數 搭配 進行評估 30。引數透過播種連結至其所移動的曲面:這是一種將曲面索引對應至場速度的對映(平移 、以 的速率增大半徑、以 的速率張開圓錐)。同一曲面上的種子會相加,這正是圓角所需的行為:圓角半徑增大時,每個圓角圓柱的半徑會以 1 的速率增大,而其軸線則從邊緣退開;每個角落球體也會在三個座標方向上產生相同變化。對曲面節點而言, 的對偶部分就是 。

3.3 頂點與修剪曲線

拓樸頂點位於所有與其相鄰的曲面上。每個相鄰曲面都有一個隱式形式 :平面為 ,圓柱為 ,球體為 ;對於頂點為 、軸線為 、半頂角為 的圓錐,

對 微分後,每個曲面會產生一個線性方程列,

我們使用 Gram–Schmidt 方法求解這些方程列,並同步處理右側項。獨立方程列會固定 的分量;相依方程列必須在容差範圍內一致,否則求解失敗;沒有方程列約束的方向則維持為零,因此圓形孔緣上的節點會保留其角度引數。方盒角落的三個平面可形成完整的 求解;孔緣上的平面與圓柱則形成秩為 2 的求解,未受約束的切線方向維持凍結。

我們需要加入兩項修正。布林縫合不一定會配對孔緣周圍的半邊,因此拓樸鄰接關係對某些頂點的約束不足;縫合程式也會依幾何鄰接關係收集方程列。此外,圓角曲面會與其支撐面相切,因此圓角曲面的方程列與平面方程列平行,系統恰好在角落頂點沿著平面滑動時變成秩不足。頂點必須留在切線曲線上;對於軸線為 、並與法向量為 的平面相切的圓柱,我們加入方程列 ,其中 。與平面相切的球體沒有軸線;此時,兩個方程列會使用任意兩個與 正交的單位向量 ,藉此將切點在兩個方向上的滑動固定為與球體相同的平移量。加入這些方程列後,圓角立方體的角落頂點在 處會以每單位半徑 的速度移動,符合閉式解的要求。

圖 4 圓角半徑是複合種子。在 處,沿著邊緣的混接處取截面。半徑增加 δ 時,混接圓柱的半徑以速率 1 增加,軸則以 退移;兩個動作合成後,切線會以單位速率沿著支撐面滑動。(在相對的邊緣,也就是原點處,所有符號都會反轉,這就是文中的 。)在倒圓角立方體上,一個引數會移動 20 個表面。

4 關注量

4.1 質量性質

體積、質量、質心與慣性張量可由封閉網格上的有向四面體積分求得 31。這些積分只需針對一般純量寫一次,因此將節點位置設為對偶數,就能在單次運算中求得所有量,以及沿著 的導數。下游泛函則透過收縮納入

其中 可由散度定理以封閉形式求得。

4.2 二階

對引數空間中的一個方向,

在巢狀對偶數 上計算體積積分即可同時涵蓋兩項;運算重點在於節點加速度 。平面、圓柱或球面上的表面節點對其場變數呈線性,因此其加速度就是將場加速度代入一階提升。圓錐與環面上的點對其場變數(,環面的兩個半徑)並非線性,因此其表面節點需在巢狀對偶數上提升。頂點與裁切節點則對隱式系統做二次微分,

並使用與一階求解相同的列梯度;由於圓錐與環面的 並非常數,因此會納入封閉形式的曲率項。對最小平方法目標函式 ,我們也會計算 Gauss–Newton Hessian ,它省略殘差曲率項,且在殘差為零時為精確值。

圖 5 環面自身網格上的兩種設計速度,顯示前半部。增加次半徑會讓每個節點沿著管面的法線移動。增加主半徑會讓每個節點遠離軸線,因此外側赤道處的壁面向外移動,內側赤道處則向內移動;兩種方向的移動大致互相抵銷,因此 是較小的導數(連續情況下 對照 ,比值為 )。數值取自接縫,在 24 段網格上,由於環面的多邊形化誤差,約比 第 8.2 節 的連續形式低 2%,其中 、 mm。

5 轉置傳遞與最佳化

種子 會為每個表面 指定一組種子值:在 中的平移,以及該表面型別各純量場的一個速率。每個節點的速度會依據決定該節點之各表面的種子值呈線性變化:,其中 是在凍結的計畫中,節點 的配方對表面 場變數的 Jacobian。轉置傳遞會將各轉置矩陣與 收縮:

單次傳遞即可計算出每個表面的餘切向量 ;每個引數只需幾次內積。不會記錄任何運算軌跡。轉置頂點求解會執行相同的 Gram–Schmidt 消去法,並將每個係數視為列的線性泛函來傳遞;每一列對其種子的依賴關係,則透過以單位種子呼叫正向列建構器取得。因此,正向與轉置傳遞共用相同的列:兩者一致可驗證線性代數,而非列本身。

最佳化器採用記憶體大小為 8 的 L-BFGS 32、方框投影,以及在投影步長上進行 Armijo 線搜尋。每次迭代都會重新建構零件並擷取新的計畫。若試探步因拓樸或對應錯誤而失敗,就視為一次失敗步驟。當 ,或線搜尋因這類錯誤而必須縮小步長時,就會捨棄曲率對;若搜尋方向不是下降方向,則會清除記憶體。

6 產生初始值與檔案

在實際零件上手動撰寫初始值容易出錯。合成程式會從建構函式推導初始值:在 處重新建構(以下各結果皆以引數的單位表示 ),再依據不受座標框架影響的幾何特徵識別方式,將每個基礎曲面與對應曲面配對(平面依據法向量〔正負號不拘〕與偏移量,圓柱依據軸線與半徑,球面依據圓心與半徑),並從配對後的欄位讀取中央差分速度。曲面欄位沒有組合結構,因此差分的精確度為 ,但初始值以及使用它計算的每個梯度都會帶有這項誤差。每個引數還需耗費兩次重新建構:對含五個引數的方盒而言,合成全部五個初始值需耗時 917 ms,略高於對整個目標函式計算有限差分梯度所需的 860 ms。只有在同一個 上的多次評估會重複使用初始值時,合成程式才划算;若能從特徵樹以符號方式推導初始值,就能省去這兩項成本,但目前尚未實作。

.vcad 檔案中的具名引數也以相同方式微分:先繫結引數,再評估檔案,為每個零件產生一個 BRep,接著合成初始值,而每個實心零件會回傳 。在 處的評估必須產生相同數量的零件,否則呼叫會失敗。

7 剛體運動推演的梯度

在不含接觸的關節式剛體系統運動推演中,物體 的幾何形狀只會透過十個質量屬性純量 影響動力學;若有接觸,則也會透過接觸頂點的位置產生影響。鏈式法則為

來自以 Featherstone 關節體演演算法 33 撰寫、並在 phyz 模擬器中針對半隱式 Euler 法進行的離散伴隨計算;步驟內的雅可比矩陣欄以對偶數值計算,每欄使用一個通道。 是接縫處的質量屬性導數。針對接觸,phyz 會在凍結計畫網格中每個低於地面的物體頂點施加懲罰力 ,其伴隨計算會在這些頂點上回傳 ,而轉置傳遞階段會將其轉換為 。若運動推演涉及伴隨計算無法表示的內容(狀態回饋、多自由度關節),則會改用十個純量的中央差分,每個物體約需重新模擬二十次,且不需重新建構 CAD。

8 結果

所有結果皆來自 vcad 在提交 a3ad5eced5 的測試套件,以及 repro/ 中的實驗(第 10 節);實驗以發行設定檔在 12th Gen Intel(R) Core(TM) i9-12900K 的單一執行緒上執行(rustc 1.98.0 (88d9e12ae 2026-08-18))。每項測試都會檢查容許誤差;大多數一階檢查的容許誤差為 ;下方數值是測試實際測得的結果。我們使用兩種有限差分參考值。同一計畫 FD 會在 重建零件,並重新評估於 擷取的凍結計畫;此方法檢查接縫對其自身計畫評估器的導數。重新建置 FD 會從頭開始對每次重建進行網格剖分,除了核心本身之外,不與接縫共用任何程式碼;這是獨立檢查,但在較小的 下會因不同重建的節點位置不同而產生雜訊,在較大的 下則會有截斷誤差。相對誤差為 ,其中 是接縫的數值(或指定時的閉合形式)。irys 基準測試無法使用重新建置 FD(第 8.8 節);圓錐的二階導數則僅與其閉合形式比對。

8.1 以有限差分驗證

模型包括:深度 mm 的 mm 矩形擠出體;從 mm 方塊中減去半徑 mm 的貫穿孔(要求 32 個圓弧分段;布林運算的弧高自適應孔緣會將孔細分為 112 段);半徑 5 mm、高度 8 mm 的圓柱(24 段);每條邊皆以 mm 圓角化的 10 mm 立方體(每個完整圓周 16 段,共 836 個節點);底部半徑 5、頂部半徑 3、高度 8 mm 的圓錐臺(頂點位於 20 mm,24 段),分別以半頂角與高度作為引數;以及具有 、 mm 的環面(24 段)。

表 1 一階體積梯度。同一計畫 FD 使用 。逐節點誤差是所有網格節點相較於同一計畫 FD 的 中最大相對誤差。重新建置 FD 會與使用合成種子值的接縫結果比較,因此該欄同時包含種子值的 合成誤差與 FD 本身的誤差;a ,因為孔緣的弧高自適應會在 之間改變分段數;b 和 ,低於圓錐的截斷誤差。圖 7 顯示所有步長。data/measured.tsv

模型 θ dV/dθ(接縫) 同一計畫 FD 逐節點 重新建置 FD,
擠出體 深度 12
方塊 − 圓柱 孔半徑 −78.499 a
圓柱 高度 77.646
圓角立方體 圓角半徑 −72.807
圓角立方體 邊長 a 293.665 –
圓錐臺 半頂角 3449.54 b
圓錐臺 高度 27.952 b
環面 短半徑 926.03
環面 長半徑 R 173.63

每個模型都通過兩項檢查,而獨立於 seam 的重建 FD,也在雜訊與截斷誤差所允許的精度內,確認結果與同一網格設定的結果一致。若存在離散閉合形式,seam 的結果會在四捨五入誤差內符合該形式:孔洞的網格截面是內接的 112 邊形,因此 ,符合 ;圓錐半形的導數符合稜柱體體積 ,誤差為 ;圓柱高度的導數符合 N 邊形端面面積,誤差為 ;而擠出體的 恰好等於截面面積。質量性質的導數也有相同表現:擠出體的 與其閉合形式相符,誤差為 ;圓柱慣性對半徑的導數則與同一網格設定的 FD 相符,誤差為 。

圖 6 單一軸向上的所有一階檢查。實心:seam 的 與同一網格設定 FD 的比較,但有兩列例外:接觸 rollout 的 是與重建並重新模擬的 FD 比較;倒圓角立方體的邊緣 則是將轉置後的 pass 與正向參考值比較。空心:逐節點 的最大值。所有結果都低於 容許誤差;圓錐高度的逐節點誤差()和接觸 rollout()都比容許誤差低一個數量級以上。前者是因為端面邊緣節點位於斜向母線上,且其 FD 差值很小;後者則是因為參考值會重新模擬懲罰式接觸。data/measured.tsv。
圖 7 有限差分誤差與步長的關係。實線:表 1 中三個模型的重建 FD。當重建後的節點位置開始不一致(左側)或截斷誤差開始主導(右側)時,誤差便不再下降;在最佳步長下,結果與 seam 相符。黃色:五引數方盒目標函式中倒圓角半徑分量的同一網格設定 FD,沒有重建雜訊,誤差會一路下降至捨入誤差;黃色虛線則是相同分量的重建 FD。在較早的核心程式版本中,黃色線在這些步長下維持平坦,誤差約為 ,藉此找出了 seam 錯誤(第 8.4 節)。data/measured.tsv。

8.2 多邊形化誤差

seam 計算的是網格的導數,因此與連續體導數之間會有多邊形化誤差。對孔洞而言,該誤差為因子 ,其中 ;在 112 個分段時,。對倒圓角立方體而言,誤差更大,且其絕對值大於連續體數值,因為內接多邊形移除的材料比圓弧過渡更多,而且隨著 增大,移除量也增加得更快。以完整圓周 16 個分段(每個四分之一圓弧過渡 4 個分段)計算,seam 的 與連續體導數 −68.217 相比,相差 6.7%;差距會隨著 增加而縮小(圖 8)。每個四分之一圓弧過渡只有 4 個分段時,質量性質只是倒圓角零件的粗略模型;解決方法是提高解析度,而非改用不同的導數。

圖 8 倒圓角的多邊形化誤差。倒圓角立方體的 seam 與 的連續體導數之間的相對差異,,隨圓弧分段數的變化。虛線為 。分段數為 128 時,差距為 0.11%。data/measured.tsv。

8.3 轉置 pass、綜合與二階

表 2 轉置傳遞、合成種子與二階導數。轉置傳遞與正向傳遞共用各列,因此兩者相符只驗證線性代數。合成種子會帶入場差分的 誤差。二階導數則以重新建置模型後,對接縫本身的一階導數計算中央差分來檢查,採用差分結果已收斂時的步長。Gauss–Newton 比較是在最佳值附近的五引數範圍內進行。 data/measured.tsv。

檢查專案 接縫值 相對差異
轉置傳遞與正向傳遞比較,孔洞 dV/dr −78.4986
轉置傳遞與正向傳遞比較,圓角 dV/dr −72.8072
合成種子與手動種子比較,圓角 dV/dr −72.8072
合成種子與手動種子比較,邊緣 dV/da 293.665
合成種子,環面與相同計畫的有限差分比較 926.03
d²V/dr²,孔洞與封閉形式解比較 −31.399
d²V/dα²,圓錐與封閉形式解比較 16385.3
d²V/dr²,環面短半徑方向與重新建置後的 dV/dr 有限差分比較, 308.677
d²V/dθ²,環面採用 r = θ²,與鏈式法則比較 5556.2
d²V/dr²,圓角立方體與重新建置後的 dV/dr 有限差分比較, −40.764
Gauss–Newton 與完整 Hessian 比較(Frobenius) –

對環面而言,重新建置後對 進行差分時,小 下的結果主要受重新建置雜訊影響;隨著 增大,結果會收斂至接縫的二階導數(從 ()到 ();vcad 自行測試中的 採用較小的步長。圓角立方體也呈現相同情況:差分結果達到 −40.7642(),接縫值為 −40.7643;在單一凍結計畫上使用五點差分公式,結果與接縫值的差異為 。核心程式的較早版本在每個步長下都未通過這項檢查,誤差為 (第 8.4 節)。

8.4 圓角鑽孔方盒的五個引數

此零件是一個尺寸為 的方盒,每條邊都以半徑 加上圓角,並在中央鑽有半徑 的通孔:6 個平面、12 個圓角圓柱面、8 個角落球面,以及孔壁;網格包含 1046 個節點,網格尺寸為 (每個圓周分成 16 段)。目標函式是五項量(體積、三個質心座標及 )相對於其在 mm 時數值的平方誤差;起始值為 mm。這些量的五乘五 Jacobian 行列式為 35689,最小樞紐值為 0.34,因此這些引數在區域性範圍內可識別。

有限差分找出的兩個錯誤。在 , 處的同平面有限差分結果與接縫梯度相符,對 為 、對 為 、對圓角半徑為 ,對孔洞半徑為 ;圓角半徑分量的重建有限差分結果在 處達到 (圖 7)。我們最初測量的核心程式庫版本並非如此(d10f279)。在該次執行中,repro.sh 不會重新產生結果,而我們引用的圖表也來自該次執行;圓角半徑分量與同平面有限差分結果相差 , 分量則相差 ,在從 到 的每個步長下皆如此,而圓角立方體的二階導數誤差為 。不隨步長變化的誤差並非有限差分雜訊,這兩個誤差的成因都在接縫處。布林運算會以單精度將角落球體與其混接圓柱的中心座標取整,因此兩個曲面約以 rad 相交,而非相切;鑲嵌器將兩者共用的弧線判定為兩個曲面之間的修剪線,並以條件不良的牛頓法追蹤。現在這類近乎相切的曲面對會採用球體的曲面規則,因此圓角半徑與二階導數的誤差都已消除。另外,孔洞邊緣上的頂點只有平面與圓柱列,導致它沿孔緣滑動的量為零,但核心程式庫會讓它隨孔洞移動;體積無法看出這點,慣性矩卻可以。現在這些方向會依循頂點的曲面。兩項修正都已納入固定版本提交,且各自附有迴歸測試。

表格 3 在五引數方框上找回 θ*。直到 首次低於容許誤差時的迭代次數與實際執行時間。所有 L-BFGS 執行都使用同一個驅動程式(記憶容量 8、以從頭重建的目標函式值進行 Armijo 線搜尋、最多 200 次迭代);只有梯度來源不同。Levenberg–Marquardt 使用接縫的精確 殘差雅可比矩陣。data/measured.tsv。

方法(相同驅動程式) 至 mm 至 mm 最終誤差
Levenberg–Marquardt,接縫雅可比矩陣 3 次迭代 · 0.5 s 4 次迭代 · 0.6 s
L-BFGS,接縫梯度 21 次迭代 · 2.5 s 28 次迭代 · 3.7 s
L-BFGS,重建有限差分, 20 次迭代 · 12.8 s 未達成
L-BFGS,重建有限差分, 未達成 未達成
L-BFGS,重建有限差分, 23 次迭代 · 16.2 s 未達成
圖 9表格 3 各次執行的引數誤差與實際執行時間對照。每條曲線都會在每次評估目標函式時重建零件;差異只有梯度來源。data/measured.tsv。

這裡使用精確導數的好處不只是 L-BFGS 能收斂:採用選得恰當的步長()進行重建有限差分(FD),它也能在相近的迭代次數內達到 ,且在這次執行中停在 mm(重建 FD 無法重複達到 ,因為每次重建放置節點的位置不盡相同,因此每次執行停下的位置也會改變)。精確導數帶來的是成本與穩健性。以此零件來說,接縫梯度(重建、擷取、一趟正向傳遞與一趟轉置傳遞)耗時 85 ms,重建 FD 梯度則需 860 ms;在五個引數時快了 10 倍,引數越多,差距也越大。步長太小()或太大()的 FD,最後分別會離 和 mm,與 相差甚遠。由於殘差是平方形式,並在 處為零,因此採用精確 Jacobian 的 Gauss–Newton 是自然的選擇,而 Levenberg–Marquardt 只需 4 次迭代、0.62 秒便達到 。其初始迭代呈二次收斂,這正是零殘差時精確 Jacobian 應有的表現。誤差低於約 mm 後,每次迭代只能按固定比例縮小誤差。到了這個尺度,重建後的目標函式便不再平滑,因為第 1.1 節所述的弧垂自適應跳變,以及布林運算中的單精度捨入誤差,都會造成影響;阻尼也始終無法完全解除。

每次迭代的主要耗時在重建:需 82 ms;擷取耗時 0.9 ms,單次正向傳遞耗時 0.24 ms,該次傳遞的對偶質量屬性計算耗時 0.05 ms,轉置傳遞則耗時 0.44 ms。以此零件來說,轉置傳遞的成本約為 1.8 次正向傳遞,因此引數數量達兩個以上時便值得採用。(在沒有孔洞的圓角立方體上,圖 12,轉置傳遞的成本約為三次正向傳遞,因為相較於表面節點,該零件需要轉置的頂點列較少。)

8.5 圓角半徑與飛輪

僅對 10 mm 立方體的圓角半徑進行投影梯度下降,就能找出體積符合目標值的半徑;與 mm 相差 mm,並在 12 次獲接受的迭代後收斂至 2.2 mm。

圖 10 飛輪設計需求:一個圓盤(半徑 40 mm、厚度 10 mm),具有中心孔,以及位於 25 mm 螺栓圓上的四個減重孔;θ =(中心孔半徑、孔半徑)。目標:質量除以參考質量,再加上 倍的目標自轉慣量相對誤差平方;目標自轉慣量取自尺寸為 (8, 5) mm 的設計。邊界條件確保各孔位於圓盤內,且彼此不會重疊。L-BFGS(粗線)在 11 次迭代後停止,此時自轉慣量與目標值相差 1.1%,質量比 (8, 5) 設計少 3.3%,且中心孔半徑達到上限(此上限可確保中心孔與減重孔保持間距);投影梯度下降(淡線)則沿著鋸齒狀路徑走了 77 步,得到相近的設計。data/measured.tsv

每次飛輪迭代都需要數秒,因為建置耗時:以 24 個分段執行五次布林運算需 4.2 秒,相較之下,擷取其 2552 節點的計畫只需 7 ms。

8.6 具名檔案引數

.vcad 檔案中的圓柱半徑若繫結至具名引數 r,便能在不手動設定種子的情況下進行微分: 為 501.848,與 N 邊形的封閉形式解 501.848 相同();而 與檔案重建的 FD 結果相符,誤差為 。以 vcad 的 loon 語言撰寫的檔案,以及透過 defparam 宣告引數的檔案,所得結果都與封閉形式解相同,誤差分別為 和 。這些梯度使用合成的種子設定,並帶有 誤差。

8.7 透過動態與接觸塑造形狀

表 4 以 CAD 半徑為變數的 rollout 梯度:J 的單位為 rad/s、rad 與 m;θ 的單位為 mm。前五列使用單一關節上的圓柱(半徑 10 mm、高 8 mm、密度 2700 kg/m³),θ 為其半徑;最後一列使用以 mm 圓角處理的 20 mm 立方體,θ 為圓角半徑。參考值會重建 CAD、重新剖分網格、重新計算質量性質並重新模擬,使用的步長為 mm(圓柱)與 mm(圓角方體)。接觸引數:每個頂點 N/m 與 N·s/m。伴隨法的擺錘會將同一圓柱安裝在繞物體 x 軸旋轉的轉動關節上,而非旋轉其慣性,因此數值與第一個擺錘不同。data/measured.tsv。

Rollout dJ/dθ 相較於重建並重新模擬的有限差分
飛輪加速,,對 p 使用有限差分 −23.6544
重力擺,,對 p 使用有限差分 −0.22795
飛輪,伴隨法 −23.6544
物體 x 軸轉動關節上的擺錘,伴隨法 0.19138
圓柱側放,接觸
圓角方體置於圓角面上,接觸

圓柱各列是在質量性質可用閉合形式表示的物體上,檢查整條計算鏈。最後一列則透過動態過程測試接合處:20 mm 立方體的每條邊都以 2 mm 圓角處理,置於其中一條圓角邊上,並由垂直移動關節固定; 是其穩定後的高度。圓角半徑增加時,圓角面的最低點每單位半徑上升 ,因此僅表面通道會得到每 mm m;梯度 還納入質量通道,以及接觸中的圓角頂點穿透深度變化,與重建並重新模擬的有限差分結果相符,誤差為 。計算梯度時,接觸頂點集合維持固定。該集合若有變化便會產生不連續,因此任何梯度都無法捕捉這種變化。

圖 11 形狀與接觸。表 4中的圓柱側放在 phyz 的逐頂點懲罰彈簧上; 是其穩定後的高度。半徑增加時,物體會透過表面通道上升,並透過質量通道下沉。data/measured.tsv。

8.8 從畫素到 CAD 引數

轉置遍歷可接受規劃圖節點上的任意餘切值,包括來自算繪器的餘切值。我們使用 irys 可微分路徑追蹤器 34,將影像梯度反向傳回真實零件的 CAD 尺寸:Rose 機械手臂左側肩部俯仰輸出板。這是一塊 3 mm 厚的圓角板,具有直徑 49 mm 的軸承孔與十二個 4.4 mm 螺栓孔。θ 為軸承孔直徑;規劃圖有 4942 個節點,圓形分段數為 32,並使用合成的種子值。irys 會在空白背景上以 160 × 128 畫素,直接算繪規劃圖的網格,因此整個導數都來自可見性邊緣;其邊緣取樣器在固定的平滑影像損失下,會回傳每個節點的 ( 次取樣、8 個種子值)。

表 5 Rose 機械手臂基準測試使用 irys 5e09686、rose 832192f 與 vcad a3ad5ec,由 repro/irys.sh 重新產生。轉置遍歷在不同種子值上的蒙地卡羅標準誤為 ±0.0226,可涵蓋接合處路徑造成的誤差,但無法涵蓋算繪有限差分的誤差。在 、 與 mm 時,算繪有限差分結果分別為 40.353、40.437 與 40.014,差距為 1.1%,且隨 沒有趨勢,因此誤差由數值積分雜訊所主導。轉置遍歷的結果落在這個範圍內。算繪檢查的準確度約為 1%,其上的接合處檢查則達到 或更佳。

到 dL/dθ 的路徑 數值 相較於轉置遍歷
轉置遍歷 40.16864 –
前向傳遞, 40.16864
相同計畫的 FD 節點速度, mm 40.17028
沿 FD 速度移動節點後算出的 FD, mm 40.0144

此處無法重建 FD。在 重建會失去 mm 的對應關係,並在 0.05 mm 時改變拓樸:此時鑽孔邊緣的弧線依垂度調整後,分段數會減少兩個頂點;而在 mm 時,算出的 FD 則以數值積分雜訊為主。因此,最後一列沿相同計畫的 FD 速度移動計畫中的節點,而不進行重建;這樣可以檢查算繪器的導數,但無法檢查接縫的導數。第三列檢查了導數鏈中接縫的部分。

8.9 成本

圖 12 圓角立方體在三種混合解析度下的每次呼叫成本中位數。擷取計畫、一次前向傳遞及一次轉置傳遞的時間,皆與網格節點數呈線性關係。 data/measured.tsv。

9 討論

為何要凍結三角剖分。 對核心程式碼求導,必須在每個分支都給出結果:布林運算保留哪個面、圓角如何排列各個混合面,以及圓會分成多少段。這些結果在 中都是分段常數;在 vcad 中,結果的順序也無法確定。凍結計畫能讓離散狀態明確且可檢查。代價是受到第 1.1 節所述限制:在五引數範圍內,計畫只對 mm 的步長有效;分段數會在迭代之間改變,而導數是網格的導數。對最佳化而言,這對我們嘗試過的所有零件都已足夠,因為每次迭代都會擷取新計畫,而計畫之間的跳變相較於目標函式約為 量級;若目標函式取決於表面細節,則在跳變造成影響之前,多邊形化誤差就會先成為主因。

有限差分結果顯示的情況。 對每個平面、圓柱、圓錐及環面模型,相同計畫 FD、重建 FD 與接縫結果一致。對圓角實體而言,小步長下的重建 FD 會受雜訊影響,因為重建會將節點放在不同位置;因此必須在 至 mm 的步長下判讀(圖 7)。在這些步長下,結果確認了圓角立方體及帶有圓角與鑽孔的方盒上的接縫表現。相同計畫 FD 是更精確的測試,因為它不受重建雜訊影響,也正是它揭露了第 8.4 節中的兩個接縫錯誤:步長變化兩個數量級時,誤差都維持不變。

邁向運運算元圖。第 7 節的展開耦合以手動方式串接三個步驟:接縫(引數轉為節點位置,並包含其轉置傳遞)、質量屬性(節點位置轉為每個物件的十個純量),以及 phyz 伴隨運算元(純量與接觸頂點轉為 )。每個步驟都有前向對映及精確的向量-雅可比積,這正是可微分程式中運運算元節點的形式29。我們正以 tang 張量編譯器建構這張運算圖35,讓線性求解與模擬成為具有自身伴隨運算元的節點;本文未評估這些內容。

尚待補足之處。目前尚未實作圓錐與平面相切的相切條件列;具有非對稱角落或頂點處有三個圓角的圓角特徵,會退回使用較舊且未經微分的處理流程;接觸模型不考慮摩擦;此外,本文只在 vcad 上展示此方法。除了需要能以雙數值運算評估的解析曲面,以及能判定節點類別的網格剖分器之外,此方法並不依賴 vcad。

10 可重現性

repro/repro.sh 會在 a3ad5eced5a0fbfff8373e10d81beae201c69b3d 複製 vcad(其鎖定檔固定使用 phyz、loon 和 tang),並套用 report.patch。該補丁會在 vcad 測試中已計算出測量值的陳述後加入 eprintln! 行程式碼,因此每項測試仍會驗證各自的容許誤差,並印出所檢查的數值。接著,它會複製 paper_experiments.rs 和 paper_contact_fillet.rs,也就是本文新增的實驗(重建 FD、步長掃描、解析度研究、最佳化器基準測試、成本、規劃半徑、線段數量跳變、二階導數掃描、飛輪 L-BFGS 執行,以及圓角方盒接觸推演),執行所有實驗,再以 irys.sh 執行玫瑰臂基準測試,最後寫入 data/measured.tsv。本文引用的所有測量值、表格儲存格和圖表資料點,均取自該檔案;有兩項例外,並在相應位置說明:引用自早期核心修訂版 d10f279 的資料(第 8.4 節),以及 irys 重建探測中的對應與拓樸閾值,後者取自另一場探測執行(第 8.8 節)。模型建構數量(要求的線段數、112 邊形輪緣)是輸入值,並非測量值。實驗於 2026-11-10T16:01Z 在 Linux 6.8.0-147-generic x86_64 上執行。

11 結論

凍結 BRep 的網格剖分並對其節點位置進行微分,即可取得 CAD 引數(包括圓角半徑)的導數;這些導數對網格而言是精確的,可延伸至二階導數與轉置傳遞,也能涵蓋質量特性和含接觸的剛體動力學。此方法延續 Engineering Sketch Pad 的網格剖分敏感度作法;在此基礎上,我們新增瞭解析圓角敏感度、二階導數、轉置傳遞,以及與動力學的耦合。此方法的限制來自凍結網格剖分:多邊形化誤差會隨 下降,而規劃僅適用於小步長。以同一份凍結規劃的有限差分結果進行比對時,發現接縫處有兩項錯誤,兩者現已修正。vcad、實驗與資料皆為開放原始碼。

參考資料

  • 1. Dannenhoffer, J. F. 與 Haimes, R. 直接在以 CAD 為基礎的幾何上進行設計敏感度計算。收錄於 第 53 屆 AIAA 航太科學年會(2015)。
  • 2. Dannenhoffer, J. F. 與 Haimes, R. 在以伴隨法為基礎的設計環境中使用設計引數敏感度。收錄於 第 55 屆 AIAA 航太科學年會(2017)。
  • 3. Banović, M. 等人。Open CASCADE Technology CAD 核心的演演算法微分及其與伴隨 CFD 求解器的耦合。Optimization Methods and Software 33,813–828(2018)。
  • 4. Mykhaskiv, O.、Müller, J.-D. 與其他作者。以 NURBS 為基礎及以引數為基礎的形狀最佳化,搭配經微分的 CAD 核心。收錄於 CAD'17 Conference,415–419(2017)。doi:10.14733/cadconfP.2017.415-419.
  • 5. 在三維空間中快速計算複雜物件間距離的方法。Gilbert, E. G., Johnson, D. W. & Keerthi, S. S. IEEE Journal on Robotics and Automation 4, 193–203 (1988).
  • 6. 結構形狀最佳化:綜述。Haftka, R. T. & Grandhi, R. V. Computer Methods in Applied Mechanics and Engineering 57, 91–106 (1986).
  • 7. Sokołowski, J. & Zolésio, J.-P. 形狀最佳化導論:形狀敏感度分析。(Springer, 1992)。
  • 8. 使用伴隨函式計算的敏感度,最佳化引數化 CAD 幾何形狀。Robinson, T. T., Armstrong, C. G., Chua, H. S., Othmer, C. & Grahs, T. Computer-Aided Design and Applications 9, 253–268 (2012).
  • 9. 使用伴隨方法進行 CAD 設計最佳化的引數化設計速度計算。Agarwal, D. et al. Engineering with Computers 34, 225–239 (2018).
  • 10. 使用離散伴隨法進行 CAD 形狀最佳化與 CFD。Xu, S., Jahn, W. & Müller, J.-D. International Journal for Numerical Methods in Fluids 74, 153–168 (2014).
  • 11. 等幾何分析:CAD、有限元素、NURBS、精確幾何與網格細化。Hughes, T. J. R., Cottrell, J. A. & Bazilevs, Y. Computer Methods in Applied Mechanics and Engineering 194, 4135–4195 (2005).
  • 12. 用於雙向編輯的可微分 3D CAD 程式。Cascaval, D. et al. Computer Graphics Forum 41, 309–323 (2022).
  • 13. 以 DAG 修訂實現引數化形狀的反向控制。Michel, É. & Boubekeur, T. ACM Transactions on Graphics 40, (2021).
  • 14. CAD 模型的互動式設計空間探索與最佳化。Schulz, A. et al. ACM Transactions on Graphics 36, (2017).
  • 15. Neural 3D Mesh Renderer。Kato, H., Ushiku, Y. & Harada, T. 收錄於 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2018).
  • 16. Soft Rasterizer:用於影像式 3D 推理的可微分算繪器。Liu, S., Li, T., Chen, W. & Li, H. 收錄於 IEEE International Conference on Computer Vision (ICCV) (2019).
  • 17. 透過邊緣取樣進行可微分蒙地卡羅光線追蹤。Li, T.-M., Aittala, M., Durand, F. & Lehtinen, J. ACM Transactions on Graphics 37, (2018).
  • 18. 引數化幾何的可微分算繪。Worchel, M. & Alexa, M. ACM Transactions on Graphics 42, 232:1–232:18 (2023).
  • 19. DeepSDF:學習用於形狀表示的連續帶符號距離函式。Park, J. J., Florence, P., Straub, J., Newcombe, R. & Lovegrove, S. 收錄於 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2019).
  • 20. 可微分帶符號距離函式算繪。Vicini, D., Speierer, S. & Jakob, W. ACM Transactions on Graphics 41, (2022).
  • 21. Sharma, G., Goyal, R., Liu, D., Kalogerakis, E. & Maji, S. CSGNet:用於建構式立體幾何的神經形狀剖析器。收錄於 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2018)。
  • 22. Du, T. 等人 InverseCSG:自動將 3D 模型轉換為 CSG 樹。ACM Transactions on Graphics 37, (2018)。
  • 23. Avila Belbute-Peres, F. de, Smith, K., Allen, K., Tenenbaum, J. & Kolter, J. Z. 用於學習與控制的端對端可微分物理。收錄於 Advances in Neural Information Processing Systems (NeurIPS) (2018)。
  • 24. Geilinger, M. 等人 ADD:適用於含摩擦接觸多體系統的解析可微分動力學。ACM Transactions on Graphics 39, (2020)。
  • 25. Werling, K., Omens, D., Lee, J., Exarchos, I. & Liu, C. K. 適用於含接觸關節式剛體的快速且功能完整可微分物理。收錄於 Robotics: Science and Systems (RSS) (2021)。
  • 26. Hu, Y. 等人 DiffTaichi:用於物理模擬的可微分程式設計。收錄於 International Conference on Learning Representations (ICLR) (2020)。
  • 27. Ha, S., Coros, S., Alspach, A., Kim, J. & Yamane, K. 使用隱函式定理聯合最佳化機器人設計與動作引數。收錄於 Robotics: Science and Systems (RSS) (2017)。
  • 28. Xu, J. 等人 用於感知接觸機器人設計的端對端可微分架構。收錄於 Robotics: Science and Systems (RSS) (2021)。
  • 29. Blondel, M. 等人 高效率且模組化的隱式微分。收錄於 Advances in Neural Information Processing Systems (NeurIPS) (2022)。
  • 30. Griewank, A. & Walther, A. 導數計算:演演算法微分的原理與技術。(SIAM, 2008)。
  • 31. Mirtich, B. 多面體質量特性的快速精確計算。Journal of Graphics Tools 1, 31–50 (1996)。
  • 32. Liu, D. C. & Nocedal, J. 大規模最佳化的有限記憶體 BFGS 方法。Mathematical Programming 45, 503–528 (1989)。
  • 33. Featherstone, R. 剛體動力學演演算法。(Springer, 2008)。
  • 34. Municipal Robotics. irys:可微分路徑追蹤器。(2026)。
  • 35. Municipal Robotics. tang:張量編譯器。(2026)。

讀者討論

理性交流 · 即時討論