Data structures for three-dimensional spatial information systems in geology
- 1 January 1989
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 3 (1) , 15-31
- https://doi.org/10.1080/02693798908941493
Abstract
The accumulation of geological information in digital form, due to modern exploration methods, has introduced the possibility of applying geographical information system technology to the field of geology. To achieve the benefits in information management and in data analysis and interpretation, however, it will be necessary to develop spatial models and associated data structures which are specifically designed for working in three dimensions. Some progress in this direction has already been demonstrated, with the application of octree spatial subdivision techniques to the storage of uniform volume elements representing mineral properties. By imposing octree tessellations on more precisely-defined geometric data, such as triangulated surfaces and polygon line segments, it may now be possible to combine efficient spatial addressing with topologically-coded boundary representations of geological strata. The development of storage schemes capable of representing such geological boundary models at different scales poses a particular problem, a possible solution to which may be by means of hierarchical classification of the vertices of triangulated surfaces according to shape contribution.Keywords
This publication has 30 references indexed in Scilit:
- Graphics in Reservoir SimulationComputer Graphics Forum, 1987
- Requirements and principles for the implementation and construction of large-scale geographic information systemsInternational Journal of Geographical Information Science, 1987
- Shading of Solid Voxel ModelsComputer Graphics Forum, 1986
- A Geometric Modeller Based on the Exact Octtree Representation of PolyhedraComputer Graphics Forum, 1986
- Principles of geographical information systems for land resources assessmentGeocarto International, 1986
- Browsing High Definition Colour PicturesComputer Graphics Forum, 1985
- A data structure and algorithm based on a linear key for a rectangle retrieval problemComputer Vision, Graphics, and Image Processing, 1983
- Operations on Quadtree Encoded ImagesThe Computer Journal, 1983
- POSTER SESSION: Mini/Micro Display Of Surface Mapping And Analysis TechniquesCartographica: The International Journal for Geographic Information and Geovisualization, 1982
- Three-Dimensional Analysis of Geological FormsThe Journal of Geology, 1977