Abstract
Bivariate quadratic simplicial B-splines are employed to obtain aC 1-smooth surface from scattered positional or directional geological data given over a two-dimensional domain. Vertices are generated according to the areal distribution of data sites, and polylines are defined along real geological features. The vertices and the polylines provide a constrained Delaunay triangulation of the domain. Note that the vertices do not generally coincide with the data sites. Six linearly independent simplex B-splines are associated with each triangle. Their defining knots and finite supports are automatically deduced from the vertices. Specific knot configurations result in discontinuities of the surface or its directional derivatives. Coefficients of a simplex spline representation are visualized as geometric points controlling the shape of the surface. This approach calls for geologic modeling and interaction of the geologist up front to define vertices and polylines, and to move control points initially given by an algorithm. Thus, simplex splines associated with irregular triangles seem to be well-suited to approximate and allow further geometrically modeling of geologic surfaces, including discontinuities, from scattered data. Applications to mathematical test as well as to real geological data are given as examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Auerbach, S., 1990, Approximation mit bivariaten B-splines über Dreiecken: Ms. Thesis, Dept. of Applied Mathematics, Univ. of Bonn, FRG, (unpublished).
Auerbach, S., Neamtu, M., Gmelig Meyling, R., and Schaeben, H., 1990, Approximation and Geometric Modeling with Simplex B-Splines Associated with Irregular Triangles: CAGD (to appear).
Auerbach, S., and Schaeben, H., 1989, Computer-Aided Geometric Design in Geosciences: II. Practical Application to Digital Elevation Models and Topographic Maps: Abstract, 28th International Geological Congress, Washington, July 9–19, 1989.
Auerbach, S., and Schaeben, H., 1990, Surface Representations Reproducing Given Digitized Contour Lines: Math. Geol., v. 22, p. 723–742.
Böhm, W., Farin, G., and Kahmann, J., 1984, A Survey of Curve and Surface Methods in cagd: CAGD, v. 1, p. 1–60.
Braun, R., Friedinger, P., Rüber, O., Schroer, R., Siehl, A., and Stamm, R., 1983, Die kartenbezogene Auswertung geologischer Dateien im Dialog—Fallstudie Loccum: Geol. Jb., A 70, p. 179–210.
Cavendish, J. C., 1974, Automatic Triangulation of Arbitrary Planar Domains for the Finite Element Method: Intern. J. Numer. Meth. Eng., v. 8, p. 679–696.
Dahmen, W., 1979, Polynomials as Linear Combinations of Multivariate B-Splines: Math. Z., v. 169, p. 93–98.
Dahmen, W., 1986, Bernstein-Bezier Representation of Polynomial Surfaces: ACM SIGGRAPH 86, Dallas, TX, Aug. 18–22, 1986.
Dahmen, W., and Micchelli, C. A., 1982a, Multivariate Splines—A New Constructive Approach,in Barnhill, R. E., and Böhm, W. (Eds.), Surfaces in Computer Aided Geometric Design: Proceedings of the conference held at the Mathematical Research Institute at Oberwolfach, W-Germany, April 25–30, 1982, North-Holland Publishing, Amsterdam, p. 191–215.
Dahmen, W., and Micchelli, C. A., 1982b, On the Linear Independence of Multivariate B-Splines. I. Triangulations of Simploids: SIAM J. Numer. Anal., v. 19, p. 992–1012.
Dahmen, W., and Micchelli, C. A., 1983a, On the Linear Independence of Multivariate B-Splines. II. Complete Configurations: Math. Comp., v. 41, p. 143–163.
Dahmen, W., and Micchelli, C. A., 1983b, Recent Progress in Multivariate Splines,in Chui, C. K., Schumaker, L. L., and Ward, J. D. (Eds.), Approximation Theory IV: Academic Press, New York, p. 27–121.
Farin, G., 1986, Triangular Bernstein-Bezier patches: CAGD, v. 3, p. 83–127.
Gmelig Meyling, R. H. J., 1986, Polynomial Spline Approximation in Two Variables: Ph.D. Thesis, University of Amsterdam.
Gold, C., 1980, Geological Mapping by Computer,in Taylor, D. R. F., (Ed.), The Computer in Contemporary Cartography: Wiley, New York, p. 151–190.
Goodman, T. N. T., and Lee, S. L., 1981, Spline Approximation Operators of Berstein-Schoenberg Type in One and Two Variables: J. App. Theory, v. 33, p. 248–263.
Höllig, K., 1982, Multivariate splines: SIAM J. Num. Anal., v. 19, p. 1013–1031.
Höllig, K., 1986, Multivariate Splines: Lecture Notes: AMS Short Course Series, New Orleans.
Lawson, C. L., 1972, Generation of a Triangular Grid with Application to Contour Plotting: Jet Propulsion Laboratory, Internal Report 299.
Lawson, C. L., 1977, Software for C1 Surface Interpolation,in Rice, J. R. (Ed.), Mathematical Software III: Proc., University of Wisconsin, Madison, March 28–30, 1977, Academic Press, New York, p. 161–194.
Loudon, T. V., 1986, Spatial Models: British Geological Survey.
Micchelli, C. A., 1979, On a Numerically Efficient Method for Computing Multivariate B-Spline,in Schempp, W., and Zeller, K. (eds.), Multivariate Approximation Theory: Birkhäuser, Basel, p. 211–248.
Rüber, O., and Siehl, A., 1984, Digitale Raummodelle geologischer Flächenverbände: DFG proposal (unpublished).
Schaeben, H., 1988, Improving the Geological Significance of Computed Surfaces with cagd Methods: Geol. Jb., A104, p. 263–280.
Schaeben, H., and Auerbach, A., 1989a, Computer Aided Geometric Design in Geosciences: I. Methodology: Polynomial Splines on Triangles: Abstract, 28th IGC, Washington, 1989.
Schaeben, H., and Auerbach, A., 1989b, Computer Aided Geometric Design in Geosciences: III. Practical Application to Three-Dimensional Geologic Modeling and Digital Geological Maps: Abstract, 28th IGC, Washington, 1989.
Sibson, R., 1978, Locally Equiangular Triangulations: Computer J., v. 21, p. 243–245.
Sibson, R., 1981, A brief Description of Natural Neighbourhood Interpolation,in Barnett, V. D. (ed.), Graphical Methods for Multivariate Data: John Wiley & Sons, Chichester, p. 21–36.
Tipper, C. R., 1979, Surface Modeling Techniques: Number Four Series on Spatial Analysis: Kansas Geological Survey, Lawrence, Kansas.
Vinken, R., 1986, Digital Geoscientific Maps: A Priority Program of the German Society for the Advancement of Scientific Research: Math. Geol., v. 18, p. 237–246.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Auerbach, S., Schaeben, H. Computer-aided geometric design of geologic surfaces and bodies. Math Geol 22, 957–987 (1990). https://doi.org/10.1007/BF00890119
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00890119