2D outline algorithm for projected 3D mesh

前端 未结 6 1551
执念已碎
执念已碎 2021-01-30 03:21

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 m

6条回答
  •  走了就别回头了
    2021-01-30 03:50

    • Start with the rightmost point (the point with the biggest x coordinate)
    • Get all edges from this point
    • Follow the edge with the smallest angle to the positive x-axis, and also add it to the solution set
    • From the point reached, follow and add the edge with the smallest angle to the edge you came from
    • Repeat until you reach the original point

提交回复
热议问题