Permutation Coding for Vertex-Blend Attribute Compression-Reference-Cited by-同舟云学术

Permutation Coding for Vertex-Blend Attribute Compression

Published:2022-05-04 Issue:1 Volume:5 Page:1-16
ISSN:2577-6193
Container-title:Proceedings of the ACM on Computer Graphics and Interactive Techniques
language:en
Short-container-title:Proc. ACM Comput. Graph. Interact. Tech.

Author:

Peters Christoph¹,Kuth Bastian²,Meyer Quirin³

Affiliation:

1. Karlsruhe Institute of Technology, Karlsruhe, Germany

2. Germany

3. Coburg University of Applied Sciences and Arts, Coburg, Germany

Abstract

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Computer Science Applications

Link

https://dl.acm.org/doi/pdf/10.1145/3522607

Reference27 articles.

1. Beweis der Unmöglichkeit, algebraische Gleichungen von höheren Graden als dem vierten allgemein aufzulösen;Abel Niels Henrik;Journal für die reine und angewandte Mathematik,1826

2. Linear combination of transformations

3. 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.

4. 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.

5. Nicolas Fréchette. 2017. Simple and Powerful Animation Compression. https://www.gdcvault.com/play/1024009/Simple-and-Powerful-Animation Game Developers Conference. Nicolas Fréchette. 2017. Simple and Powerful Animation Compression. https://www.gdcvault.com/play/1024009/Simple-and-Powerful-Animation Game Developers Conference.