2

我有一组带有 xyz 坐标的 3D 点。我想计算这些点的凸包。我已经完成了可用的算法，但我不能在 Perl 中做到这一点。Perl Math:ConveextHull 模块我也检查过，但我不知道如何将这些 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::ConvexHull无济于事，因为它仅适用于 2D 数据（X 和 Y）。

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

于 2012-01-17T11:14:46.330 回答
1

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

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

于 2012-01-17T15:20:43.233 回答