superboubek / uniquant

A header-only library which allows (un)quantifying efficiently unorganized indexed unit vector sets in 3D.

UniQuant

A header-only library which allows (un)quantifying efficiently unorganized indexed unit vector sets in 3D.

This is the updated C++ reference implementation of the paper:

Fast Lossy Compression of 3D Unit Vector Sets. Sylvain Rousseau and Tamy Boubekeur. SIGGRAPH Asia 2017 Technical Briefs (SA '17). ACM, New York, NY, USA, Article 23, 4 pages. DOI: https://doi.org/10.1145/3145749.3149436

The demonstrator uses the Spherical Fibonacci point set or the Octahedral quantization as quantization method, but can be used with any existing quantization. This is not the exact same version of the source code that is used to measure performance for the corresponding paper. Performance might have been slightly affected during refactoring.

Copyright(C) 2017 - 2019 Sylvain Rousseau and Tamy Boubekeur

All rights reserved.

Release Notes

Version 2.0 (June 2019)

• Added a new grouping strategy (based on spherical fibonacci, with more precise quantization but slower)
• Added more quantization method (Octahedral quantization)

Version 1.0

Initial code publication.

Building and Running

This program uses CMake. it has been tested on Linux (Ubuntu 16.04, gcc 7.2) and on Windows (Visual Studio 2017) External libraries are included in the repository, the example is using OpenMP for parallelization. Any compiler that supports C++14 should be able to compile this project without troubles.

Linux

The source code was tested under Ubuntu 16.04 using gcc 7.2. To build the example on Linux, go to the directory containing this README.md file, then:

mkdir build
cd build
cmake ..
make

Then, you can simply run the example:

./example

Windows

On Visual Studio 2017, open the UniQuant folder, right-click on the CMakeLists.txt file and select build>example. You can then run the example.

Project page

The paper and additional resources can be found on the project page

Citation

Please cite the following paper in case you are using this code:

Fast Lossy Compression of 3D Unit Vector Sets. Sylvain Rousseau and Tamy Boubekeur. SIGGRAPH Asia 2017 Technical Briefs (SA '17). ACM, New York, NY, USA, Article 23, 4 pages. DOI: https://doi.org/10.1145/3145749.3149436

Authors:

• Sylvain Rousseau
• Tamy Boubekeur

Licence

This project is licensed under the MIT license - see the LICENSE file for details.

uniquant's Issues

quantize.h Missing?

Unless i'm overlooking something, it seems quantize.h (edit : actually externals/quantization/ ) is missing since the 2.0 update?