Spherical wavelets

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Spherical wavelets: efficiently representing functions on the sphere

Full text

Pdf (370 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 22nd annual conference on Computer graphics and interactive techniques table of contents

Pages: 161 - 172

Year of Publication: 1995

ISBN:0-89791-701-4

Authors

Peter Schröder	Department of Mathematics, University of South Carolina
Wim Sweldens	Department of Mathematics, Department of Computer Science, Katholieke Universiteit Leuven, Belgium

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 25, Downloads (12 Months): 165, Citation Count: 80

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/218380.218439 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ALFELD, P., NEAMTU, M., AND SCHUMAKER, L. L. Bernstein- Bdzier polynomials on circles, sphere, and sphere-like surfaces. Preprint.
	2	CARNICER, J. M., DAHMEN, W., AND PElqA, J. M. Local decompositions of refinable spaces. Tech. rep., Insitut far Geometrie und angewandete Mathematik, RWTH Aachen, 1994.
	3	CHRISTENSEN, E H., STOLLNITZ, E. J., SALESIN, D. H., AND DEROSE, T. D. Wavelet Radiance. In Proceedings of the 5th Eurographics Workshop on Rendering, 287-302, June 1994.
	4	COHEN, A., DAUBECHIES, I., AND FEAUVEAU, J. Biorthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math. 45 (1992), 485-560.
	5	COHEN, A., DAUBECHIES, I., JAWERTH, B., AND VIAL, P. Multiresolution analysis, wavelets and fast algorithms on an interval. C. R. Acad. Sci. Paris Sdr. I Math. I, 316 (1993), 417-421.
	6	DAHLKE, S., DAHMEN, W., SCHMITT, E., AND WEINREICH, I. Multiresolution analysis and wavelets on S2 and S3. Tech. Rep. 104, Institut far Geometrie und angewandete Mathematik, RWTH Aachen, 1994.
	7	DAHMEN, W. Stability of multiscale transformations. Tech. rep., Institut ftir Geometrie und angewandete Mathematik, RWTH Aachen, 1994.
	8	DAHMEN, W., PROSSDORF, S., AND SCHNEIDER, R. Multiscale methods for pseudo-differential equations on smooth manifolds. In Conference on Wavelets: Theory, Algorithms, and Applications, C. K. C. et al., Ed. Academic Press, San Diego, CA, 1994, pp. 385-424.
	9	Ingrid Daubechies, Ten lectures on wavelets, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	10	DUTTON, G. Locational Properties of Quaternary Triangular Meshes. In Proceedings of the Fourth International Symposium on Spatial Data Handling, 901-910, July 1990.
	11	Nira Dyn , David Levine , John A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics (TOG), v.9 n.2, p.160-169, April 1990 [doi>10.1145/78956.78958]
	12	György Fekete, Rendering and managing spherical data with sphere quadtrees, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
	13	FREEDEN, W., AND WINDHEUSER, U. Spherical Wavelet Transform and its Discretization. Tech. Rep. 125, Universit,it Kaiserslautern, Fachbereich Mathematik, 1994.
	14	GIRARDI, M., AND SWELDENS, W. A new class of unbalanced Haar wavelets that form an unconditional basis for Lv on general measure spaces. Tech. Rep. 1995:2, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1995. (ftp ://ftp. math. scarolina, edu/pub/imi_95/imi95_2, ps).
	15	Jay S. Gondek , Gary W. Meyer , Jonathan G. Newman, Wavelength dependent reflectance functions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.213-220, July 1994 [doi>10.1145/192161.192202]
	16	Steven J. Gortler , Peter Schröder , Michael F. Cohen , Pat Hanrahan, Wavelet radiosity, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.221-230, September 1993 [doi>10.1145/166117.166146]
	17	Steven J. Gortler , Michael F. Cohen, Hierarchical and variational geometric modeling with wavelets, Proceedings of the 1995 symposium on Interactive 3D graphics, p.35-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199410]
	18	Zicheng Liu , Steven J. Gortler , Michael F. Cohen, Hierarchical spacetime control, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.35-42, July 1994 [doi>10.1145/192161.192169]
	19	John Michael Lounsbery, Multiresolution analysis for surfaces of arbitrary topological type, University of Washington, Seattle, WA, 1995
	20	LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. Multiresolution Surfaces of Arbitrary Topological Type. Department of Computer Science and Engineering 93-10-05, University of Washington, October 1993. Updated version available as 93-10-05b, January, 1994.
	21	MITREA, M. Singular integrals, Ha~ffy spaces and Clifford wavelets. No. 1575 in Lecture Notes in Math. 1994.
	22	Gregory M. Nielson, Scattered Data Modeling, IEEE Computer Graphics and Applications, v.13 n.1, p.60-70, January 1993 [doi>10.1109/38.180119]
	23	SCHLICK, C. A customizable reflectance model for everyday rendering. In Fourth Eurographics Workshop on Rendering, 73-83, June 1993.
	24	SCHRODER, P., AND HANRAHAN, P. Wavelet Methods for Radiance Computations. In Proceedings 5th Eurographics Workshop on Rendering, June 1994.
	25	SCHRODER, P., AND SWELDENS, W. Spherical wavelets: Texture processing. Tech. Rep. 1995:4, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1995. (ftp ://ftp. math. scarolina, edu/pub/imi_95/imi95_4, ps ).
	26	Françis X. Sillion , James R. Arvo , Stephen H. Westin , Donald P. Greenberg, A global illumination solution for general reflectance distributions, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.187-196, July 1991
	27	SWELDENS, W. The lifting scheme: A construction of second generation wavelets. Department of Mathematics, University of South Carolina.
	28	SWELDENS, W. The lifting scheme: A customdesign construction of biorthogonal wavelets. Tech. Rep. 1994:7, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, 1994. (ftp ://ftp. math. scarolina, edu/pub/imi_94/imi94_7, ps ).
	29	Rüdiger Westermann, A multiresolution framework for volume rendering, Proceedings of the 1994 symposium on Volume visualization, p.51-58, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197963]
	30	Stephen H. Westin , James R. Arvo , Kenneth E. Torrance, Predicting reflectance functions from complex surfaces, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.255-264, July 1992

CITED BY 80

	Leif Kobbelt , Peter Schröder, A multiresolution framework for variational subdivision, ACM Transactions on Graphics (TOG), v.17 n.4, p.209-237, Oct. 1998
	Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997
	Per H. Christensen , Eric J. Stollnitz , David H. Salesin , Tony D. DeRose, Global illumination of glossy environments using wavelets and importance, ACM Transactions on Graphics (TOG), v.15 n.1, p.37-71, Jan. 1996
	Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995
	Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999
	Gregory M. Nielson , Il-Hong Jung , Junwon Sung, Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere, Proceedings of the 8th conference on Visualization '97, p.143-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Georges-Pierre Bonneau , Alexandre Gerussi, Level of detail visualization of scalar data sets on irregular surface meshes, Proceedings of the conference on Visualization '98, p.73-77, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Georges-Pierre Bonneau, Multiresolution Analysis on Irregular Surface Meshes, IEEE Transactions on Visualization and Computer Graphics, v.4 n.4, p.365-378, October 1998
	Leif Kobbelt , Swen Campagna , Jens Vorsatz , Hans-Peter Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.105-114, July 1998
	Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998
	Aaron W. F. Lee , Wim Sweldens , Peter Schröder , Lawrence Cowsar , David Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.95-104, July 1998
	Denis Zorin , Peter Schröder , Wim Sweldens, Interpolating Subdivision for meshes with arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.189-192, August 1996
	Andrew Certain , Jovan Popovic , Tony DeRose , Tom Duchamp , David Salesin , Werner Stuetzle, Interactive multiresolution surface viewing, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.91-98, August 1996
	Georges-Pierre Bonneau, Optimal triangular Haar bases for spherical data, Proceedings of the conference on Visualization '99: celebrating ten years, p.279-284, October 1999, San Francisco, California, United States
	Eric P. F. Lafortune , Sing-Choong Foo , Kenneth E. Torrance , Donald P. Greenberg, Non-linear approximation of reflectance functions, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.117-126, August 1997
	Philipp Slusallek , Marc Stamminger , Wolfgang Heidrich , Jan-Christian Popp , Hans-Peter Seidel, Composite Lighting Simulations with Lighting Networks, IEEE Computer Graphics and Applications, v.18 n.2, p.22-31, March 1998
	Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996
	Li-Yi Wei , Marc Levoy, Texture synthesis over arbitrary manifold surfaces, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.355-360, August 2001
	Aaron Lee , Henry Moreton , Hugues Hoppe, Displaced subdivision surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.85-94, July 2000
	Gregory M. Nielson , Il-Hong Jung , Junwon Sung, Wavelets over curvilinear grids, Proceedings of the conference on Visualization '98, p.313-317, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Igor Guskov , Kiril Vidimče , Wim Sweldens , Peter Schröder, Normal meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.95-102, July 2000
	Michael D. McCool , Jason Ang , Anis Ahmad, Homomorphic factorization of BRDFs for high-performance rendering, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.171-178, August 2001
	Wei-Chao Chen , Jean-Yves Bouguet , Michael H. Chu , Radek Grzeszczuk, Light field mapping: efficient representation and hardware rendering of surface light fields, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Michael Lounsbery , Tony D. DeRose , Joe Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics (TOG), v.16 n.1, p.34-73, Jan. 1997
	Emil Praun , Hugues Hoppe, Spherical parametrization and remeshing, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Kai Hormann , Ulf Labsik , Martin Meister , Gunther Greiner, Hierarchical extraction of iso-surfaces with semi-regular meshes, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Martin Bertram, Biorthogonal wavelets for subdivision volumes, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	B. Haasdonk , M. Ohlberger , M. Rumpf , A. Schmidt , K. G. Siebert, Multiresolution visualization of higher order adaptive finite element simulations, Computing, v.70 n.3, p.181-204, July 2003
	Ren Ng , Ravi Ramamoorthi , Pat Hanrahan, All-frequency shadows using non-linear wavelet lighting approximation, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Heinrich Hey , Werner Purgathofer, Importance sampling with hemispherical particle footprints, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	Wojciech Matusik , Hanspeter Pfister , Matt Brand , Leonard McMillan, A data-driven reflectance model, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Wojciech Matusik , Hanspeter Pfister , Matthew Brand , Leonard McMillan, Efficient isotropic BRDF measurement, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	El Bachir Ameur , Driss Sbibih, Quadratic spline wavelets with arbitrary simple knots on the sphere, Journal of Computational and Applied Mathematics, v.162 n.1, p.273-286, 1 January 2004
	H. N. Mhaskar , F. J. Narcowich , J. D. Ward, Zonal function network frames on the sphere, Neural Networks, v.16 n.2, p.183-203, March 2003
	Donald P. Greenberg , Kenneth E. Torrance , Peter Shirley , James Arvo , Eric Lafortune , James A. Ferwerda , Bruce Walter , Ben Trumbore , Sumanta Pattanaik , Sing-Choong Foo, A framework for realistic image synthesis, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.477-494, August 1997
	Peter-Pike Sloan , Jan Kautz , John Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Doug L. James , Dinesh K. Pai, Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects, ACM Transactions on Graphics (TOG), v.22 n.1, p.47-82, January 2003
	André Guéziec, Locally Toleranced Surface Simplification, IEEE Transactions on Visualization and Computer Graphics, v.5 n.2, p.168-189, April 1999
	Thomas W. Sederberg , David L. Cardon , G. Thomas Finnigan , Nicholas S. North , Jianmin Zheng , Tom Lyche, T-spline simplification and local refinement, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Tien-Tsin Wong , Pheng-Ann Heng, Image-based relighting: representation and compression, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Paul Lalonde , Alain Fournier, A Wavelet Representation of Reflectance Functions, IEEE Transactions on Visualization and Computer Graphics, v.3 n.4, p.329-336, October 1997
	Mario Ohlberger , Martin Rumpf, Adaptive Projection Operators in Multiresolution Scientific Visualization, IEEE Transactions on Visualization and Computer Graphics, v.4 n.4, p.344-364, October 1998
	Mario Ohlberger , Martin Rumpf, Adaptive Projection Operators in Multiresolution Scientific Visualization, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.74-94, January 1999
	Tran S. Gieng , Bernd Hamann , Kenneth I. Joy , Gregory L. Schussman , Issac J. Trotts, Constructing Hierarchies for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.145-161, April 1998
	Kevin Amaratunga, A wavelet-based approach for compressing kernel data in large-scale simulations of 3D integral problems, Computing in Science and Engineering, v.2 n.4, p.34-45, July—Aug. 2000
	Jaroslav Krivanek , Pascal Gautron , Sumanta Pattanaik , Kadi Bouatouch, Radiance Caching for Efficient Global Illumination Computation, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.550-561, September 2005
	Gabriel Peyré , Stéphane Mallat, Surface compression with geometric bandelets, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Ze Wang , Chi-Sing Leung , Yi-Sheng Zhu , Tien-Tsin Wong, Data compression with spherical wavelets and wavelets for the image-based relighting, Computer Vision and Image Understanding, v.96 n.3, p.327-344, December 2004
	B. Sauvage , S. Hahmann , G.-P. Bonneau, Length preserving multiresolution editing of curves, Computing, v.72 n.1-2, p.161-170, April 2004
	Frédéric Payan , Marc Antonini, An efficient bit allocation for compressing normal meshes with an error-driven quantization, Computer Aided Geometric Design, v.22 n.5, p.466-486, July 2005
	Jaroslav Křivánek , Pascal Gautron , Kadi Bouatouch , Sumanta Pattanaik, Improved radiance gradient computation, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	M. Bertram, Biorthogonal loop-subdivision wavelets, Computing, v.72 n.1-2, p.29-39, April 2004
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.326-338, May 2004
	Martin Bertram, Single-knot wavelets for non-uniform B-splines, Computer Aided Geometric Design, v.22 n.9, p.849-864, December 2005
	Antonio Robles-Kelly , Edwin R. Hancock, Estimating the surface radiance function from single images, Graphical Models, v.67 n.6, p.518-548, November 2005
	Wan-Chun Ma , Chun-Tse Hsiao , Ken-Yi Lee , Yung-Yu Chuang, Real-time all-frequency relighting in local frame, ACM SIGGRAPH 2006 Sketches, July 30-August 03, 2006, Boston, Massachusetts
	Steven M. Seitz , Kiriakos N. Kutulakos, Plenoptic Image Editing, International Journal of Computer Vision, v.48 n.2, p.115-129, July 2002
	Wei Xu , Don Fussell, Multiresolution of arbitrary triangular meshes, ACM SIGGRAPH 98 Conference abstracts and applications, p.243, July 19-24, 1998, Orlando, Florida, United States
	Aydin Ozturk , Murat Kurt , Ahmet Bilgili , Cengiz Gungor, Technical Section: Linear approximation of Bidirectional Reflectance Distribution Functions, Computers and Graphics, v.32 n.2, p.149-158, April, 2008
	Mani Mehra , Nicholas K. -R. Kevlahan, An adaptive wavelet collocation method for the solution of partial differential equations on the sphere, Journal of Computational Physics, v.227 n.11, p.5610-5632, May, 2008
	Ameesh Makadia , Christopher Geyer , Kostas Daniilidis, Correspondence-free Structure from Motion, International Journal of Computer Vision, v.75 n.3, p.311-327, December 2007
	Richard Szeliski, Locally adapted hierarchical basis preconditioning, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Cindy Grimm , Denis Zorin, Surface modeling and parameterization with manifolds: Siggraph 2006 course notes Author presenation videos are available from the citation page , ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Cindy Grimm , Denis Zorin, Surface modeling and parameterization with manifolds, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Luc Claustres , Loïc Barthe , Mathias Paulin, Wavelet encoding of BRDFs for real-time rendering, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Ren Chen , Xiaonan Luo , Hao Xu, Geometric compression of a quadrilateral mesh, Computers & Mathematics with Applications, v.56 n.6, p.1597-1603, September, 2008
	Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization, Proceedings of the conference on Visualization '00, p.389-396, October 2000, Salt Lake City, Utah, United States
	Christian Lessig , Eugene Fiume, SOHO: Orthogonal and symmetric Haar wavelets on the sphere, ACM Transactions on Graphics (TOG), v.27 n.1, p.1-11, March 2008
	Imari Sato , Takahiro Okabe , Yoichi Sato, Appearance Sampling of Real Objects for Variable Illumination, International Journal of Computer Vision, v.75 n.1, p.29-48, October 2007
	Jaroslav Křivánek , Pascal Gautron , Kadi Bouatouch , Sumanta Pattanaik, Improved radiance gradient computation, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Jaroslav Křivánek , Pascal Gautron , Sumanta Pattanaik , Kadi Bouatouch, Radiance caching for efficient global illumination computation, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Mike Boulton, Using wavelets with current and future hardware, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Murat Kurt , Muhammed Gökhan Cinsdikici, Representing BRDFs using SOMs and MANs, ACM SIGGRAPH Computer Graphics, v.42 n.3, August 2008
	Akira Kawanaka , Shuji Watanabe, Permuting and Lifting Wavelet Coding for Structured Geometry Data of 3-D Polygonal Mesh, IEICE - Transactions on Information and Systems, v.E90-D n.9, p.1439-1447, September 2007
	Ravi Ramamoorthi, Precomputation-Based Rendering, Foundations and Trends® in Computer Graphics and Vision, v.3 n.4, p.281-369, April 2009
	Raanan Fattal, Edge-avoiding wavelets and their applications, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009