算法:从3D中的线条中查找轮廓
算法:从3D中的线条中查找轮廓
提问于 2015-03-30 00:19:39
对不起，我的英语不好。
我想在3D中绘制几何对象的轮廓。
我有一组由3D中的两个点定义的线：
Line1 : P1(x1，y1，z1)，P2(x2，y2，z2)
Line2 : P1(x3，y3，z3)，P2(x4，y4，z4)
..。
LineN : Pn，P(n + 1)
每条线都是几何对象的一条边:四面体，立方体，...
你知道有没有一种算法可以说: LineX是轮廓的一部分。
或者你知道一种基于3D中的线或点计算轮廓的算法吗？
注:我发现了一些关于凸凹壳和alpha形状的有趣的东西。但这对我来说太复杂了。因此，如果您有一些现有的实现，它将非常有帮助。
谢谢
回答 1
Stack Overflow用户
发布于 2015-03-30 02:21:56
对于二维，如果线定义了凸多边形，则可以使用convex hull algorithm确定顶点的convex hull多边形，其中Jarvis march和Graham scan算法是众所周知的技术。如果多边形不是凸的，那么很难确定期望的结果是什么。
在三个维度中，至少对于凸体，我可以想象通过顶点上的depth-first search修改simplex algorithm可以用来找到凸壳的所有边；但实现起来并不完全简单。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/29331598
复制相关文章
相似问题
腾讯云开发者
