This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Meshing Scheme for Efficient Hardware Implementation of Butterfly Subdivision Using Displacement Mapping
March/April 2005 (vol. 25 no. 2)
pp. 46-59
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/MCG.2005.30,
author = {Margarita Amor and Montserrat B? and Wolfgang Strasser and Johannes Hirche and Michael Doggett},
title = {A Meshing Scheme for Efficient Hardware Implementation of Butterfly Subdivision Using Displacement Mapping},
journal ={IEEE Computer Graphics and Applications},
volume = {25},
number = {2},
issn = {0272-1716},
year = {2005},
pages = {46-59},
doi = {http://doi.ieeecomputersociety.org/10.1109/MCG.2005.30},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - A Meshing Scheme for Efficient Hardware Implementation of Butterfly Subdivision Using Displacement Mapping
IS - 2
SN - 0272-1716
SP46
EP59
EPD - 46-59
A1 - Margarita Amor,
A1 - Montserrat B?,
A1 - Wolfgang Strasser,
A1 - Johannes Hirche,
A1 - Michael Doggett,
PY - 2005
KW - Adaptive subdivision
KW - displacement mapping
KW - mesh storage
KW - graphics hardware.
VL - 25
JA - IEEE Computer Graphics and Applications
ER -
 
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
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.

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.

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
Usage of this product signifies your acceptance of the Terms of Use.