[boost] Region Library?

From: Allan Odgaard (ML_at_[hidden])
Date: 2004-03-30 14:04:27

A region is used as the term to describe a set of rectangles -- e.g. 
could be as simple as std::vector<rectangle>.

When working with regions, one often needs to perform various 
operations like finding the intersection of two regions, the union, 
subtract one region from another or xor two regions (which is the union 
minus the intersection).

I would like to know if there is a) any interest in such a library 
and/or b) if such a library already exists?

I figure the usefulness of such a library mostly has to do with 
optimizing (and clipping) refresh in a graphical view port, which is 
often something the operating system takes care of.  And thus user code 
rarely has to deal with these things.