Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Convex Polyhedron: half-planes to triangular mesh

  1. Jul 14, 2008 #1

    I'm trying to find some information about my problem but it doesn't seem very easy.
    1 - I have a convex polyhedron defined as the intersection of several half-planes.
    2- Now I would like to obtain a triangularization of the polyhedron surface in the best way.
    Can anyone indicate me where to find any documentation about it?
    Thank you very much for your help.
  2. jcsd
  3. Jul 14, 2008 #2
    Have you got the information about any points? What about the voronoi diagram or delaunay triangulation?
  4. Jul 14, 2008 #3
    I only have the plane equations. Of course, I can find the intersection points to obtain the vertex of the polyhedron. With them, I can construct, for example, a convex hull with trangular faces (I'm always talking in 3D). However, I was looking for a cheaper and easy way to do it.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook