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.
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
of CGAL in the
Tel Aviv University.
You are invited to read more about arrangements and other
projects of us.
Site is maintained by
Last modified: August 03 2008.