gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-02 00:05:24 25 4
gpt4 key购买 nike

给定:用一组顶点和三角形定义的 3D 网格,这些点构建网格。

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

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

最佳答案

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

关于math - 投影 3D 网格的 2D 轮廓算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1014293/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com