Fractal properties of interpolatory subdivision schemes and their application in fractal generation. (English) Zbl 1131.28010
Summary: We present a novel method to analyze the fractal properties of the 4-point binary and the 3-point ternary interpolatory subdivision schemes. The relationship between the parameter and the fractal behavior of the limit curve of the two schemes is obtained, respectively. As an application of the obtained results, the generation of fractal curves and surfaces is discussed. Many examples show that the results presented in this paper offer a direct means for a fast generation of fractals.
MSC:
| 28A80 | Fractals |
References:
| [1] | Barnsley, M. F.; Demko, S., Iterated function systems and the global construction of fractals, Proc R Soc A, 399, 243-275 (1985) · Zbl 0588.28002 |
| [2] | Cai, Z. J., The theory and application of four-point scheme with non-stationary parameter, Chin Ann Math (Ser A), 16, 524-531 (1995), [in Chinese] · Zbl 0842.65007 |
| [3] | Cai, Z. J., Modified four-point scheme and its application, Comput Aided Geomet Des, 15, 2, 251-260 (1998) · Zbl 0903.68201 |
| [4] | Carpenter L Computer rendering of fractal curves and surfaces. In: ACM SIGGRATH 80 proceedings, Seattle, Washington, July 1980, p. 108-20.; Carpenter L Computer rendering of fractal curves and surfaces. In: ACM SIGGRATH 80 proceedings, Seattle, Washington, July 1980, p. 108-20. |
| [5] | Catmull, E.; Clark, J., Recursively generated B-spline surfaces on arbitrary topological meshes, Comput Aided Des, 10, 6, 350-355 (1978) |
| [6] | Chung, K. W.; Ma, H. M., Automatic generation of aesthetic patterns on fractal tillings, Chaos, Solitons & Fractals, 24, 4, 1145-1158 (2005) · Zbl 1088.37004 |
| [7] | Deslauriers, G.; Dubuc, S., Symmetric iterative interpolation processes, Construc Approxi, 5, 49-68 (1989) · Zbl 0659.65004 |
| [8] | Ding, W.; Qi, D. X., Recursive refinement algorithm of fractal generation and its application, J Image Graphics, 3, 2, 123-128 (1998), [in Chinese] |
| [9] | Dodgson NA, Sabin MA, Barthe L, Hassan MF. Towards a ternary interpolating subdivision scheme for the triangular mesh. Technical report no. 539, University of Cambridge Computer Laboratory, 2002.; Dodgson NA, Sabin MA, Barthe L, Hassan MF. Towards a ternary interpolating subdivision scheme for the triangular mesh. Technical report no. 539, University of Cambridge Computer Laboratory, 2002. |
| [10] | Doo, D.; Sabin, M., Behaviour of recursive division surfaces near extraordinary points, Comput Aided Des, 10, 6, 356-360 (1978) |
| [11] | Dyn, N.; Light, W., Subdivision schemes in computer-aided geometric design, Advances in numerical analysis, vol. 2 (1992), Clarendon Press, p. 36-104 · Zbl 0760.65012 |
| [12] | Dyn, N.; Gregory, J. A.; Levin, D., A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans Graphics, 9, 2, 160-169 (1990) · Zbl 0726.68076 |
| [13] | Dyn, N.; Levin, D.; Gregory, J. A., A 4-point interpolatory subdivision scheme for curve design, Comput Aided Geometr Des, 4, 4, 257-268 (1987) · Zbl 0638.65009 |
| [14] | Hassan MF, Dodgson NA. Ternary three-point univariate subdivision schemes. Technical report no. 520, University of Cambridge Computer Laboratory, 2001.; Hassan MF, Dodgson NA. Ternary three-point univariate subdivision schemes. Technical report no. 520, University of Cambridge Computer Laboratory, 2001. |
| [15] | Hassan MF, Dodgson NA. Further analysis of ternary and three-point univariate subdivision schemes. Technical report no. 599, University of Cambridge Computer Laboratory, 2004.; Hassan MF, Dodgson NA. Further analysis of ternary and three-point univariate subdivision schemes. Technical report no. 599, University of Cambridge Computer Laboratory, 2004. |
| [16] | Hassan, M. F.; Ivrissimitzis, I. P.; Dodgson, N. A.; Sabin, M. A., An interpolating 4-point \(C^2\) ternary stationary subdivision scheme, Comput Aided Geometr Des, 19, 1, 1-18 (2002) · Zbl 0984.68167 |
| [17] | Kobbelt L. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In: Proceedings of EUROGRAPHICS. Computer Graphics Forum 1996;15(3):409-20.; Kobbelt L. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In: Proceedings of EUROGRAPHICS. Computer Graphics Forum 1996;15(3):409-20. |
| [18] | Kuijt, F.; Damme, R., Convexity-preserving interpolatory subdivision schemes, Construc Approxi, 14, 4, 609-630 (1998) · Zbl 0918.41002 |
| [19] | Labisk U, Greiner G. Interpolatory \(\sqrt{ 3} \)-subdivision. In: Proceedings of EUROGRAPHICS. Computer Graphics Forum 2000;19(3):131-8.; Labisk U, Greiner G. Interpolatory \(\sqrt{ 3} \)-subdivision. In: Proceedings of EUROGRAPHICS. Computer Graphics Forum 2000;19(3):131-8. |
| [20] | Li GQ, Ma WY, Bao HJ. Interpolatory \(\sqrt{ 2} \)-subdivision surfaces. In: Proceedings of geometric modeling and processing, Beijing, 2004, p. 185-94.; Li GQ, Ma WY, Bao HJ. Interpolatory \(\sqrt{ 2} \)-subdivision surfaces. In: Proceedings of geometric modeling and processing, Beijing, 2004, p. 185-94. |
| [21] | Berezowski, M., Analysis of dynamic solutions of complex delay differential equation exemplified by the extended Mandelbrot’s equation, Chaos, Solitons & Fractals, 24, 5, 1399-1404 (2005) · Zbl 1091.34044 |
| [22] | Mendivil, F.; Vrscay, E. R., Fractal vector measures and vector calculus on planar fractal domains, Chaos, Solitons & Fractals, 14, 8, 1239-1254 (2002) · Zbl 1036.28008 |
| [23] | Miller, G., The definition and rending of terrain maps, ACM SIGGRATH, 20, 4, 39-48 (1986) |
| [24] | Prusinkiewicz, P.; Lindenmayer, A., The algorithmic beauty of plants (1990), Springer-Verlag: Springer-Verlag New York · Zbl 0850.92038 |
| [25] | Qi, D. X.; Ge, J. T., Generating of point set sequences for constructing of fractals (I), J North China Univ Technol, 5, 3, 1-13 (1993), [in Chinese] |
| [26] | Qi, D. X., Fractal and its computer generation (1994), Science Press: Science Press Beijing, [in Chinese] |
| [27] | Reiter, C. A., Fractals and generalized inner products, Chaos, Solitons & Fractals, 3, 6, 695-713 (1993) · Zbl 0829.58028 |
| [28] | Bahar, S., Chaotic orbits and bifurcation from a fixed point generated by an iterated function system, Chaos, Solitons & Fractals, 5, 6, 1001-1006 (1995) · Zbl 0912.58019 |
| [29] | Wang, H. W.; Qin, K. H., Improved ternary subdivision interpolation scheme, Tsinghua Sci Technol, 10, 1, 128-132 (2005) |
| [30] | Wang, H. W.; Qin, K. H., Surface modeling with ternary interpolating subdivision, Vis Comput, 21, 1-2, 59-70 (2005) |
| [31] | Weissman A. A 6-point interpolatory subdivision scheme for curve design. Master’s thesis, Tel-Aviv University, 1990.; Weissman A. A 6-point interpolatory subdivision scheme for curve design. Master’s thesis, Tel-Aviv University, 1990. |
| [32] | Yong, Z.; Hanson, M. T., A rational source of plane fractals and its application to fragmentation analysis of thin plates, Chaos, Solitons & Fractals, 7, 1, 31-40 (1996) |
| [33] | Zorin D, Schroder P, Sweldens W. Interpolating subdivision for meshes with arbitrary topology. In: Computer graphics proceedings, ACM SIGGRATH 1996, p. 189-92.; Zorin D, Schroder P, Sweldens W. Interpolating subdivision for meshes with arbitrary topology. In: Computer graphics proceedings, ACM SIGGRATH 1996, p. 189-92. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
