A GPU based interactive modeling approach to designing fine level features

ABSTRACT

In this paper we propose a GPU based interactive geometric modeling approach to designing fine level features on subdivision surfaces. Displacement mapping is a technique for adding fine geometric detail to surfaces by using two-dimensional height map to produce photo-realistic surfaces. Due to space inefficiency and time consuming to render displacement map, this technique is generally limited in offline cinematic content creation packages. We propose a new approach to designing fine level features on subdivision surfaces via displacement mapping interactively on the latest GPU. Our method can reduce the bandwidth of the graphics channel by generating complex geometric detail on GPU, without feeding a large number of vertices to the AGP or PCI-E. Moreover, we introduce feature modification tools to flexibly control and adjust the created features. Designers can preview the features at the rendering stage, saving the time to generate the satisfying features on surfaces. The proposed approach is efficient and robust, and can be applied in many interactive graphics applications such as computer gaming, geometric modeling and computer animation.

References

1. Denis Zorin. Subdivision for Modeling and Animation. ACM SIGGRAPH 2000 Conference Course Notes #23, p.11 -- p.13, 2000.
2. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6):350--355, 1978.
3. Charles T. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics, University of Utah, August 1987.
4. D. Doo, and M. Sabin. Analysis of the Behaviour of Recursive Division Surfaces near Extraordinary Points. Computer Aided Design 10, 6, 356--360, 1978.
5. R. L. Cook. Shade trees. Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3, 223--231, 1984.
6. J. F. Blinn. Simulation of wrinkled surfaces. Computer Graphics (SIGGRAPH '78 Proceedings) 12, 3, 286--292, 1978.
7. J. Stam. Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In Computer Graphics Proceedings, Annual Conference Series, 1998, pages 395--404, July 1998.
8. Y. Yasui, and T. Kanai. Surface quality assessment of subdivision surfaces on programmable graphics hardware. In International Conference on Shape Modeling and Applications, IEEE CS Press, Los Alamitos, CA, p.129--136, 2004.
9. T. Kanai, and Y. Yasui. Per-pixel evaluation of parametric surfaces on GPU. In ACM Workshop on General Purpose Computing Using Graphics Processors (also at SIGGRAPH 2004 poster session).
10. Jeffrey Bolz, and Peter Schröder. Rapid Evaluation of Catmull-Clark Subdivision Surfaces. In Proceedings of the Web3D 2002 Symposium, p.11--18, 2002.
11. Jeffrey Bolz, and Peter Schröder. Evaluation of Subdivision Surfaces on Programmable Graphics Hardware. http://www.mutires.caltech.-edu/pubs/GPUSubD.pdf.
12. M. Bunnell. Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping. GPU Gems 2: Programming Techniques for High-Performance Graphics and General Purpose Computation. Addison-Wesley, Reading, MA. Chapter 7. p.109--122.
13. Le-Jeng Shiue, Ian Jones, and Jörg Peters. A realtime GPU subdivision kernel. ACM Trans. Graph. 24(3): 1010--1015, 2005.
14. Aaron W. F. Lee, H. P. Moreton, and Hugues Hoppe. Displaced subdivision surfaces. ACM SIGGRAPH: p.85--94, 2000.
15. David Brickhill. Practical Implementation Techniques for Multi-Resolution Subdivision Surfaces. In Game Developers Conference 2001. www.gamasutra.com/features/gdcar-chive/2001/brickhilld.doc.
16. Jordan Smith. 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.
17. Mark Harris, David Luebke, Ian Buck, Naga Govindaraju, Jens Kruger, Aaron Lefohn, Tim Purcell, and Cliff Woolley. GPGPU: General-Purpose Computation on Graphics Hardware. Course notes39 of SIGGRAPH 2005.
18. Gershon Elber. Geometric Deformation-Displacement Maps. Pacific Conference on Computer Graphics and Applications 2002: pages 156--165, 2002.
19. J. Hirche, A. Ehlert, S. Guthe, and M. Doggett. Hardware accelerated per-pixel displacement mapping. In Proc. Graphics Interface, pages. 153--158, 2004.
20. M. Doggett, A. Kugler, and W. Strasser. Displacement mapping using scan conversion hardware architectures. Computer Graphics Forum, 20(1):13--26, 2000.
21. Xi Wang, Xin Tong, Stephen Lin, Shimin Hu, Baining Guo, and Heung-Yeung Shum. Generalized displacement maps. Proceedings of the Eurographics Symposium on Rendering, pages 227--234, 2004.
22. J-P. Pernot, B. Falcidieno, F. Giannini, S. Guillet, and J-C. Léon. Modelling free-form surfaces using a feature-based approach. Proceedings of the eighth ACM symposium on Solid modeling and applications SM'03, ISBN:1-58113-706-0, pp. 270--273, 2003.
23. Andrei Khodakovsky, and Peter Schröder. Fine level feature editing for subdivision surfaces. Symposium on Solid Modeling and Applications 1999, pp.203--211, 1999.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation

    • Shape modeling

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry