DP1 - references

From Line Geometry To Area Topology
by © P. Wade, M. Visvalingam and G.H. Kirby
CISRG Discussion Paper Series No 1, University of Hull, 48 pp

For the sake of posterity, please cite from the published version:
Kirby, G H, Visvalingam, M and Wade, P (1989) "The recognition and Representation of Polygons with Holes" Computer J, 32 (6), 554 - 562.

CONTENTS

Introduction
Background
Disassociative Area Model (DAM)
3.1 Geometry
3.2 Geography
3.3 Comparison of DAM with predecessors
Deriving the Topology
4.1 Extracting the Boundaries
4.2 Forming the Containment Hierarchy
An application of DAM
5.1 Background to the OS 1:625,000 Data
5.2 Extraction of the Geometric Topology
5.3 Identification of Area Objects
5 .4 Summary of the Project
Conclusion

REFERENCES
FIGURES It is best to open the figures in another browser window, so that you can read the text while studying the figures

REFERENCES

Allder, W.R. and Elassal, A.A. (1984) USGS Digital Cartographic Data Standards. Digital Line Graphs from 1:24,000 scale Maps. U.S. Geological Survey Circular 895 C.

Cooke, D.F. and Maxfield, W.H. (1967) The Development of a Geographic Base File and its Uses for Mapping. Papers from the Fifth Annual Conference of the Urban and Regional Information Systems Association, 207 219.

Edwards, R.G., Durfee, R.C. and Coleman, P.R. (1977) Definition of a Hierarchical Polygonal Data Structure and the Associated Conversion of a Geographic Base File from Boundary Segment Format. An Advanced Study Symposium on Topological Data Structures for Geographic Information Systems, Harvard University, Cambridge, Massachusetts.

ESRI (1985) ARC/INFO Users Manual Version 3. Environmental Systems Research Institute, Redlands, California.

Fegeas, R.G., Claire, R.W., Guptill, S.C., Anderson, K.E. and Hallam, C.A. (1983) USGS Digital Cartographic Data Standards. Land Use and Land Cover Digital Data. U.S. Geological Survey Circular 895 E.

Haywood, P.E. (1984) The Ordnance Survey 1:625,000 Database: General Principles and Data Structure. Ordnance Survey Internal Report.

Kirby, G.H., Wade, P. and Visvalingam, M. (1986) Storage and Retrieval of Topographic Data using a Relational Database Management System. Stage 2 Report, Ordnance Survey (OS) contract on Computer Handling of OS 1:625,000 Digital Maps.

Laboratory for Computer Graphics and Spatial Analysis (1974) POLYVRT Manual. Harvard University, Cambridge, Massachusetts.

Mitchell, W.B., Guptill, S.C., Anderson, K.E., Fegeas, R.G. and Hallam, C.A. (1977) GIRAS: A Geographic Information Retrieval and Analysis System for Handling Land Use and Land Cover Data. U.S. Geological Survey Professional Paper 1059.

Moellering, H. (1984) A Working Bibliography for Digital Cartographic Data Standards. Issues in Digital Cartographic Data Standards, Report No. 5, National Committee for Digital Cartographic Data Standards, Columbus, Ohio.

Peucker, T.K. and Chrisman, N. (1975) Cartographic Data Structures. The American Cartographer, 2(1), 55 69.

van Roessel, J.W. and Fosnight, E.A. (1985) A Relational Approach to Vector Data Structure Conversion. Auto Carto 7 Proceedings (American Society of Photogrammetry and American Congress on Surveying and Mapping, Washington D.C.), 541 551.

Visvalingam, M., Kirby, G.H. and Wade, P. (1985) Extraction of a Complete Description of Hierarchically Related Area Objects from Feature coded Map Details. Stage 1 Report, Ordnance Survey (OS) contract on Computer Handling of OS 1:625,000 Digital Maps. (This document is available as an OS Technical Paper).