3D 多面体の正確な中心軸 (または選択した用語!) を計算するソフトウェアを見つけることに興味があります。出力は三角形の面、場合によってはエッジ、および頂点のリストであり、内側表面の接合部、シート、および継ぎ目を表すと思います。理想的には、凹面形状を含むすべての多面体を処理できるものが必要ですが (三角形の面では十分ではありません)、凸多面体を処理できるものを見つけることができれば幸いです。
まず、私が知っているソフトウェアについて教えてください。
私が変換している形状が複雑な表面であると仮定し、表面上に密集した点を分散させることによって、さまざまな「近似」方法が利用可能です。
これらの方法の 1 つは、http: //www.cs.ucdavis.edu/~amenta/powercrust.html によって提供される powercrust ソフトウェアです
(凹型のケースを正しく処理するために、このソフトウェアに対してポイント ファイルをどのように定義する必要があるかはわかりませんが、承知しました）
別の近似法は、Tight Cocone (http://www.cse.ohio-state.edu/~tamaldey/cocone.html) に統合されています。これもまた、表面上に点を密に分布させ、ボロノイ図を使用して中心軸に収束させます。表面が正確に知られているという事実を利用する「CAD モデルの改善された中心軸」バージョンがあります。ただし、この改善されたモデルは、配布されたコードには組み込まれていません。
Gianni Schena (http://www.mathworks.com/matlabcentral/fileexchange/4917-skeleton-in-3d) による「3D のスケルトン」などの Matlab コードがあり、距離に基づくいくつかの単純な方法を使用します。変身。まだ概算です。
明らかに近似法は、表面に「スパイク」を与えて、特定のタイプの数値不安定性に悩まされる可能性があります。また、面と頂点の非常に大きなデータ構造を生成します。私が欲しいのは、非常に単純で小さなデータ構造を持つべき多面体 (立方体のような) の中心軸/表面の正確な表現です。
[2004 年、Culver、Keyser、および Manocha による多面体の内側軸の正確な計算] では、多面体の正確な内側軸を計算する方法が公開されました。しかし、誰かが実際にこの方法を実装したソフトウェアを見つけることができません。
何か知っている人、または 3D 内側表面ソフトウェアへの私の小さな進出に追加する何かを持っている人はいますか?