Skip to main content
Log in

Discrete modeling for natural objects

  • Published:
Mathematical Geology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Aziz, K., and Settari, A., 1979, Petroleum reservoir simulation: Elsevier, New York, 476 p.

    Google Scholar 

  • Bass, J., 1971, Cours de mathematiques, tome 3: topologie, integration, distributions, equations integrales, analyse harmonique (in French): Masson et Cie, Paris, 389 p.

    Google Scholar 

  • Bergthorsson, P., and Doos, B. R., 1955, Numerical weather map analysis: Tellus VII, v. 3, no. 1, p. 329–340.

    Article  Google Scholar 

  • Bezier, P., 1974, Mathematical and practical possibilities of UNISURF: Academic Press, New York; Computer Aided Geometric Design, v. 1, no. 1, p. 19–35.

    Google Scholar 

  • Briggs, I. C., 1974, Machine contouring using minimal curvature: Geophysics, v. 39, no. 1, p. 39–48.

    Article  Google Scholar 

  • de Boor, C., 1978, A practical guide to splines: Applied Mathematical Sciences No. 27, Springer Verlag, Berlin, 245 p.

    Google Scholar 

  • Farin, G., 1988, Curves and surface for computer aided geometric design, a practical guide: Aca- demic Press, San Diego, 334 p.

    Google Scholar 

  • Gill, P. E., Murray, W., and Wright, M. H. 1981, Practical optimization: Academic Press, San Diego, 401 p.

    Google Scholar 

  • Harder, R. L., and Desmarais, R. N., 1972, Interpolation using surface splines: Jour. Aircraft, v. 9, no. 2, p. 189–191.

    Article  Google Scholar 

  • Horton, R. E., 1923, Rainfall interpolation: Mon. Wea. Rev., v. 51, no. 6, p. 291–304.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Mallet, J. L., 1992b, Discrete Smooth Interpolation in geometric modelling: Computer Aided Design, v. 24, no. 4, p. 178–191.

    Article  Google Scholar 

  • Mortenson, F., 1985, Geometric modelling: John Wiley & Sons, New York, 763 p.

    Google Scholar 

  • Overveld, C. W., 1995, Pondering on discrete smoothing and interpolation: Computer Aided De- sign, v. 27, no. 5, p. 377–384.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. L. Mallet.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02769628

Key Words

Navigation