From splines to fractals
- 1 July 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 23 (3) , 51-60
- https://doi.org/10.1145/74334.74338
Abstract
Deterministic splines and stochastic fractals are complementary techniques for generating free-form shapes. Splines are easily constrained and well suited to modeling smooth, man-made objects. Fractals, while difficult to constrain, are suitable for generating various irregular shapes found in nature. This paper develops constrained fractals, a hybrid of splines and fractals which intimately combines their complementary features. This novel shape synthesis technique stems from a formal connection between fractals and generalized energy-minimizing splines which may be derived through Fourier analysis. A physical interpretation of constrained fractal generation is to drive a spline subject to constraints with modulated white noise, letting the spline diffuse the noise into the desired fractal spectrum as it settles into equilibrium. We use constrained fractals to synthesize realistic terrain models from sparse elevation data.Keywords
This publication has 9 references indexed in Scilit:
- Deformable modelsThe Visual Computer, 1988
- Elastically deformable modelsACM SIGGRAPH Computer Graphics, 1987
- Generalized stochastic subdivisionACM Transactions on Graphics, 1987
- Weighted bicubic spline interpolation to rapidly varying dataACM Transactions on Graphics, 1987
- Diffusions for Global OptimizationSIAM Journal on Control and Optimization, 1986
- Regularization of Inverse Visual Problems Involving DiscontinuitiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Computer rendering of stochastic modelsCommunications of the ACM, 1982
- Optimal surface reconstruction from planar contoursCommunications of the ACM, 1977
- An Interpolation Curve Using a Spline in TensionJournal of Mathematics and Physics, 1966