[vtkusers] vtkDelaunay2D

Will Schroeder will.schroeder at kitware.com
Tue May 21 15:55:48 EDT 2002


Hi Allen-

>I have a question about vtkDelaunay2D.
>I read the site about vtkDelaunay2D and there are something about alpha and
>tolerence variables. I am not quite understand what are they and how to set
>those variables.

Alpha: from Edelsbrunner's work on alpha shapes. Think of alpha as a 
radius. Any mesh feature whose circumradius is <= alpha is sent to the 
output. This removes extra features from the mesh, and in some cases can be 
used to extract surfaces.

Tolerance: some points are duplicates or nearly duplicates. Duplicate 
points are discarded. The tolerance determines what are considered 
duplicates. If too small you can get very bad meshes, and even numerical 
failure in extreme cases.

Will



William J. Schroeder, Ph.D.
Kitware, Inc.
469 Clifton Corporate Parkway
Clifton Park, NY 12065
will.schroeder at kitware.com
1-518-371-3971 x102 (phone)
1-518-371-3971 (fax)




More information about the vtkusers mailing list