Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Perturbations in CGAL

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Perturbations in CGAL


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] Perturbations in CGAL
  • Date: Wed, 18 Jun 2008 14:34:54 +0200

Ashwin Nanjappa wrote:

wrote:
[...]

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)


These papers are useful to me to understand perturbations in CGAL, thanks for pointing them out.

Note that the perturbation explained there is specific to Delaunay/regular triangulations, it is not a general scheme.



Archive powered by MHonArc 2.6.16.

Top of Page