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
    Hello!

    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Convex Polyhedron: half-planes to triangular mesh
  1. Convex Function (Replies: 2)

  2. Convex Sets (Replies: 1)

Loading...