IFS Fractal Interpolation for 2D and 3D Visualization
نویسنده
چکیده
Craig M. Wittenbrink Baskin Center for Computer Engineering & Information Sciences University of California, Santa Cruz Santa Cruz, CA 95064 USA Abstract Reconstruction is used frequently in visualization of one, two, and three{dimensional data. Data uncertainty is typically ignored, and a de ciency of many interpolation schemes is smoothing which may indicate features or characteristics of the data that are not there. In this paper I investigate the use of iterated function systems (IFS's) for interpolation. I show new derivations for fractal interpolation in two and threedimensional scalar data, and new point and polytope rendering algorithms with tremendous speed advantages over ray tracing. The interpolations may be used to give an indication of the uncertainty of the data, statistically represent the data at a variety of scales, allow tunability from the data, and may allow more accurate data analysis.
منابع مشابه
Collage-based Interpolation of Real-data Sets
This paper presents a recurrent fractal interpolation method (approach) for one-dimensional sets of realdata. The method explores both the local collage idea, developed originally for image compression purposes, and the basic platform for generating of non-recurrent fractal interpolation functions – attractors of iterated function systems (IFS). The characteristic feature of the developed appro...
متن کاملFractal Interpolation Surfaces and Perturbations on Vertical Scaling Factors
Abstract: A hyperbolic iterated function system (IFS) whose attractor is the graph of a continuous function f : [a, b] × [c, d] → R that interpolates the given data in R is considered. The function f is called the bivariate fractal interpolation function (FIF) arising from the IFS and the graph of f which is a surface in R is called the bivariate fractal interpolation surface (FIS). By introduc...
متن کاملHidden Variable Bivariate Fractal Interpolation Surfaces
We construct hidden variable bivariate fractal interpolation surfaces (FIS). The vector valued iterated function system (IFS) is constructed in R and its projection in R is taken. The extra degree of freedom coming from R provides hidden variable, which is an important factor for flexibility and diversity in the interpolated surface. In the present paper, we construct an IFS that generates both...
متن کاملAn Extension of Recurrent Iterated Function System— From the Viewpoint of Graph Theory and Product Space∗
Fractal Interpolation Function is the attractor of Iterated Function System (IFS), to overcome the weakness of IFS that IFS only reflect the similarity between global region and local region of a graph, Barnsley put forward the Recurrent Iterated Function System and the Recurrent Fractal Interpolation Function. RIFS reflect the similarity between local and local, it can make more complicated gr...
متن کاملFractal Modeling of Speech Signals
In this paper, we present a method for speech signal analysis and synthesis based on IFS theory. We consider a speech signal as the graph of a continuous function whose irregularity, measured in terms of its local HH older exponents, is arbitrary. We extract a few remarkable points in the signal and perform a fractal interpolation between them using a classical technique based on IFS theory. We...
متن کامل