Results 1  10
of
119
The Lifting Scheme: A Construction Of Second Generation Wavelets
, 1997
"... . We present the lifting scheme, a simple construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to ..."
Abstract

Cited by 377 (16 self)
 Add to MetaCart
. We present the lifting scheme, a simple construction of second generation wavelets, wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to a faster, inplace calculation of the wavelet transform. Several examples are included. Key words. wavelet, multiresolution, second generation wavelet, lifting scheme AMS subject classifications. 42C15 1. Introduction. Wavelets form a versatile tool for representing general functions or data sets. Essentially we can think of them as data building blocks. Their fundamental property is that they allow for representations which are efficient and which can be computed fast. In other words, wavelets are capable of quickly capturing the essence of a data set with only a small set of coefficients. This is based on the fact that most data sets have correlation both in time (or space) and frequenc...
Spherical Wavelets: Efficiently Representing Functions on the Sphere
, 1995
"... Wavelets have proven to be powerful bases for use in numerical analysis and signal processing. Their power lies in the fact that they only require a small number of coefficients to represent general functions and large data sets accurately. This allows compression and efficient computations. Classic ..."
Abstract

Cited by 229 (14 self)
 Add to MetaCart
Wavelets have proven to be powerful bases for use in numerical analysis and signal processing. Their power lies in the fact that they only require a small number of coefficients to represent general functions and large data sets accurately. This allows compression and efficient computations. Classical constructions have been limited to simple domains such as intervals and rectangles. In this paper we present a wavelet construction for scalar functions defined on the sphere. We show how biorthogonal wavelets with custom properties can be constructed with the lifting scheme. The bases are extremely easy to implement and allow fully adaptive subdivisions. We give examples of functions defined on the sphere, such as topographic data, bidirectional reflection distribution functions, and illumination, and show how they can be efficiently represented with spherical wavelets.
Global Illumination using Photon Maps
, 1996
"... This paper presents a two pass global illumination method based on the concept of photon maps. It represents a significant improvement of a previously described approach both with respect to speed, accuracy and versatility. In the first pass two photon maps are created by emitting packets of energy ..."
Abstract

Cited by 217 (9 self)
 Add to MetaCart
This paper presents a two pass global illumination method based on the concept of photon maps. It represents a significant improvement of a previously described approach both with respect to speed, accuracy and versatility. In the first pass two photon maps are created by emitting packets of energy (photons) from the light sources and storing these as they hit surfaces within the scene. We use one high resolution caustics photon map to render caustics that are visualized directly and one low resolution photon map that is used during the rendering step. The scene is rendered using a distribution ray tracing algorithm optimized by using the information in the photon maps. Shadow photons are used to render shadows more efficiently and the directional information in the photon map is used to generate optimized sampling directions and to limit the recursion in the distribution ray tracer by providing an estimate of the radiance on all surfaces with the exception of specular...
A frequency analysis of light transport
, 2005
"... We present a signalprocessing framework for light transport. We study the frequency content of radiance and how it is altered by phenomena such as shading, occlusion, and transport. This extends previous work that considered either spatial or angular dimensions, and it offers a comprehensive treatm ..."
Abstract

Cited by 72 (10 self)
 Add to MetaCart
We present a signalprocessing framework for light transport. We study the frequency content of radiance and how it is altered by phenomena such as shading, occlusion, and transport. This extends previous work that considered either spatial or angular dimensions, and it offers a comprehensive treatment of both space and angle. We show that occlusion, a multiplication in the primal, amounts in the Fourier domain to a convolution by the spectrum of the blocker. Propagation corresponds to a shear in the spaceangle frequency domain, while reflection on curved objects performs a different shear along the angular frequency axis. As shown by previous work, reflection is a convolution in the primal and therefore a multiplication in the Fourier domain. Our work shows how the spatial components of lighting are affected by this angular convolution. Our framework predicts the characteristics of interactions such as caustics and the disappearance of the shadows of small features. Predictions on the frequency content can then be used to control sampling rates for rendering. Other potential applications include precomputed radiance transfer and inverse rendering.
Fast Multiresolution Surface Meshing
, 1995
"... We are presenting a new method for adaptive surface meshing and triangulation which controls the local levelofdetail of the surface approximation by local spectral estimates. These estimates are figured out by a wavelet representation of the surface data. The basic idea is to decompose the initial ..."
Abstract

Cited by 70 (3 self)
 Add to MetaCart
We are presenting a new method for adaptive surface meshing and triangulation which controls the local levelofdetail of the surface approximation by local spectral estimates. These estimates are figured out by a wavelet representation of the surface data. The basic idea is to decompose the initial data set by means of an orthogonal or semiorthogonal tensor product wavelet transform (WT) and to analyze the resulting coefficients. In surface regions, where the partial energy of the resulting coefficients is low, the polygonial approximation of the surface can be performed with larger triangles without loosing too much fine grain details. However, since the localization of the WT is bound by the Heisenberg principle the meshing method has to be controlled by the detail signals rather than directly by the coefficients. The dyadic scaling of the WT stimulated us to build an hierachical meshing algorithm which transforms the initially regular data grid into a quadtree representation by...
Hierarchical and Variational Geometric Modeling with Wavelets
 IN PROCEEDINGS SYMPOSIUM ON INTERACTIVE 3D GRAPHICS
, 1995
"... This paper discusses how wavelet techniques may be applied to a variety of geometric modeling tools. In particular, wavelet decompositions are shown to be useful for hierarchical control point or least squares editing. In addition, direct curve and surface manipulation methods using an underlying ge ..."
Abstract

Cited by 64 (1 self)
 Add to MetaCart
This paper discusses how wavelet techniques may be applied to a variety of geometric modeling tools. In particular, wavelet decompositions are shown to be useful for hierarchical control point or least squares editing. In addition, direct curve and surface manipulation methods using an underlying geometric variational principle can be solved more efficiently by using a wavelet basis. Because the wavelet basis is hierarchical, iterative solution methods converge rapidly. Also, since the wavelet coefficients indicate the degree of detail in the solution, the number of basis functions needed to express the variational minimum can be reduced, avoiding unnecessary computation. An implementation of a curve and surface modeler based on these ideas is discussed and experimental results are reported.
A Framework for the Analysis of Error in Global Illumination Algorithms
, 1994
"... In this paper we identify sources of error in global illumination algorithms and derive bounds for each distinct category. Errors arise from three sources: inaccuracies in the boundary data, discretization, and computation. Boundary data consist of surface geometry, reflectance functions, and emissi ..."
Abstract

Cited by 62 (3 self)
 Add to MetaCart
In this paper we identify sources of error in global illumination algorithms and derive bounds for each distinct category. Errors arise from three sources: inaccuracies in the boundary data, discretization, and computation. Boundary data consist of surface geometry, reflectance functions, and emission functions, all of which may be perturbed by errors in measurement or simulation, or by simplifications made for computational efficiency. Discretization error is introduced by replacing the continuous radiative transfer equation with a finitedimensional linear system, usually by means of boundaryelements and a corresponding projection method. Finally, computational errors perturb the finitedimensional linear system through imprecise form factors, inner products, visibility, etc., as well as by halting iterative solvers after a finite number of steps. Using the error taxonomy introduced in the paper we examine existing global illumination algorithms and suggest new avenues of research. ...
Clustering for Glossy Global Illumination
 ACM TRANSACTIONS ON GRAPHICS
, 1997
"... We present a new clustering algorithm for global illumination in complex environments. The new algorithm extends previous work on clustering for radiosity to allow for nondiffuse (glossy) reflectors. We represent clusters as points with directional distributions of outgoing and incoming radiance and ..."
Abstract

Cited by 62 (4 self)
 Add to MetaCart
We present a new clustering algorithm for global illumination in complex environments. The new algorithm extends previous work on clustering for radiosity to allow for nondiffuse (glossy) reflectors. We represent clusters as points with directional distributions of outgoing and incoming radiance and importance, and we derive an error bound for transfers between these clusters. The algorithm groups input surfaces into a hierarchy of clusters, and then permits clusters to interact only if the error bound is below an acceptable tolerance. We show that the algorithm is asymptotically more efficient than previous clustering algorithms even when restricted to ideally diffuse environments. Finally, we demonstrate the performance of our method on two complex glossy environments.
A Multiresolution Framework for Dynamic Deformations
, 2002
"... We present a novel framework for dynamic simulation of elastically deformable solids. Our approach combines classical finite element methodology with subdivision wavelets to meet the needs of computer graphics applications. We represent deformations using a wavelet basis constructed from volumetric ..."
Abstract

Cited by 62 (2 self)
 Add to MetaCart
We present a novel framework for dynamic simulation of elastically deformable solids. Our approach combines classical finite element methodology with subdivision wavelets to meet the needs of computer graphics applications. We represent deformations using a wavelet basis constructed from volumetric CatmullClark subdivision. CatmullClark subdivision solids allow the domain of deformation to be tailored to objects of arbitrary topology. The domain of deformation can correspond to the interior of a subdivision surface or can enclose an arbitrary surface mesh. Within the wavelet framework we develop the equations of motion for elastic deformations in the presence of external forces and constraints. We solve the resulting differential equations using an implicit method, which lends stability. Our framework allows tradeoff between speed and accuracy. For interactive applications, we accelerate the simulation by adaptively refining the wavelet basis while avoiding visual "popping" artifacts. Offline simulations can employ a fine basis for higher accuracy at the cost of more computation time. By exploiting the properties of smooth subdivision we can compute less expensive solutions using a trilinear basis yet produce a smooth result that meets the constraints.
Efficient triangular surface approximation using wavelets and quadtree data structures
 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
, 1996
"... We present a new method for adaptive surface meshing and triangulation which controls the local levelofdetail of the surface approximation by local spectral estimates. These estimates are determined by a wavelet representation of the surface data. The basic idea is to decompose the initial data se ..."
Abstract

Cited by 51 (4 self)
 Add to MetaCart
We present a new method for adaptive surface meshing and triangulation which controls the local levelofdetail of the surface approximation by local spectral estimates. These estimates are determined by a wavelet representation of the surface data. The basic idea is to decompose the initial data set by means of an orthogonal or semiorthogonal tensor product wavelet transform (WT) and to analyze the resulting coefficients. In surface regions, where the partial energy of the resulting coefficients is low, the polygonal approximation of the surface can be performed with larger triangles without loosing too much fine grain details. However, since the localization of the WT is bound by the Heisenberg principle the meshing method has to be controlled by the detail signals rather than directly by the coefficients. The dyadic scaling of the WT stimulated us to build an hierarchical meshing algorithm which transforms the initially regular data grid into a quadtree representation by rejection of unimportant mesh vertices. The optimum triangulation of the resulting quadtree cells is carried out by selection from a lookup table. The tree grows recursively as controlled by detail signals which are computed from a modified inverse WT. In order to control the local levelofdetail, we introduce a new class of wavelet space filters acting as “magnifying glasses ” on the data. We show that our algorithm performs a low algorithmic complexity, so that surface meshing can be achieved at interactive rates, such as required by flight simulators. However, other applications are possible as well, such as mesh reduction in complex data, FEM or radiosity meshing. The method is applied on different types of data comprising both digital terrain models and laser range scans. In addition, quantitative investigations on error analysis are carried out.