| Project number IST-006413 ACS Algorithms for Complex Shapes with Certified Numerics and Topology Benchmarks and evaluation of algebraic kernels for circles (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413 An algebraic kernel for circles was released in CGAL 3.2, as part of the CGAL 2D Circular Kernel. We report here on various improvements made in this algebraic kernel for circles. These improvements are measured by benchmarking on computing arrangements of circular arcs and line segments (with the CGAL Arrangement 2 package) of large industrial input data of VLSI circuits. The improvements are going to be integrated in release 3.3 of CGAL. This work, completed by the geometric filtering presented in ACS-TR-243404-02, was published in [13]. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||