Abstract
In applied earth sciences a three-dimensional object may be given by a set of parallel cross sections. More specifically, the body is given by a set of contour lines, which may represent the intersection of its boundary surface(s) with the plane of the cross section thus distinguishing the body’s interior and exterior, or a given value of some property of the body. Graphically displaying the body’s geometry and topology, that is its internal structure in terms of contour lines discriminating the body’s interior and exterior, or quantifying some of its features, for example arbitrary intersections or volumes corresponding to given contours, essentially requires to reconstruct the corresponding boundary surfaces of the three-dimensional body.
A computer-aided method of geometric reconstruction of closed three-dimensional bodies from their cross sections or contour lines, respectively, is presented, the essentials of which are implicit representation of surfaces and bodies, and set-valued interpolation. This approach suggests to approximate the interior of a three-dimensional body as an entity and thus allows the recovery of bodies of arbitrary shape and topology. In particular, a cross section may comprise more than one closed contour line.
Set-valued interpolation is performed numerically by consecutively solving a sequence of univariate interpolation problems. These problems are solved by applying quadratic splines of class C 1 and employing their favorable properties of local support, smoothness, accuracy, and preservation of monotonicity.
The method is automatic and does not require any interaction by the user. Its capability to reconstruct complex geologic bodies from their contour lines for rendering and volumetrics is exemplified using synthetic data.
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
Auerbach, S., and Schaeben, H., 1990a, Surface representations reproducing given digitized contour lines: Math. Geology, v. 22, no. 6, p. 723 – 742.
Auerbach, S., and Schaeben, H., 1990b, Computer-aided geometric design of geologic surfaces and bodies: Math. Geology, v. 22, no. 8, p. 957 – 987.
Farin, G., 1988, Curves and surfaces for computer aided geometric design - a practical guide: Academic Press, Inc., New York, 334 p.
Gmelig Meyling, R.H.J., 1988, Three-dimensional reconstruction from serial cross sections by set-valued interpolation: Memorandum 754, Faculty of Applied Mathematics, Univ. of Twente, Enschede, The Netherlands, 30 p.
Klein, H., Pflug, R., and Ramshorn, C, 1989, Shaded perspective views by computer: a new tool for geologists: Geobyte, v. 4, no. 4, p. 16 – 24.
Levin, D., 1986, Multidimensional reconstruction by set-valued approximation: IMA Jour. Numer. Anal., v. 6, no. 2, p. 173 – 184.
Meyers, D., Skinner, S., and Sloan, K., 1992, Surfaces from contours: ACM Trans. Graph., v. 11, no. 3, p. 228 – 258.
Omwa, A.A., 1987, Reconstruction of a closed three-dimensional body by set-valued interpolation: Rept. Faculty of Applied Mathematics, Univ. of Twente, Enschede, The Netherlands, 42 p.
Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T., 1990, Numerical recipes: the art of scientific computing: Cambridge University Press, Cambridge, 702 p.
Samet, H., 1990a, The design and analysis of spatial data structures: Addison-Wesley, Reading, Massachusetts, 496 p.
Samet, H., 1990b, Applications of spatial data structures: computer graphics, image processing and GIS: Addison-Wesley, Reading, Massachusetts, 480 p.
Schumaker, L.L., 1983, On shape preserving quadratic spline interpolation: SIAM Jour. Numer. Anal., v. 20, no. 4, p. 854 – 864.
Walsh, J., and Brown, S., 1992, Computing areas and volumes from contour maps: Geobyte, v. 7, no. 3, p. 44 – 47.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Plenum Press, New York
About this chapter
Cite this chapter
Schaeben, H., Auerbach, S., Schütz, E.U. (1996). Volumetrics and Rendering of Geologic Bodies by Three-Dimensional Geometric Reconstruction from Cross Sections or Contour Lines. In: Geologic Modeling and Mapping. Computer Applications in the Earth Sciences. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0363-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0363-3_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-306-45293-2
Online ISBN: 978-1-4613-0363-3
eBook Packages: Springer Book Archive