3D形状解析用ツール

Question

私は3Dバイナリイメージで3D形状を持っています。したがって、私はすべてのx、y、z点のリストを持っています。

"球形度"、 "スパイキー" - 度量、体積、表面積などのさまざまな識別のための形状を分析する場合、私はここで何を選択していますか？

Answer 1

サンプルシェイプを投稿できますか？シェイプの表面と内部にポイントがありますか？ポイントは均等に配置されていますか？この合成データか、3Dスキャンのポイントクラウドですか？

いくつかのアイデア：

1. は、ポイントの3次元凸包を計算します。これにより、ポイントの外側の「エンベロープ」が得られ、他の測定との比較に役立ちます。たとえば、凸包の表面積を外側のサーフェスポイントの表面積と比較することができます。
2. 生の点集合の凸包内の "オン"ボクセルと "オン"ボクセルの差を求めます。次に、1つの大きい塊があるかどうかなど、いくつの点が異なるかを決定できます。元の形状がドーナツの場合、凸包は円盤になり、その差は穴の形になります。
3. スパイクを計算するには、2点間のユークリッド距離（「直線」距離）と、その2点間の外面上の最短距離を比較することが考えられます。
4. 3Dモルフォロジーの「閉じる」操作またはその他のスムージング操作後の生データの表面積と表面積を比較します。
5. ボリューム計算のタイプを提案するには、ポイントセットについてもっと知る必要があります。

6. アートギャラリーの問題を3Dとみなしてください。表面の点が内部の特定の点に見えないか？形は凸か星形かは凸か？

   • http://en.wikipedia.org/wiki/Art_gallery_problem
   • http://en.wikipedia.org/wiki/Star-convex_set

幾何学的アルゴリズムのための良好な基準は、コンピュータグラフィックスシュナイダーとEberlyによってため幾何学的ツールです。それは新しい高価ですが、あなたはおそらく安価な使用コピーaddall.comで良い状態で見つけることができます。私はあなたが望むすべての答えをその本に見つけるだろうと思う。著者の http://www.amazon.com/Geometric-Computer-Graphics-Morgan-Kaufmann/dp/1558605940

一つの同じテーマのサイトを維持します。 http://www.geometrictools.com/

もう一つの良い教科書は、ジョセフ・オルークによるCで計算幾何学です。 http://www.amazon.com/Computational-Geometry-Cambridge-Theoretical-Computer/dp/0521649765/ref=sr_1_1?s=books&ie=UTF8&qid=1328939654&sr=1-1