CGAL Arrangements and Their Applications A Step-by-Step Guide /

• Main Authors: Fogel, Efi (Author), Halperin, Dan (Author), Wein, Ron (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2012.
• Series: Geometry and Computing, 7
• Subjects: Computer science.; Computer graphics.; Geometry.; Applied mathematics.; Engineering mathematics.; Computer Science.; Computer Imaging, Vision, Pattern Recognition and Graphics.; Appl.Mathematics/Computational Methods of Engineering.

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...

Table of Contents:

• Introduction
• Basic Arrangements
• Queries and Free Functions
• Arrangements of Unbounded Curves
• Arrangement-Traits Classes
• Extending the Arrangement
• Adapting to Boost Graphs
• Operations on (Curved) Polygons
• Minkowski Sums and Offset Polygons
• Envelopes
• Prospects
• Bibliography
• Index.