Abstract
This paper presents a discrete technique specially designed for modeling the geometry and the properties of natural objects as those encountered in biology and geology. Contrary to classical Computer- Aided Design methods based on continuous (polynomial) functions, the proposed approach is based on a discretization of the objects close to the finite- element techniques used for solving differential equations. Each object is modeled as a set of interconnected nodes holding the geometry and the physical properties of the objects and the Discrete Smooth Interpolation method is used for fitting the geometry and the properties to complex data. Data are turned into linear constraints and some constraints related to typical information encountered in geology are presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Akima, H., 1978, A method for bivariate interpolation and smooth surface fitting for irregularly distributed data points: ACM Trans, on Mathematical Software, v. 4, no. 2, p. 148–159.
Arthur, D. W. G., 1965, Interpolation of a function of many variables: Photogrammetric Engi- neering and Remote Sensing, v. 31, no. 2, p. 348–349.
Aziz, K., and Settari, A., 1979, Petroleum reservoir simulation: Elsevier, New York, 476 p.
Bass, J., 1971, Cours de mathematiques, tome 3: topologie, integration, distributions, equations integrales, analyse harmonique (in French): Masson et Cie, Paris, 389 p.
Bergthorsson, P., and Doos, B. R., 1955, Numerical weather map analysis: Tellus VII, v. 3, no. 1, p. 329–340.
Bezier, P., 1974, Mathematical and practical possibilities of UNISURF: Academic Press, New York; Computer Aided Geometric Design, v. 1, no. 1, p. 19–35.
Briggs, I. C., 1974, Machine contouring using minimal curvature: Geophysics, v. 39, no. 1, p. 39–48.
de Boor, C., 1978, A practical guide to splines: Applied Mathematical Sciences No. 27, Springer Verlag, Berlin, 245 p.
Farin, G., 1988, Curves and surface for computer aided geometric design, a practical guide: Aca- demic Press, San Diego, 334 p.
Gill, P. E., Murray, W., and Wright, M. H. 1981, Practical optimization: Academic Press, San Diego, 401 p.
Harder, R. L., and Desmarais, R. N., 1972, Interpolation using surface splines: Jour. Aircraft, v. 9, no. 2, p. 189–191.
Horton, R. E., 1923, Rainfall interpolation: Mon. Wea. Rev., v. 51, no. 6, p. 291–304.
Mallet, J. L., 1989a, Procédé de codage et d’ajustement de surfaces complexes: French Patent No. 89–12341, 45 p.
Mallet, J. L., 1989b, Discrete smooth interpolation: ACM-Transactions on Graphics, v. 8, no. 2, p. 121–144.
Mallet, J. L., 1992a, gOcad: A Computer Aided Design program for geological applications,in Turner, K., ed., Three-dimensional modelling with geoscientific information systems: Nato ASI Series C, v. 354, Kluwer Acad. Publ. Dordrecht, The Netherlands, p. 123–141.
Mallet, J. L., 1992b, Discrete Smooth Interpolation in geometric modelling: Computer Aided Design, v. 24, no. 4, p. 178–191.
Mortenson, F., 1985, Geometric modelling: John Wiley & Sons, New York, 763 p.
Overveld, C. W., 1995, Pondering on discrete smoothing and interpolation: Computer Aided De- sign, v. 27, no. 5, p. 377–384.
Sibson, R., 1981, A brief description of natural neighbour interpolation,in Barnett, V. ed., Interpolating multivariate data: John Wiley & Sons, New York, p. 21–36.
Weaver, R. C, 1964, Relative merits of interpolation and approximating functions in the grade prediction problem,in Parks, G. A., ed. Computers in the mineral industries, Part 1: Stanford Univ. Publ., Geological Sciences, v. 9, no. 1, p. 171–185.
Whittaker, E. T., 1923, On a new method of graduation: Proc. Edinburgh Math. Soc, v. 41, no. 1, p. 63–75.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mallet, J.L. Discrete modeling for natural objects. Math Geol 29, 199–219 (1997). https://doi.org/10.1007/BF02769628
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02769628