[vtkusers] 3D constrained delaunay triangulation

[Bo Li]

Hi Bill,
I don't see anything for 3d constrained Delaunay triangulation from the documentation of vtkDelaunay3D. I know for 2D constrained Delaunay the vtk people is trying to use the boundary polygons to recover the shape of the domain. 3D cases of course are much more complicated, even the usual flip technique does not work well here(it has been proved mathematically it is an NP problem to prove the triangulation graph with flip is connected). But people in computational graphics does come up with some approaches to do the 3D contrained Delaunay including surface recovery algorithms. So my question is whether vtk has the functionality to use such techniques rebuilding the surface from the delaunay triangulation of the convex hull of the point set. Thank you for your information.

Rapo 

On Nov 8, 2008, at 8:42 AM, "Bill Lorensen" <bill.lorensen at gmail.com> wrote:

Peter,

Have you looked at
vtkDelaunay3D http://www.vtk.org/doc/nightly/html/classvtkDelaunay3D.html

Bill

On Sat, Nov 8, 2008 at 4:30 AM, Peter Wainwright
<peter.wainwright at ieee.org> wrote:
On Fri, 2008-11-07 at 16:41 -0800, Rapo Li wrote:
Hi
I'm wondering if vtk has any 3D constrained delaunay triangulation
algorithms implemented. The 2D constrained delaunay triangulation
works pretty well, but I need to do 3D cases. I know extension from 2D
to 3D is extremely difficult, and still an open problem for mesh
generation.
I don't know whether there is any such facility directly available in
VTK. I know that gmsh (http://www.geuz.org/gmsh) can be compiled with
tetgen (http://tetgen.berlios.de/) to create a CDT, and can output
meshes in the VTK file format.

Peter

Thankxx.


_______________________________________________
This is the private VTK discussion list.
Please keep messages on-topic. Check the FAQ at: http://www.vtk.org/Wiki/VTK_FAQ
Follow this link to subscribe/unsubscribe:
http://www.vtk.org/mailman/listinfo/vtkusers
_______________________________________________
This is the private VTK discussion list.
Please keep messages on-topic. Check the FAQ at: http://www.vtk.org/Wiki/VTK_FAQ
Follow this link to subscribe/unsubscribe:
http://www.vtk.org/mailman/listinfo/vtkusers

_______________________________________________
This is the private VTK discussion list.
Please keep messages on-topic. Check the FAQ at: http://www.vtk.org/Wiki/VTK_FAQ
Follow this link to subscribe/unsubscribe:
http://www.vtk.org/mailman/listinfo/vtkusers