【发布时间】:2016-06-15 15:10:18
【问题描述】:
我在 3d 空间中有一个随机定向的四面体。我必须对每个面进行计算,这在面平面上是完全可以解决的。 我的问题是: 我应该变换(而不是投影)面部,使一个空间坐标保持不变(我可以放弃它)还是应该只在 3d 中进行所有这些操作?
请给出计算速度方面的答案。
将要执行的操作有:
*面积计算
*面部离散化
*线和圆的交点
编辑: 澄清: 圆段/圆交点和三角形的面积计算。 三角形内的圆有多少面积与三角形重叠; 三角形内两个圆的交点面积是多少
离散化意味着,我将三角形放在一个矩形中,并用 N \约 200 个点填充它。然后我找到三角形内的点并使用它们进行进一步的计算。
【问题讨论】:
-
这个描述不充分。离散化是什么意思?什么线和圈???
-
还有什么面积计算?你的意思是计算人脸的面积吗? - 如果是这样,只需取侧向量叉积大小的 1/2
-
我已经编辑了 OP。希望这足以澄清。
标签: geometry computational-geometry