Modelling three-dimensional geoscientific fields with the Voronoi diagram and its dual

International Journal of Geographical Information Science

Volumn 22, Issue 5, 2008, Pages 547-574

  Ledoux, H ^a   Gold, C M ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF GLAMORGAN   (United Kingdom)

Author keywords

Delaunay triangulation; Fields; Spatial modelling; Three dimensional GIS; Voronoi diagram

Indexed keywords

DIAGRAM; GEOMETRY; GIS; RASTER; REMOTE SENSING; THREE-DIMENSIONAL MODELING;

EID: 41449119265     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810701517120     Document Type: Article

References (82)

1. Akima, H. (1978) A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software, 4:2, pp. 148-159.
2. Albers, G. (1991) Three-dimensional dynamic Voronoi diagrams (in German).
3. Anselin, L. (1999) Interactive techniques and exploratory spatial data analysis. Geographical Information Systems (second edn), pp. 253-266.
4. Augenbaum, J. M. (1985) A Lagrangian method for the shallow water equations based on the Voronoi mesh-flows on a rotating sphere. Free-Lagrange Method, 238, pp. 54-87.
5. Bailey, T. C. and Gatrell, A. C. (1995) Interactive Spatial Data Analysis, Wiley, New York
6. Bak, P. R. G. and Mill, A. J. B. (1989) Three dimensional representation in a Geoscientific Resource Management System for the minerals industry. Three Dimensional Applications in Geographic Information Systems, pp. 155-182.
7. Barjenbruch, D. B., Thaler, E. and Szoke, E. J. (2002) Operational applications of three dimensional air parcel trajectories using AWIPS D3D. Proceedings of the Interactive Symposium on AWIPS
8. Bernard, L., Schmidt, B., Streit, U. and Vancouver, B. C. (1998) ATMOGIS--integration of atmospheric models and GIS. Proceedings of the 8th International Symposium on Spatial Data Handling, pp. 267-276.
9. Berry, J. K. (1993) Cartographic modeling: The analytical capabilities of GIS. Environmental Modeling with GIS, pp. 58-74. Oxford University Press, New York
10. Betancourt, T. (2004) Some concepts in atmospheric data. Proceedings of the ArcGIS Atmospheric Data Modeling Workshop
11. Boissonnat, J. D., Devillers, O., Pion, S., Teillaud, M. and Yvinec, M. (2002) Triangulations in CGAL. Computational Geometry - Theory and Applications, 22, pp. 5-19.
12. Bruns, H. T. and Egenhofer, M. J. (1997) User interfaces for Map Algebra. Journal of the Urban and Regional Information Systems Association, 9:1, pp. 44-54.
13. Chapman, L. and Thornes, J. E. (2003) The use of geographical information systems in climatology and meteorology. Progress in Physical Geography, 27:3, pp. 313-330.
14. Cignoni, P., Montani, C. and Scopigno, R. (1998) Tetrahedra based volume visualization. Mathematical Visualization - Algorithms, Applications, and Numerics, pp. 3-18. Springer-Verlag
15. Ciolli, M., de Franceschi, M., Rea, R., Vitti, A., Zardi, D. and Zatelli, P. (2004) Development and application of 2D and 3D GRASS modules for simulation of thermally driven slope winds. Transactions in GIS, 8:2, pp. 191-209.
16. Couclelis, H. (1992) People manipulate objects (but cultivate fields): Beyond the raster-vector debate in GIS. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, pp. 65-77. Springer-Verlag
17. Davis, B. E. and Davis, P. E. (1988) Marine GIS: Concepts and considerations. Proceedings GIS/LIS '88
18. Devillers, O. and Teillaud, M. (2003) Monique, Perturbations and vertex removal in a 3D Delaunay triangulation. Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 313-319.
19. Edelsbrunner, H. and Shah, N. R. (1996) Incremental topological flipping works for regular triangulations. Algorithmica, 15, pp. 223-241.
20. Field, D. A. (1986) Implementing Watson's algorithm in three dimensions. Proceedings of the 2nd Annual Symposium on Computational Geometry, pp. 246-259. ACM Press, Yorktown Heights, New York, USA
21. Fisher, P. F. (1997) The pixel: A snare and a delusion. International Journal of Remote Sensing, 18:3, pp. 679-685.
22. Fritts, M. J., Crowley, W. P. and Trease, H. E. (1985) The Free-Langrange Method, 238, Springler-Verlag, Berlin
23. Gold, C. M. (1989) Surface interpolation, spatial adjacency and GIS. Three Dimensional Applications in Geographic Information Systems, pp. 21-35.
24. Gold, C. M. (1993) Forestry spatial decision support system classification, and the 'flight simulator' approach. Proceedings GIS'93: Eyes on the Future, pp. 797-802.
25. Gold, C. M. (1996) An event-driven approach to spatio-temporal mapping. Geomatica, Journal of the Canadian Institute of Geomatics, 50:4, pp. 415-424.
26. Gold, C. M. and Edwards, G. (1992) The Voronoi spatial model: Two- and three-dimensional applications in image analysis. ITC Journal, 1, pp. 11-19.
27. Gold, C. M., Nantel, J. and Yang, W. P. (1996) Outside-in: An alternative approach to forest map digitizing. International Journal of Geographical Information Science, 10:3, pp. 291-310.
28. Goodchild, M. F. (1992) Geographical information science. International Journal of Geographical Information Systems, 6:1, pp. 31-45.
29. Goodchild, M. F. (1992) Geographical data modeling. Computers & Geosciences, 18:4, pp. 401-408.
30. Haklay, M. (2004) Map Calculus in GIS: A proposal and demonstration. International Journal of Geographical Information Science, 18:2, pp. 107-125.
31. Head, M. E. M., Luong, P., Costolo, J. H., Countryman, K. and Szczechowski, C. (1997) Applications of 3-D visualizations of oceanographic data bases. Proceedings Oceans '97 - MTS/IEEE, 2, pp. 1210-1215.
32. Hoffmann, C. M. (1989) The problems of accuracy and robustness in geometric computation. Computer - IEEE Computer Society Press, 22, pp. 31-42.
33. Houlding, S. W. (1994) 3D Geoscience Modeling: Computer Techniques for Geological Characterization, Springer-Verlag, Berlin
34. Jerram, D. A., Cheadle, M. J., Hunter, R. H. and Elliot, M. T. (1996) The spatial distribution of grains and crystals in rocks. Contributions to Mineralogy and Petrology, 125:1, pp. 60-74.
35. Jones, C. B. (1989) Data structures for three-dimensional spatial information systems in geology. International Journal of Geographical Information Systems, 3:1, pp. 15-31.
36. Karssenberg, D. and de Jong, K. (2005) Dynamic environmental modelling in GIS: 1. Modelling in three spatial dimensions. International Journal of Geographical Information Science, 19:5, pp. 559-579.
37. Kaufman, A. E. (1996) Volume visualization. ACM Computing Surveys, 28:1, pp. 165-167.
38. Kemp, K. K. (1993) Environmental modeling with GIS: A strategy for dealing with spatial continuity.
39. Kemp, K. K. and Vckovski, A. (1998) Towards an ontology of fields. Proceedings of the 3rd International Conference on GeoComputation
40. Kretz, R. (1969) On the spatial distribution of crystals in rocks. Lithos, 2, pp. 39-66.
41. Lattuada, R. (1998) A triangulation based approach to three dimensional geoscientific modeling.
42. Ledoux, H. (2006) Modelling three-dimensional fields in geoscience with the Voronoi diagram and its dual.
43. Ledoux, H. and Gold, C. M. (2004) An efficient natural neighbour interpolation algorithm for geoscientific modeling. Developments in Spatial Data Handling - 11th International Symposium on Spatial Data Handling, pp. 97-108. Springer, Berlin
44. Ledoux, H. and Gold, C. M. (2006) A Voronoi-based map algebra. Progress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, pp. 117-131. Springer, Berlin
45. Ledoux, H. and Gold, C. M. (2006) La modélisation de données océanographiques à l'aide du diagramme de Voronoï tridimensionnel (in French). Revue Internationale de Géomatique, 16:1, pp. 51-70.
46. Li, R. X. and Saxena, N. K. (1993) Development of an integrated marine Geographic information system. Marine Geodesy, 16, pp. 293-307.
47. Lorensen, W. E. and Cline, H. E. (1987) Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 4, pp. 163-168.
48. Mackenzie, J. R., Heilbronner, R. and Stunitz, H. (2006) Simulating crystalline microstructures - an aid in quantifying the spatial distribution of phases in two-phases crystalline rocks. Proceedings of the General Assembly 2006 of the European Geosciences Union (EGU 2006)
49. Mason, N. C., O'Conaill, M. A. and Bell, S. B. M. (1994) Handling four-dimensional geo-referenced data in environmental GIS. International Journal of Geographical Information Systems, 8:2, pp. 191-215.
50. Matheron, G. (1971) The theory of regionalised variables and its applications.
51. Mennis, J., Viger, R. and Tomlin, C. D. (2005) Cubic map algebra functions for spatio-temporal analysis. Cartography and Geographic Information Science, 32:1, pp. 17-32.
52. Mioc, D. (2002) The Voronoi spatio-temporal data structure.
53. Mostafavi, M. A. (2006) Personal communication.
54. Mostafavi, M. A. and Gold, C. M. (2004) A global kinetic spatial data structure for a marine simulation. International Journal of Geographical Information Science, 18:3, pp. 211-228.
55. Mucke, E. P., Saias, I. and Zhu, B. H. (1999) Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations. Computational Geometry - Theory and Applications, 12, pp. 63-83.
56. Nativi, S., Blumenthal, M. B., Caron, J., Domenico, B., Habermann, T., Hertzmann, D., Ho, Y., Raskin, R. and Weber, J. (2004) Differences among the data models used by the geographic information systems and atmospheric science communities. Proceedings of the 84th Annual Meeting of the American Meteorological Society
57. Nichols, C. R., Porter, D. L. and Williams, R. G. (2003) Recent Advances and Issues in Oceanography, Greenwood Press, Wesport, MA, USA
58. O'Conaill, M. A., Bell, S. B. M. and Mason, N. C. (1992) Developing a prototype 4D GIS on a transputer array. ITC Journal, 1, pp. 47-54.
59. Okabe, A., Boots, B. and Sugihara, K. (1994) Nearest neighbourhood operations with generalized Voronoi diagrams: A review. International Journal of Geographical Information Systems, 8:1, pp. 43-71.
60. Oliver, M. A. and Webster, R. (1990) Kriging: A method of interpolation for geographical information systems. International Journal of Geographical Information Systems, 4, pp. 313-332.
61. Peuquet, D. J. (1984) A conceptual framework and comparison of spatial data models. Cartographica, 21:4, pp. 66-113.
62. Peuquet, D. J., Smith, B. and Brogaard, B. (1999) The ontology of fields: Report of a specialist meeting held under the auspices of the VARENIUS project.
63. Pullar, D. (2001) Mapscript: A map algebra programming language incorporating neighborhood analysis. GeoInformatica, 5:2, pp. 145-163.
64. (1989) Three Dimensional Applications in Geographic Information Systems, Taylor & Francis, London
65. Roos, T. (1991) Dynamic Voronoi diagrams.
66. Sambridge, M., Braun, J. and McQueen, H. (1995) Geophysical parameterization and interpolation of irregular data using natural neighbours. Geophysical Journal International, 122, pp. 837-857.
67. Samet, H. (1984) The quadtree and related hierarchical data structures. ACM Computing Surveys, 16:2, pp. 187-260.
68. Sibson, R. (1981) A brief description of natural neighbour interpolation. Interpreting Multivariate Data, pp. 21-36. Wiley, New York
69. Stevens, S. S. (1946) On the theory of scales and measurement. Science, 103, pp. 677-680.
70. Su, Y. F. and Sheng, Y. W. (1999) Visualizing upwelling at Monterey Bay in an integrated environment of GIS and scientific visualization. Marine Geodesy, 22, pp. 93-103.
71. Sugihara, K. and Inagaki, H. (1995) Why is the 3D Delaunay triangulation difficult to construct?. Information Processing Letters, 54, pp. 275-280.
72. Sui, D. Z. and Maggio, R. C. (1999) Integrating GIS with hydrological modeling: Practices, problems, and prospects. Computers, Environment and Urban Systems, 23, pp. 33-51.
73. Suzuki, A. and Iri, M. (1986) Approximation of a tesselation of the plane by a Voronoi diagram. Journal of the Operations Research Society of Japan, 29, pp. 69-96.
74. Takeyama, M. (1996) Geo-Algebra: A mathematical approach to integrating spatial modeling and GIS.
75. Tomlin, C. D. (1983) A map algebra. Proceedings of the 1983 Harvard Computer Graphics Conference, pp. 127-150.
76. Underwood, E. (1970) Quatitative Stereology, Addison-Wesley Publishing, Reading
77. Valavanis, V. D. (2002) Geographic Information Systems in Oceanography and Fisheries
78. Vitti, A., Zatelli, P. and Zottele, F. (2004) 3D vector approach to local thermally driven slope winds modeling. Proceedings FOSS/GRASS Users Conference 2004
79. Watson, D. F. (1992) Contouring: A Guide to the Analysis and Display of Spatial Data, Pergamon Press, Oxford
80. Wilhems, J. and van Gelder, A. (1990) Topological considerations in isosurface generation. Computer Graphics, 24:5, pp. 79-86.
81. Worboys, M. F. and Duckham, M. (2004) GIS: A Computing Perspective, 2nd edn, CRC Press
82. Xue, Y., Sun, M. and Ma, A. N. (2004) On the reconstruction of three-dimensional complex geological objects using Delaunay triangulation. Future Generation Computer Systems, 20:7, pp. 1227-1234.