New Interpolation Method with Fractal Curves
Classic interpolation methods using polynominals or other functions for reconstruction complex dependences or contours perform their role well in the case of smooth and relatively regular curves. However, many shapes found in nature or dynamic relations corresponding to real process are of very irregular character and the appropriate characteristics are rough and demonstrate a complex structure at difference scales. This type of curves are numbered among fractals or stochastic fractals – multifractals. In practice it is impossible to approximate them with the help of classic methods. It is necessary to use fractal methods for the interpolation. At present the only group of this type of methods are the ones based on fractal interpolation functions (FIFs) suggested by Barnsley . However, these methods are burdened with numerous inadequacies making it difficult to use them in practice. The study presents another alternative method of using fractal curves for complex curves approximation. This method is more adequate than FIF for multifractal structures interpolation. It generalizes classic notion of an interpolation knot and introduces non-local values for its description, as for instance fractal dimension. It also suggests continuous, as regards fractal dimension, family of fractal curves as a set of base elements of approximation – an equivalent of base splines. In this aspect the method is similar to the classic B-splines method and does not use Iterated Function Systems (IFS), as Barnsey’s method does. It may be determined as a hard interpolation method aiming at working out an algorithm providing its effective application in practice, whereas to a lesser degree attention is paid to mathematical elegance.
KeywordsFractal Dimension Interpolation Method Interpolation Point Iterate Function System Fractal Curve
Unable to display preview. Download preview PDF.
- 4.Hearn, D., Baker, M.P.: Computer Graphics. Prentice-Hall, Englewood Cliffs (1997)Google Scholar
- 5.Stanley, H.E., Ostrosky, N.: On Growth and Form: Fractal and Non-Fractal Patterns in Physics. Nijhoff, Boston (1986)Google Scholar
- 8.Russ, J.C.: Fractal Surfaces. Plenum Press, New York (1984)Google Scholar
- 9.Peitgen, H., Saupe, D.: The science of f ractal images. Springer, New York (1988)Google Scholar
- 10.Frisch, U., Parisi, G.: Fully developed turbulence and intermittency. In: Ghil, M., et al. (eds.) Turbulence and Predictability in Geophysical Fluid Dynamics and Climate Dynamics, North-Holland, Amsterdam (1985)Google Scholar
- 11.Kawaguchi, Y.: A morphological study of the form of nature. Comput. Graph. 16, 3 (1982)Google Scholar
- 12.Matsushita, M.: Experimental Observation of Aggregations. In: Avnir, D. (ed.) The Fractal Approach to Heterogeneous Chemistry: Surfaces, Colloids, Polymers, J. Wiley and Sons, Chichester (1989)Google Scholar
- 15.Voss, R.: Random fractals: characterisation and measurement. In: Pynn, R., Skjeltorp, A. (eds.) Scaling Phenomena in Disordered Systems, Plenum Press, New York (1986)Google Scholar
- 23.Wittenbrink, C.M.: IFS fractal interpolation for 2D and 3D visualization. In: Proc. IEEE Visualation 1994, pp. 77–83 (1995)Google Scholar
- 24.Zhao, N.: Construction and application of fractal interpolation surfaces. The Visual Computer 12, 132–146 (1996)Google Scholar
- 26.Mandelbrot, B.: Les Objects Fractals: Forme, Hasard et Dimension, Flammarion, Paris (1975)Google Scholar
- 27.Mandelbrot, B.B., Frame, M.: Fractals. In: Encyclopedia of Physical Science and Technology, June 28, 2001, vol. 6. Academic Press, Yale University (2002)Google Scholar