Abstract
A boundary based topological representation technique known as generalized maps is presented and applied to modeling the topology of complex geological structures. Extensions of this concept for capturing geologists’ needs for specifying topological relationship information between topological cells are suggested. Object-oriented design of topological kernels based on generalized maps is given and issues of implementation in C++ are discussed. Examples of applications are presented for modeling the topology of surface triangulations and geological fault networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Arge. Siscat triangulation, ideas for new design. Technical report, Numerical Objects AS, 1997.
B. Baumgart. A polyhedron representation for computer vision. In AFIPS National Conference 44, pages 589–596, 1975.
Y. Bertrand and J.-F. Dufourd. Algebraic specification of a 3d-modeller based on hypermaps. Graphical Models and Image Processing, 56(1):29–60, 1994.
The CAS.CADE web site. World Wide Web document at http://www.matra-datavision.com/gb/products/cascade/
J.-F. Dufourd. Formal specification of topological subdivisions using hyper-maps. Computer Aided Design, 23(2):99–116, 1991.
M. S. Floater, Y. Halbwachs, ø.Hjelle, and M. Reimers. OMEGA: A CAD-based approach to geological modelling. In COCAD ENSG Conference, 3D Modeling of Natural Objects: A Challenge for the 2000’s, E.N.S. Géologie, Nancy, France, 1998.
The Gocad Web Site. World Wide Web document at http://www.ensg.u-nancy.fr/COCAD/gocad.html.
Y. Halbwachs, G. Courrioux, X. Renaud, and P. Repusseau. Topological and geometric characterization of fault networks using 3-dimensional generalized maps. Mathematical Geology, 28(5):625–656, 1996.
.ø.Hjelle. Data structures in siscat. Report STF42 A96007, SINTEF Applied Mathematics, 1996.
P. Lienhardt. Subdivision of n-dimensional spaces and n-dimensional generalized maps. In 5th ACM Symposium on Computational Geometry, pages 228236, Saarbrucken, Germany, 1989.
P. Lienhardt. Topological models for boundary representation: A comparison with n-dinensional generalized maps. Computer-Aided Design, 23(1):59–82, 1991.
P. Lienhardt. N-dimensional generalized maps and cellular quasi-manifolds. Intern. Jour. Computational Geometry and Applications, 4(3):275–324, 1994.
J. A. Mchugh. Algorithmic Graph Theory.Prentice-Hall Inc., 1990.
The Siscat Home Page. World Wide Web document at http://www.oslo.sintef.no/siscat
B. L. Stephane Contreaux and J.-L. Mallet. A celluar topological model based on generalized maps: The GOCAD approach. In GOCAD ENSG Conference. 3D Modelling of Natural Objects: A Challenge for the 2000’s, Nancy, 1998.
W. T. Tutte. Graph Theory, volume 21 of Encyclopedia of Mathematics and its Applications.Addison-Wesley, Reading, MA., 1984.
K. Weiler. Edge based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications, 5(1):21–40, 1985.
K. Weiler. Topological Structures for Geometric Modeling.PhD thesis, Rensselaer Polytechnic Institute, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Halbwachs, Y., Hjelle, Ø. (2000). Generalized Maps in Geological Modeling: Object-Oriented Design of Topological Kernels. In: Langtangen, H.P., Bruaset, A.M., Quak, E. (eds) Advances in Software Tools for Scientific Computing. Lecture Notes in Computational Science and Engineering, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57172-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-57172-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66557-1
Online ISBN: 978-3-642-57172-5
eBook Packages: Springer Book Archive