Shape Approximation by a Fractal Model
Loading...
Date
1987
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
The use of fractals to synthesize complex objects is of current interest in the computer graphics community. A powerful way to compute fractals is the use of IFS (iterated function system) which is a set of contractions with associated probabilities which characterize the fractal. This theory, developed by M. Barnsley and al., can produce very complicated objects. We present a method to solve the inverse problem for these globally constructed fractals : given a set A (attractor), find an IFS that will approximately generate A. We use an optimisation method to minimize a distance between A and the current set L. Several distances have been tested and an algorithm has been implemented which gives good results. A test image is presented.
Description
@inproceedings{10.2312:egtp.19871013,
booktitle = {EG 1987-Technical Papers},
editor = {},
title = {{Shape Approximation by a Fractal Model}},
author = {Levy-Vehel, J. and Gagalowicz, A.},
year = {1987},
publisher = {Eurographics Association},
ISSN = {1017-4656},
ISBN = {},
DOI = {10.2312/egtp.19871013}
}