我有一组三维坐标为x y z的点。我想计算这些点的凸包。我已经研究了可用的算法,但我不能用Perl做。PerlMath:ConxtHull模块我也检查过,但我不知道如何将这些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
Math::ConvexHull
没有帮助,因为它只适用于2D数据(X和Y)。
不幸的是,看起来Math::Geometry::Planar
也有同样的限制。
半个答案:也许您可以通过从Perl驱动Qhull库/附带的命令行程序来解决您的问题。
我没有考试,因为我不懂数学。