CGAL users discussion list

Hi,

From the url you give, the title of [1] actually mentions "Cupgal", not 
CGAL, and this is quite an old paper. I am not sure what was integrated 
in CGAL.

For instance, the abstract (I have not read the paper) of [1] mentions 
Delaunay triangulations, which actually don't use these random linear 
perturbations at all in CGAL. The CGAL 3D Triangulation uses symbolic 
perturbations,
- introduced in a SODA paper: http://hal.inria.fr/inria-00166710/
- generalized here: https://hal.inria.fr/inria-00090522
(journal version in preparation)

best,
        Monique Teillaud

Ashwin Nanjappa wrote:
> 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?
>
> [1] <http://dx.doi.org/10.1007/3-540-48318-7_15>
>
> Regards,
> ~ash