The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2005 vol.25)
pp: 46-59
Margarita Amor , University of Coruna
Montserrat B? , University of Santiago de Compostela
Wolfgang Strasser , University of T?bingen
Johannes Hirche , University of T?bingen
Michael Doggett , ATI Research
ABSTRACT
A common bottleneck for high performance graphics systems is the transfer of millions of triangles from the CPU to the graphics pipeline. Displacement mapping is an effective technique for encoding high levels of detail of surface models through the utilization of coarse triangle meshes together with displacement maps. This technique can be employed to reduce the communication requirements between the CPU and the graphics pipeline. In this article we present a new adaptive subdivision scheme in which the curvature of the mesh together with the displacement map information is considered. We also present a hardware architecture for the implementation of this proposal. This hardware is an addition to the standard pipeline in order to achieve a displacement map rendering pipeline. The hardware architecture proposal is regular, with an efficient structure that minimizes data storage and avoids the wait cycles that would be associated with the multiple data accesses required per subdivision. With this method, high quality images are obtained with low communication requirements as only the coarse mesh has to be sent. Moreover, the proposed data management permits reemployment of the information in such a way that each triangle has to be sent only once from the CPU to the graphics pipeline.
INDEX TERMS
Adaptive subdivision, displacement mapping, mesh storage, graphics hardware.
CITATION
Margarita Amor, Montserrat B?, Wolfgang Strasser, Johannes Hirche, Michael Doggett, "A Meshing Scheme for Efficient Hardware Implementation of Butterfly Subdivision Using Displacement Mapping", IEEE Computer Graphics and Applications, vol.25, no. 2, pp. 46-59, March/April 2005, doi:10.1109/MCG.2005.30
REFERENCES
1. R.L. Cook, "Shade Trees," Proc. Siggraph, ACM Press, 1984, pp. 223-231.
2. J.W. Patterson, S.G. Hoggar, and J.R. Logie, "Inverse Displacement Mapping," Computer Graphics Forum, vol. 10, no. 2, 1991, pp. 129-139.
3. B. Smits, P. Shirley, and M.M. Stark, "Direct Ray Tracing of Displacement Mapped Triangles," Proc. 11th Eurographics Workshop on Rendering, 2000, pp. 307–318.
4. M. Doggett, A. Kugler, and W. Strasser, "Displacement Mapping Using Scan Conversion Hardware Architectures," Computer Graphics Forum, vol. 20, no. 1, 2001, pp. 13-26.
5. M. Doggett and J. Hirche, "Adaptive View Dependent Tessellation of Displacement Maps," Proc. Siggraph/Eurographics Workshop on Graphics Hardware, ACM Press, 2000, pp. 59-66.
6. K. Moule and M. McCool, "Efficient Bounded Adaptive Tessellation of Displacement Maps," Proc. Graphics Interface 2002, Canadian Information Processing Soc., 2002, pp. 171-180.
7. M. Bóo et al., "Hardware Support for Adaptive Subdivision Surface Rendering," Proc. Siggraph/Eurographics Workshop on Graphics Hardware, ACM Press, 2001, pp. 33-40.
8. A. Schilling, "Towards Real-Time Photorealistic Rendering: Challenges and Solutions," Proc. Siggraph/Eurographics Workshop on Graphics Hardware, ACM Press, 1997, pp. 7-15.
9. P. Schröder and D. Zorin organizers , "Subdivision for Modeling and Animation," Siggraph course notes, 2000; http://mrl.nyu.edu/publications/subdiv-course2000 coursenotes00.pdf.
10. C. Loop, Smooth Subdivision Surfaces Based on Triangles, doctoral dissertation, Dept. of Mathematics, Univ. of Utah, 1987.
11. D. Zorin, P. Schröder, and W. Sweldens, "Interpolating Subdivision for Meshes with Arbitrary Topology," Proc. Siggraph, ACM Press, 1996, pp. 189-192.
12. M. Amor et al., Grouping Algorithm, tech. report, Univ. of Coruña, 2003.
13. A. Vlachos et al., "Curved PN Triangles," Proc. ACM Symp. Interactive 3D Graphics, 2001, pp. 159-166.
14. L. Kobbelt et al., "Interactive Multi-Resolution Modeling on Arbitrary Meshes," Proc. Siggraph, ACM Press, 1998, pp. 105-114.
15. M. Desbrun et al., "Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow," Proc. Siggraph, ACM Press, 1999, pp. 317-324.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool