CGAL users discussion list

[Sylvain Pion <>]

Ashwin Nanjappa a écrit :
> Hi,
>
> I recently read the paper "An Easy to Use Implementation Of Linear 
> Perturbations Within CGAL" [1]. The authors describe random linear 
> perturbations they applied onto the input point set. The paper also 
> lists some perturbation types/classes/functions in CGAL like 
> CGAL_Epsilon_polynomial and CGAL_perturb. I couldn't find any of these 
> in the current CGAL documentation, except for perturb_points_2().
>
> Are there any other implementations/examples of random linear 
> perturbation in the current version of CGAL?

AFAIK, this work has not made its way into CGAL.

Some parts of CGAL use some dedicated perturbation schemes
(like Delaunay triangulations).

--
Sylvain Pion
INRIA Sophia-Antipolis
Geometrica Project-Team
CGAL, http://cgal.org/

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature