3
$\begingroup$

Given a triangulated surface in $\Bbb{R}^3$ we can simply project it on a plane. This will result in a family of triangles which do not form a mesh of the projection for the following reasons:

  • each point of the projection is covered by at least two triangles (see the picture).
  • the orientation of the triangles is not right
  • things may get more complicated for more complex surfaces

Even if the projection is not a mesh, every point of the projected surface is inside one of the triangles, so this could give a good idea of the projection.

Is there a way to extract/construct a mesh of the projection, starting from the projection of the surface?

enter image description here

$\endgroup$
2
  • $\begingroup$ I guess you could try to compute the convex hull of the projected point set and mesh it, but you'd still have to figure out how to deal with multiply-connected surfaces like the torus in your example. $\endgroup$ Mar 25, 2018 at 22:30
  • $\begingroup$ I think that you can take your projected mesh and then some cleanup. Using, for example, MeshLab: meshlab.net $\endgroup$
    – nicoguaro
    Mar 25, 2018 at 23:46

1 Answer 1

2
$\begingroup$

If you just project the vertices to the plane, you can then construct a proper triangulation from that, for example using a Voronoi or Delaunay procedure.

This does not take into account the triangles of the original mesh. If you'd like to be more faithful to the original mesh, then you could take the collection of projected vertices and split all crossing line segments into non-crossing ones. The result will be something that does not always consist of triangles, but you can always split polygons into triangles. You'd then get a triangulation that is a refinement/further subdivision of the two-dimensional mesh you show in your picture.

$\endgroup$
3
  • $\begingroup$ Thank you for the ideas. Using Delaunay directly on the projected points fills the holes in the projection. I'll try looking more closely, since Matlab has the ability to pass some constraints into delaunayTriangulation. $\endgroup$ Mar 26, 2018 at 13:45
  • $\begingroup$ To clarify, the error of this algorithm is that the projection has holes, but the Delaunay of the projection points does not. $\endgroup$ Nov 8, 2018 at 17:22
  • $\begingroup$ That's fair -- but you can define the domain of the problem where you want to create the triangulation as the union of the projection of the triangles of the original mesh. That's going to be a domain bounded by a polygon. $\endgroup$ Nov 9, 2018 at 1:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.