An Algorithm for Set Operations on Nonconvex Polygons (With an Application to Census Tracts)

B. Von Hohenbalken

Cahiers de recherche from Universite de Montreal, Departement de sciences economiques

Abstract: The Main Purpose of This Paper Is to Make Available an Algorithm to Perform Boolean Set Operations on Nonconvex Polygons. Along the Way the Representation of Polygons by Oriented Boundaries and Vertex Sets Is Discussed. It Is Found That the Logical Core of the Method Is Simple Due to a Topological Steering Criterion That Applies Equally to All Boolean Operations. the Computational Provisions Are Briefly Explained, and an Example and an Application End the Paper. There Are Seven Figures and Six Pages of Apl Code.

Keywords: Location Factors; Mathematical Analysis (search for similar items in EconPapers)
Pages: 33P. pages
Date: 1985
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mtl:montde:8556

Access Statistics for this paper

More papers in Cahiers de recherche from Universite de Montreal, Departement de sciences economiques Contact information at EDIRC.
Bibliographic data for series maintained by Sharon BREWER ().