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.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Biermann, H., Martin, I., Bernardini, F., Zorin, D.: Cut-and-paste editing of multiresolution surfaces. In: Proceedings of SIGGRAPH 2002, pp. 312–321 (2002)
Biermann, H., Martin, I., Zorin, D., Bernardini, F.: Sharp features on multiresolution subdivision surfaces. Graph. Models, 64(2), 61–77 (2002)
Bischoff, S., Kobbelt, L.: Teaching meshes, subdivision and multi-resolution techniques. Computer-Aided Design, 36(14), 1483–1500 (2004)
Blinn, J.F.: Simulation of wrinkled surfaces. In: Proceedings of SIGGRAPH 1978, pp. 286–292 (1978)
Bolz, J., Schröder, P.: Evaluation of subdivision surfaces on programmable graphics hardware. http://www.mutires.calte-ch.edu/pubs/GPUSubD.pdf (2003)
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)
Bunnell, M.: Adaptive tessellation of subdivision surfaces with displacement mapping. GPU Gems 2: Reading, MA. Chapter 7, pp. 109–122 (2005)
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6), 350–355 (1978)
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)
Cook, R.L.: Shade trees. In: Proceedings of SIGGRAPH 1984, pp. 223–231 (1984)
Elber, G.: Geometric deformation-displacement maps. In: Proceedings of 10th Pacific Conference on Computer Graphics and Applications, pp. 156–165 (2002)
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)
Hirche, J., Ehlert, A., Guthe, S., Doggett, M.: Hardware accelerated per-pixel displacement mapping. In: Proceedings of Graphics Interface 2004, pp. 153–158 (2004)
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)
Kähler, K., Haber, J., Seidel H.-P.: Dynamically refining animated triangle meshes for rendering. Visual Comput., 19(5), 310–318 (2003)
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)
Khodakovsky, A., Schröder, P.: Fine level feature editing for subdivision surfaces. In: Proceedings of Solid Modeling and Applications 1999, pp. 203–211 (1999)
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)
Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: Proceedings of SIGGRAPH 2000, pp. 85–94 (2000)
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)
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)
Shiue, L.-J., Jones, I., Peters, J.: A realtime GPU subdivision kernel. In: Proceedings of SIGGRPAH 2005, pp. 1010–1015 (2005)
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)
Stam, J.: Exact evaluation of Catmull–Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of SIGGRAPH 1998, pp. 395–404 (1998)
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)
Wu, X., Peters, J.: An accurate error measure for adaptive subdivision surfaces. In: Proceedings of Shape Modeling International 2005. pp. 1–6 (2005)
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)
Zorin, D.: Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes, vol. 23, pp.11–13 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-007-0138-3