The VolumePro real-time ray-casting system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

The VolumePro real-time ray-casting system

Full text

Pdf (2.11 MB)

Source

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

Pages: 251 - 260

Year of Publication: 1999

ISBN:0-201-48560-5

Authors

Hanspeter Pfister	MERL, 201 Broadway, Cambridge, MA
Jan Hardenbergh	Real Time Visualization, Mitsubishi Electric, 300 Baker Avenue, Concord, MA
Jim Knittel	Real Time Visualization, Mitsubishi Electric, 300 Baker Avenue, Concord, MA
Hugh Lauer	Real Time Visualization, Mitsubishi Electric, 300 Baker Avenue, Concord, MA
Larry Seiler	Real Time Visualization, Mitsubishi Electric, 300 Baker Avenue, Concord, MA

Sponsor

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

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 116, Citation Count: 77

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/311535.311563 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	Kurt Akeley, Reality Engine graphics, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.109-116, September 1993 [doi>10.1145/166117.166131]
	2	Brian Cabral , Nancy Cam , Jim Foran, Accelerated volume rendering and tomographic reconstruction using texture mapping hardware, Proceedings of the 1994 symposium on Volume visualization, p.91-98, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197972]
	3	Arie Kaufman , Daniel Cohen-Or, A 3D Skewing and De-skewing Scheme for Conflict-Free Access to Rays in Volume Rendering, IEEE Transactions on Computers, v.44 n.5, p.707-710, May 1995 [doi>10.1109/12.381958]
	4	Timothy J. Cullip , Ulrich Neumann, Accelerating Volume Reconstruction With 3D Texture Hardware, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1994
	5	Robert A. Drebin , Loren Carpenter , Pat Hanrahan, Volume rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.65-74, Aug. 1988
	6	Allen Van Gelder , Kwansik Kim, Direct volume rendering with shading via three-dimensional textures, Proceedings of the 1996 symposium on Volume visualization, p.23-ff., October 28-29, 1996, San Francisco, California, United States
	7	T. Guenther, C. Poliwoda, C. Reinhard, J. Hesser, R. Maenner, H.-P. Meinzer, and H.-J. Baur. VIRIM: A massively parallel processor for real-time volume visualization in medicine. In Proceedings of the 9th Eurographics Workshop on Graphics Hardware, pages 103-108, Oslo, Norway, September 1994.
	8	Paul Haeberli , Kurt Akeley, The accumulation buffer: hardware support for high-quality rendering, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.309-318, Aug. 1990
	9	Günter Knittel , Wolfgang Straßer, VIZARD—visualization accelerator for realtime display, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.139-146, August 03-04, 1997, Los Angeles, California, United States [doi>10.1145/258694.258732]
	10	Philippe Lacroute, Analysis of a Parallel Volume Rendering System Based on the Shear-Warp Factorization, IEEE Transactions on Visualization and Computer Graphics, v.2 n.3, p.218-231, September 1996 [doi>10.1109/2945.537305]
	11	Philippe Lacroute , Marc Levoy, Fast volume rendering using a shear-warp factorization of the viewing transformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.451-458, July 1994 [doi>10.1145/192161.192283]
	12	Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
	13	Rändy Osborne , Hanspeter Pfister , Hugh Lauer , TakaHide Ohkami , Neil McKenzie , Sarah Gibson , Wally Hiatt, EM-Cube: an architecture for low-cost real-time volume rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.131-138, August 03-04, 1997, Los Angeles, California, United States [doi>10.1145/258694.258731]
	14	Hanspeter Pfister , Arie Kaufman, Cube-4—a scalable architecture for real-time volume rendering, Proceedings of the 1996 symposium on Volume visualization, p.47-ff., October 28-29, 1996, San Francisco, California, United States
	15	Peter Schröder , Gordon Stoll, Data parallel volume rendering as line drawing, Proceedings of the 1992 workshop on Volume visualization, p.25-32, October 19-20, 1992, Boston, Massachusetts, United States [doi>10.1145/147130.147142]
	16	J. van Scheltinga, J. Smit, and M. Bosma. Design of an onchip reflectance map. In Proceedings of the 10th Eurographics Workshop on Graphics Hardware, pages 51-55, Maastricht, The Netherlands, August 1995.
	17	Douglas Voorhies , Jim Foran, Reflection vector shading hardware, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.163-166, July 1994 [doi>10.1145/192161.192193]
	18	Rüdiger Westermann , Thomas Ertl, Efficiently using graphics hardware in volume rendering applications, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.169-177, July 1998 [doi>10.1145/280814.280860]
	19	R. Yagel and A. Kaufman. Template-based volume viewing. Computer Graphics Forum, Proceedings Eurographics, 11(3):153-167, September 1992.

CITED BY 77

	Kevin Kreeger , Arie Kaufman, Mixing translucent polygons with volumes, Proceedings of the conference on Visualization '99: celebrating ten years, p.191-198, October 1999, San Francisco, California, United States
	Kevin Kreeger , Arie Kaufman, Interactive volume segmentation with the PAVLOV architecture, Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, p.61-68, October 25-26, 1999, San Francisco, California, United States
	Baoquan Chen , Frank Dachille , Arie Kaufman, Forward image mapping, Proceedings of the conference on Visualization '99: celebrating ten years, p.89-96, October 1999, San Francisco, California, United States
	Santiago Lombeyda , Laurent Moll , Mark Shand , David Breen , Alan Heirich, Scalable interactive volume rendering using off-the-shelf components, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	C. Rezk-Salama , M. Scheuering , G. Soza , G. Greiner, Fast volumetric deformation on general purpose hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.17-24, August 2001, Los Angeles, California, United States
	Klaus Engel , Martin Kraus , Thomas Ertl, High-quality pre-integrated volume rendering using hardware-accelerated pixel shading, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.9-16, August 2001, Los Angeles, California, United States
	M. Meißner , S. Grimm , W. Straßer , J. Packer , D. Latimer, Parallel volume rendering on a single-chip SIMD architecture, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Kevin Kreeger , Arie Kaufman, Hybrid volume and polygon rendering with cube hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.15-24, August 08-09, 1999, Los Angeles, California, United States
	Jon Sweeney , Klaus Mueller, Shear-Warp deluxe: the Shear-Warp algorithm revisited, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Nikhil Gagvani , Deborah Silver, Shape-based volumetric collision detection, Proceedings of the 2000 IEEE symposium on Volume visualization, p.57-61, October 09-10, 2000, Salt Lake City, Utah, United States
	Yukio Sakagawa , Akihiro Katayama , Daisuke Kotake , Hideyuki Tamura, Data compression and hardware implementation of ray-space rendering for interactive augmented virtuality, Presence: Teleoperators and Virtual Environments, v.11 n.2, p.203-219, April 2002
	Michael Doggett , Michael Meißner , Urs Kanus, A low-cost memory architecture for PCI-based interactive ray casting, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.7-13, August 08-09, 1999, Los Angeles, California, United States
	Frank Dachille, IX , Klaus Mueller , Arie Kaufman, Volumetric backprojection, Proceedings of the 2000 IEEE symposium on Volume visualization, p.109-117, October 09-10, 2000, Salt Lake City, Utah, United States
	Gunter Knittel, The ULTRAVIS system, Proceedings of the 2000 IEEE symposium on Volume visualization, p.71-79, October 09-10, 2000, Salt Lake City, Utah, United States
	M. Meißner , U. Kanus , G. Wetekam , J. Hirche , A. Ehlert , W. Straßer , M. Doggett , P. Forthmann , R. Proksa, VIZARD II: a reconfigurable interactive volume rendering system, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Jürgen P. Schulze , Ulrich Lang, The parallelized perspective shear-warp algorithm for volume rendering, Parallel Computing, v.29 n.3, p.339-354, March 2003
	Frank Dachille, IX , Arie Kaufman, GI-cube: an architecture for volumetric global illumination and rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.119-128, August 21-22, 2000, Interlaken, Switzerland
	Jürgen P. Schulze , Ulrich Lang, The parallelization of the perspective shear-warp volume rendering algorithm, Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, September 09-10, 2002, Blaubeuren, Germany
	S. Frank , A. Kaufman, Dependency graph scheduling in a volumetric ray tracing architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Benjamin Mora , Jean-Pierre Jessel , René Caubet, Accelerating volume rendering with quantized voxels, Proceedings of the 2000 IEEE symposium on Volume visualization, p.63-70, October 09-10, 2000, Salt Lake City, Utah, United States
	Jos Stam, Interacting with smoke and fire in real time, Communications of the ACM, v.43 n.7, p.76-83, July 2000
	Manfred Weiler , Rüdiger Westermann , Chuck Hansen , Kurt Zimmermann , Thomas Ertl, Level-of-detail volume rendering via 3D textures, Proceedings of the 2000 IEEE symposium on Volume visualization, p.7-13, October 09-10, 2000, Salt Lake City, Utah, United States
	Joshua Leven , Jason Corso , Jonathan Cohen , Subodh Kumar, Interactive visualization of unstructured grids using hierarchical 3D textures, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Brett Wilson , Kwan-Liu Ma , Patrick S. McCormick, A hardware-assisted hybrid rendering technique for interactive volume visualization, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Praveen Bhaniramka , Yves Demange, OpenGL volumizer: a toolkit for high quality volume rendering of large data sets, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Jürgen P. Schulze , Roland Niemeier , Ulrich Lang, The perspective shear-warp algorithm in a virtual environment, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Joe Kniss , Gordon Kindlmann , Charles Hansen, Interactive volume rendering using multi-dimensional transfer functions and direct manipulation widgets, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Lukas Mroz , Helwig Hauser, RTVR: a flexible java library for interactive volume rendering, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Harvey Ray , Deborah Silver, The RACE II engine for real-time volume rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.129-136, August 21-22, 2000, Interlaken, Switzerland
	Stefan Guthe , Wolfgang Straßer, Real-time decompression and visualization of animated volume data, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Yin Wu , Vishal Bhatia , Hugh Lauer , Larry Seiler, Shear-image order ray casting volume rendering, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	J. P. Schulze , M. Kraus , U. Lang , T. Ertl, Integrating pre-integration into the shear-warp algorithm, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Duoduo Liao , Shiaofen Fang, Fast volumetric CSG modeling using standard graphics system, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Neophytos Neophytou , Klaus Mueller, Space-time points: 4d splatting on efficient grids, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Shigeru Muraki , Masato Ogata , Kwan-Liu Ma , Kenji Koshizuka , Kagenori Kajihara , Xuezhen Liu , Yasutada Nagano , Kazuro Shimokawa, Next-generation visual supercomputing using PC clusters with volume graphics hardware devices, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.51-51, November 10-16, 2001, Denver, Colorado
	Michael Meissner , Bill Lorensen , Karel Zuiderveld , Vikram Simha , Rainer Wegenkittl, Volume rendering in medical applications: we've got pretty images, what's left to do, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Ming Wan , Frank Dachille , Arie Kaufman, Distance-field based skeletons for virtual navigation, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Ming Wan , Aamir Sadiq , Arie Kaufman, Fast and reliable space leaping for interactive volume rendering, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Mike Bailey, Interacting with Direct Volume Rendering, IEEE Computer Graphics and Applications, v.21 n.1, p.10-12, January 2001
	Manfred Weiler , Thomas Ertl, Hardware-software-balanced resampling for the interactive visualization of unstructured grids, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Benjamin Mora , Jean Pierre Jessel , René Caubet, A new object-order ray-casting algorithm, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Zhenlan Wang , Chee-Kong Chui , Yiyu Cai , Chuan-Heng Ang, Multidimensional volume visualization for PC-based microsurgical simulation system, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	Masato Ogata , Shigeru Muraki , Xuezhen Liu , Kwan-Liu Ma, The design and evaluation of a pipelined image compositing device for massively parallel volume rendering, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Sarang Lakare , Arie Kaufman, OpenVL: the open volume library, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	Nikhil Gagvani , Deborah Silver, Animating volumetric models, Graphical Models, v.63 n.6, p.443-458, November 2001
	Michael Boyles , ShiaoFen Fang, 3DIVE: an immersive environment for interactive volume data exploration, Journal of Computer Science and Technology, v.18 n.1, p.41-47, January 2003
	U. Kanus , G. Wetekam , J. Hirche, VoxelCache: a cache-based memory architecture for volume graphics, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Benjamin Mora , David S. Ebert, Low-complexity maximum intensity projection, ACM Transactions on Graphics (TOG), v.24 n.4, p.1392-1416, October 2005
	Wei Chen , Wei Hua , HuJun Bao , Peng QunSheng, Real-time ray casting rendering of volume clipping in medical visualization, Journal of Computer Science and Technology, v.18 n.6, p.804-814, November 2003
	Yasuko Suzuki , Issei Fujishiro , Li Chen , Hiroko Nakamura, Case study: hardware-accelerated selective LIC volume rendering, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	C. Gasparakis, Multi-resolution multi-field ray tracing: a mathematical overview, Proceedings of the conference on Visualization '99: celebrating ten years, p.199-206, October 1999, San Francisco, California, United States
	Joe Kniss , Simon Premoze , Charles Hansen , Peter Shirley , Allen McPherson, A Model for Volume Lighting and Modeling, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.150-162, April 2003
	Jason Bryan , Don Stredney , Greg Wiet , Dennis Sessanna, Virtual temporal bone dissection: a case study, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Chunyu Ma , Jon Rokne, 3D seismic volume visualization, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	T. J. Jankun-Kelly , Kwan-Liu Ma, Visualization Exploration and Encapsulation via a Spreadsheet-Like Interface, IEEE Transactions on Visualization and Computer Graphics, v.7 n.3, p.275-287, July 2001
	Steven Bergner , Torsten Möller , Mark S. Drew , Graham D. Finlayson, Interactive spectral volume rendering, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Joe Kniss , Gordon Kindlmann , Charles Hansen, Multidimensional Transfer Functions for Interactive Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, v.8 n.3, p.270-285, July 2002
	Rüdiger Westermann , Bernd Sevenich, Accelerated volume ray-casting using texture mapping, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Joe Kniss , Patrick McCormick , Allen McPherson , James Ahrens , Jamie Painter , Alan Keahey , Charles Hansen, Interactive Texture-Based Volume Rendering for Large Data Sets, IEEE Computer Graphics and Applications, v.21 n.4, p.52-61, July 2001
	Arie E. Kaufman , Sarang Lakare , Kevin Kreeger , Ingmar Bitter, Virtual colonoscopy, Communications of the ACM, v.48 n.2, February 2005
	William J. Schroeder , Lisa S. Avila , William Hoffman, Visualizing with VTK: A Tutorial, IEEE Computer Graphics and Applications, v.20 n.5, p.20-27, September 2000
	Ingmar Bitter , Neophytos Neophytou , Klaus Mueller , Arie E. Kaufman, Squeeze: numerical-precision-optimized volume rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, August 29-30, 2004, Grenoble, France
	Y. Q. Guan , M. Opas , Y. Y. Cai , X. Zhang , Z. W. Xiong , S. Wong , Y. T. Lee, Application of virtual reality in volumetric cellular visualization, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	G. Wetekam , D. Staneker , U. Kanus , M. Wand, A hardware architecture for multi-resolution volume rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California
	Simeon Potts , Torsten Möller, Transfer functions on a logarithmic scale for volume rendering, Proceedings of the 2004 conference on Graphics interface, p.57-63, May 17-19, 2004, London, Ontario, Canada
	Jeff Orchard , Torsten Möller, Accelerated splatting using a 3D adjacency data structure, No description on Graphics interface 2001, p.191-200, June 07-09, 2001, Ottawa, Ontario, Canada
	Petr Šereda , Anna Vilanova Bartroli , Iwo W. O. Serlie , Frans A. Gerritsen, Visualization of Boundaries in Volumetric Data Sets Using LH Histograms, IEEE Transactions on Visualization and Computer Graphics, v.12 n.2, p.208-218, March 2006
	T. J. Jankun-Kelly , Kwan-Liu Ma, A spreadsheet interface for visualization exploration, Proceedings of the conference on Visualization '00, p.69-76, October 2000, Salt Lake City, Utah, United States
	Wei Chen , Liu Ren , Matthias Zwicker , Hanspeter Pfister, Hardware-Accelerated Adaptive EWA Volume Splatting, Proceedings of the conference on Visualization '04, p.67-74, October 10-15, 2004
	Lukas Mroz , Rainer Wegenkittl , Eduard Gröller, Mastering interactive surface rendering for Java-based diagnostic applications, Proceedings of the conference on Visualization '00, p.437-440, October 2000, Salt Lake City, Utah, United States
	Jian Huang , Roger Crawfis , Naeem Shareef , Klaus Mueller, FastSplats: optimized splatting on rectilinear grids, Proceedings of the conference on Visualization '00, p.219-226, October 2000, Salt Lake City, Utah, United States
	J. Edward Swan, II , Marco Lanzagorta , Doug Maxwell , Eddy Kuo , Jeff Uhlmann , Wendell Anderson , Haw-Jye Shyu , William Smith, A computational steering system for studying microwave interactions with missile bodies, Proceedings of the conference on Visualization '00, p.441-444, October 2000, Salt Lake City, Utah, United States
	Balazs Csebfalvi , Szirmay-Kalos Szirmay-Kalos, Monte Carlo Volume Rendering, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.59, October 22-24, 2003
	Dieter Honigmann , Johannes Ruisz , Christoph Haider, Adaptive Design of a Global Opacity Transfer Function for Direct Volume Rendering of Ultrasound Data, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.64, October 22-24, 2003
	Xiaoru Yuan , Minh X. Nguyen , Baoquan Chen , David H. Porter, HDR VolVis: High Dynamic Range Volume Visualization, IEEE Transactions on Visualization and Computer Graphics, v.12 n.4, p.433-445, July 2006
	Isabel H. Manssour , Luiz Gustavo Fernandes , Carla Maria Freitas , Gustavo Serra , Thiago Nunes, High performance approach for inner structures visualisation in medical data, International Journal of Computer Applications in Technology, v.22 n.1, p.23-33, April 2005
	Jan Klein , Ola Friman , Markus Hadwiger , Bernhard Preim , Felix Ritter , Anna Vilanova , Gabriel Zachmann , Dirk Bartz, Technical Section: Visual computing for medical diagnosis and treatment, Computers and Graphics, v.33 n.4, p.554-565, August, 2009