[vtkusers] vtkDelaunay2D and constrained triangulation

Luca Pallozzi Lavorante lplavorante at gmail.com
Fri Apr 28 14:32:27 EDT 2006


Hi everybody,
I am having problem trying to get a constrained triangulation via
vtkDelaunay2D.
The constraints are passed as a set of closed polygons (as in faultlines.tcl),
and some of the polygons share one edge. I have verified in the faultlines
examples that this should not be a problem, but some of edges in my polygons
do not appear in the final triangulation. This happens only with a few
polygons while the others (which also share an edge with some bigger common
polygons) are correctly triangulated.
My question is: what the problem could be?

I have thought of the points of the vertices which are shared, points that
are inevitably duplicated. But I think vtkDelaunay2D is automatically
merging coincident points.
I could try to check if a point has already been inserted using
vtkPointLocator, but before i do this, I´d like to know why vtkDelaunay2D is
working with no problems with the great majority of polygons which share one
edge.

Thank you for any help

    Luca P. Lavorante
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.vtk.org/pipermail/vtkusers/attachments/20060428/67472208/attachment.htm>


More information about the vtkusers mailing list