Abstract
In Solid Modeling, a boundary representation (b-rep) defines solids by their bounding surfaces, providing an efficient volume description. Building on this representation, we present the notion of a Sealed Geological Model. In such a model, the geological surfaces define a partition of the domain of interest into regions; analytic functions can be defined in these regions to describe the spatial variations of the subsurface properties. Such descriptions can be used in Geophysics, 3D GIS, and for discretization purposes. In addition to the b-rep representational validity conditions, Sealed Geological Models must satisfy conditions of geological consistency. Bearing these conditions in mind, we describe a methodology to create and modify the shape of such sealed models interactively. We use the hierarchical relationship between geological surfaces to help reshape the contact between a fixed surface (a surface that other surfaces can slide along, such as a fault, erosion surface, or salt top) and a secondary deformable surface (e.g. horizon, older fault). Although designed to meet the demanding requirements of interactive model editing, our methodology could also make use of displacement vectors computed by an automatic process such as tomographic inversion or 3D balanced unfolding.
Similar content being viewed by others
references
Assa, S., Celnicker, G., and Ramshorn, C., 1998, Feature-based geometric modeling for geoscience, in Royer, J.-J., ed., 3D modeling of natural objects: A challenge for the 2000's: Gocad ENSG Conference, p. 10.
Boissonnat, J.-D., and Preparata, F., 2000, Robust plane sweep for intersecting segments: SIAM J. Comput. v. 29, no. 5, p. 1401-1421.
Boissonnat, J.-D., and Yvinec, M., 1998, Algorithmic geometry: Cambridge University Press, Cambridge, UK, p. 541.
Bonham-Carter, G.F., 1994, Geographic information systems for geoscientists: Modelling with GIS: Pergamon Press, New York, 414 p.
Caumon, G., Sword, C.H., and Mallet, J.-L., 2003, Constrained modifications of non-manifold b-rep models, in Shapiro, V., and Elber, G., eds., Proceedings of the 8th ACM Symposium on Solid Modeling and Applications: ACM Press, New York, p. 310-315.
Chew, L. P., 1989, Constrained delaunay triangulations: Algorithmica, v. 4, no. 1, p. 97-108.
Courrioux, G., Nullans, S., Guillen, A., Boissonnat, J.-D., Repusseau, P., Renaud, X., and Thibaut, M., 2001, 3d volumetric modelling of Cadomain terranes (Northern Brittany, France): An automatic method using Voronoi diagrams: Tectonophysics, v. 331, p. 181-196.
de Floriani, L., and Falcidieno, B., 1988, A hierarchical boundary model for solid object representation: ACM Trans. Graph. v. 7, no. 1, p. 42-60.
de Floriani, L., Morando, F., and Puppo, E., 2003, Representation of non-manifold objects through decomposition into nearly manifolds parts, in Shapiro, V., and Elber, G., eds., Proceedings of the 8th ACM Symposium on solid Modeling and Applications: ACM Press, New York, p. 304-309.
de Kemp, E. A., 1999, Visualization of complex geological structures using 3-D Bézier construction tools: Comput. Geosc. v. 25, no. 5, p. 581-597.
Euler, N., Sword, C. H., and Dulac, J.-C., 1998, A new tool to seal a 3d earth model: A cut with constraints, in Proceedings of the 68th Annual Meeting: Society of Exploration Geophysicists, New Orleans, p. 710-713.
Euler, N., Sword, C. H., and Dulac, J.-C., 1999, Editing and rapidly updating a 3d earth model, in Proceedings of the 69th Annual Meeting: Society of Exploration Geophyscists, Tulsa, p. 950-953.
Fortune, S., 1995, Polyhedral modelling with exact arithmetic, in Hoffmann, C., and Rossignac J., eds., Proceedings of the Third Symposium on solid Modeling and Applications: ACM Press, New York, p. 225-234.
François, V. and Cuillière, J.-C., 2000, Automatic remeshing applied to model modification: Compu. Aided Des. v. 32, no. 7, p. 433-444.
Gjøystdal, H., Reinhardsen, J. E., and Åstebøl, K., 1985, Computer representation of complex three-dimensional geological structures using a new solid modeling technique: Geophy. Prospecting, v. 33, no. 8, p. 1195-1211.
Gratier, J., and Guillier, B., 1993, Compatibility constraints on folded and faulted strata and calculation of total displacement using computational restoration (unfold program): J. Structural Geol. v. 15, no. 3–5, p. 391-402.
Halbwachs, Y., Courrioux, G., Renaud, X., and Repusseau, P., 1996, Topological and geometric characterization of fault networks using 3-dimensional generalized maps: Math. Geol., v. 28, no. 5, p. 625-656.
Hale, D., and Emanuel, J., 2002, Atomic meshing of seismic images, in Proceedings of the 72nd Annual Meeting: Society of Exploration Geophysicists, Salt Lake City, p. 2126-2129.
Higashi, M., Nakano, H., Nakamura, A., and Hosaka, M., 2001, Use of topological constraints in construction and processing of robust solid models, in Anderson, D. C., ed., Proceedings of the Sixth ACM Symposium on Solid Modeling and Application: ACM Press, New York, p. 18-29.
Hoffmann, C. M., 1989, The problems of accuracy and robustness in geometric computation: IEEE Comput. v. 22, no. 3, p. 31-41.
Hubeli, A., 2002, Multiresolution techniques for non-manifolds, PhD thesis: ETH Zürich, 228 p.
Jiménez, P., Thomas, F., and Torras, C., 2001, 3D collision detection: A survey: Comput. Graph. v. 25, no. 2, p. 269-285.
Lamboglia, K., 1994, Modélisation volumique de surfaces non-manifold, PhD thesis: INPL., Nancy, France, 159 p.
Lecour, M., Cognot, R., Duvinage, I., Thore, P., and Dulac, J.-C., 2001, Modeling of stochastic faults and fault networks in a structural uncertainty study: Pet. Geosci. v. 7, p. S31-S42.
Lepage, F., 2002, Triangle and tetrahedral meshes for geological models, in Terra Nostra, Vol. 04: Proceedings of the IAMG, Berlin, p. 105-110.
Lévy, B., 1999, Topologie algorithmique, combinatoire et plongement, PhD thesis: INPL., Nancy, France, 202 p.
Lévy, B., and Mallet, J.-L., 1998, Non-distorted texture mapping for sheared triangulated meshes, in Computer Graphics (Proceedings of the Siggraph): ACM Press, New York, p. 343-352.
Lévy, B., Petitjean, S., Ray, N., and Maillot, J., 2002, Least square conformal maps for automatic texture generation: ACM Trans. Graphics (Proc. Siggraph.), v. 21, no. 3, p. 362-371.
Lienhardt, P., 1989, iSubdivisions of n-dimensional spaces and n-dinensional generalized maps, in Proceedings of the Annual ACM Symposium on Computational Geometry: ACM Press, New York, p. 228-236.
Mallet, J.-L., 1992, Discrete smooth interpolation: Comput. Aided Des. v. 24, no. 4, p. 263-270.
Mallet, J.-L., 1997, Discrete modelling for natural objects: Math. Geol. v. 29, no. 2, p. 199-219.
Mallet, J.-L., 2002, Geomodeling: Oxford University Press, New York, 624p.
Mäntylä, M., 1988, An introduction to solid modeling: Computer Science Press, Rockville, MD, p. 401
Mello, U. T., and henderson, M. E., 1997, Techniques for including large deformations associated with salt and fault motion in basin modeling: Marine Pet. Geol. v. 14, no. 5, p. 551-564.
Preparata, F., and Shamos, M., 1985, Computational geometry: An introduction: Springer-Verlag, New-York, 398 p.
Ramsay, J. G., and Lisle, R. J., 2000, Techniques of modern structural geology: Applications of continuum mechanics in structural geology, Vol. 3: Academic Press, London, p. 701-1061.
Sakkalis, T., Shen, G., and Patrikalakis, N. M., 2000, Representational validity of boundary representation models: Comput. Aided Des. v. 32, no. 12, p. 719-726.
Sederberg, T. W., and Parry, S. R., 1986, Free-form deformation of solid geometric models: Comput. Graph. v. 20, no. 4, p. 151-160.
Snyder, J. M., Woodbury, A. R., Fleischer, K., Currin, B., and Barr, A. H., 1993, Interval methods for multi-point collisions between time-dependent curved surfaces, in Computer Graphics (Proceedings of the Siggraph.), Vol. 27: ACM Press, New York, p. 321-334.
Sword, C. H., 1991, Building flexible interactive, geologic models, in 61st Annual International Meeting: Society of Exploration Geophysicists, Houston, p. 1465-1467.
Thibault, M., Gratier, J.-P., Léger, M., and Morvan, J.-M., 1996, An inverse method for determining three dimensional fault with thread criterion: Strike slip and thrust faults: J. Struct. Geol. v. 18, p. 1127-1138.
Turner, A. K., ed., 1992, Three-dimensional modeling with geoscientific information systems, Vol. 354: Kluwer Academic, Dordrecht, The Netherlands, 443p.
Weiler, K., 1985, Edge-based data structures for solid modeling in curved-surface environments: IEEE Comput. Graphics App. v. 5, no. 1, p. 21-40.
Weiler. K., 1988, The radial edge structure: A to pological representation for non-manifold geometric boundary modeling, in Wozny, M., McLaughlin, H., Encarnação, j., eds., Geometric modeling for CAD application: Elsevier, Amsterdam, p. 3-36.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Caumon, G., Lepage, F., Sword, C.H. et al. Building and Editing a Sealed Geological Model. Mathematical Geology 36, 405–424 (2004). https://doi.org/10.1023/B:MATG.0000029297.18098.8a
Issue Date:
DOI: https://doi.org/10.1023/B:MATG.0000029297.18098.8a