[Computational Geometry Algorithms Library]
CGAL homepage
Manuals and Tutorials
TAU Members
ECG homepage
ACS homepage

[Computational Geometry Algorithms Library]

The Tel-Aviv university Site at the School of Computer Science

Welcome. Our website location has changed.
Our new website address is http://acg.cs.tau.ac.il.
Your browser will automatically jump there in a few seconds.
If it doesn't then please click here to go there.

[Circle Arrangement] This is an Arrangement of Circles

Circles are inserted into the arrangement. Then, they are cut into x-monotone curves. If such a curve intersects a curve already in the arrangement, the curves are cut into subcurves at the intersection point(s).

As a consequence, a two dimensional arrangement will contain edges that are all x-monotone and pairwise disjoint in their interiors.

Arrangements supporting a variety of curve types (e.g., segments, polylines, conics) is one of the packages developed and maintained by the members of CGAL in the Tel Aviv University.

You are invited to read more about arrangements and other projects of us.

Site is maintained by Efi Fogel. Last modified: August 03 2008.