[ Algorithms for Boolean Mask Operations
(Based on the
Plane Sweep Technique) ]
- Mark de Berg, Marc van Kreveld, Mark Overmars,
Schwarzkopf, Computer Geometry - Algorithms and Applications, Second
Edition, Chapter 1 & Chapter 2, pp. 1-43, 2000
Geometric Intersection Problems
- Ulrich Lauther, "An O(N log N) Algorithm for Boolean Mask Operations,"
Design Automation Conference, pp. 555-562, 1981
- James A. Wilmore, "Efficient Boolean
Operations on IC Masks," 18th Design Automation Conference, pp.
- 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,