I wanted to propose a general thread about compression of shapes, especially in 3D, for example:
- triangle mesh (TriMesh) of 3D object - the current standards are extremely wasteful - how to design optimized dedicated compressors?
For example we could parametrize the 'triangle strip' like below - we need ~ 1 bit/trangle to encode the tree structure, 1 real value/triangle (e.g. length of edge on the left).
Then the decoder should do the bending:
discussion: https://github.com/google/brotli/issues/165
- lossy compression of shape of a chemical molecule, especially such that similar shapes get similar descriptors for the virtual screening stage of search for new drugs.
For example approximation below (surface) is described by 8 real values: length, strength of bending, and 6 coefficients describing evolution of ellipse in cross-section (single ellipse requires 3 coefficients):
preprint: http://arxiv.org/pdf/1509.09211
slides: https://dl.dropboxusercontent.com/u/.../shape_sem.pdf
Mathematica implementation: https://dl.dropboxusercontent.com/u/12405967/shape.nb
What other realistic applications could you think of?
How to realize them?
Interesting articles?
ps. this discussion on comp.compression (there is some activity):
https://groups.google.com/forum/#!to...on/9t0_fqeY3DQ