Halfspace: 距離場を用いたソリッドモデリングのための実験的IDE
Halfspace experimental IDE for solid modeling with distance fields (mattkeeter.com)
要約
Matt Keeter氏は、距離場を用いたソリッドモデリングのための実験的なIDE「Halfspace」を発表しました。このIDEは、Fidgetカーネルを基盤とし、リアルタイムでのラスタライズやメッシュのエクスポート機能を備えています。低レベルな距離場操作の煩雑さを軽減するため、標準ライブラリと段階的なモデル構築を組み合わせ、開発者はより直感的に複雑な形状を作成できます。
全文翻訳
Matt Keeter // Halfspace
はじめに
Halfspaceは、距離場を用いたソリッドモデリングのための実験的なIDEです。
(デモはPCでの体験が最適です。モバイルSafariにはいくつかのWebGPUの問題があり、パン/チルト/ズーム操作はまだマルチタッチ向けに設計されていません)
Halfspaceは、ラスタライズとメッシングに使用されるFidgetカーネルのデモンストレーションアプリです。GUI内では、画像が(ほぼ)リアルタイムでラスタライズされ、モデルは画像または三角形メッシュとしてエクスポートできます。
[画像: HalfspaceとFidgetの統合を示す図]
2026年なので、これはバイブレーションでコーディングされたものではないことを最初に断っておきます。私は2025年4月からこれに取り組んでおり、様々な理由で人間の脳を使ってコードを書いています(そしてFidgetは2022年に遡ります)。
さて、この解説の残りの部分は、暗黙的な表面(implicit surfaces)に関するある程度の知識を前提としています。詳細については、こちら こちら こちら こちら こちら こちらの多くの以前の解説を参照してください(または読み進めてください、大丈夫です)。
なぜ?
私は暗黙的なカーネルを書くことにかなりの時間を費やし、それらのカーネル上にGUIを書くことにやや少ない時間を費やし、そしてそれらのツールで実際にモデリングすることにさらに少ない時間を費やしてきました。
実際には、日常生活で多くのソリッドモデリングを行う必要はありません。そのため、私が作成するほとんどのものは、デモまたは特定のカーネルの使用方法を示す例です。
それでも、暗黙的な表面を扱う際に、特定の緊張関係に気づきました。低レベルの暗黙的な表面を扱うことは、アセンブリ言語を書くようなものです。低レベルで強力ですが、面倒です。もし与えられるのがx、y、zという変数だけで、それらを夢のすべての形状に組み合わせる責任があるとしたら、それは痛みを伴う経験になり得ます。
アセンブリ言語を書く苦痛に直面したとき、ほとんどの人はその上に抽象化を構築します。つまり、低レベルの表現にコンパイルされる高水準言語やライブラリです。ここでの同等物は、形状と変換の標準ライブラリです。sphere、box、translate、scaleなどです。
[画像: 形状のリストが表示されたヘルプボックスのスクリーンショット]
アセンブリ言語の苦痛を軽減するという、あまり一般的ではないアプローチもあります。それは、アセンブリ言語自体を書くのをより楽にすることです。
その線で私のお気に入りのプロジェクトは、Kartik Agaram氏のMuです。これは、x86アセンブリ言語のサブセットを中心に、エミュレーション、トレーシング、タイムトラベルデバッグをラップしています。
Halfspaceは両方のパスを取ります。それは(小さくても成長中の)標準ライブラリを含んでいますが、モデルを増分的に構築することも容易にします。複雑なモデルはより小さな部分に分割でき、それらは個別にパラメータ化して視覚化できます。
この正当化を踏まえて、説明をさらに詳しく見ていきましょう。
ソリッドモデリング
まず、「ソリッドモデリング」とは、明確な内部と外部を持つオブジェクトに焦点を当てることを意味します。空間内の任意の点を選んで、それがモデルの内部にあるか外部にあるかを言うことができるはずです。
これは明白に思えますが、その特性を気にしないモデリングはたくさんあります。任意のビデオゲームのモデルビューアを起動すれば、単一の三角形ファンから構築された、無限に薄いテクスチャ付きの壁がたくさん見えるでしょう。私のバックグラウンドはCAD/CAMソフトウェア(特に3Dプリンティングに重点を置いて)にあるため、物理的に実現可能なモデルが欲しいのです。
[画像: 3Dプリントされたメンガーのスポンジの写真]
ソリッドモデリングには多くの方法があります。ほとんどのCADソフトウェアでは、境界表現(boundary-representation)のジオメトリカーネルが、多数の個々の表面をステッチしてソリッドボディを形成する責任を負います。これは非常に難しい問題です。例えば、2つのNURBS表面の交差は、閉形式解を持たない場合があります!
私の修士論文に遡ると、私は暗黙的な表面に基づいたジオメトリカーネルに取り組んできました。これらは、単一の個人または小規模なチームが概念的に記述および完全に理解できるという利点があるため、個人スケールの製造ソフトウェアに適しています。
Halfspaceはこの流れを継続しています。これは、FidgetジオメトリカーネルをラップしたGUIです。モデルは、事前定義されたプリミティブと手書きのスクリプトの組み合わせを使用して設計し、画像または三角形メッシュとしてエクスポートできます。
距離場のIDE
Fidgetカーネルを、形状(球、立方体、円柱など)を構築し、それらを論理演算(和集合、共通部分、差分)で組み合わせる、構成的ソリッドジオメトリ(CSG)レイヤーで純粋に使用することもできます。Halfspaceは代わりに、基盤となる距離場を前面に押し出すという決定を下しました。
これがなぜ重要なのかを示す例を挙げましょう。ここでは、ノコギリ波の2つの距離場を示します。これらは空間内のすべての点で同じ符号を持ちますが、値は異なります。
[画像: 不連続性のあるノコギリ波の距離場] [画像: 不連続性のないノコギリ波の距離場]
この可視化では、符号(内部と外部を定義する)は色(青対オレンジ)で示され、形状の境界は白(値0に対応)で示されています。フィールド値は、規則的な間隔(等高線図のような)で配置された、より薄い線で示されています。
すべての場所で同一の符号を持っているにもかかわらず、最初のフィールドは非常に動作が悪いです。ノコギリの垂直エッジを見てください。ゼロを通過せずに、内部(青)から外部(オレンジ)への遷移があります。
これはC0または「ジャンプ」不連続性であり、悪いニュースです!Fidgetは法線(normals)を計算するために自動微分を使用するため、この境界をまたぐ法線は正しい方向を指しません(上下の画像間のフィールド線を比較してください)。3Dでは、シェーディングに使用する法線が間違っていると、キャビンの屋根材に間違ったシェーディングが発生します。
[画像: 間違ったシェーディングの屋根材を持つキャビンのレンダリング]
(もしこれが馴染み深く見えるなら、それは以前のブログ記事から抽出されたものだからです)
距離場を前面に置くことで、このような問題を簡単に診断できます。実際、これはノコギリ波フィールドのさらなる改善を示唆しています。勾配を調整して、対角線に集中するのではなく、すべての場所で1になるようにできます。以下は、変更前後の比較です。
[画像: 不連続性のないノコギリ波の距離場] [画像: 不連続性がなく、勾配が一定のノコギリ波の距離場]
均一な勾配を持つと、さまざまなアルゴリズムの動作が改善されます。Fidgetは正確性のためにそれを必要としませんが、例えばメッシュの品質を向上させる可能性があります。
Halfspaceは実験的でクロスプラットフォームです
現時点では、Halfspaceを何らかの負荷のかかる容量で使用することは、非常に大胆な決定でしょう。Fidgetの解説では、プロジェクトの目標の1つがこれでした。
暗黙的なカーネルの「正しい」APIを見つけること、そして大幅な互換性のブレークを行う可能性もあります。
Halfspaceも同様です。エンドユーザーにAPIを提供していませんが、私は大規模なクロスプラットフォームアプリケーションを構築することでソフトウェアアーキテクチャスキルを鍛えており、進むにつれて積極的に反復し、物事を壊すことを厭いません。
クロスプラットフォームと言えば、私はウェブとネイティブプラットフォームの両方をターゲットにすることで自分の生活を難しくしています。サプライチェーン攻撃の時代において、誰かにコードをコンパイルして実行してもらう代わりに、Webリンクを共有できることは、オンボーディングやカジュアルな使用に最適です。
そのために、私は「Halfspaceスタック」を収集してきました。これは、最小限の労力でネイティブとWebを組み合わせたアプリケーションを配布できるライブラリとパターンのセットです。現在、コアとなる部分は次のとおりです。
- アプリケーション(およびすべての依存関係)のためのRust
- GUIのための
egui- コアのウィンドウとタブの抽象化のための
egui_dock
- コアのウィンドウとタブの抽象化のための
- UIとGPUコンピューティングの両方のための
wgpu(!) - スクリプティングのためのRhai
- Rayonと
wasm-bindgen-rayon。- 並列アルゴリズムの作業を複数のワーカーに分散させて高速化する。これはライブラリの「典型的な」使用法です。
- 短命なバックグラウンドタスクのためのスレッドプール。これはより珍しい使用法ですが、Web上ではスレッドを生成できません。
- ...その他多数のライブラリや工夫
これらすべては専用の解説に値するものであり、スタックのすべてのレイヤーについて不満がありますが、全体として、すべてがうまく機能するというのは信じられないことです。
Fidgetの改善を推進する
Halfspaceのもう1つの目標は、非自明なアプリケーションで使用することにより、Fidgetカーネルの改善を推進することです。
このフロントでの最大の勝利は、fidget-wgpuに関する継続的な作業でした。これはWeb上でのパフォーマンスによって動機付けられました。ネイティブビルドは快適に高速でしたが、WebAssemblyのレイヤーを通して実行すると、CPUでのラスタライズは非常に遅く(「非対話的」な速度)なりました。
Fidget側で多くの作業を行った後、ラスタライズとポストプロセッシング(例:シェーディング)の両方を、CPUへの往復なしに、純粋にGPUで実行できるようになりました。
[画像: WGPUパイプライン]
これはパフォーマンスとアーキテクチャの両面で勝利でした。
- ネイティブとWebの両方のターゲットでネイティブレンダリング速度が得られました。
- レンダリングロジックがFidget(CPU上)とHalfspace(CPUとGPUコードの混合)に分散されなくなりました。
- Fidgetが正規のレンダリングロジックを実装します。
- Halfspaceには、RGBAテクスチャを描画する薄いシェーダーがあります。
(2Dレンダリングパイプラインも完全にGPUアクセラレーションされるようになりましたが、Halfspaceでは理由により、わずかに派手なシェーダーを使用しています)
まとめ
Halfspaceは存在するものです!
[画像: Terra Ignotaシリーズのユートピア旗が表示されているIDEの画像]
ぜひ試してみてください。ただし、重要なアプリケーションには使用しない方が良いでしょう!問題が発生した場合は、Githubでイシューを報告するか、ディスカッションを開いてください。
私のほとんどの作品と同様に、プロジェクトから学ぶことがなくなるまで、開発を続ける予定です。また、私のほとんどの作品と同様に、オープンソースでMPLv2ライセンスの下で提供されています。