[vtkusers] Delaunay surface triangulation in 3D

Doug Hackworth doug.hackworth at vanderbilt.edu
Fri Oct 17 10:39:35 EDT 2008


Greetings.  I have a set of N points that reside on the surface of a 
sphere, and I'd like to create a triangular (not tetrahedral) mesh 
between these points via Delaunay triangulation.  Using vtkDelaunay2D is 
out because it does a different thing (ignoring the Z-coordinate during 
its triangulation).  And using vtkDelaunay3D only does part of the right 
thing -- it appears to triangulate the surface points nicely, but also 
creates (as its primary function) a tetrahedral mesh among all the 
points in 3 dimensions.

How can I get a triangulated surface?  Just to be clear on what I want, 
the end result should be a hollow volume of triangles, rather like a 
geodesic dome.  That make sense?

It seems as if using vtkDelaunay3D and then extracting the surface 
triangles only could be a promising course of action, but I have no idea 
how to do this (I'm also not sure that it's guaranteed to produce the 
right result).  Can someone offer some guidance on this?  Is there an 
alternative method that would be better?  Please, offer me your wisdom.  :-)

Thanks,
Doug




More information about the vtkusers mailing list