摘要: We explore using hashing to pack sparse data into a compact table while retaining efficient random access. Specifically, we design perfect multidimensional hash function -- one that is precomputed on static have no collisions. Because our makes single reference small offset table, queries always involve exactly two memory accesses and are thus ideally suited for parallel SIMD evaluation graphics hardware. Whereas prior work strives pseudorandom mappings, instead the preserve spatial coherence thereby improve runtime locality of reference. demonstrate numerous applications including vector images, texture sprites, alpha channel compression, 3D-parameterized textures, 3D painting, simulation, collision detection.
acm.org
unirioja.es
hhoppe.com 
core.ac.uk 参考文章(31)
Xavier Cavin, Bruno Lévy, Thibaut Neiger, Nicolas Ray, Vector Texture Maps on the GPU ,(2006)
Fabrice Neyret, Samuel Hornus, Sylvain Lefebvre, Octree Textures on the GPU Addison Wesley. ,(2005)
Brian Vincent Mirtich, Impulse-based dynamic simulation of rigid body systems University of California, Berkeley. ,(1996)
Y. Ho, Application of Minimal Perfect Hashing in Main Memory Indexing Massachusetts Institute of Technology. ,(1994)
Jack Tumblin, Prasun Choudhury, Bixels: picture samples with sharp embedded boundaries eurographics symposium on rendering techniques. pp. 255- 264 ,(2004) , 10.2312/EGWR/EGSR04/255-264
David Blythe, The Direct3D 10 system international conference on computer graphics and interactive techniques. ,vol. 25, pp. 724- 734 ,(2006) , 10.1145/1141911.1141947
Aaron E Lefohn, Shubhabrata Sengupta, Joe Kniss, Robert Strzodka, John D Owens, None, Glift: Generic, efficient, random-access GPU data structures ACM Transactions on Graphics. ,vol. 25, pp. 60- 99 ,(2006) , 10.1145/1122501.1122505
Sylvain Lefebvre, Fabrice Neyret, Pattern based procedural textures interactive 3d graphics and games. pp. 203- 212 ,(2003) , 10.1145/641480.641518
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha, Fast and reliable collision culling using graphics hardware virtual reality software and technology. pp. 2- 9 ,(2004) , 10.1145/1077534.1077538
Vincent G. Winters, Minimal perfect hashing in polynomial time Bit Numerical Mathematics. ,vol. 30, pp. 235- 244 ,(1990) , 10.1007/BF02017345