OwlVision GDSII Viewer - References

[ Algorithms for Boolean Mask Operations (Based on the Plane Sweep Technique) ]

  1. 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
  2. Geometric Intersection Problems
  3. Ulrich Lauther, "An O(N log N) Algorithm for Boolean Mask Operations," 18th Design Automation Conference, pp. 555-562, 1981
  4. James A. Wilmore, "Efficient Boolean Operations on IC Masks," 18th Design Automation Conference, pp. 571-579, 1981
  5. 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

[ References | Home ]

SourceForge.net Logo Support This Project [FSF Associate Member]

last update: May 07, 2007