
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Marc Tchiboukdjian, Vincent Danjean, Bruno Raffin, "Binary Mesh Partitioning for CacheEfficient Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 5, pp. 815828, September/October, 2010.  
BibTex  x  
@article{ 10.1109/TVCG.2010.19, author = {Marc Tchiboukdjian and Vincent Danjean and Bruno Raffin}, title = {Binary Mesh Partitioning for CacheEfficient Visualization}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {16}, number = {5}, issn = {10772626}, year = {2010}, pages = {815828}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.19}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Binary Mesh Partitioning for CacheEfficient Visualization IS  5 SN  10772626 SP815 EP828 EPD  815828 A1  Marc Tchiboukdjian, A1  Vincent Danjean, A1  Bruno Raffin, PY  2010 KW  Cacheaware KW  cacheoblivious KW  mesh layouts KW  data locality KW  unstructured mesh KW  isosurface extraction. VL  16 JA  IEEE Transactions on Visualization and Computer Graphics ER   
[1] NVIDIA, "Nvidia Cuda Programming Guide 2.3.1," 2009.
[2] V. Pascucci and R. Frank, "Global Static Indexing for RealTime Exploration of Very Large Regular Grids," Proc. Supercomputing, p. 45, 2001.
[3] A. Aggarwal and J.S. Vitter, "The Input/Output Complexity of Sorting and Related Problems," Comm. ACM, vol. 31, no. 9, p. 1116, 1988.
[4] M. Frigo, C.E. Leiserson, H. Prokop, and S. Ramachandran, "CacheOblivious Algorithms," Proc. Ann. Symp. Foundations of Computer Science (FOCS '99), p. 285, 1999.
[5] S.E. Yoon, P. Lindstrom, V. Pascucci, and D. Manocha, "CacheOblivious Mesh Layouts," Proc. ACM SIGGRAPH, p. 886, 2005.
[6] G. Miller, S.H. Teng, W. Thurston, and S. Vavasis, "Geometric Separators for FiniteElement Meshes," J. Scientific Computing, vol. 19, no. 2, pp. 364386, 1998.
[7] Algorithms for Memory Hierarchies, Advanced Lectures, U. Meyer, P. Sanders, and J. Sibeyn, eds., Springer, 2003.
[8] R.C. Whaley, and A. Petitet, "Minimizing Development and Maintenance Costs in Supporting Persistently Optimized BLAS," Software: Practice and Experience, vol. 35, no. 2, pp. 101121, 2005.
[9] M. Bader and C. Zenger, "Cache Oblivious Matrix Multiplication Using an Element Ordering Based on a Peano Curve," Linear Algebra and Its Applications, vol. 417, nos. 23, p. 301, 2006.
[10] K. Yotov, T. Roeder, K. Pingali, J. Gunnels, and F. Gustavson, "An Experimental Comparison of CacheOblivious and CacheConscious Programs," Proc. ACM Symp. Parallel Algorithms and Architectures (SPAA '07), pp. 93104, 2007.
[11] H. Hoppe, "Optimization of Mesh Locality for Transparent Vertex Caching," Proc. ACM SIGGRAPH, pp. 269276, 1999.
[12] A. Bogomjakov and C. Gotsman, "Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes," Proc. Graphics Interface (GRIN '01), pp. 8190, 2001.
[13] G. Lin and T.P.Y. Yu, "An Improved Vertex Caching Scheme for 3D Mesh Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 4, pp. 640648, July/Aug. 2006.
[14] P. Sander, D. Nehab, and J. Barczak, "Fast Triangle Reordering for Vertex Locality and Reduced Overdraw," ACM Trans. Graphics, vol. 26, no. 3, 2007.
[15] P. DiazGutierrez, A. Bhushan, M. Gopi, and R. Pajarola, "SingleStrips for Fast Interactive Rendering," The Visual Computer: Int'l J. Computer Graphics, vol. 22, no. 6, pp. 372386, 2006.
[16] J. Chhugani and S. Kumar, "Geometry Engine Optimization: Cache Friendly Compressed Representation of Geometry," Proc. Symp. Interactive 3D Graphics and Games (I3D '07), pp. 916, 2007.
[17] M. Isenburg and P. Lindstrom, "Streaming Meshes," Proc. Visualization Conf., pp. 231238, 2005.
[18] "OpenCCL: CacheCoherent Layouts," http://www.cs.unc.edu/geom/COLOpenCCL/, 2009.
[19] S.E. Yoon and P. Lindstrom, "Mesh Layouts for BlockBased Caches," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 12131220, Sept./Oct. 2006.
[20] S.E. Yoon and D. Manocha, "CacheEfficient Layouts of Bounding Volume Hierarchies," Computer Graphics Forum, vol. 25, no. 3, pp. 507516, 2006.
[21] J. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," ACM Trans. Graphics, vol. 11, no. 3, pp. 201227, 1992.
[22] P. Cignoni, C. Montani, E. Puppo, and R. Scopigno, "Optimal Isosurface Extraction from Irregular Volume Data," Proc. Symp. Volume Visualization (VVS '96), pp. 3138, 1996.
[23] Y.J. Chiang and C. Silva, "I/O Optimal Isosurface Extraction," Proc. Visualization Conf., p. 293, 1997.
[24] Y.J. Chiang, C. Silva, and W. Schroeder, "Interactive OutofCore Isosurface Extraction," Proc. Visualization Conf., pp. 167174, 1998.
[25] Y.J. Chiang and C. Silva, "External Memory Techniques for Isosurface Extraction in Scientific Visualization," Proc. External Memory Algorithms Conf., pp. 247277, 1999.
[26] W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit, An ObjectOriented Approach to 3D Graphics, 3rd ed., Kitware Inc., 2004.
[27] K. Clarkson, D. Eppstein, G. Miller, C. Sturtivant, and S.H. Teng, "Approximating Center Points with Iterated Radon Points," Proc. Ann. Symp. Computational Geometry (SoCG '93), pp. 9198, 1993.
[28] M. Tchiboukdjian, V. Danjean, and B. Raffin, "Binary Mesh Partitioning for CacheEfficient Processing," INRIA, technical report, 2009.
[29] P. Bunyk, A. Kaufman, and C. Silva, "Simple, Fast, and Robust Ray Casting of Irregular Grids," Proc. Visualization Conf., pp. 3036, 1997.
[30] P. Shirley and A. Tuchman, "A Polygonal Approximation to Direct Scalar Volume Rendering," Proc. ACM SIGGRAPH, vol. 24, no. 5, p. 63, 1990.
[31] S. Callahan, M. Ikits, J. Comba, and C. Silva, "HardwareAssisted Visibility Sorting for Unstructured Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 285295, MayJune 2005.
[32] S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci, "A Portable Programming Interface for Performance Evaluation on Modern Processors," The Int'l J. High Performance Computing Applications, vol. 14, pp. 189204, 2000.