CGAL Arrangements and Their Applications: A Step-by-Step Guide by Efi FogelEnglish | PDF | 2012 | 307 Pages | ISBN : 3642172822 | 5.19 MB
Arrangements of curves constitute fundamental structures that have been intensively studied in computational geometry. Arrangements have numerous applications in a wide range of areas – examples include geographic information systems, robot motion planning, statistics, computer-assisted surgery and molecular biology. Implementing robust algorithms for arrangements is a notoriously difficult task, and the CGAL arrangements package is the first robust, comprehensive, generic and efficient implementation of data structures and algorithms for arrangements of curves.