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.

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.