Data structures for three-dimensional spatial information systems in geology

References

• ABEL , D. J. , and SMITH , J. L. , 1983 , A data structure and algorithm based on a linear key for rectangle retrieval . Computer Vision, Graphics and Image Processing , 24 , 1 .
   Google Scholar
• ABEL . D. J. , and SMITH , J. L. , 1986 , A relational GIS database accommodating independent partitionings of the region . Proceedings of the Second International Symposium on Spatial Data Handling held in Seattle on 5-10 July 1986 ( Williamsville , New York International Geographical Union ), pp. 213 – 224 .
   Google Scholar
• AYALA , D. , BRUNET , P. , JUAN , R. , and NAVAZO , I. , 1985 , Object representation by means of nonminimal division quadtrees and octrees . ACM Transactions on Graphics , 4 , 41 .
   Web of Science ®Google Scholar
• BALLARD , D. H. , 1981 , Strip trees a hierarchical representation for curves . Communications of the ACM , 24 , 310 .
   Web of Science ®Google Scholar
• BARNHILL , R. E. , and RIESENFELD , R. F. (editors), 1974 , Computer Aided Geometric Design ( New York Academic Press ).
   Google Scholar
• BELL , S. B. M. , and BICKMORE , D. P. , 1978 , Interactive cartography at the ECU-regional geography a la mode , In Recent Advances in Geomathematics, An International Symposium , edited by D. F. Merriam ( Oxford Pergamon Press ), pp. 117 – 134 .
   Google Scholar
• BELL , S. B. M. , DIAZ , B. M. , and MALCOLM , J. C , 1986 , Tesseral aspects of DILL (Decimal Interleaved Latitude/Longitude) addressing . In Spatial Data Processing Using Tesseral Methods , edited by B. Diaz and S. B. M. Bell ( Swindon Natural Environment Research Council ), pp. 149 – 161 .
   Google Scholar
• BOISSONNAT , J.-D. , 1984 , Geometric structures for three-dimensional shape representation . ACM Transactions on Graphics , 3 , 266 .
   Web of Science ®Google Scholar
• BRASSEL , K. E. , 1985 , Strategies and data models for computer-aided generalization . International Yearbook of Cartography , 25 , 11 .
   Google Scholar
• BRIGHT , S. , and LAFLIN , S. , 1986 , Shading of solid voxel models . Computer Graphics Forum , 5 , 131 .
   Google Scholar
• BURROUGH , P. A. , 1986 , Principles of Geographical Information Systems for Land Resources Assessment ( Oxford Oxford University Press ).
   Google Scholar
• CARLBOM , I. , 1987 , An algorithm for geometric set operations using cellular subdivision techniques . I.E.E.E. Computer Graphics and Applications , 7 , 44 .
   Web of Science ®Google Scholar
• CARLBOM , I. , CHAKRAVARTY , I. , and VANDERSCHEL , D. , 1985 , A hierarchical data structure for representing the spatial decomposition of 3-D objects . I.E.E.E. Computer Graphics and Applications , 5 , 24 .
   Web of Science ®Google Scholar
• COOK , L. T. , DWYER, S. J. in , BATNITZKY , S. , and LEE , K. R. , 1983 , A three-dimensional display system for diagnostic imaging applications . l.E.E.E. Computer Graphics and Applications , 3 , 13 .
   Web of Science ®Google Scholar
• DAVIS , J. C. , 1986 , Statistics and Data Analysis in Geology ( New York Wiley ).
   Google Scholar
• DIAZ , B. , and BELL , S. B. M. (editors), 1986 , Spatial Data Processing Using Tesseral Methods ( Swindon Natural Environmental Research Council ).
   Google Scholar
• DOUGLAS , D. H. , and PEUCKER , T. K. , 1973 , Algorithms for the reduction of the number of points required to represent a digitised line or its caricature . Canadian Cartographer , 10 , 112 .
   Google Scholar
• FAUX , J. D. , and PRATT , M. J. , 1979 , Computational Geometry for Design and Manufacture ( Chichester Ellis Horwood ).
   Google Scholar
• GARGANTINI , I. , 1982 , Linear octrees for fast processing of three-dimensional objects . Computer Graphics and Image Processing , 20 , 365 .
   Google Scholar
• GOMEZ , D. , and GUZMAN , A. , 1979 , Digital model for three-dimensional surface representation . Geo-Processing , 1 , 53 .
   Google Scholar
• GRENDER , G. C. , RAPOPORT , L. A. , and SEGERS , R. G. , 1974 , Experiment in quantitative geologic modelling . Bulletin American Association of Petroleum Geologists , 58 , 488 .
   Web of Science ®Google Scholar
• HERMAN , G. T. , and UDUPA , J. K. , 1983 , Display of 3-D digital images computational foundations and medical applications . I.E.E.E. Computer Graphics and Applications , 3 , 39 .
   Web of Science ®Google Scholar
• JONES , C. B. , and ABRAHAM , I. M. , 1987 , Line generalisation in a global cartographic database . Cartographica , 24 , 32 .
   Google Scholar
• JOURNEL , A. G. , and HUIJBREGTS , C. J. , 1978 , Mining Geostatistics ( London Academic Press ).
   Google Scholar
• KAVOURIS , M. , and MASRY , S. E. , 1987 , An information system for geosciences design considerations . Proceedings of Auto Carta 8 held in Baltimore on 29 Mqrch-3 April 1987 ( Falls Church , Virginia American Society for Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping ), pp. 336 – 345 .
   Google Scholar
• LOUDON , T. V. , 1986 , Digital spatial models and geological maps . Proceedings of Auto-Carto London held in London on 14-19 September 1986 , Vol. 2 , edited by M. Blakemore ( London International Cartographic Association ) ( available from the Royal Institution of Chartered Surveyors ), pp. 60 – 65 .
   Google Scholar
• LEE , M. K. , DABEK , Z. K. , WILLIAMSON , J. P. , GREEN , C. A. , and ROWLEY , W. J. , 1988 , Interactive three-dimensional modelling of multiple geophysical datasets . Hydrocarbons, Source of Energy Proceedings of the International Seminar of the Production and Utilization of Hydrocarbons, held in Lyon on 21-23 September 1988 , Ref. XII/406/88 ( Brussels Commission of the European Communities ), pp. 80 – 89 .
   Google Scholar
• MARK , D. M. , arid CEBRIAN , J. A. , 1986 , Octtrees a useful data structure for the processing of topographic and sub-surface data . Proceedings of the ACSM-ASPRS Annual Convention held in Washington, D.C. in 1986 , Vol. 1 , ( Falls Church , Virginia American Congress on Surveying and Mapping, American Society for Photogrammetry and Remote Sensing ), pp. 104 – 113 .
   Google Scholar
• MCCULLAGH , M. J. , 1982 , Mini/micro display of surface mapping and analysis techniques . Cartographica , 19 , 136 .
   Google Scholar
• MCCULLAGH , M. J. , 1983 , Transformation of contour strings to a rectangular based digital elevation model . Paper presented at Eurocarto II held on 21-25 March 1983 and organized by the International Cartographic Association and Norwegian Computer Center , Oslo .
   Google Scholar
• MCCULLAGH , M. J. , and Ross , C. G. , 1980 , Delauney triangulation of a random data set for isarithmic mapping . Cartographic Journal , 17 , 93 .
   Google Scholar
• MEAGHER , D. , 1982 , Geometric modeling using octree encoding . Computer Graphics and Image Processing , 19 , 129 .
   Google Scholar
• MENNIM , K. , 1986 , Raster techniques in geological map production . Proceedings of Auto-Carto London held in London on 14-19 September 1986 , Vol. 1 , edited by M. Blakemore ( London International Cartographic Association ) ( available from the Royal Institution of Chartered Surveyors ), pp. 267 – 271 .
   Google Scholar
• NAVAZO , I. , AYALA , D. , and BRUNET , P. , 1986 , A geometric modeller based on the exact octtree representation of polyhedra . Computer Graphics Forum , 5 , 91 .
   Google Scholar
• OLIVER , M. A. , and WISEMAN , N. E. , 1983 , Operations on quadtree encoded images . Computing Journal , 26 , 83 .
   Web of Science ®Google Scholar
• PEUCKER , T. K. , FOWLER , R. J. , LITTLE , J. J. , and MARK , D. M. , 1978 , The triangulated irregular network . Proceedings of the Digital Terrain Models (DTM) Symposium held in St Louis in 1978 ( Falls Church , Virginia American Society of Photogrammetry ), pp. 516 – 540 .
   Google Scholar
• PEUQUET , D. J. , 1984 , A conceptual framework and comparison of spatial data models . Cartographica , 21 , 66 .
   Google Scholar
• REQUICHA , A. A. G. , 1980 , Representations for rigid solids theory, methods, and systems . ACM Computing Surveys , 12 , 437 .
   Google Scholar
• REQUICHA , A. A. G. , and VOELCKER , A. , 1982 , Solid modeling a historical summary and contemporary assessment . I.E.E.E. Computer Graphics and Applications , 2 , 9 .
   Web of Science ®Google Scholar
• SAMET , H. , 1984 , The quadtree and related hierarchical data structures . ACM Computing Surveys , 16 , 187 .
   Web of Science ®Google Scholar
• SAMET , H. , and WEBBER , R. E. , 1985 , Storing a collection of polygons using quadtrees . ACM Transactions on Graphics , 4 , 182 .
   Web of Science ®Google Scholar
• SAMET , H. , and WEBBER , R. E. , 1988 , Hierarchical data structures and algorithms for computer graphics . I.E.E.E. Computer Graphics and Applications , 8 , 48 .
   Web of Science ®Google Scholar
• SMITH , T. R. , MENON , S. , STAR , J. L. , and ESTES , J. E. , 1987 , Requirements and principles for the implementation and construction of large-scale geographic information systems . International Journal of Geographical Information Systems , 1 , 13 .
   Google Scholar
• TANIMOTO , S. , 1980 , Image data structures . In Structured Computer Vision , edited by S. Tanimoto and A. Klinger ( New York Academic Press ), pp. 31 – 55 .
   Google Scholar
• THAPA , K. , 1988 , Automatic line generalization using zero-crossings . Photogrammetric Engineering and Remote Sensing , 54 , 511 .
   Web of Science ®Google Scholar
• TIPPER , J. C. , 1977 , Three-dimensional analysis of geological forms . Journal of Geology , 85 , 591 .
   Web of Science ®Google Scholar
• TIPPER , J. C. , 1978 , Computerized modeling for shape analysis in geology . In Recent Advances in Geomathematics, An International Symposium , edited by D. F. Merriam ( Oxford Pergamon Press ), pp. 157 – 170 .
   Google Scholar
• WATKJNS , H. K. , 1987 , Graphics in reservoir simulation . Computer Graphics Forum , 6 , 111 .
   Google Scholar
• WILLIS , P. , and MILFORD , D. , 1985 , Browsing high definition colour pictures . Computer Graphics Forum , 4 , 203 .
   Google Scholar