标签: algorithm cad
我有3D多边形:实心(第一种情况)和平面(第二种情况)。如何确定主点(关键点)?例如:圆柱的主点是其顶点的中心。
我不能使用凸包算法,因为主点可以是船体的一部分,我不能用普通(2D)多边形算法检查它,因为表面可以是拱形的。
我会喜欢阅读有关问题或直截了当的答案的任何链接。
答案 0 :(得分:1)
您可以尝试使用alphashapes。它是一个没有边缘超过alpha的delaunay三角剖分。