Increasing recognition of the extent and speed of habitat fragmentation and loss, particularly in the urban fringe, is driving the need to analyze qualitatively and quantitatively regional landscape structure for decision support in land-use planning and environmental-policy implementation. The spatial analysis required in this area is not well served by existing spatial-data models. In this paper a new theoretical spatial-data metamodel is introduced as a tool for addressing such needs and a new formalism is presented for spatial-data models on the basis of ideas from mathematical graph theory and category theory. Additionally, this formalism is used to describe a specific spatial-data model useful within the problem domain of decision support for socioecological systems. This model explicitly includes the notion of graph duality.
Get full access to this article
View all access options for this article.
References
1.
AtkinR H, 1972, “From cohomology in physics to q-connectivity in social science”International Journal of Man-Machine Studies4139–167
2.
AtkinR H, 1974Mathematical Structure in Human Affairs (Heinemann Educational Books, London)
3.
AtkinR H, 1977Combinatorial Connectivities in Social Systems: An Application of Simplicial Complex Structures to the Study of Large Organizations (Birkhäuser, Basel)
4.
AtkinR HCastiJ, 1977, “Polyhedral dynamics and the geometry of systems”, TR 77–6, International Institute for Applied Systems Analysis, A-2361 Laxenburg, Austria
5.
BarnsleyM JBarrS L, 1997, “Distinguishing urban land-use categories in fine spatial resolution land-cover data using a graph-based, structural pattern recognition system”Computers, Environment and Urban Systems21209–225
6.
BollobásB, 1986Combinatorics: Set Systems, Hypergraphs, Families of Vectors, and Combinatorial Probability (Cambridge University Press, Cambridge)
7.
ChartrandGLesniakL, 1996Graphs and Digraphs3rd edition (Chapman and Hall, London)
8.
GoldC M, 1988, “PAN graphs: An aid to GIS analysis”International Journal of Geographic Information Systems229–41
9.
GuibasLStolfiJ, 1985, “Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams”ACM Transactions on Graphics474–123
10.
GüntherO, 1998Environmental Information Systems (Springer, Berlin)
11.
Haines-YoungRGreenD RCousinsS H (Eds), 1993Landscape Ecology and GIS (Taylor and Francis, London)
12.
HeijmansH J A MNackenPToetAVincentL, 1990, “Graph morphology”, TR AM-R9019, Stichting Mathematisch Centrum, now Centrum voor Wiskunde en Informatica, Kruislaan 413, NL-1098 SJ Amsterdam
13.
HerringJ R, 1991, “The mathematical modeling of spatial and non-spatial information in geographic information systems”, in Cognitive and Linguistic Aspects of Geographic Space Eds MarkD MFrankA U (Kluwer, Dordrecht) pp 313–350
14.
HerringJ REgenhoferM JFrankA U, 1990, “Using category theory to model GIS applications”, in Proceedings of the 4th Annual Symposium on Spatial Data Handling:Volume 2 Ed. BrasselK E, Department of Geography, University of Zurich, Zurich, pp 820–829
15.
KendallD GBardenDCarneT KLeeH, 1999Shape and Shape Theory (John Wiley, New York)
16.
LawvereF WSchanuelS H, 1997Conceptual Mathematics: A First Introduction to Categories (Cambridge University Press, Cambridge)
17.
LeungY, 1997Inteligent Spatial Decision Support Systems (Springer, Berlin)
18.
MacLaneS, 1998Categories for the Working Mathematician2nd edition (Springer, Berlin)
19.
MarchLHoY-S, 1982, “The planning process: A category-theoretic approach”Systemi Urbani3453–483
20.
MartinG E, 2001Counting: The Art of Enumerative Combinatorics (Springer, Berlin)
21.
MolenaarM, 1998An Introduction to the Theory of Spatial Object Modelling for GISResearch Monographs in GIS (Taylor and Francis, London)
22.
OkabeABootsBSugiharaK, 1992Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (John Wiley, New York)
23.
RobertsS A, 2003Configuration Optimization in Socio-ecological Systems unpublished PhD thesis, Department of Systems Design Engineering, University of Waterloo, Waterloo
24.
RobertsS AHallG BCalamaiP H, 2000, “Shape-based properties of the boundaries between landscape feature types”Proceedings 9th International Symposium on Spatial Data Handling Eds ForerPYehAGOHeJ, 1b27–1b50, available from authors
25.
RobertsS AHallG BCalamaiP H, 2001, “Assessing polygon edge integrity”Journal of Geographical Systems: Geographical Information, Analysis, Theory, and Decision387–105
26.
ScheinermanE RUllmanD H, 1997Fractional Graph Theory: A Rational Approach to the Theory of Graphs (John Wiley, New York)
27.
TrotterW T, 1992Combinatories and Partially Ordered Sets: Dimension Theory (Johns Hopkins University Press, Baltimore, MD)
28.
TurnerM GGardnerR H (Eds), 1991Quantitative Methods in Landscape Ecology (Springer, Berlin)
29.
WaltersR F C, 1991Categories and Computer Science (Cambridge University Press, Cambridge)
30.
WongA K CGoldfarbL, 1978, “Modeling systems as multilevel hierarchical relational structures”, in Large Engineering Systems 2 Eds SavageG JRoeP H (Sandford Educational Press, Waterloo) pp 37–44
