CGAL users discussion list

[Monique Teillaud <>]

Hi,

The symbolic perturbation is used when "the" Delaunay triangulation is 
not uniquely defined. It allows to make consistent decisions and provide 
one of the possible triangulations, in a deterministic way.

I don't know what you mean by "degeneracy removal".
The symbolic perturbation does not modify your input points, so it does 
not remove the degeneracy. If your points are cospherical, then they 
stay cospherical.

--
Monique Teillaud
http://www.loria.fr/~teillaud/
INRIA Nancy - Grand Est, LORIA
Institut National de Recherche en Informatique et Automatique

Le 01/05/15 10:13, Pranav a écrit :
> Hi,
>
> I am using /Delaunay_triangulation_3/ to compute Delaunay triangulation of a
> point set having atleast one set of 5 co-spherical points. I then import it
> to Linear cell complex using /import_from_triangulation_3/. CGAL
> documentation(for Delaunay triangulation package) states that this
> degenerate condition is dealt using symbolic perturbation approach which
> symbolically perturbs the input vertices.
>
> I want to know if in my problem I want to ensure point set in the Linear
> cell complex must not have any degeneracies, do I need to explicitly
> implement a degeneracy removal technique for Linear cell complex after
> calling /import_from_triangulation_3/?
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Linear-cell-complex-Explicit-degeneracy-removal-required-tp4660777.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.