2

xyz座標を使用した3Dのポイントのセットがあります。これらの点の凸包を計算したいと思います。私は利用可能なアルゴリズムを試しましたが、Perlではできませんでした。Perl Math：ConvextHullモジュールもチェックしましたが、これらの3Dポイントを入力として与える方法がわかりませんでした。私を助けてください。 

                 X        Y       Z

POINT   1     -15.037   7.344  14.621  
POINT   2     -15.467   6.281  15.522  
POINT   3     -15.147   6.738  16.954  
POINT   4     -13.998   7.141  17.197  
POINT   5     -14.697   4.973  15.165  
POINT   6     -15.115   4.480  13.780  
POINT   7     -14.965   3.895  16.188  
POINT   8     -16.607   4.347  13.471  
POINT   9     -16.087   6.731  17.929  
POINT  10     -15.826   6.999  19.343  
POINT  11     -15.144   5.847  20.038
4

2 に答える 2

1

Math::ConvexHull2Dデータ（XおよびY）でのみ機能するため、役に立ちません。

残念ながらMath::Geometry::Planar、同じ制限があるようです。

于 2012-01-17T11:14:46.330 に答える
1

半分の答え: おそらく、Perl からQhullライブラリ/付属のコマンドライン プログラムを駆動することで、問題を解決できます。

数学がわからないのでテストはしませんでした。

于 2012-01-17T15:20:43.233 に答える