Convex Polyhedron: half-planes to triangular mesh

  • Context: Graduate 
  • Thread starter Thread starter nusuto
  • Start date Start date
  • Tags Tags
    Convex Mesh
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
nusuto
Messages
2
Reaction score
0
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.
 
Mathematics news on Phys.org
Have you got the information about any points? What about the voronoi diagram or delaunay triangulation?
 
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.