Topological Data Structures for Surfaces: An Introduction to Geographical Information Science

Topological Data Structures for Surfaces: An Introduction to Geographical Information Science

Volumn , Issue , 2006, Pages 1-200

  Rana, Sanjay ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; GEOGRAPHIC INFORMATION SYSTEMS; POPULATION STATISTICS; SURFACE ANALYSIS; TOPOLOGY; VISUALIZATION;

AUTOMATED METHODS; GEOGRAPHICAL INFORMATION; POPULATION DENSITIES; POSTGRADUATE STUDENTS; REFERENCE MATERIAL; SUBATOMIC PARTICLES; SURFACE NETWORKS; TOPOLOGICAL DATA STRUCTURE;

DATA STRUCTURES;

EID: 84948063517     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0470020288     Document Type: Book

References (263)

1. Acevedo, W., and Masuoka, P., 1997. Time-series animation techniques for visualizing urban growth, Computers & Geosciences, 23, 423-435.
2. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B., 1993. Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ.
3. Anoshkina, E.V., Belyaev, A.G., Okunev, O.G., and Kunii, T.L., 1994a. Ridges and ravines: a singularity approach, International Journal of Shape Modeling, 1, 1-11.
4. Anoshkina, E.V., Belyaev, A.G., and Kunii, T.L., 1994b. Ridges, ravines and caustic singularities, International Journal of Shape Modeling, 1, 13-22.
5. Apostol, T.M., 1969. Calculus Volume II, John Wiley & Sons, New York.
6. Artzy, E., Frieder, G., and Herman, G.T., 1981. The theory, design, implementation, and evaluation of three-dimensional surface detection algorithms, Computer Graphics and Image Processing, 15, 1-24.
7. Attene, M., Biasotti, S., and Spagnuolo, M., 2003. Shape understanding by contour-driven retiling, The Visual Computer, 19, 127-138.
8. Bader, R., Nguyen-Dang, T.T., and Tal, Y., 1979. Quantum topology of molecular charge distributions II. Molecular structure and its charge, Journal of Chemical Physics, 70, 4316-4329.
9. Bajaj, C.L., Pascucci, V., and Schikore, D.R., 1996. Fast isocontouring for improved interactivity, In Proceedings of the IEEE Symposium on Volume Visualization, San Francisco, CA, 39-46.
10. Bajaj, C.L., Pascucci, V., and Schikore, D.R., 1997. The contour spectrum, In Proceedings of IEEE Visualization 1997, Phoenix, AZ, 167-173.
11. Bajaj, C.L., Pascucci, V., and Schikore, D.R., 1998. Visualization of Scalar Topology for Structural Enhancement, In Proceedings of the IEEE Conference on Visualization, Research Triangle Park, NC, 51-58.
12. Bajaj, C.L., Pascucci, V., and Schikore, D.R., 1999. Accelerated isocontouring of scalar fields, In C. Bajaj (Ed.), Data Visualization Techniques: Volume 6 Trends in Software, John Wiley & Sons, Chichester.
13. Bajaj, C.L., and Schikore, D.R., 1996. Visualization of Scalar Topology for Structural Enhancement, Technical Report CSD-TR-96-006, Department of Computer Sciences, Purdue University.
14. Bajaj, C.L., and Schikore, D.R., 1998. Topology preserving data simplification with error bounds, Computers & Graphics, 22, 3-12.
15. Banchoff, T.F., 1970. Critical points and curvature for embedded polyhedral surfaces, American Mathematical Monthly, 77, 475-485.
16. Barré, F., and Lopez, J., 2000. Watershed lines and catchment basins: a new 3D-motif method, International Journal of Machine Tools and Manufacture, 40, 1171-1184.
17. Bassett, K.A., 1972. Numerical methods for map analysis, In C. Board, R.J. Chorley, P. Haggett, and D.R. Stoddart (Eds.), Progress in Geography, 4, Arnold, London.
18. Bergman, L., Rogowitz, B., and Treinish, L., 1995. A rule-based tool for assisting colormap selection, In Proceedings of the IEEE Conference on Visualization '95, Atlanta, GA, 118-125.
19. Berry, B.J.L., Simmons, J.W., and Tennant, R.J., 1963. Urban populations: structure and change, Geographical Review, 53, 389-405.
20. Bertin, J., 1967. Semiologie Graphique, Mouton, Paris.
21. Biasotti, S., Falcidieno, B., and Spagnuolo, M, 2000. Extended Reeb graphs for surface understanding and description, In Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, Lecture Notes in Computer Science, Springer-Verlag, Uppsala.
22. Biasotti, S., Falcidieno, B., and Spagnuolo, M., 2002. Shape abstraction using computational topology techniques, In U. Cugini, and M. Wozny (Eds.), From Geometric Modeling to Shape Modeling, Kluwer Academic Publishers, London.
23. Bleau, A., and Leon, L.J., 2000. Watershed-based segmentation and region merging, Computer Vision and Image Understanding, 77, 317-370.
24. Blunt, L., and Ebdon, S., 1996. The application of three-dimensional surface measurement techniques to characterizing grinding wheel topography, International Journal of Machine Tools and Manufacture, 36, 1207-1226.
25. Bondy, J.A., and Murty, U.S.R., 1978. Graph Theory with Applications, The Macmillan Press, London, Basingstoke.
26. Bracken, I., 1994. Towards improved visualization of socio-economic data, In H.M. Hearnshaw, and D.J. Unwin (Eds.), Visualization in Geographical Information Systems, John Wiley & Sons, Chichester.
27. Bremer, P.-T., Edelsbrunner, H., Hamann, B., and Pascucci, V., 2003, A multi-resolution data structure for two-dimensional Morse-Smale functions, G. Turk, J.J. van Wijk, and R.J. Moorhead (Eds.). IEEE Visualization 2003, Seattle, WA, 139-146.
28. Brown, J.L., 1991. Vertex based data dependent triangulations, Computer Aided Geometric Design, 8, 239-251.
29. Brush, J.E., 1968. Spatial patterns of population in Indian cities, Geographical Review, 58, 362-391.
30. Burrough, P.A., and McDonnell, R.A., 1998. Principles of Geographical Information Systems, Oxford University Press, Oxford.
31. Carr, H., Snoeyink, J., and Axen, U., 2003. Computing contour trees in all dimensions, Computational Geometry: Theory and Applications, 24, 75-94.
32. Casetti, E., 1967. Urban population density patterns: an alternate explanation, Canadian Geographer, 11, 96-100.
33. Casetti, E., 1969. Alternate urban population density models: an analytical comparison of their validity range, In A.J. Scott (Ed.), Studies in Regional Science, Pion, London.
34. Cayley, A., 1859. On contour and slope lines. The London, Edinburgh and Dublin. Philosophical Magazine and Journal of Science, XVIII, 264-268.
35. Cignoni, P., Montani, C., Puppo, E., and Scopigno, R., 1996. Optimal isosurface extraction from irregular volume data, In Proceedings of the IEEE Symposium on Volume Visualization, 31-38.
36. Clark, C., 1951. Urban population density, Journal of Royal Statistical Society, Section A, 114, 490-496.
37. Clark, C., 1958. Urban population densities, Bulletin de l'Institute International de Statistique, 36, 60-68.
38. Clark, C.G., 1967. Population Growth and Land Use, St. Martin's Press, New York.
39. Collard, K., and Hall, G., 1977. Orthogonal trajectories of the electron density, International Journal of Quantum Chemistry, 12, 623-637.
40. Cormen, T.H., Leiserson, C.E., and Rivest, R.L., 1990. Introduction to Algorithms, MIT Press, Cambridge, MA.
41. Crampton, J.W., 2002. Interactivity types in geographic visualization, Cartography and Geographic Information Science, 29, 85-98.
42. Danskin, J., and Hanrahan, P., 1992. Fast algorithms for volume ray tracing. In Proceedings of the 1992 Workshop on Volume Visualization, Boston, MA, 91-98.
43. Dawes, W.R., and Short, D.L., 1994. The significance of topology for modelling the surface hydrology of fluvial landscapes, Water Resources Research, 30, 1045-1055.
44. de Berg, M., and van Kreveld, M., 1997. Trekking in the Alps without freezing or getting tired, Algorithmica, 18, 306-323.
45. De Floriani, L., and Magillo, P., 1994. Visibility algorithms on triangulated terrain models, International Journal of Geographical Information Systems, 8, 13-41.
46. De Floriani, L., Marzano, P.K., and Puppo, E., 1994. Line-of-sight communication on terrain models, International Journal of Geographical Information Systems, 8, 329-342.
47. De Floriani, L., Mesmoudi, M.M., and Danovaro, E., 2002. Extraction of critical nets based on a discrete gradient vector field, In I. Navazo, and P. Slusallek (Eds.), Proceedings of Eurographics 2002, Blackwell Publishers, Saarbrucken.
48. De Floriani, L., and Puppo, E., 1992. A hierarchical triangle-based model for terrain description, In A.U. Frank, I. Campari, and U. Formentini (Eds.), Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science, Springer-Verlag, Heidelberg.
49. De Saint-Venant, 1852. Surfacesá plus grande pente constituées sur des lignes courbes, Bulletin de la sc.philomath. de Paris.
50. Dey, T.K., Edelsbrunner, H., and Guha, S., 1999, Computational topology, B. Chazelle, J.E. Goodman, and R. Pollack (Eds.). Advances in Discrete and Computational Geometry, Contemporary Mathematics 223, AMS, Providence, RI.
51. DiBiase, D., MacEachren, A.M., Krygier, J.B., and Reeves, C., 1992. Animation and the role of map design in scientific visualization, Cartography and Geographic Information Systems, 19, 201-204.
52. Dransch, D., 2000. The use of different media in visualizing spatial data, Computers & Geosciences, 26, 5-9.
53. Duncan, B., Sabagh, G., and van Ansdol Jr., M.D., 1961-1962. Patterns of city growth, American Journal of Sociology, 67, 418-429.
54. Dunne, A., 1999. Hertzian Tales: Electronic Products, Aesthetic Experience and Critical Design, RCA Computer Related Design Research, Royal College of Art, London.
55. Dyn, N., Levin, D., and Rippa, S., 1990. Data dependent triangulation for piecewise linear interpolation, IMA Journal of Numerical Analysis, 10, 137-154.
56. Earnshaw, R.A., and Watson, D., 1993. Animation and scientific visualization, Tools and Applications, Academic Press, London.
57. Edelsbrunner, H., Harer, J., Natarajan, V., and Pascucci, V., 2003a. Morse complexes for piecewise linear 3-manifolds, In Proceedings of the 19th ACM Symposium on Computational Geometry, San Diego, CA, 361-370.
58. Edelsbrunner, H., Harer, J., and Zomorodian, A., 2003b. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds, Discrete & Computational Geometry, 30, 87-107.
59. Edelsbrunner, H., Letscher, D., and Zomorodian, A., 2002. Topological persistence and simplification, Discrete & Computational Geometry, 28, 511-533.
60. Edelsbrunner, H., and Mücke, E.P., 1990. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms, ACM Transactions on Graphics, 9, 66-104.
61. Emmer, N.N.M., 2001. Determining the effectiveness of animations to represent geo-spatial temporal data: a first approach, In Proceedings of the 4th Association of Geographic Information Laboratories in Europe Conference on Geographic Information Science, Brno, 585-589.
62. Engel, K., Kraus, M., and Ertl, T., 2001. High-quality pre-integrated volume rendering using hardware-accelerated pixel shading, In Proceedings of Graphics Hardware 2001, Los Angeles, CA, 9-16.
63. Evans, I.S., 1980. An integrated system of terrain analysis and slope mapping, Zeitschrift für Geomorphologie, 36, 274-295.
64. Feuchtwanger, M., and Poiker, T.K., 1987. The surface patchwork - an intelligent approach to terrain modelling, In Proceedings of the 5th Annual North West Conference on Surveying and Mapping, Whistler.
65. Fisher, P.F., 1991. First experiments in viewshed uncertainty - The accuracy of the viewshed area, Photogrammetric Engineering & Remote Sensing, 57, 1321-1327.
66. Fisher, P.F., 1992. First experiments in viewshed uncertainty: simulating the fuzzy viewshed, Photogrammetric Engineering & Remote Sensing, 58, 345-352.
67. Fisher, P.F., 1993. Algorithm and implementation uncertainty in viewshed analysis, International Journal of Geographical Information Systems, 7, 331-347.
68. Florinsky, I.V., 2002. Errors of signal processing in digital terrain modelling, International Journal of Geographical Information Science, 16, 475-501.
69. Fomenko, A.T., and Kunii, T.L., 1997. Topological Modeling for Visualization, Springer-Verlag, Heidelberg, New York.
70. Fowler, R.J., and Little, J.J., 1979, Automatic extraction of irregular network digital terrain models, Computer Graphics, 13, 199-207.
71. Franklin, W.M., 2000. Approximating visibility, In Proceedings of the 1st International Conference on Geographic Information Science, Savannah, GA, 126-138.
72. Franklin, W.M., Ray, C.K., and Mehta, S., 1994. Geometric Algorithms for Siting of Air Defense Missile Batteries, Technical Report on Contract No. DAAL03-86-D-0001, Battelle, Columbus Division, Columbus, OH, 116.
73. Frank, A., Palmer, B., and Robinson, V., 1986. Formal methods of the accurate definition of some fundamental terms in physical geography, In Proceedings of the 2nd International Symposium on Spatial Data Handling, Seattle, WA, 583-599.
74. Freeman, H., and Morse, S.P., 1967. On searching a contour map for a given terrain profile, Journal of the Franklin Institute, 284, 1-25.
75. Fujii, A., 1978. Study of activity contour part I: report on the structural concept "ridge" of closed curve, Transactions of the Architectural Institute of Japan, 267, 121-128 (in Japanese).
76. Gahegan, M., 1999. Four barriers to the development of effective exploratory visualization for the geosciences, International Journal of Geographical Information Science, 13, 289-309.
77. Gatrell, A., 1994. Density estimation and the visualization of point systems, In H.M. Hearnshaw, and D.J. Unwin (Eds.), Visualization in Geographical Information Systems, John Wiley & Sons, Chichester.
78. Gershon, N.D., 1992. Visualization of fuzzy data using generalized animation, In Proceedings of the IEEE Visualization '92, Boston, MA, 268-273.
79. Gerstner, T., and Pajarola, R., 2000. Topology preserving and controlled topology simplifying multiresolution isosurface extraction, In Proceedings of the IEEE Visualization 2000, Salt Lake City, UT, 259-266.
80. Gesch, D., Oimoen, M., Greenlee, S., Nelson, C., Steuck, M., and Tyler, D., 2002. The National elevation data set, Photogrammetric Engineering and Remote Sensing, 68, 5-32.
81. Globus, A., Levit, C., and Lasinski, T., 1991. A tool for visualizing the topology of threedimensional vector fields, In Proceedings of the IEEE Conference on Visualization '91, San Diego, CA, 33-40.
82. Gold, C., and Cormack, S., 1986. Spatially ordered networks and topographic reconstructions, In Proceedings of the 2nd International Symposium on Spatial Data Handling, Seattle, WA, 74-85.
83. Gomes, J., Costa, B., Darsa, L., and Velho, L., 1998. Warping and Morphing of Graphical Objects, Morgan Kaufmann, San Francisco, CA.
84. Goodchild, M.F., 1990. Spatial information science, In Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich, 3-12.
85. Goresky, M., and MacPherson, R., 1988. Stratified Morse Theory, Springer-Verlag, New York.
86. Griffin, L.D., and Colchester, A.C.F., 1995. Superficial and deep structure in linear diffusion scale space: critical points, isophotes and separatrices, Image and Vision Computing, 13, 543-557.
87. Griffiths, H.B., 1976. Surfaces, Cambridge University Press, New York.
88. Griffiths, H.B., 1981. Surfaces, 2nd Edition, Cambridge University Press, Cambridge, MA.
89. Guillemin, V., and Pollack, A., 1974. Differential Topology, Prentice Hall, Englewood Cliffs, NJ.
90. Haggett, P., and Bassett, K.A., 1970. The use of trend-surface parameters in inter-urban comparisons, Environment and Planning, 2, 225-237.
91. Harary, F., 1971. Graph Theory, 2nd Edition, Addison-Wesley, Reading, MA.
92. Helman, J.L., and Hesselink, L., 1991. Visualizing vector field topology in fluid flows, IEEE Computer Graphics & Applications, 11, 36-46.
93. He, T., Hong, L., Varshney, A., and Wang, S.W. 1996. Controlled topology simplification, IEEE Transactions on Visualization and Computer Graphics, 2, 171-184.
94. Hilaga, M., Shinagawa, Y., Komura, T., and Kunii, T.L., 2001. Topology matching for fully automatic similarity estimation of 3D shapes, ACM Computer Graphics, In Proceedings of SIGGRAPH 2001, Los Angeles, CA, 203-212.
95. Hirsch, M.W., 1976. Differential Topology, Springer-Verlag, New York.
96. Howie, C.T., and Blake, E.H., 1994. The mesh propagation algorithm for isosurface construction, Computer Graphics Forum, 13, 65-74.
97. Ikeda, T., Kunii, T.L., Shinagawa, Y., and Ueda, M., 1992. A geographical database system based on the homotopy model, In T.L. Kunii, and Y. Shinagawa (Eds.), Modern Geometric Computing for Visualization, Springer-Verlag, Tokyo.
98. ISO 4287, 1997. Geometrical Product Specifications (GPS) - Surface texture: Profile method - Terms, definitions and surface texture parameters.
99. Itoh, T., and Koyamada, K., 1995. Automatic isosurface propagation using an extrema graph and sorted boundary cell lists, IEEE Transactions on Visualization and Computer Graphics, 1, 319-327.
100. Izraelevitz, D., 2003. A fast algorithm for approximate viewshed computation, Photogrammetric Engineering and Remote Sensing, 69, 767-774.
101. Jenson, S.K., and Domingue, J.O., 1988. Extracting topographic structure from digital elevation data for geographic information systems analysis, Photogrammetric Engineering and Remote Sensing, 54, 1593-1600.
102. Johnson, C.K., 1977. Peaks, passes, pales, and pits: a tour through the critical points of interest in a density map, In Abstracts of the American Crystallographic Association Meeting, Pacific Grove, CA, 30.
103. Johnson, C.K., Burnett, M.N., and Dunbar, W.D., 1999. Crystallographic topology and its applications, In P. Bourne, and K. Watenpaugh (Eds.), Crystallographics Computing 7: Proceedings from the Macromolecular Crystallography Computing School, Oxford University Press, Oxford.
104. Johnson, G.G., and Vance, V., 1967. Application of a Fourier data-smoothing technique to the meteoric crater, Ries Kassell, Journal of Geographical Research, 72, 1741-1750.
105. Jones, C.B., 1991. Database architecture for multi-scale GIS, In Proceedings of AUTOCARTO 10 , Baltimore, MD, 1-14.
106. Jun, C., Kim, D., Kim, D., Lee, H., Hwang, J., and Chang, T., 2001. Surface slicing algorithm based on topology transition, Computer Aided Design, 33, 825-838.
107. Kerlick, G.D., 1990. Moving iconic objects in scientific visualization, In Proceedings of the IEEE Conference on Visualization '90, Phoenix, AZ, 124-129.
108. Kettner, L., and Snoeyink, J., 2001. A prototype system for visualizing time-dependent volume data, In Proceedings of the 17th Annual ACM Symposium on Computational Geometry, Medford, MA, 327-328.
109. Kim, Y.-H., Rana, S., and Wise, S., 2002. Exploring multiple viewshed analysis using terrain features and optimisation techniques, In Proceedings of GISRUK 2002 , University of Sheffield, Sheffield.
110. Kim, Y.-H., Wise, S., and Rana, S., 2003. A solution approach for multiple viewshed location problems, In Proceedings of the RGS-IBG Annual Conference, London.
111. Kindle, J.H., 1950. Theory and Problems of Plane and Solid Analytical Geometry, McGraw-Hill, New York.
112. King, L.J., 1969. Statistical Analysis in Geography, Prentice Hall, Englewood Cliffs, NJ.
113. Koenderink, J.J., and van Doorn, A.J., 1979. The structure of two dimensional scalar fields with applications to vision. Biological Cybernetics, 33, 151-158.
114. Koenderink, J.J., and van Doorn, A.J., 1998. The structure of relief, Advances in Imaging and Electron Physics, 103, 66-150.
115. Koussoulakou, A., 1990. Computer-Assisted Cartography forMonitoring Spatiotemporal Aspects of Urban Air Pollution, Ph.D. thesis, Delft Press, University of Delft, Delft.
116. Kramer, C., 1958. Population density patterns, CATS Research News, 2, 3-10.
117. Kraus, M. and Ertl, T., 2001. Topology-Guided Downsampling, In K. Mueller, and A. Kaufman (Eds.), Volume Graphics 2001, Springer-Verlag, New York.
118. Kraus, M., and Ertl, T., 2002. Adaptive texture maps, In Proceedings of Graphics Hardware 2002, Saarbrucken, 7-15.
119. Krumbein, W.C., 1956. Regional and local components in facies maps, Bulletin of the American Association for Petroleum Geology, 40, 2163-2194.
120. Krygier, J.B., Reeves, C., DiBiase, D.W., and Cupp, J., 1997. Design, implementation and evaluation of multimedia resources for geography and earth science education, Journal of Geography in Higher Education, 21, 17-39.
121. Kweon, I.S., 1991. Modeling Rugged Terrain by Mobile Robots with Multiple Sensors, Ph.D. thesis, Department of Robotics, Carnegie Mellon University, Pittsburg, PA, 131.
122. Kweon, I.S., and Kanade, T., 1991. Extracting topographic features for outdoor mobile robots, In Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, 1992-1997.
123. Kweon, I.S., and Kanade, T., 1994. Extracting topographic terrain features from elevation maps, Computer Vision, Graphics, and Image Understanding, 59, 171-182.
124. Latham, R.F., and Yeats, M.H., 1970. Population density growth in metropolitan Toronto, Geographical Analysis, 2, 177-185.
125. Laur, D., and Hanrahan, P., 1991. Hierarchical splatting: a progressive refinement algorithm for volume rendering, ACM SIGGRAPH Computer Graphics, 25, 285-288.
126. Lazarus, F., and Verroust, A., 1999. Level set diagrams of polyhedral objects, In Proceedings of the 5th ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, 130-140.
127. Lee, J., 1991. Analyses of visibility sites on topographic surfaces, International Journal of Geographical Information Systems, 5, 413-429.
128. Lee, J., 1992. Visibility dominance and topographical features on digital elevation models, In Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, SC, 622-631.
129. Levoy, M., and Whitaker, R., 1990. Gaze-directed volume rendering, ACM SIGGRAPH Computer Graphics, 24, 217-223.
130. Levy, M.A., Pollack, H.N., Pomeroy, and P.W., 1970. Motion picture of the seismicity of the earth, 1961-1971, Bulletin of the Seismological Society of America, 60, 1015-1016.
131. Lindeberg, T., 1994. Scale-space Theory in Computer Vision, Kluwer Academic Press, Dordrecht.
132. Livnat, Y., Shen, H.-W., and Johnson, C.R., 1996. A near optimal isosurface extraction algorithm using the span space, IEEE Transactions on Visualization and Computer Graphics, 2, 73-84.
133. Lopes, A., and Brodlie, K., 2003. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing, IEEE Transactions on Visualization and Computer Graphics, 9, 16-29.
134. Lorensen, W.E., and Cline, H.E., 1987. Marching cubes: a high resolution 3D surface construction algorithm, ACM SIGGRAPH Conference, 21, 163-169.
135. MacEachren, A.M., 1995a. How Maps Work: Issues in Representations and Design, Guildford Press, New York.
136. MacEachren, A.M., 1995b. Some Truth with Maps: A Primer on Design and Symbolization, Association of American Geographers, Washington, DC.
137. Mark, D.M., 1977. Topological Randomness of Geomorphic Surfaces, Technical Report No. 15, Geographic Data Structures Project, ONR Contract N00014-75-C-0886, 138.
138. Maxwell, J.C., 1870. On hills and dales, The London, Edinburgh, and Dublin, Philosophical Magazine and Journal of Science, Series 4, 40, 421-427.
139. McCloud, S., 1993. Understanding Comics, Kitchensink Press, Northampton, USA.
140. Meissner, M., Guthe, S., and Strasser, W., 2002. Interactive lighting models and pre-integration for volume rendering on PC graphics accelerators, In Proceedings of Graphics Interface 2002, Calgary, 209-218.
141. Miller, G.A., 1956. The magical number seven plus, or minus two: some limits on our capacity for processing information, The Psychological Review, 63, 81-97.
142. Mills, E.S., 1972. Studies in the Structure of the Urban Economy, The Johns Hopkins University Press, Baltimore, MD.
143. Milnor, J.W., 1963. Morse theory, Annals of Mathematics Studies, 51, 153.
144. Morrison, J.B., Betrancourt, M., and Tverksy, B., 2000. Animation: does it facilitate learning? In American Association of Artificial Intelligence Spring Symposium Smart Graphics 2000, Stanford, CA, 53-60.
145. Morse, M., 1925. Relations between the critical points of a real function on n independent variables, Transactions of the American Mathematical Society, 27, 345-396.
146. Morse, M., and Cairns, S.S., 1969. Critical Point Theory in Global Analysis and Differential Topology, Academic Press, New York, London.
147. Morse, S.P., 1968. A mathematical model for the analysis of contour-line data, Journal of the Association for Computing Machinery, 15, 205-220.
148. Morse, S.P., 1969. Concepts of use in contour map processing, Communications of the ACM, 12, 147-152.
149. Muth, R.F., 1965. Spatial structure of the housing market, papers, Regional Science Association, 15, 173-183.
150. Muth, R.F., 1969. Cities and Housing, University of Chicago Press, Chicago, IL.
151. Nackman, L.R., 1982. Three-dimensional Shape Description Using the Symmetric Axis Transform, Ph.D. thesis, Department of Computer Science, University of North Carolina, Chapel Hill, NC, 182.
152. Nackman, L.R., 1984. Two-dimensional critical point configuration graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 442-450.
153. Newling, B.E., 1969. The spatial variation of urban population densities, Geographical Review, 59, 242-252.
154. Norcliffe, G.B., 1969. On the use and limitation of trend surface models, Canadian Geographer, 13, 338-348.
155. O'Sullivan, D., and Turner, A., 2001. Visibility graphs and landscape visibility analysis, International Journal of Geographical Information Systems, 15, 221-237.
156. Ogao, P.J., and Blok, C.A., 2001. Cognitive aspects on the representation of dynamic environmental phenomena using animations, In C. Rautenstrauch, and S. Patig (Eds.), Environmental Information Systems in Industry and Public Administration, Idea Group Publishers, Harrisburg, PA.
157. Ogao, P.J., and Kraak, M.-J., 2001. Geospatial data exploration using interactive and intelligent cartographic animations, In Proceedings of the International Cartographic Conference, Beijing, 2649-2657.
158. Ohlberger, M., and Rumpf, M., 1997. Hierarchical and adaptive visualization on nested grids, Computing, 59, 365-385.
159. Ohtomo, A., 1979. Analysis of Japanese Urban Population Distributions, Taimeido, Tokyo (in Japanese).
160. Okabe, A., and Masuda, S., 1984. Qualitative analysis of two-dimensional urban population distributions in Japan, Geographical Analysis, 16, 301-312.
161. Okabe, A., and Sadahiro, Y., 1994. A statistical method for analyzing the spatial relationship between the distribution of activity points and the distribution of activity continuously distributed over a region, Geographical Analysis, 26, 152-167.
162. Openshaw, S., Waugh, D., and Cross, A., 1994. Some ideas about the use of map animation as a spatial analysis tool, In H.M. Hearnshaw, and D.J. Unwin (Eds.), Visualization in Geographical Information Systems, John Wiley & Sons, Chichester.
163. Paddenburg, A.V., and Wachowicz, M., 2001. The effect of generalisation on filtering noise for spatio-temporal analyses, In Proceedings of the 6th International Conference on GeoComputation, Brisbane (On CD-ROM).
164. Palmer, B., 1984. Symbolic feature analysis and expert systems. In Proceedings of the 1st International Symposium on Spatial Data Handling, Zurich, 465-478.
165. Pascucci, V., and Cole-McLaughlin, K., 2002. Efficient computation of the topology of level sets, In Proceedings of IEEE Visualization 2002, Piscataway, NJ, 187-194.
166. Peterson, M.P., 1993. Interactive cartographic animation, Cartography and Geographical Information Systems, 20, 40-44.
167. Peucker, T.K., 1973. Geographic Data Structures. Progress Report After Year One, Technical Report No. 1, Geographic Data Structures Project, ONR Contract N00014-73-C-0109, 44.
168. Peucker, T.K., and Douglas, D.D., 1975. Detection of surface-specific points by local parallel processing of discrete terrain elevation data, Computer Graphics and Image Processing, 4, 375-387.
169. Peucker, T.K., Fowler, R.J., Little, J.J., and Mark, D.M., 1976. Triangulated Irregular Networks for Representing Three-Dimensional Surfaces, Technical Report No. 10, Geographic Data Structures Project, ONR Contract N00014-75-C-0886, 70.
170. Peucker, T.K., Fowler, R.J., Little, J.J., and Mark, D.M., 1978. The triangulated irregular network, In Proceedings of the Symposium on Digital Terrain Models, St. Louis, MO, 516-540.
171. Pfaltz, J.L., 1976. Surface networks, Geographical Analysis, 8, 77-93.
172. Pfaltz, J.L., 1978. Surface Networks, an Analytic Tool for the Study of Functional Surfaces, Final Report on NSF Grant DCR-74-13353, 99.
173. Porteous, L.R., 1994. Geometric Differentiation for the Intelligence of Curves and Surfaces, Cambridge University Press, Cambridge, MA.
174. Rana, S., 2000a. Experiments on the generalisation and visualisation of surface networks, In Proceedings of GISRUK 2000, University of York, York.
175. Rana, S., 2000b. Experiments on the Generalisation and Visualisation of Surface Networks, Centre for Advanced Spatial Analysis, University College London, Working Paper Series No. 24, 19.
176. Rana, S., 2003a. Fast approximation of visibility dominance using topographic features as targets and the associated uncertainty, Photogrammetric Engineering and Remote Sensing, 69, 881-888.
177. Rana, S., 2003b. Visibility analysis, Environment and Planning-B, 30, 641-642.
178. Rana, S., and Dykes, J., 2003. A framework for augmenting the visualisation of dynamic raster surfaces, Information Visualization, 2, 126-139.
179. Rana, S., and Morley, J., 2002. Surface Networks, Centre for Advanced Spatial Analysis, University College London, Working Paper Series No. 43, 72.
180. Rana, S., and Wood, J., 2000. Weighted and Metric Surface Networks - New Insights and an Interactive Application for Their Generalisation in Tcl/Tk , Centre for Advanced Spatial Analysis, University College London, Working Paper Series No. 25, 26.
181. Raper, J., 2000. Multidimensional Geographic Information Systems, Taylor & Francis, London.
182. Reeb, G., 1946. Sur les points singuliers d'une forme de Pfaff completement integrable ou d'une fonction numerique (On the singular points of a completely integrable Pfaff form or of a numerical function), Computes Rendus de l'Académic des Sciences, Paris, 222, 847-849.
183. Reech, M., 1858. Proprieté générale des surfaces fermées, Ecole, Journal de l'Ecole Polytechnique, 37, 169-178.
184. Rezk-Salama, C., Engel, K., Bauer, M., Greiner, G., and Ertl, T., 2000. Interactive volume rendering on standard PC graphics hardware using multi-textures and multi-stage rasterization, In Proceedings of Graphics Hardware 2000, Interlaken, 109-118.
185. Rhyne, T.M., 1997. Going virtual with geographic information and scientific visualization, Computers & Geosciences, 23, 489-491.
186. Rosenfeld, A., and Kak, A., 1982. Digital Picture Processing, Academic Press, San Diego, CA.
187. Roubal, J., and Poiker, T.K., 1985. Automated contour labelling and the contour tree, In Proceedings of AUTOCARTO 7 , Washington, DC, 472-481.
188. Sadahiro, Y., 2001. Analysis of surface changes using primitive events, International Journal of Geographical Information Science, 15, 523-538.
189. Salomon, D., 1998. Data Compression: The Complete Reference, Springer, New York.
190. Samet, H., 1990a. Applications of Spatial Data Structures: Computer Graphics, Image Processing and Geographical Information Systems, Addison-Wesley, Reading, MA.
191. Samet, H., 1990b. The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA.
192. Schalkoff, R., 1992. Pattern Recognition - Statistical, Structural and Neural Approaches, John Wiley & Sons, New York.
193. Schneider, B., 2001. On the uncertainty of local shape of lines and surfaces, Cartography and Geographic Information Science, 28, 237-247.
194. Schneider, B., 2003, Surface networks: extension of the topology and extraction from bilinear surface patches, In Proceedings of the 7th International Conference on GeoComputation, Southampton (On CD-ROM).
195. Schulze, J.P., Kraus, M., Lang, U., and Ertl, T., 2003. Integrating pre-integration into the shearwarp algorithm, In Proceedings of Volume Graphics 2003, Tokyo, 109-118.
196. Scott, P.J., 1992. The mathematics of motif combination and their use for functional simulation, International Journal of Machine Tools and Manufacture, 32, 69-73.
197. Scott, P.J., 1998. Foundations of topological characterization of surface texture, International Journal of Machine Tools and Manufacture, 38, 559-566.
198. Scott, P.J., 2004. Pattern analysis and metrology: the extraction of stable features from observable measurements, In: Proceedings of the Royal Society of London, Series A, in press.
199. Serra, J., and Vincent, L., 1992. An overview of morphological filtering, Circuits Systems Signal Process, 11, 47-108.
200. Shekhar, R., Fayyad, E., Yagel, R., and Cornhill, J.F., 1996. Octree-based decimation of marching cubes surfaces. In Proceedings of IEEE Visualization '96, San Jose, CA, 335-342.
201. Shepherd, I.D.H., 1995. Putting time on the map: dynamic displays in data visualization and GIS, In P.F. Fisher (Ed.), Innovations in GIS 2, Taylor & Francis, London.
202. Sherratt, G.G., 1960. A model for general urban growth, Management Science Models and Technique, 2, 147-159.
203. Shinagawa, Y., and Kunii, T.L., 1991. Constructing a Reeb graph automatically from cross sections, IEEE Computer Graphics & Applications, 11, 44-51.
204. Shinagawa, Y., Kunii, T.L., and Kergosien, Y.L., 1991. Surface coding based on morse theory, IEEE Computer Graphics & Applications, 11, 66-78.
205. Sibson, R., 1981. A brief description of natural neighbor interpolations, In V. Barnett (Ed.), Interpreting Multivariate Data, John Wiley & Sons, Chichester.
206. Sircar, J.K., and Cerbrian, J.A., 1986. Application of image processing techniques to the automated labelling of raster digitized contours, In Proceedings of the 2nd International Symposium on Spatial Data Handling, Seattle, WA, 171-184.
207. Slocum, T.A., Robeson, S.H., and Egbert, S.L., 1990. Traditional versus sequenced choropleth maps: an experimental investigation, Cartographica, 27, 67-88.
208. Slocum, T., Yoder, S.C., Kessler, F.C., and Sluter, R.S., 2001. MapTime: software for exploring spatio-temporal data associated with point locations, Cartographica, 37, 14-32.
209. Speight, J.G., 1976. Numerical classification of landform elements from air photo data, Zeitschrift für Geomorphologie, 25, 154-168.
210. Takahashi, S., Ikeda, T., Shinagawa, Y., Kunii, T.L., and Ueda, M., 1995. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data, Computer Graphics Forum, 14, C181-C192.
211. Takahashi, S., Ohta, N., Nakamura, H., Takeshima, Y., and Fujishiro, I., 2002. Modeling surperspective projection of landscapes for geographical guide-map generation, Computer Graphics Forum, 21, 259-268.
212. Takahashi, S., Shinagawa, Y., and Kunii, T.L., 1997. A feature-based approach for smooth surfaces, In Proceedings of the 4th ACM Symposium on Solid Modeling and Applications, ACM Press, New York.
213. Takahashi, S., Takeshima, Y., and Fujishiro, I., 2004. Topological volume skeletonization and its application to transfer function design, Graphical Models, 66, 24-49.
214. Tang, L., 1992. Automatic extraction of specific geomorphological elements from contours, In Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, SC, 554-566.
215. Tarasov, S.P., and Vyalyi, M.N., 1998. Construction of contour trees in 3D in O(n log n), In Proceedings of the 14th ACM Symposium on Computational Geometry, Minneapolis, MN, 68-75.
216. Tobler, W.R., 1970. A computer movie simulating urban growth in the Detroit region, Economic Geography, 46, 234-240.
217. Tufte, E., 1983. The Visual Display of Quantitative Information, Graphics Press, Cheshire, CT.
218. Upson, C., and Kerlick, D., 1989. Volumetric Visualization Techniques, Association for Computing Machinery SIGGRAPH 1989 Course Notes, Tutorial No. 13, 1-86.
219. van Kreveld, M., 1996. Efficient methods for isoline extraction from a TIN, Internatational Journal of Geographical Information Systems, 10, 523-540.
220. van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., and Schikore, D., 1997. Contour trees and small seed sets for isosurface traversal, In Proceedings of the 13th ACM Symposium on Computational Geometry, Nice, 212-220.
221. van Oostrum, R., 1999. Geometric Algorithms for Geographic Information Systems, Ph.D. dissertation, Department of Computer Science, Utrecht University, Utrecht.
222. Vincent, L., and Soille, P., 1991. Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Transactions on Pattern Analysis and Machine intelligence, 13, 583-598.
223. von Minusio, D.M., 2002. Models and Experiments for Quality Handling in Digital Terrain Modelling, Unpublished Ph.D. thesis, Department of Geography, University of Zurich, Zurich.
224. Wang, J., Robinson, G.J., and White, K., 2000a. Estimating surface net solar radiation by use of Landsat-5 TM and digital elevation models, International Journal of Remote Sensing, 21, 31-43.
225. Wang, J., Robinson, G.J., and White, K., 2000b. Generating viewsheds without using sightlines, Photogrammetric Engineering & Remote Sensing, 66, 87-90.
226. Ware, C., 2000. Information Visualization: Perception for Design, Morgan Kaufmann, San Francisco, CA.
227. Warntz, W., 1966. The topology of a socio-economic terrain and spatial flows, Papers of the Regional Science Association, 17, 47-61.
228. Watson, G.S., 1972. Trend surface analysis and spatial correlation, Geographical Society of America, Special Paper, 146, 39-46.
229. Watson, D.F., 1992. Contouring: A Guide to the Analysis and Display of Spatial Data, Pergamon, Oxford.
230. Weibel, R., and Dutton, G., 1999. Generalising spatial data and dealing with multiple representations, In P.A. Longley, M.F. Goodchild, D.J. Maguire, and D.W. Rhind (Eds.), Geographical Information Systems: Volume 1 - Principles and Technical Issues, John Wiley & Sons, New York.
231. Werner, C., 1988. Formal analysis of ridge and channel patterns in maturely eroded terrain, Annals of the Association of American Geographers, 78, 253-270.
232. Westermann, R., and Ertl, T., 1998. Efficiently using graphics hardware in volume rendering applications, In Proceedings of SIGGRAPH '98, Orlando, FL, 169-177.
233. Westermann, R., Johnson, C., and Ertl, T., 2000. A level-set method for flow visualization, In Proceedings of IEEE Visualization 2000, Salt Lake City, UT, 147-154.
234. Westermann, R., Kobbelt, L., and Ertl, T., 1999. Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces, The Visual Computer, 15, 100-111.
235. Whitten, E.H.T., 1974. Scale and directional field and analytical data for spatial variability studies, Mathematical Geology, 6, 183-198.
236. Wilhelms, J., and van Gelder, A., 1992. Octrees for faster isosurface generation, ACM Transactions on Graphics, 11, 201-227.
237. Williams, L., 1983. Pyramidal parametrics, ACM Computer Graphics, 17, 1-11.
238. Wilson, J.P., and Gallant, J.C. (Eds.), 2000. Terrain Analysis: Principles and Applications, John Wiley & Sons, New York, Chichester.
239. Witkin, A.P., 1983. Scale-space filtering, In Proceedings of the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, 1019-1022.
240. Wolf, G.W., 1984. A mathematical model of cartographic generalization, Geo-Processing, 2, 271-286.
241. Wolf, G.W., 1988a. Weighted surface networks and their application to cartographic generalization, In: W. Barth (Ed.), Visualisierungstechniken und Algorithmen, Springer-Verlag, Heidelberg.
242. Wolf, G.W., 1988b. Generalisierung topographischer Karten mittels Oberflaechengraphen, Dissertation, Department of Geography, University of Klagenfurt, Klagenfurt, 250.
243. Wolf, G.W., 1989. A practical example of cartographic generalization using weighted surface networks, In F. Dollinger, and J. Strobl (Eds.), Angewandte Geographische Informationstechnologie, Department of Geography, University of Salzburg, Salzburg.
244. Wolf, G.W., 1990. Metric surface networks, In Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich, 844-856.
245. Wolf, G.W., 1991a. A FORTRAN subroutine for cartographic generalization, Computers & Geosciences, 17, 1359-1381.
246. Wolf, G.W., 1991b. Characterization of functions representing topographic surfaces, In Proceedings of AUTOCARTO 10 , Baltimore, MD, 186-204.
247. Wolf, G.W., 1992. Hydrologic applications of weighted surface networks, In Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, SC, 567-579b.
248. Wolf, G.W., 1993. Data structures for the topological characterization of topographic surfaces, In D. Pumain (Ed.), Syst`emes d'information géographique et syst`emes experts, Sixi`eme Colloque européen de géographie théorique et quantitative, GIP RECLUS, Montpellier.
249. Wood, J., 1996a. The Geomorphological Characterisation of Digital Elevation Models, Ph.D. thesis, Department of Geography, University of Leicester, Leicester.
250. Wood, J., 1996b. Scale-based characterisation of Digital Elevation Models, In: D. Parker (Ed.), Innovations in GIS 3, Taylor & Francis, London.
251. Wood, J., 1998. Modelling the continuity of surface form using digital elevation models, In Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, 725-736.
252. Wood, J., 1999. Visualisation of scale dependencies in surface models, In Proceedings of the International Cartographic Association Conference, Ottawa.
253. Wood, J., and Rana, S., 2000. Constructing weighted surface networks for the representation and analysis of surface topology, In Proceedings of the 5th International Conference on Geocomputation, Chatham, UK (On CD-ROM).
254. Young, M., 1978. Terrain Analysis: Program Documentation, Statistical Characterisation of Altitude Matrices by Computer, Report No. 5 on Grant DA-ERO-591-73-G0040, University of Durham, Durham.
255. URL #1 US Geological Survey, DEM of the Crater Lake Area, Oregon, 30 metres cell resolution [WWW document] http://seamless.usgs.gov/ (accessed 1 April 2003).
256. URL #2 McCool, M., Sparse Texture Storage for Graphics Accelerators, Technical Talk [WWWdocument] http://www.cgl.uwaterloo.ca/Projects/rendering/Talks/sparse/slides.pdf (accessed 1 April 2003).
257. URL #3 Center for International Earth Science Information Network. AIDS Data Animation Project [WWW document] http://www.ciesin.org/datasets/cdc-nci/cdc-nci.html (accessed 16 March 2002).
258. URL #4 Census Dissemination Unit. Surfpop v2.0: Background to census surface models [WWW document] http://census.ac.uk/cdu/software/surpop/background.html (accessed 17 March 2003).
259. URL #5 Discreet. 3D Studio Max [WWW document] http://www.discreet.com/products/3dsmax/ (accessed 16 March 2002).
260. URL #6 Wood, J., LandSerf: visualisation and analysis of terrain models [WWW document] http://www.soi.city.ac.uk/~jwo/landserf/ (accessed 16 March 2002).
261. URL #7 Dykes, J., and Rana, S., Augmenting visualization of dynamic raster surfaces [WWW document] http://www.soi.city.ac.uk/~jad7/snv/ (accessed 17 March 2003).
262. URL #8 Blok, C., and Kobben, B., A Web Cartography Forum: an evaluation site for visualization tools [WWW document] http://www.itc.nl/~carto/research/webcartoforum/ (accessed 16 March 2002).
263. URL #9 Johnson, C.K., Crystallographic topology: the topology of crystallographic groups and simple crystal structures [WWW document] http://www.ornl.gov/ortep/topology.html (accessed 1 April 2003).