投影3D网格的2D轮廓算法

ral*_*nja 25 math 3d geometry projection

给定:使用一组顶点和三角形定义的3D网格构建具有这些点的网格.

问题:找到任意平面上投影的任意旋转网格的2d轮廓.

投影很容易.挑战在于找到平面中投影三角形边缘的"船体".我需要一些关于研究这种算法的输入/指针的帮助.为简单起见,我们可以假设3D边缘直接向下投影到xy平面上.

Sva*_*nte 10

  • 从最右边的点开始(具有最大x坐标的点)
  • 从这一点获取所有优势
  • 沿着与正x轴最小角度的边缘,并将其添加到解集
  • 从达到的点开始,跟随并添加具有最小角度的边缘到您来自的边缘
  • 重复,直到达到原始点

  • 如果将环形投影到xy平面上会发生什么?这不会得到内部的"洞". (3认同)
  • 不,仅在一个方向上测量角度,例如逆时针. (2认同)