1. 首頁
  2. 問答
  3. 3D中的凸面Perl Perl

3D中的凸面Perl Perl

2012-01-17 99 views
2

我有一組三維座標點。我會喜歡計算這些點的凸包。我已經通過可用的算法，但我不能在Perl中做到這一點。 Perl數學：ConvextHull模塊也檢查，但我沒有得到如何給這些3D點作爲輸入。請幫幫我。3D中的凸面Perl Perl

    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

來源

2012-01-17 gthm

回答

1

Math::ConvexHull將無濟於事，因爲它只適用於2D數據（X和Y）。

不幸的是，它看起來像Math::Geometry::Planar具有相同的限制。

來源

2012-01-17 11:14:46 Zaid

+0

...和Math :: ConvexHull :: MonotoneChain（Math :: ConvexHull的後繼者）也無助於真正幫助3D。對於3D，我有限的理解是，你可能想要實現Chan的算法。 – tsee 2012-01-18 22:25:54

1

半數答案：或許你可以通過驅動Perl的Qhull庫/附帶的命令行程序來解決你的問題。

我沒有測試，因爲我不知道數學。

來源

2012-01-17 15:20:43 daxim

相關問題

 相關問題