skip to main content
10.1145/1321261.1321299acmconferencesArticle/Chapter ViewAbstractPublication PagesgraphiteConference Proceedingsconference-collections
Article

Multiresolution geometric details on subdivision surfaces

Published: 01 December 2007 Publication History

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]
Biermann, H., Levin, A., and Zorin, D. 2000. Piecewise smooth subdivision surfaces with normal control. In ACM SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 113--120.
[2]
Biermann, H., Martin, I. M., Zorin, D., and Bernardini, F. 2002. Sharp features on multiresolution subdivision surfaces. Graph. Models 64, 2, 61--77.
[3]
Bischoff, S., Kobbelt, L. P., and Seidel, H.-P. 2000. Towards hardware implementation of loop subdivision. In Proceedings of the 2000 SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (EGGH-00), ACM Press, N. Y., S. N. Spencer, Ed., 41--50.
[4]
Blinn, J. F. 1978. Simulation of wrinkled surfaces. In ACM SIGGRAPH 78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 286--292.
[5]
Boier-Martin, I., and Zorin, D. 2004. Differentiable parameterization of catmull-clark subdivision surfaces. In Eurographics Symposium on Geometry Processing, Eurographics Association, Nice, France, R. Scopigno and D. Zorin, Eds., 159--168.
[6]
Bolz, J., and Schröder, P. 2002. Rapid evaluation of catmull-clark subdivision surfaces. In Proceedings of the Web3D 2002 Symposium (WEB3D-02), ACM Press, New York, 11--18.
[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]
Cook, R. L. 1984. Shade trees. In ACM SIGGRAPH 84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 223--231.
[11]
DeRose, T., Kass, M., and Truong, T. 1998. Subdivision surfaces in character animation. In ACM SIGGRAPH 98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 85--94.
[12]
Doo, D., and Sabin, M. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10 (Sept.), 356--360.
[13]
Halstead, M., Kass, M., and DeRose, T. 1993. Efficient, fair interpolation using catmull-clark surfaces. In ACM SIGGRAPH 93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 35--44.
[14]
Khodakovsky, A., and Schröder, P. 1999. Fine level feature editing for subdivision surfaces. In SMA '99: Proceedings of the fifth ACM symposium on Solid modeling and applications, ACM Press, New York, NY, USA, 203--211.
[15]
Lee, A., Moreton, H., and Hoppe, H. 2000. Displaced subdivision surfaces. In ACM SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 85--94.
[16]
Losasso, F., and Hoppe, H. 2004. Geometry clipmaps: terrain rendering using nested regular grids. ACM Trans. Graph. 23, 3, 769--776.
[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]
Oliveira, M. M., Bishop, G., and McAllister, D. 2000. Relief texture mapping. In ACM SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 359--368.
[19]
Peters, J. 2000. Patching catmull-clark meshes. In ACM SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 255--258.
[20]
Pharr, M., and Fernando, R. 2005. GPU Gems 2 : Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, March.
[21]
Pulli, K., and Segal, M. 1996. Fast rendering of subdivision surfaces. In ACM SIGGRAPH 96 Visual Proceedings., ACM Press, New York, NY, USA, 144.
[22]
Reif, U. 1995. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 12, 2, 153--174.
[23]
Sederberg, T. W., Zheng, J., Sewell, D., and Sabin, M. 1998. Non-uniform recursive subdivision surfaces. In ACM SIGGRAPH 98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 387--394.
[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]
Shiue, L.-J., Jones, I., and Peters, J. 2005. A realtime gpu subdivision kernel. In ACM SIGGRAPH 2005 Proceedings, ACM Press, New York, NY, USA, 1010--1015.
[26]
Stam, J. 1998. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In ACM SIGGRAPH 98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 395--404.
[27]
Tobler, R. F., Maierhofer, S., and Wilkie, A. 2002. A multiresolution mesh generation approach for procedural definition of complex geometry. In SMI '02: Proceedings of the Shape Modeling International 2002 (SMI'02), IEEE Computer Society, Washington, DC, USA, 35.
[28]
Velho, L., Perlin, L., Ying, L., and Biermann, H. 2001. Procedural shape synthesis on subdivision surfaces. In SIBGRAPI '01: Proceedings of the 14th Brazilian Symposium on Computer Graphics and Image Processing, IEEE Computer Society, Washington, DC, USA, 146--153.
[29]
Ying, L., and Zorin, D. 2001. Nonmanifold subdivision. In IEEE Visualization 2001, October 24-26, 2001, San Diego, CA, USA, Proceedings, IEEE Computer Society, T. Ertl, K. I. Joy, and A. Varshney, Eds.
[30]
Zorin, D., and Kristjansson, D. 2002. Evaluation of piecewise smooth subdivision surfaces. The Visual Computer 18, 5--6, 299--315.

Cited By

View all
  • (2013)IDSSIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.6619:3(420-432)Online publication date: 1-Mar-2013

Index Terms

  1. Multiresolution geometric details on subdivision surfaces

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
    December 2007
    335 pages
    ISBN:9781595939128
    DOI:10.1145/1321261
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 December 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. displacement mapping
    2. multiresolution
    3. real-time rendering
    4. subdivision surfaces

    Qualifiers

    • Article

    Conference

    GRAPHITE07
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 124 of 241 submissions, 51%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)IDSSIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.6619:3(420-432)Online publication date: 1-Mar-2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media