Automating the detection and simplification of junctions in road networks

GeoInformatica

Volumn 3, Issue 2, 1999, Pages 185-200

  Mackaness, William A ^a   Mackechnie, Gordon A ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Automated map generalization; Cluster analysis; Graph theory; Junction simplification

Indexed keywords

ROAD;

EID: 0032778153     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009807927991     Document Type: Article

References (20)

1. B.P. Buttenfield and R.B. McMaster. Map Generalization: Making Rules for Knowledge Representation. Longman: London, 1991.
2. A. Ruas and W.A. Mackaness. "Strategies for Urban Map Generalization," in Proceedings of the 18th ICA/ACI International Cartographic Conference, ICC, Stockholm, Sweden.: p. 1387-1394, 1997.
3. K. Thulasiraman and M.N.S. Swamy. Graphs: Theory and Algorithms. John Wiley and Sons, New York: 1992.
4. B. Hillier and J. Hanson. The Social Logic of Space. Cambridge University Press: Cambridge1984.
5. A. Cliff, P. Haggett, and K. Ord. "Graph Theory and Geography," in Applications of Graph Theory, R.J. Wilson and L.W. Beineke, Editor. London, Academic Press: p. 293-326, 1979.
6. P. Haggett and R.J. Chorley. Network Analysis in Geography. St Martins Press, New York: 1968.
7. D. Parkes and W.D. Wallis. "Graph Theory and the Study of Activity Structure," in Timing space and spacing time. Vol. 2: Human Activity and Time Geography, T. Carlstein, D. Parkes, and N. Thrift, Editor. London, Edward Arnold: p. 75-99, 1978.
8. N. Hartsfield and G. Ringel. Pearls in Graph Theory - A comprehensive Introduction. Academic Press Inc: Boston, 1990.
9. W.A. Mackaness and M.K. Beard. "Use of Graph Theory to Support Map Generalization," Cartography and Geographic Information Systems, Vol. 20(4):210-221, 1993.
10. R.C. Thomson and D.E. Richardson. "A Graph Theory Approach to Road Network Generalization," in Proceedings of the 17th ICA Meeting, ICC, Barcelona, Spain: p. 1871-1880, 1995.
11. N. Regnauld. "Recognition of Building Cluster for Generalization," in Proceedings of the 7th International Symposium on Spatial Data Handling, p. 1-13, 1996.
12. D.J. Kelly and J.A. Richards. "A comparison of clustering algorithms," in Proceedings of the 3rd Australasian Remote Sensing Conference, Queensland, p. 127-136, 1984.
13. T.A. Slocum. "A cluster analysis model for predicting visual clusters," Cartographic Journal, Vol. 21(2):103-111, 1984.
14. P.M. Mather. Computational Methods of Multivariate Analysis in Physical Geography. John Wiley, London: p. 310-329, 1976.
15. J.A. Hartigan. Cluster Algorithms. John Wiley, New York: 1975.
16. A. Schlegel and R. Weibel. "Extending A General Purpose GIS for Computer Assisted Generalization," in Proceedings of the 17th ICA Meeting, ICC, Barcelona, Spain: p. 2211-2220, 1995.
17. G. Dutton. "Scale, Sinuosity and Point Selection in Digital Line Generalization," Cartography and Geographic Information Systems, Vol. 26(1): 33-53, 1999.
18. F. Topfer and W. Pillewizer. "The principles of selection," Cartographic Journal, Vol. 3(1):10-16, 1966.
19. A. Ruas. "A method for building displacement in automated map generalization," International Journal of Geographical Information Systems, Vol. 12(8): 789-803, 1998.
20. C. Plazanet, J.-G. Affholder, and E. Fritsch. "The importance of geometric modeling in linear feature generalization," Cartography and Geographic Information Systems, Vol. 22(4):291-305, 1995.