这个过程的名称是什么：从已知的二维面（例如：三角形）构造一个多面体，这些面具有顶点的连接数据？
更简单地说，如果我拥有 3D 的所有部分并且我知道哪些角应该连接到哪个角，那么用于计算 3D 对象的过程是什么？
此外，这项研究是否有常用的算法或良好的起点？
编辑：我想我说的是三角测量，但我不想生成多边形，我已经知道它们了。这些面需要在 3 个维度中定位，以便它们正确连接。
问问题
93 次
2 回答
0
有术语折叠和展开，它们在计算几何中被广泛用于谈论此类算法。
一个例子是here。
于 2016-08-03T13:29:38.047 回答
0
我不知道实现这一目标的经典方法，但我认为你可以这样解决：
选择一个起始面并假设它位于 XY 平面中，一个顶点位于原点，一条边沿 X 轴从该顶点开始。这足以固定多面体的绝对位置。
找到另外两个共享此顶点并共享源自它的两条边的面。它们的支撑平面形成一个三面体，并且知道公共顶点的三个角度，您可以找到第三个公共边的方向（这可能需要一些球面三角学或矢量几何学）。
这允许您确定从一个面（具有可区分的顶点和可区分的边）到另一面的转换矩阵。
您可以对其他三组面重复此操作，每次确定变换矩阵。
通过组合变换，您最终会将所有局部坐标值转换为全局坐标值。
简而言之，您固定其中一个面，然后通过拉动正确的弦来调整两个相邻的面，然后再调整一个，然后再调整一个，依此类推。每次您都需要从其他面找到相应的顶点/边并解决“三面体问题”，以找到局部变换矩阵。
除非有很多面或坐标不准确，否则这将重建整个几何图形。在不准确的情况下，您可能必须改进全局模型，例如通过使用初始重建的边缘长度的最小二乘拟合。但这是另一个故事。
于 2016-08-05T08:54:07.500 回答