在3D Perl中的convexHull

时间:2012-01-17 10:14:16

标签: perl 3d convex-hull qhull

我有一组带有x y z坐标的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  

2 个答案:

答案 0 :(得分:1)

Math::ConvexHull无济于事,因为它只适用于2D数据(X和Y)。

不幸的是,Math::Geometry::Planar看起来有同样的限制。

答案 1 :(得分:1)

半答案:也许您可以通过从Perl驱动Qhull库/附带的命令行程序来解决您的问题。

我没有测试,因为我不知道数学。