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:
- 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):
Mathematica implementation: https://dl.dropboxusercontent.com/u/12405967/shape.nb
What other realistic applications could you think of?
How to realize them?
ps. this discussion on comp.compression (there is some activity):