In Proceedings of Symposium on Geometry Processing

Fast normal vector compression with bounded error

Eric Griffith, Michal Koutek, and Frits H. Post

We present two methods for lossy compression of normal vectors through quantization using "base" polyhedra. The first revisits subdivision-based quantization. The second uses fixed-precision barycentric coordinates. For both, we provide fast (de)compression algorithms and a rigorous upper bound on compression error. We discuss the effects of base polyhedra on the error bound and suggest polyhedra derived from spherical coverings. Finally, we present compression and decompression results, and we compare our methods to others from the literature.


More Information

Gallery

Citation

Eric Griffith, Michal Koutek, and Frits H. Post, Fast normal vector compression with bounded error, In Proceedings of Symposium on Geometry Processing, pp. 263–272, 2007.

BibTex

@inproceedings{bib:griffith:2007,
    author       = { Griffith, Eric and Koutek, Michal and Post, Frits H. },    
    title        = { Fast normal vector compression with bounded error },
    booktitle    = { In Proceedings of Symposium on Geometry Processing },
    year         = { 2007 },
    pages        = { 263--272 },
    doi          = { 10.2312/SGP/SGP07/263-272 },
    dblp         = { conf/sgp/GriffithKP07 },
    url          = { https://publications.graphics.tudelft.nl/papers/710 },
}