BRepカーネルを透過する正確な勾配
Exact Gradients Through a BRep Kernel (muni.works)
要約
本研究では、CAD設計におけるパラメータ(穴の半径やフィレット半径など)に対する目的関数の勾配を正確に計算する手法「seam」を提案しています。この手法は、BRepカーネルのテッセレーションを固定し、そのノード位置を微分することで、ブール演算やフィレット処理を経由しても正確な勾配を導出します。これにより、従来の有限差分法よりも高速かつ高精度な設計最適化が可能になります。
全文翻訳
BRepカーネルを透過する正確な勾配
概要
勾配ベースの設計には、設計者が編集するパラメータ(穴の半径やフィレット半径など)に対する目的関数の微分が必要です。境界表現(BRep)カーネルでは、それらのパラメータはブール演算、フィレット処理、テッセレーションを経由しますが、これらは離散的な選択を行います。ここでは、現在のパラメータでテッセレーションのトポロジーを固定し、そのノード位置を微分します。表面ノードは、カーネルの解析表面をデュアル数で評価することで、頂点とトリムノードは表面方程式の陰的微分によって、フィレットブレンドには接線行を追加して計算します。結果は固定されたメッシュに対して正確であり、方向性のある二階微分や転置(逆)パスに拡張可能で、ペナルティ接触を持つ質量特性と剛体アダルトにフィードされます。トポロジーの変更はエラーとして報告されます。
固定された平面の有限差分や、同じテッセレーションを共有しない再構築に対する有限差分で検証し、この手法が限界を迎える場所を述べます。固定メッシュの微分は、ポリゴナイゼーション誤差(円周16セグメントのフィレットで6.7%、128セグメントで0.11%)により連続体とは異なります。平面は少なくともmmのパラメータステップで有効であり、同じ平面チェックでは、フィレット加工され穴あけされた部品のseamに2つのエラーが見つかりました。これらを記述し、修正しました。
1 はじめに
機械設計者は、ポケットの深さ、ボアの半径、フィレットの半径といったパラメータで作業します。その設計者を支援するオプティマイザは、目的関数(質量、慣性、シミュレーションの結果など)をそれらのパラメータに関して微分したものを必要とします。そして、測定可能なものとの間には、ブール演算、フィレット構築、テッセレーションがあり、それぞれが離散的な決定を下します。どの面がブール演算を生き残るか、どの順序で縫合されるか、円を近似するためにいくつのセグメントが使用されるかなどです。市販のカーネルは一般的にパラメータ微分をユーザーに公開しないため、設計者は通常、完全な再構築の有限差分に頼ることになります。これはパラメータごとに2回の再構築が必要です。
これは新しい問題ではなく、我々のアプローチも概要としては新しくありません。Engineering Sketch Padは、パラメトリックBRep上でテッセレーション感度を計算します。これは、設計パラメータに対する各グリッド点の移動であり、ベースモデルと摂動モデル間でトポロジーが一貫して保たれるテッセレーション上で、ノード、エッジ、面の順に感度が見つかります[1][2]。これらの感度は、ほとんどの構築操作に対して解析的であり、フィレットなどの他の操作には有限差分にフォールバックします[1]。Banovićらは、演算子オーバーローディングによってOpen CASCADEカーネル自体を微分します[3][4]。この種のアルゴリズム微分は、カーネルが行うすべての操作(フィレットを含む)に到達し、カーネルの組み合わせコードを微分し、その実行をテープ化するコストで、二階微分のためにネストすることができます。
我々は、オープンソースのRust BRepカーネルであるvcadで、seamと呼ぶ同じアイデアを説明し、4つの方向に拡張します。これらのいずれも、微分一般においては新しくありません。新しいのは、カーネルのコードを微分せずに済む固定テッセレーション手法にそれらがあることです。
- ADまたはFDなしの解析的フィレット感度。 Engineering Sketch Padがフィレットに対して有限差分にフォールバックするのに対し、フィレット半径は各ブレンドの半径と軸を同時に移動させ、そのブレンドはサポート面と接線的に接するため、コーナー頂点での陰的システムはランク落ちします。それらを完成させる接線行を追加します(セクション3.3)。そのため、1つのフィレットパラメータ(20の表面を移動させる)は、有限差分なしで微分されます。
- 固定平面上での二階微分。 質量特性の方向性二階微分、円錐とトーラスのノード加速度付き(セクション4)。
- 転置パス。 ノード速度は表面ごとのシード値に対して線形です。それらを転置すると、1回のパスで各パラメータの微分が得られます(セクション5)。
- 剛体ダイナミクス。 離散軌道アダルトからの質量特性と接触コタンジェントが、seamを通じてプルバックされます(セクション7)。
固定平面の有限差分、および再構築がトポロジーを維持する場所では、スクラッチからテッセレートされた再構築(seamのコードとは何も共有しない)に対する有限差分で微分を検証します(セクション8)。例外はそこにリストされています。チェックでseamのエラーが見つかった2つのケースを説明します。スクリプトは、新しいクローンからこの論文の測定値すべてを再生成します(セクション10)。
1.1 範囲と限界
- 微分は固定メッシュの微分です。 seamは、セグメント数と三角分割が固定された状態で、カーネルが生成するメッシュを微分します。これは、連続体形状微分とはポリゴナイゼーション誤差によって異なります。この誤差はセグメント数の増加とともに減少します。円周あたり16セグメント(四半期ブレンドあたり4セグメント)のフィレット付きキューブでは、フィレット半径の微分は連続体よりも6.7%大きく、128セグメントでは0.11%です(図8)。
- 平面はキャプチャされた場所の近くでのみ有効です。 平面を再評価すると、各ノードはキャプチャ時の位置からmm以内に一致します。セクション8.4の5パラメータボックスでは、各パラメータは少なくともmm移動でき、対数がグリッドの最大のステップで対応を維持しました。次のグリッドポイント、mmでは失われました。したがって、オプティマイザは反復ごとに新しい平面をキャプチャします。
- セグメント数は反復間で変更される可能性があります。 vcadのブールリムはサグ適応型です。その円弧数は半径に依存します。ボックスの穴半径を1.6mmから2.4mmにスイープすると、ノード数が20回変化し、各変化は体積をその値の最大で移動させます。したがって、反復間の体積は小さなジャンプを伴う区分的滑らかさになります。オプティマイザは、ノード数が最後の反復と異なるという理由でステップを拒否しません。なぜなら、各反復の勾配はその自身の平面上で取られるからです。ジャンプはラインサーチのノイズとして現れます。
- トポロジー変更を横断する微分はありません。 摂動がトポロジーを変更する場合(ブラインドホールが貫通する、フィレットが面を消費する)、seamはトポロジーシグネチャとノードごとの対応チェックでそれを検出し、エラーを返し、オプティマイザはステップを縮小します(図1)。
- ビルド関数から合成されたシーディングは正確ではありません。 これらは表面フィールドの中央差分であり、精度はで、パラメータごとに2回の再構築が必要です(セクション6)。
- 接触はphyzの微分可能なペナルティモデルです。 これは、摩擦のない地面に対する頂点ごとのスプリングダンパーであり、GJK/EPA衝突パイプラインではありません[5]。軌道アダルトは、単一自由度ジョイント、開ループ制御、および最終状態のみの目的関数をサポートします。
- すべてCPUで倍精度で実行されます。
図1 勾配が何に対する勾配であるか。1つのトポロジークラス内では、固定平面の体積はパラメータに対して滑らかであり、seamはその微分(赤い接線)を返します。ブラインドホールが貫通すると、平面のトポロジーシグネチャが変化し、seamはエラーを返します。オプティマイザはそれを失敗したステップとして扱い、縮小します。模式図。
2 背景と関連研究
パラメトリックCAD感度。 構造形状最適化は、設計変数に対する境界点の感度である設計速度を長年使用してきました[6][7]。CADモデルの場合、これらは3つのルートから来ます。点対応を持つ再構築の有限差分は最も一般的で最も高価です。Robinsonらは、アダルトソルバーで使用するためにこの方法でパラメトリック設計速度を計算します[8][9]。演算子オーバーローディングによるカーネルの微分は、カーネル操作の正確な微分を提供します。BanovićらはOpen CASCADEを微分し、離散アダルトCFDソルバーに結合します[3][4]。XuらはNURBSベースの設計チェーンを微分します[10]。Engineering Sketch Padは、可能な限り分析的に独自の構成ソリッドジオメトリプロセスを微分し、それ以外の場合は有限差分を使用し、結果を一貫したテッセレーションにマッピングします[1][2]。我々のseamはEngineering Sketch Padに最も近いです。カーネルの組み合わせコードを微分せずに、パラメータから固定トポロジーのテッセレーションへのマッピングを微分します。その固定テッセレーションアプローチ内で、解析的フィレット感度、二階微分、転置パス、および接触を伴う剛体ダイナミクスへの結合を追加します。カーネルの演算子オーバーローディングADは、カーネル自身のコードを微分することによって、フィレットと二階微分も供給できます。等幾何解析は、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][24][25]や微分可能なプログラミングシステム[26]が含まれます。ロボット共同設計作業は、形態と制御を共同で最適化します[27][28]。通常、CADモデルではなくパラメトリックプリミティブに対して行われます。ソルバーまたはシミュレーションを微分可能なプログラム内に1ステップとして配置し、既知のアダルトを持つことは標準的です[29]。我々のロールアウト結合は、手動で記述されたそのようなステップです。
3 微分可能なseam
図2 チェーンのカット箇所。BRepビルドは決して微分されません。現在のパラメータで、固定された平面がテッセレーションを記録します。ノード速度はカーネルの解析表面から来ます。下流の量はノード位置の滑らかな関数として微分され、転置パスは同じマップを逆に実行します。
3.1 固定平面
vcadは、面が解析表面(平面、円筒、円錐、球、トーラス、双線形パッチ、B-スプライン)を持つBRepとしてソリッドを表し、ブール演算、フィレット、テッセレータを備えています。カーネルの2つのプロパティが設計を形作りました。第一に、そのブール演算とフィレットコードは順序非決定論的です。同じモデルの2つのビルドは、異なる順序で同型トポロジーを列挙したり、ブレンド円筒の軸を反転させたり、参照方向を回転させたりする可能性があるため、トラバーサル順序は1つのビルドから別のビルドにノードIDを運ぶことができません。第二に、ストックメッシュは32ビット位置を格納しており、そこでの中央差分は意味がなく、seamは独自の64ビットメッシュを発行します。
平面のキャプチャは、で一度テッセレートし、各ノードを分類します。
- 頂点ノードはトポロジー頂点と一致します。その速度は陰的微分から来ます(セクション3.3)。
- 表面ノードは面の内部にあり、固定された表面座標として格納されます。その位置は、表面のフィールド(オフセット、半径、軸、半角)のものです。
- トリムノードは、法線が平行でない2つの面の交線上にありますが、トポロジー頂点ではありません。例えば、円筒のキャップ上のリングなどです。その位置は、のニュートン解であり、交線は接線であるため、トリムノードはどちらかの表面がを運ぶかにかかわらず、移動するトリムに従います。
平面は、トポロジーシグネチャ(面記述子のソートされたマルチセットで、同型順序変更に対して不変)と各ノードのキャプチャ時位置を運びます。近くで再評価すると、格納されたを再構築された表面のフレームに転送した後の最近傍一致によって、頂点と面が幾何学的に解決されます。ノードが本来あるべき位置からmm以上離れた場所に配置された場合、評価は対応喪失エラーで失敗します。シグネチャが変更された場合、トポロジーエラーで失敗します。
図3 ブール演算結果のノードレシピ。左:円筒を引いたプレートの上部キャップ、θ = 穴半径。リム頂点はトポロジー頂点です。それらの速度は陰的行から来て、半径方向です。平面内部のサンプルは移動しない表面上にあり、速度はゼロです。右:1つのリム頂点での行。キャップ平面と穴壁は2つの独立した行を提供します。接線方向は制約がなく、固定されたままなので、リムは角度パラメータを維持します。
3.2 表面ノード
vcadのすべての解析表面はスカラー型に対して汎用的であるため、30を使用してデュアル数で評価できます。パラメータは、表面インデックスからフィールド速度(で移動、レートで半径を成長、レートで円錐を開く)へのマッピングであるシーディングによって、それらを移動させる表面に接続されます。1つの表面上のシードは加算されます。これがフィレットが必要とするものです。フィレット半径が成長すると、各ブレンド円筒の半径はレート1で成長し、その軸はエッジから後退し、各コーナー球は3つの座標で同じことを行います。表面ノードの場合、デュアル部分がです。
3.3 頂点とトリム
トポロジー頂点は、それに隣接するすべての表面上にあります。各隣接表面は陰的形式を持ちます。平面の場合、円筒の場合、球の場合、そして頂点、軸、半角を持つ円錐の場合、
微分すると、表面ごとに1つの線形行が得られます。
行をグラム・シュミット法で解き、右辺を運びます。独立した行はの成分を固定し、従属した行は許容誤差内で一致する必要があります(そうでなければ解は失敗します)。行が制約しない方向はゼロのままなので、円形リム上のノードは角度パラメータを維持します。箱のコーナーにある3つの平面は完全な解を提供します。平面と円筒が穴のリムにある場合、ランク2の解と固定された接線が得られます。
2つの改良が必要でした。ブール演算の縫合は、リム周りの半エッジを常にペアにするわけではないため、トポロジー的隣接性は一部の頂点を過小制約します。また、seamは幾何学的隣接性によっても行を収集します。そして、フィレットブレンドはサポート面と接線的に接するため、ブレンドの行は平面の行と平行になり、システムはコーナー頂点が面に沿ってスライドする場所で正確にランク落ちします。頂点は接線曲線上に留まる必要があります。軸が平面に接する円筒の場合、法線ベクトルを、接線行を追加します。平面に接する球には軸がありません。そこでは、2つの行は法線に直交する任意の2つの単位ベクトルを使用し、これにより球の並進に対して接点のスライドが両方向に固定されます。これらの行により、フィレット付きキューブのコーナー頂点は、閉形式が要求するように、半径単位あたりで移動します。
図4 フィレット半径は複合シーディングです。エッジのブレンドの断面。半径をδだけ増やすと、ブレンド円筒の半径がレート1で増加し、その軸が後退します。2つの動きが組み合わさって、接線がサポート面にレート1でスライドします。(反対側のエッジ、原点では、すべての符号が反転します。これはテキストののものです。)フィレット付きキューブでは、1つのパラメータが20の表面を移動させます。
4 興味のある量
4.1 質量特性
体積、質量、重心、慣性テンソルは、閉じたメッシュに対する符号付き四面体積分の結果です[31]。積分は汎用スカラー上で一度書かれるため、デュアル数ノード位置で評価すると、1回のパスで各量とその微分が得られます。下流の関数は、コントラクションを通じて入力されます。
ここで、は発散定理から閉形式でわかっています。
4.2 二階微分
パラメータ空間の1つの方向について、
二重デュアル数上で体積積分を評価すると、両方の項が運ばれます。計算量はノード加速度にかかります。平面、円筒、または球上の表面ノードは、フィールドに対して線形であるため、その加速度はフィールド加速度にフィードされる一階リフトです。円錐とトーラスの点はフィールド(トーラスの2つの半径)に対して線形ではないため、それらの表面ノードは二重デュアル数上でリフトされます。頂点ノードとトリムノードは、陰的システムを二階微分して解きます。
ここで、は一階解と同じ行勾配を持ちます。円錐とトーラスは、が定数ではないため、閉形式の曲率項を提供します。最小二乗目的関数については、ガウス・ニュートンヘッセ行列も形成します。これは残差曲率項をドロップし、残差ゼロで正確です。
図5 トーラスの2つの設計速度。前面半分。マイナー半径を大きくすると、各ノードがチューブ法線方向に移動します。メジャー半径を大きくすると、各ノードが軸から離れる方向に移動するため、壁は外側の赤道で外側に、内側の赤道で内側に移動します。したがって、外向きと内向きの動きは大部分が相殺され、はより小さい微分(連続体対、比率)になります。値は、24セグメントメッシュ上のseamの値であり、トーラス、、mmのポリゴナイゼーションギャップにより、これらの連続形式より約2%下回っています。
5 転置パスと最適化
シーディングは、各表面にシード値のベクトルを割り当てます。これは、および各表面タイプのスカラーフィールドごとの移動率です。各ノードの速度は、それを決定する表面のシード値に対して線形です。ここで、はノードのレシピから表面のフィールドへのヤコビアンです。転置パスは、転置されたとをコントラクトします。
1回のパスで各表面ごとのコタンジェントが計算されます。各パラメータは、いくつかのドット積のコストで済みます。テープは記録されません。転置された頂点解は、同じグラム・シュミット消去を実行し、各係数を線形汎関数として運びます。各行のシードへの依存性は、単位シードでフォワード行コンストラクタを呼び出すことで読み取られます。したがって、フォワードパスと転置パスは行を共有します。それらの合意は、行ではなく線形代数をチェックします。
オプティマイザは、メモリ8のL-BFGS[32]、ボックス射影、射影ステップ上のアルミホラインサーチです。各反復は部品を再構築し、新しい平面をキャプチャします。トポロジーまたは対応エラーで失敗した試行ステップは、失敗したステップと見なされます。曲率ペアは、またはラインサーチがそのようなエラーを乗り越えるために縮小する必要があった場合にドロップされ、降下方向でない方向はメモリをクリアします。
6 シーディング合成とドキュメント
実際の部品で手動でシーディングを記述するのはエラーが発生しやすいです。合成はビルド関数からそれを導出します。これは、で部品を再構築し、各ベース表面をフレーム不変の幾何学的同一性(法線ベクトル(符号を除く)とオフセットによる平面、軸線と半径による円筒、中心と半径による球)によって対応する表面に一致させ、一致したフィールドの中央差分からフィールド速度を読み取ります。表面フィールドには組み合わせ構造がないため、差分は精度で正確ですが、シーディング、およびそれを使用して計算されたすべての勾配は、その誤差を運びます。また、パラメータごとに2回の再構築が必要です。5パラメータボックスでは、5つのシーディングすべてを合成するのに917ミリ秒かかります。これは、目的関数全体の有限差分勾配(860ミリ秒)よりもわずかに長いです。シーディングが1つの反復で多くの評価にわたって再利用される場合にのみ合成が効果を発揮します。フィーチャーツリーからシーディングを記号的に導出することは、両方のコストを削除し、実装されていません。
.vcadドキュメントの名前付きパラメータは同じように微分されます。パラメータがバインドされ、ドキュメントが各部品に対して1つのBRepに評価され、シーディングが合成され、各ソリッド部品は