Skip to main content
SpringerLink
Log in

Displacement modeling: Hardware-accelerated interactive feature modeling on subdivision surfaces

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Feature modeling on subdivision surfaces remains a challenging task for interactive 3D design. This paper presents the idea of displacement modeling, which utilizes displacement mapping as an interactive modeling method to design fine level features by exploiting the computation power of modern programmable graphics hardware (GPU). We also propose a view-dependent adaptive subdivision method according to the error metric in view space. It can highly reduce the number of refined faces and points while maintaining the same visual quality as uniform subdivision. Furthermore, several feature adjustment tools are introduced for flexible design and manipulation of created features. Since the displacement modeling approach is fully implemented on graphics hardware, it can substantially alleviate the computing load on CPU and significantly reduce the data transmission on the graphics channel.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution surfaces. In: Proceedings of SIGGRAPH 2002, pp. 312–321 (2002)

  2. Biermann, H., Martin, I., Zorin, D., Bernardini, F.: Sharp features on multiresolution subdivision surfaces. Graph. Models, 64(2), 61–77 (2002)

    Article  MATH  Google Scholar 

  3. Bischoff, S., Kobbelt, L.: Teaching meshes, subdivision and multi-resolution techniques. Computer-Aided Design, 36(14), 1483–1500 (2004)

    Article  Google Scholar 

  4. Blinn, J.F.: Simulation of wrinkled surfaces. In: Proceedings of SIGGRAPH 1978, pp. 286–292 (1978)

  5. Bolz, J., Schröder, P.: Evaluation of subdivision surfaces on programmable graphics hardware. http://www.mutires.calte-ch.edu/pubs/GPUSubD.pdf (2003)

  6. Bolz, J., Schröder, P.: Rapid evaluation of Catmull–Clark subdivision surfaces. In: Proceedings of the 7th International Conference on 3D Web Technology, pp. 11–17 (2002)

  7. Bunnell, M.: Adaptive tessellation of subdivision surfaces with displacement mapping. GPU Gems 2: Reading, MA. Chapter 7, pp. 109–122 (2005)

  8. Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6), 350–355 (1978)

    Article  Google Scholar 

  9. Cheng, F.H., Chen, G., Yong J.H.: Subdivision depth computation for extra-ordinary Catmul–Clark subdivision surface patches. In: Proceedings of the 24th Computer Graphics International Conference, pp. 404–416 (2006)

  10. Cook, R.L.: Shade trees. In: Proceedings of SIGGRAPH 1984, pp. 223–231 (1984)

  11. Elber, G.: Geometric deformation-displacement maps. In: Proceedings of 10th Pacific Conference on Computer Graphics and Applications, pp. 156–165 (2002)

  12. Harris, M., Luebke, D., Buck, I., Govindaraju, N., Kruger, J., Lefohn, A., Purcell, T., Woolley, C.: GPGPU: General-purpose computation on graphics hardware. SIGGRAPH 2005 Course Notes #39 (2005)

  13. Hirche, J., Ehlert, A., Guthe, S., Doggett, M.: Hardware accelerated per-pixel displacement mapping. In: Proceedings of Graphics Interface 2004, pp. 153–158 (2004)

  14. Ji, J., Wu, E., Li, S., Liu, X.: View-dependent refinement of multiresolution meshes using programmable graphics hardware. Visual Comput. 22(6), 424–33 (2006)

    Article  Google Scholar 

  15. Kähler, K., Haber, J., Seidel H.-P.: Dynamically refining animated triangle meshes for rendering. Visual Comput., 19(5), 310–318 (2003)

    Article  Google Scholar 

  16. Kanai, T., Yasui, Y.: Per-pixel evaluation of parametric surfaces on GPU. In: ACM Workshop on General Purpose Computing Using Graphics Processors (also at SIGGRAPH 2004 poster session) (2004)

  17. Khodakovsky, A., Schröder, P.: Fine level feature editing for subdivision surfaces. In: Proceedings of Solid Modeling and Applications 1999, pp. 203–211 (1999)

  18. Lai, S., Cheng, F.: Adaptive rendering of Catmull–Clark subdivision surfaces. In: Proceedings of 9th International Conference on Computer Aided Design and Computer Graphics, pp. 125–132 (2005)

  19. Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: Proceedings of SIGGRAPH 2000, pp. 85–94 (2000)

  20. Pernot, J.-P., Falcidieno, B., Giannini, F., Guillet, S., Léon, J.-C.: Modeling free-form surfaces using a feature-based approach. In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, pp. 270–273 (2003)

  21. Settgast, V., Müller, K., Fünfzig, C., Fellner, D.: Adaptive tessellation of subdivision surfaces in OpenSG. In: Proceedings of OpenSG Symposium 2003, pp. 39–48 (2003)

  22. Shiue, L.-J., Jones, I., Peters, J.: A realtime GPU subdivision kernel. In: Proceedings of SIGGRPAH 2005, pp. 1010–1015 (2005)

  23. Smith, J.: Eigen structure of stationary subdivision schemes and differential geometry of surfaces. In Ph.D. dissertation: Robust Geometric Methods for Surface Modeling and Manufacturing. Department of Computer Science, University of California at Berkeley (2004)

  24. Stam, J.: Exact evaluation of Catmull–Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of SIGGRAPH 1998, pp. 395–404 (1998)

  25. Wang, X., Tong, X., Lin, S., Hu, S., Guo, B., Shum, H.-Y.: Generalized displacement maps. In: Proceedings of Eurographics Symposium on Rendering, pp. 227–234 (2004)

  26. Wu, X., Peters, J.: An accurate error measure for adaptive subdivision surfaces. In: Proceedings of Shape Modeling International 2005. pp. 1–6 (2005)

  27. Yasui, Y., Kanai, T.: Surface quality assessment of subdivision surfaces on programmable graphics hardware. In: Proceedings of Shape Modeling International 2004, pp. 129–138 (2004)

  28. Zorin, D.: Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes, vol. 23, pp.11–13 (2000)

Download references

Author information

Authors and Affiliations

  1. HCI & Multimedia Lab, Department of Computer Science & Technology, Peking University, Peking, 100871, China

    Xin Huang, Sheng Li & Guoping Wang

Authors
  1. Xin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guoping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoping Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, X., Li, S. & Wang, G. Displacement modeling: Hardware-accelerated interactive feature modeling on subdivision surfaces. Visual Comput 23, 861–872 (2007). https://doi.org/10.1007/s00371-007-0138-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0138-3

Keywords

Search

Navigation