A Time and Space Optimal Algorithm for Boolean Mask Operations for Orthogonal Polygons. Widmayer, P. & Wood, D. Computer Vision, Graphics, and Image Processing, 41:4-27, 1988.
bibtex   
@ARTICLE{WidmayerW1988J,
  author = {P. Widmayer and D. Wood},
  title = {{A} {T}ime and {S}pace {O}ptimal {A}lgorithm for {B}oolean {M}ask
	{O}perations for {O}rthogonal {P}olygons.},
  journal = {Computer Vision, Graphics, and Image Processing},
  year = {1988},
  volume = {41},
  pages = {4-27}
}

Downloads: 0