算法：从3D中的线条中查找轮廓

Question

抱歉我的英语不好。

我想用3D绘制几何对象的轮廓。

我有一组由3D中的两个点定义的线：
Line1：P1（x1，y1，z1），P2（x2，y2，z2）
第2行：P1（x3，y3，z3），P2（x4，y4，z4）
...
LineN：Pn，P（n + 1）
每条线都是几何对象的边缘：四面体，立方体，......

您知道是否有算法可以说：LineX是轮廓的一部分 或者您是否知道基于3D中的线或点计算轮廓的算法？

NB：我发现有一些有趣的东西有凸/凹船体和alpha形状。但这对我来说太复杂了。因此，如果您有一些现有的实现，那将非常有用。

谢谢

Answer 1

对于两个维度，如果线条定义凸多边形，则可以使用convex hull确定顶点的convex hull algorithm多边形，其中Jarvis march和Graham scan算法是众所周知的技术。如果多边形不是凸的，那么确定所需的结果有点困难。

在三个部分中，至少对于凸体，我可以想象在顶点上simplex algorithm通过depth-first search的修改可以用来找到凸包的所有边缘;但实施并不完全是直截了当的。