CGAL homepage   ACG at TAU  
TAU Members   People   Projects  

Arrangement

[Circle Arrangement]

Abstract

Given a collection C of curves in the plane, the arrangement of C is the subdivision of the plane into vertices, edges and faces induced by the curves in C Constructing arrangements of curves in the plane is a basic problem in computational geometry. Applications relying on arrangements arise in fields such as robotics, computer vision and computer graphics. Many algorithms for constructing and maintaining arrangements under various conditions have been published in papers. However, there are not many implementations of (general) arrangements packages publicly available. We present an implementation of a generic and robust package for arrangements of curves that is part of the CGAL library.

Application - Polygons Boolean Operations

An intersection of polygons created with the covering_DFS function on the arrangement, and a union of circles created with the same function (the generating programs can be found in software distribution in Iddo Hanniel's site.

Links

Contact

Iddo Hanniel http://www.math.tau.ac.il/~hanniel hanniel@post.tau.ac.il

[Projects Page] [Top]
Site is maintained by Efi Fogel. Last modified: June 01 2004.