二维轮廓算法投影的3D网格 [英] 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.

的投影是容易的。挑战在于找到在平面投影三角形边的船体。我需要一些帮助，输入/指针在研究这个算法。为简单起见，我们可以假定三维边缘被投影竖直向下到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网格的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！