Calculating the Area of Overlaid Polygons Without Constructing the Overlay

  title={Calculating the Area of Overlaid Polygons Without Constructing the Overlay},
  author={Wm Randolph Franklin Venkateshkumar Sivaswami David S Narayanaswami},
  • Wm Randolph Franklin Venkateshkumar Sivaswami David S Narayanaswami
  • Published 1994
An algorithm and implementation for calculating the areas of overlaid polygons without calculating the overlay itself, is presented. Overprop is useful when the sole purpose of overlaying two maps is to find some mass property of the resulting polygons, or for an areal interpolation of data from onemap to the other. Finding the areas of all the output polygons is both simpler and more robust than finding the polygons themselves. Overprop works from a reduced representation of each map as a set… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 28 references

Overlay analysis and GIS

  • D. Bartlett
  • Usenet posting to comp.infosystems.gis. 14 Dec.
  • 1993
1 Excerpt

Robust point location

  • A. J. Stewart
  • 1991
1 Excerpt

A logic programming

  • Cartography, pages, Baltimore, P. Y. Maryland. Wu, W. R. Franklin
  • 1990

A parallel implementation of Franklin’s uniform grid technique for line intersection detection on a large transputer array

  • S. Hopkins, R. G. Healey
  • Brassel, K. and Kishimoto, H., editors, 4th…
  • 1990
1 Excerpt

Calculating map overlay polygon’ areas without explicitly calculating the polygons — implementation

  • W. R. Franklin
  • 4th International Symposium on Spatial Data…
  • 1990
2 Excerpts

Efficient geometric operations for CAD

  • W. R. Franklin, N. Chandrasekhar, M. Kankanhalli, V. Akman, P. Y. Wu
  • Wozny, M. J., Turner, J. U., and Preiss, K…
  • 1990
3 Excerpts

Similar Papers

Loading similar papers…