{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T20:34:40Z","timestamp":1771533280823,"version":"3.50.1"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T00:00:00Z","timestamp":1651622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2022,5,4]]},"abstract":"<jats:p>Compression of vertex attributes is crucial to keep bandwidth requirements in real-time rendering low. We present a method that encodes any given number of blend attributes for skinning at a fixed bit rate while keeping the worst-case error small. Our method exploits that the blend weights are sorted. With this knowledge, no information is lost when the weights get shuffled. Our permutation coding thus encodes additional data, e.g. about bone indices, into the order of the weights. We also transform the weights linearly to ensure full coverage of the representable domain. Through a thorough error analysis, we arrive at a nearly optimal quantization scheme. Our method is fast enough to decode blend attributes in a vertex shader and also to encode them at runtime, e.g. in a compute shader. Our open source implementation supports up to 13 weights in up to 64 bits.<\/jats:p>","DOI":"10.1145\/3522607","type":"journal-article","created":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T17:31:08Z","timestamp":1651685468000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Permutation Coding for Vertex-Blend Attribute Compression"],"prefix":"10.1145","volume":"5","author":[{"given":"Christoph","family":"Peters","sequence":"first","affiliation":[{"name":"Karlsruhe Institute of Technology, Karlsruhe, Germany"}]},{"given":"Bastian","family":"Kuth","sequence":"additional","affiliation":[{"name":"Germany"}]},{"given":"Quirin","family":"Meyer","sequence":"additional","affiliation":[{"name":"Coburg University of Applied Sciences and Arts, Coburg, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,5,4]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"65","article-title":"Beweis der Unm\u00f6glichkeit, algebraische Gleichungen von h\u00f6heren Graden als dem vierten allgemein aufzul\u00f6sen","volume":"1","author":"Abel Niels Henrik","year":"1826","unstructured":"Niels Henrik Abel . 1826 . Beweis der Unm\u00f6glichkeit, algebraische Gleichungen von h\u00f6heren Graden als dem vierten allgemein aufzul\u00f6sen . Journal f\u00fcr die reine und angewandte Mathematik 1 , 1 (1826), 65 -- 84 . https:\/\/doi.org\/10.1515\/9783112347386-009 10.1515\/9783112347386-009 Niels Henrik Abel. 1826. Beweis der Unm\u00f6glichkeit, algebraische Gleichungen von h\u00f6heren Graden als dem vierten allgemein aufzul\u00f6sen. Journal f\u00fcr die reine und angewandte Mathematik 1, 1 (1826), 65--84. https:\/\/doi.org\/10.1515\/9783112347386-009","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566592"},{"key":"e_1_2_2_3_1","volume-title":"Direct3D ShaderX - Vertex and Pixel Shader Tips and Tricks, Wolfgang F","author":"Calver Dean","unstructured":"Dean Calver . 2002. Vertex Decompression in a Shader . In Direct3D ShaderX - Vertex and Pixel Shader Tips and Tricks, Wolfgang F . Engel (Ed.). Wordware Publishing, Inc. , 172--187. Dean Calver. 2002. Vertex Decompression in a Shader. In Direct3D ShaderX - Vertex and Pixel Shader Tips and Tricks, Wolfgang F. Engel (Ed.). Wordware Publishing, Inc., 172--187."},{"key":"e_1_2_2_4_1","volume-title":"ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0, Wolfgang F","author":"Calver Dean","unstructured":"Dean Calver . 2004. Using Vertex Shaders for Geometry Compression . In ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0, Wolfgang F . Engel (Ed.). Wordware Publishing, Inc. , 3--12. Dean Calver. 2004. Using Vertex Shaders for Geometry Compression. In ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0, Wolfgang F. Engel (Ed.). Wordware Publishing, Inc., 3--12."},{"key":"e_1_2_2_5_1","unstructured":"Nicolas Fr\u00e9chette. 2017. Simple and Powerful Animation Compression. https:\/\/www.gdcvault.com\/play\/1024009\/Simple-and-Powerful-Animation Game Developers Conference.  Nicolas Fr\u00e9chette. 2017. Simple and Powerful Animation Compression. https:\/\/www.gdcvault.com\/play\/1024009\/Simple-and-Powerful-Animation Game Developers Conference."},{"key":"e_1_2_2_6_1","volume-title":"Spherical Skinning with Dual Quaternions and QTangents. In ACM SIGGRAPH 2011 Talks. https:\/\/doi.org\/10","author":"Frey Ivo Zoltan","year":"2011","unstructured":"Ivo Zoltan Frey and Ivo Herzeg . 2011 . Spherical Skinning with Dual Quaternions and QTangents. In ACM SIGGRAPH 2011 Talks. https:\/\/doi.org\/10 .1145\/2037826.2037841 10.1145\/2037826.2037841 Ivo Zoltan Frey and Ivo Herzeg. 2011. Spherical Skinning with Dual Quaternions and QTangents. In ACM SIGGRAPH 2011 Talks. https:\/\/doi.org\/10.1145\/2037826.2037841"},{"key":"e_1_2_2_7_1","unstructured":"Andrew Garrard. 2020. Khronos Data Format Specification v1.3.1. https:\/\/www.khronos.org\/registry\/DataFormat\/specs\/1.3\/dataformat.1.3.html#_compressed_texture_image_formats  Andrew Garrard. 2020. Khronos Data Format Specification v1.3.1. https:\/\/www.khronos.org\/registry\/DataFormat\/specs\/1.3\/dataformat.1.3.html#_compressed_texture_image_formats"},{"key":"e_1_2_2_8_1","volume-title":"Rendering the Hellscape of Doom Eternal. In ACM SIGGRAPH '20: ACM SIGGRAPH 2020 Courses. https:\/\/advances.realtimerendering.com\/s2020","author":"Geffroy Jean","year":"2020","unstructured":"Jean Geffroy , Axel Gneiting , and Yixin Wang . 2020 . Rendering the Hellscape of Doom Eternal. In ACM SIGGRAPH '20: ACM SIGGRAPH 2020 Courses. https:\/\/advances.realtimerendering.com\/s2020 Jean Geffroy, Axel Gneiting, and Yixin Wang. 2020. Rendering the Hellscape of Doom Eternal. In ACM SIGGRAPH '20: ACM SIGGRAPH 2020 Courses. https:\/\/advances.realtimerendering.com\/s2020"},{"key":"e_1_2_2_9_1","volume-title":"ACM SIGGRAPH '21: ACM SIGGRAPH 2021 Courses. http:\/\/advances.realtimerendering.com\/s2021","author":"Karis Brian","year":"2021","unstructured":"Brian Karis , Rune Stubbe , and Graham Wihlidal . 2021 . Nanite --- A Deep Dive . In ACM SIGGRAPH '21: ACM SIGGRAPH 2021 Courses. http:\/\/advances.realtimerendering.com\/s2021 Brian Karis, Rune Stubbe, and Graham Wihlidal. 2021. Nanite --- A Deep Dive. In ACM SIGGRAPH '21: ACM SIGGRAPH 2021 Courses. http:\/\/advances.realtimerendering.com\/s2021"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409625.1409627"},{"key":"e_1_2_2_11_1","article-title":"Spherical Fibonacci Mapping","volume":"34","author":"Keinert Benjamin","year":"2015","unstructured":"Benjamin Keinert , Matthias Innmann , Michael S\u00e4nger , and Marc Stamminger . 2015 . Spherical Fibonacci Mapping . ACM Trans. Graph. (Proc. SIGGRAPH Asia) 34 , 6 (2015). https:\/\/doi.org\/10.1145\/2816795.2818131 10.1145\/2816795.2818131 Benjamin Keinert, Matthias Innmann, Michael S\u00e4nger, and Marc Stamminger. 2015. Spherical Fibonacci Mapping. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 34, 6 (2015). https:\/\/doi.org\/10.1145\/2816795.2818131","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia)"},{"key":"e_1_2_2_12_1","volume-title":"The Art of Computer Programming","author":"Knuth Donald E.","unstructured":"Donald E. Knuth . 1998. The Art of Computer Programming , Volume 3 -Sorting and Searching, 2 nd Edition. Addison-Wesley Professional . Donald E. Knuth. 1998. The Art of Computer Programming, Volume 3 -Sorting and Searching, 2nd Edition. Addison-Wesley Professional.","edition":"2"},{"key":"e_1_2_2_13_1","volume-title":"High-Performance Graphics - Symposium Papers","author":"Kuth Bastian","year":"2021","unstructured":"Bastian Kuth and Quirin Meyer . 2021. Vertex-Blend Attribute Compression . In High-Performance Graphics - Symposium Papers . The Eurographics Association . https:\/\/doi.org\/10.2312\/hpg. 2021 1282 Best paper. 10.2312\/hpg.20211282 Bastian Kuth and Quirin Meyer. 2021. Vertex-Blend Attribute Compression. In High-Performance Graphics - Symposium Papers. The Eurographics Association. https:\/\/doi.org\/10.2312\/hpg.20211282 Best paper."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461949"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925959"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322982"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459779"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/010\/0113289"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2693443"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/102313.102317"},{"key":"e_1_2_2_21_1","unstructured":"David K. McAllister Alexandre Joly and Peter Tong. 2014. Lossless Frame Buffer Color Compression. United States Patent 8670613.  David K. McAllister Alexandre Joly and Peter Tong. 2014. Lossless Frame Buffer Color Compression. United States Patent 8670613."},{"key":"e_1_2_2_22_1","volume-title":"On Floating-Point Normal Vectors. Computer Graphics Forum (Proc. EGSR) 29, 4","author":"Meyer Quirin","year":"2010","unstructured":"Quirin Meyer , Jochen S\u00fc\u00dfmuth , Gerd Su\u00dfner , Marc Stamminger , and G\u00fcnther Greiner . 2010. On Floating-Point Normal Vectors. Computer Graphics Forum (Proc. EGSR) 29, 4 ( 2010 ). https:\/\/doi.org\/10.1111\/j.1467-8659.2010.01737.x 10.1111\/j.1467-8659.2010.01737.x Quirin Meyer, Jochen S\u00fc\u00dfmuth, Gerd Su\u00dfner, Marc Stamminger, and G\u00fcnther Greiner. 2010. On Floating-Point Normal Vectors. Computer Graphics Forum (Proc. EGSR) 29, 4 (2010). https:\/\/doi.org\/10.1111\/j.1467-8659.2010.01737.x"},{"key":"e_1_2_2_23_1","first-page":"105","volume-title":"Adaptive Scalable Texture Compression. In Eurographics\/ACM SIGGRAPH Symposium on High Performance Graphics. The Eurographics Association. https:\/\/doi.org\/10","author":"Nystad Jorn","year":"2012","unstructured":"Jorn Nystad , Anders Lassen , Andy Pomianowski , Sean Ellis , and Tom Olson . 2012 . Adaptive Scalable Texture Compression. In Eurographics\/ACM SIGGRAPH Symposium on High Performance Graphics. The Eurographics Association. https:\/\/doi.org\/10 .2312\/EGGH\/HPG12\/ 105 - 114 10.2312\/EGGH Jorn Nystad, Anders Lassen, Andy Pomianowski, Sean Ellis, and Tom Olson. 2012. Adaptive Scalable Texture Compression. In Eurographics\/ACM SIGGRAPH Symposium on High Performance Graphics. The Eurographics Association. https:\/\/doi.org\/10.2312\/EGGH\/HPG12\/105-114"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343045.2343089"},{"key":"e_1_2_2_25_1","volume-title":"Graphics Hardware","author":"Purnomo Budirijanto","unstructured":"Budirijanto Purnomo , Jonathan Bilodeau , Jonathan D. Cohen , and Subodh Kumar . 2005. Hardware-Compatible Vertex Compression Using Quantization and Simplification . In Graphics Hardware . The Eurographics Association . https:\/\/doi.org\/10.2312\/EGGH\/EGGH05\/053-062 10.2312\/EGGH Budirijanto Purnomo, Jonathan Bilodeau, Jonathan D. Cohen, and Subodh Kumar. 2005. Hardware-Compatible Vertex Compression Using Quantization and Simplification. In Graphics Hardware. The Eurographics Association. https:\/\/doi.org\/10.2312\/EGGH\/EGGH05\/053-062"},{"key":"e_1_2_2_26_1","article-title":"Unorganized Unit Vectors Sets Quantization","volume":"9","author":"Rousseau Sylvain","year":"2020","unstructured":"Sylvain Rousseau and Tamy Boubekeur . 2020 . Unorganized Unit Vectors Sets Quantization . Journal of Computer Graphics Techniques (JCGT) 9 , 4 (2020). https:\/\/jcgt.org\/published\/0009\/04\/02\/ Sylvain Rousseau and Tamy Boubekeur. 2020. Unorganized Unit Vectors Sets Quantization. Journal of Computer Graphics Techniques (JCGT) 9, 4 (2020). https:\/\/jcgt.org\/published\/0009\/04\/02\/","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_2_2_27_1","volume-title":"Hacker's Delight","author":"Warren Henry S. Jr.","unstructured":"Henry S. Jr. Warren . 2012. Hacker's Delight , 2 nd Edition. Addison-Wesley Professional . Henry S. Jr. Warren. 2012. Hacker's Delight, 2nd Edition. Addison-Wesley Professional.","edition":"2"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522607","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3522607","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:34Z","timestamp":1750183774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,4]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,5,4]]}},"alternative-id":["10.1145\/3522607"],"URL":"https:\/\/doi.org\/10.1145\/3522607","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,4]]},"assertion":[{"value":"2022-05-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}