On the reconstruction of three-dimensional complex geological objects using Delaunay triangulation

Future Generation Computer Systems

Volumn 20, Issue 7, 2004, Pages 1227-1234

  Xue, Yong ^a,b   Sun, Min ^c   Ma, Ainai ^c  

^a INSTITUTE OF REMOTE SENSING APPLICATIONS   (China)

^b LONDON METROPOLITAN UNIVERSITY   (United Kingdom)

^c PEKING UNIVERSITY   (China)

Author keywords

3D geological objects reconstruction; Delaunay triangulation algorithm; Tetrahedron mesh algorithm

Indexed keywords

3D GEOLOGICAL OBJECTS RECONSTRUCTION; DELAUNEY TRIANGULATION ALGORITHMS; NATURAL HAZARD MITIGATION; TETRAHEDRON MESH ALGORITHMS;

ALGORITHMS; GEOLOGIC MODELS; GEOLOGY; HYDROLOGY; IMAGE RECONSTRUCTION; LAND USE; LANDFORMS; MINING; REMOTE SENSING;

TRIANGULATION;

EID: 4444318677     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2003.11.012     Document Type: Article

References (25)

1. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3):1991;345-405.
2. T.J. Baker, Three-dimensional mesh generation by triangulation of arbitrary point sets, in: Proceedings of the AIAA Eighth Computational Fluid Dynamics Conference, Honolulu, HI, AIAA Paper, 1987, pp. 87-1124.
3. Bowyer A. Computing Dirichlet tessellations. Comput. J. 24(2):1981;162-166.
4. Breunig M., Balovnev O., Cremers A.B., Shumilov S. Spatial and temporal database support for geologists - an example from the Lower Rhine Basin. Geologie en Mijnbouw-Neth. J. Geosci. 81(2):2002;251-256.
5. X.Y. Chen, D. Takeshi, N. Mitsuru, A workstation for three-dimensional spatial data research, in: Proceedings of the Towards Three-dimensional, Temporal and Dynamic Spatial Data Modeling and Analysis, Wuhan Technical University of Surveying and Mapping, 1995, pp. 42-51.
6. Courrioux G., Nullans S., Guillen A., Boissonnat J.D., Repusseau P., Renaud X., Thibaut M. 3D volumetric modelling of cadomian terranes (northern Brittany, France): an automatic method using Voronoi diagrams. Tectonophysics. 331(1-2):2001;181-196.
7. de Kemp E.A. 3D visualization of structural field data: examples from the archean caopatina formation, abitibi greenstone belt, Quebec, Canada. Comput. Geosci. 26(5):2000;509-530.
8. B.N. Delaunay, Sur la sphere vide, Bull. Acad. Sci. USSR VII 7 (1934) 793-800.
9. C.M. Gold, Spatial adjacency - a general approach, in: Proceedings of the Auto-Carto'89, Baltimore, MD, 1989, pp. 298-312.
10. C.M. Gold, An objected-oriented dynamic spatial model, and its application in the development of a user-friendly digitizing system, in: Proceedings of the Fifth International Symposium on Spatial Data Handling, vol. 2, Charleston, SC, 1992, pp. 495-504.
11. W. Guo, 3D topological spatial data model based on spatial partition, Ph.D. Dissertation, Wuhan Technical University of Surveying and Mapping, Wuhan, 1998 (in Chinese).
12. Jessell M. Three-dimensional geological modelling of potential-field data. Comput. Geosci. 27(4):2001;455-465.
13. Kanaganathan S., Goldstein N.B. Comparison of four-point adding algorithms for Delaunay type three-dimensional mesh generators. IEEE Trans. Magn. 27(3):1991;3444-3451.
14. Lindenbeck C.H., Ebert H.D., Ulmer H., Lavorante L.P., Pflug R. TRICUT: a program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit. Comput. Geosci. 28(7):2002;841-850.
15. Pilouk M., Tempfli K., Molenaar M. A tetrahedron-based 3D vector data model for geoinformation. Adv. Geogr. Data Model. Geodesy. 40:1994;129-140.
16. F.P. Preparata, M.I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
17. E. Puppo, L. Davis, D. DeMenthon, Y.A. Teng, Parallel terrain triangulation, in: Proceedings of the Fifth International Symposium on Spatial Data Handling, vol. 2, Charleston, SC, 1992, pp. 632-641.
18. Sirakov N.M., Muge F.H. A system for reconstructing and visualizing three-dimensional objects. Comput. Geosci. 27:2001;56-69.
19. Z.S. Tang, Visualization of 3D Data Fields, Tsinghua University Press, Beijing, 1999 (in Chinese).
20. Voronoi M.G. Nouvelles applications des parameters conituis à la thèorie des formes quadratiques. J. Reine Angew Math. 134:1908;198-287.
21. Watson D.F. Computing the N-dimensional Delaunay tessellation with application to voronoi polytopes. Comput. J. 24(2):1981;167-172.
22. Wu Q., Xu H. An approach to computer modeling and visualization of geological faults in 3D. Comput. Geosci. 29(4):2003;503-509.
23. R.S. Jonathan, Tetrahedral mesh generation by Delaunay refinement, 1998. http://www.cs.cmu.edu.
24. T. Lambert, Convex hull algorithms, 1998. http://www.cse.unsw.edu.au/~lambert/hull.html.
25. R. Lattuada, J. Raper, Applications of 3D Delaunay triangulation algorithms in geoscientific modeling, 1999. http://geog.bbk.ac.uk.