论文信息 - Computational Geometry Algorithm Library

Computational Geometry Algorithm Library

Year Version Released Other Milestones 1996 Cgal founded 1998 July 1.1 1999 Work continued after end of European support 2001 Aug 2.3 Editorial Board established 2002 May 2.4 2003 Nov 3.0 Geometry Factory founded 2004 Dec 3.1 2006 May 3.2 2007 Jun 3.3 2009 Jan 3.4, Oct 3.5 2010 Mar 3.6, Oct 3.7 Cgal participated in Google Summer of Code 201

Efi Fogel

[1] Geert-Jan Giezeman,et al. On the design of CGAL a computational geometry algorithms library , 2000 .

[2] David P. Dobkin,et al. The quickhull algorithm for convex hulls , 1996, TOMS.

[3] Timothy M. Chan. Optimal output-sensitive convex hull algorithms in two and three dimensions , 1996, Discret. Comput. Geom..

[4] Mark H. Overmars. Designing the Computational Geometry Algorithms Library CGAL , 1996, WACG.

[5] Sylvain Pion,et al. A generic lazy evaluation scheme for exact geometric computations , 2006, Sci. Comput. Program..

[6] Dan Halperin,et al. CGAL Arrangements and Their Applications - A Step-by-Step Guide , 2012, Geometry and Computing.

[7] Kurt Mehlhorn,et al. Classroom Examples of Robustness Problems in Geometric Computations , 2004, ESA.