Subject: CGAL users discussion list
List archive
- 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.
- [cgal-discuss] Perturbations in CGAL, Ashwin Nanjappa, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Sylvain Pion, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Ashwin Nanjappa, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Monique . Teillaud, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Monique . Teillaud, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Ashwin Nanjappa, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Monique . Teillaud, 06/18/2008
- Re: [cgal-discuss] Perturbations in CGAL, Sylvain Pion, 06/18/2008
Archive powered by MHonArc 2.6.16.