确定3D多边形,形状,曲面的主点(关键点)

时间:2014-11-13 12:57:10

标签: algorithm cad

我有3D多边形:实心(第一种情况)和平面(第二种情况)。如何确定主点(关键点)?例如:圆柱的主点是其顶点的中心。

我不能使用凸包算法,因为主点可以是船体的一部分,我不能用普通(2D)多边形算法检查它,因为表面可以是拱形的。

我会喜欢阅读有关问题或直截了当的答案的任何链接。

1 个答案:

答案 0 :(得分:1)

您可以尝试使用alphashapes。它是一个没有边缘超过alpha的delaunay三角剖分。