VOXEL COMPRESSION
Docs » Compression of Voxel Models
Search docs
Compression of Voxel Models
Compression of Voxel Models
Abstract
Introduction
1. Abstract
BASICS
Properties of Voxel Models
This website contains the documentation of my research project at TU Dresden. The goal of the
project is to develop an efficient algorithm for compressing voxel models. As an input format, an
unsorted list of 3D integer coordinates and attribute data is used. Multiple methods for encoding
geometry data including Cuboid Extraction (CE), Sparse Voxel Octrees (SVOs) with Space-Filling
Curves, and Run-Length Encoding (RLE) are explained and then compared in terms of complexity,
Statistical Tests to Determine Voxel
Model Properties
RELATED WORK
None
compression ratio, and real life performance. CE fails based on its high complexity, SVOs and RLE
perform almost identically in terms of compression ratio and complexity. SVOs are the clear winner
because of their lower real life memory requirements when reading the input data, resulting in
better performance.
List of Voxel File Formats
References
GEOMETRY ENCODING
The Free Lossless Voxel Compression (FLVC) codec is developed based on these findings. Its
advantages include arbitrary attribute information per voxel, high performance, streamability, and
very low memory requirements for decoding. The codec is made available through a FOSS
command-line utility which can convert between various common voxel model formats and the
new FLVC format.
Uncompressed Format
Run-Length Encoding
Space-Filling Curves
3D Hilbert Curves
Sparse Voxel Octree
Relevant Links
SVO Construction
FLVC Command-Line Interface
This documentation on GitHub
SVO Optimization
Directed Acyclic Graph
Cuboid Extraction
Notes
ATTRIBUTE ENCODING
Warning
SVO Attribute Compression
Many functions such as searching or syntax highlighting won't work when opening this project
with a file:// scheme. You can browse this site offline by hosting it as a static web page on a
IMPLEMENTATION
local server.
Free Lossless Voxel Compression (FLVC)
FLVC Data Stream
To name an example, use python3 -m http.server 8000 in the root directory to host this page
Full Example
locally on port 8000. Then connect to http://127.0.0.1:8000/
FLVC Performance, Conclusions
AUXILIARY FILE FORMATS
32-Bit Voxel List (VL32)
ASCII Voxel List (VLASCII)
Structure Language (StructLang)
Next »
Loading [MathJax]/jax/output/NativeMML/config.js
0
