投影 3D 网格的 2D 轮廓算法 [英] 2D outline algorithm for projected 3D mesh

问题描述

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

Given: A 3D mesh defined with a set of vertices and triangles building up the mesh with these points.

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

Problem: Find the 2d outline of the projected arbitrarily rotated mesh on an arbitrary plane.

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

The projection is easy. The challenge lies in finding the "hull" of the projected triangle edges in the plane. I need some help with input/pointers on researching this algorithm. For simplicity, we can assume the 3D edges are projected straight down onto the xy plane.

推荐答案

• 从最右边的点(x 坐标最大的点)开始
• 从该点获取所有边
• 沿着x轴正方向的角度最小的边，也加入到解集
• 从到达的点开始，跟随并添加角度最小的边到您来自的边
• 重复直到到达原点

这篇关于投影 3D 网格的 2D 轮廓算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！