Multiresolution geometric details on subdivision surfaces

ABSTRACT

Subdivision surfaces are methods for creating smooth surfaces out of coarse polyhedral meshes. Due to their recursive nature they are ideally suited for adding geometric detail on different resolutions. When modeling real-world surfaces it is possible to extract the fine surface details from a material and apply these on dense meshes in the form of vertex displacements. Material characteristics are a mixture of features at different scales, which can be recovered by a frequency decomposition of an input height map. Applying these sub-bands as displacement in a recursive multiresolution fashion allows the ability to influence or mix details obtained from one or more sources.

This paper presents a method for computing multiresolution displaced subdivision surfaces on the GPU that performs in real-time and provides an interactive control over the obtained results.

REFERENCES

• 1: Henning Biermann , Adi Levin , Denis Zorin, Piecewise smooth subdivision surfaces with normal control, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.113-120, July 2000 [doi>10.1145/344779.344841]
• 2: Henning Biermann , Ioana M. Martin , Denis Zorin , Fausto Bernardini, Sharp features on multiresolution subdivision surfaces, Graphical Models, v.64 n.2, p.61-77, March 2002 [doi>10.1006/gmod.2002.0570]
• 3: Stephan Bischoff , Leif P. Kobbelt , Hans-Peter Seidel, Towards hardware implementation of loop subdivision, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.41-50, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.346886]
• 4: James F. Blinn, Simulation of wrinkled surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.286-292, August 23-25, 1978
• 5: Ioana Boier-Martin , Denis Zorin, Differentiable parameterization of Catmull-Clark subdivision surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057453]
• 6: Jeffrey Bolz , Peter Schröder, Rapid evaluation of Catmull-Clark subdivision surfaces, Proceedings of the seventh international conference on 3D Web technology, p.11-17, February 24-28, 2002, Tempe, Arizona, USA [doi>10.1145/504502.504505]
• 7: Bolz, J., and Schröder, P. 2003. Evaluation of subdivision surfaces on programmable graphics hardware. In http://www.multires.caltech.edu/pubs/GPUSubD.pdf.
• 8: Burt, P. J., and Adelson, E. H. 1983. The laplacian pyramid as a compact image code. IEEE Trans. on Communications, 4 (Apr.).
• 9: Catmull, E., and Clark, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10 (Sept.), 350--355.
• 10: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 11: Tony DeRose , Michael Kass , Tien Truong, Subdivision surfaces in character animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.85-94, July 1998 [doi>10.1145/280814.280826]
• 12: Doo, D., and Sabin, M. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10 (Sept.), 356--360.
• 13: Mark Halstead , Michael Kass , Tony DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.35-44, September 1993 [doi>10.1145/166117.166121]
• 14: Andrei Khodakovsky , Peter Schröder, Fine level feature editing for subdivision surfaces, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.203-211, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304033]
• 15: 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 [doi>10.1145/344779.344829]
• 16: Frank Losasso , Hugues Hoppe, Geometry clipmaps: terrain rendering using nested regular grids, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 17: Müller, K., and Havemann, S. 2000. Subdivision surface tesselation on the fly using a versatile mesh data structure. In Proceedings of the 21th European Conference on Computer Graphics (EG-00), Blackwell Publishers, Cambridge, S. Coquillart and J. Duke, David, Eds., vol. 19, 3 of Computer Graphics Forum, 151--160.
• 18: Manuel M. Oliveira , Gary Bishop , David McAllister, Relief texture mapping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.359-368, July 2000 [doi>10.1145/344779.344947]
• 19: Jörg Peters, Patching Catmull-Clark meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.255-258, July 2000 [doi>10.1145/344779.344908]
• 20: Matt Pharr , Randima Fernando, GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (Gpu Gems), Addison-Wesley Professional, 2005
• 21: Kari Pulli , Mark Segal, Fast rendering of subdivision surfaces, ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '96, p.144, August 04-09, 1996, New Orleans, Louisiana, United States [doi>10.1145/253607.253869]
• 22: Ulrich Reif, A unified approach to subdivision algorithms near extraordinary vertices, Computer Aided Geometric Design, v.12 n.2, p.153-174, March 1995 [doi>10.1016/0167-8396(94)00007-F ]
• 23: Thomas W. Sederberg , Jianmin Zheng , David Sewell , Malcolm Sabin, Non-uniform recursive subdivision surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.387-394, July 1998 [doi>10.1145/280814.280942]
• 24: Settgast, V., Müller, k., Fünfzig, C., and Fellner, D. W. 2004. Adaptive tesselation of subdivision surfaces. Computers & Graphics 28, 1, 73--78.
• 25: Le-Jeng Shiue , Ian Jones , Jörg Peters, A realtime GPU subdivision kernel, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 26: Jos Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.395-404, July 1998 [doi>10.1145/280814.280945]
• 27: Robert F. Tobler , Stefan Maierhofer , Alexander Wilkie, A Multiresolution Mesh Generation Approach for Procedural Definition of Complex Geometry, Proceedings of the Shape Modeling International 2002 (SMI'02), p.35, May 17-22, 2002
• 28: Luiz Velho , Ken Perlin , Lexing Ying , Henning Biermann, Procedural Shape Synthesis on Subdivision Surfaces, Proceedings of the 14th Brazilian Symposium on Computer Graphics and Image Processing, p.146-153, October 15-18, 2001
• 29: Lexing Ying , Denis Zorin, Nonmanifold subdivision, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 30: Zorin, D., and Kristjansson, D. 2002. Evaluation of piecewise smooth subdivision surfaces. The Visual Computer 18, 5--6, 299--315.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Boundary representations

Keywords:
displacement mapping, multiresolution, real-time rendering, subdivision surfaces