[ Algorithms for Boolean Mask Operations
(Based on the
Plane Sweep Technique) ]
Mark de Berg, Marc van Kreveld, Mark Overmars,
and Otfried
Schwarzkopf, Computer Geometry - Algorithms and Applications, Second
Edition, Chapter 1 & Chapter 2, pp. 1-43, 2000
Ulrich Lauther, "An O(N log N) Algorithm for Boolean Mask Operations,"
18th
Design Automation Conference, pp. 555-562, 1981
James A. Wilmore, "Efficient Boolean
Operations on IC Masks," 18th Design Automation Conference, pp.
571-579, 1981
Thomas Ottmann, Peter Widmayer, and Derick Wood, "A Fast Algorithm for the
Boolean Masking Problem," Computer Vision, Graphics, and Image Processing, 30, pp. 249-268,
1985