二维轮廓算法投影的3D网格网格、轮廓、算法

2023-09-08 00:11:36 作者:旧街故人

由于:用一组顶点和三角形建立与这些点网格所定义的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.

的投影是容易的。挑战在于找到在平面投影三角形边的船体。我需要一些帮助,输入/指针在研究这个算法。为简单起见,我们可以假定三维边缘被投影竖直向下到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轴的边缘,并且也将它添加到该溶液中设置 从到达地点,请与最小的角度给你来自边缘增加了边 重复,直到你到达原点