FreeLence - Coding with free valences

Computer Graphics Forum

Volumn 24, Issue 3, 2005, Pages 469-478

  Kälberer, Felix ^a   Polthier, Konrad ^a   Reitebuch, Ulrich ^a   Wardetzky, Max ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL GEOMETRY; ENCODING (SYMBOLS); ENTROPY; IMAGE CODING; LINEAR PROGRAMMING; SIGNAL FILTERING AND PREDICTION; GEOMETRY;

FREE VALENCES; FREELENCE; LINEAR PREDICTION; RATE COMPRESSION; TRIANGLE MANIFOLD MESHES; 3D MESHES; ENTROPY REDUCTION; GEOMETRIC INFORMATION; GEOMETRY COMPRESSION; MANIFOLD MESH; SINGLE RATE;

THREE DIMENSIONAL COMPUTER GRAPHICS; COMPUTER GRAPHICS;

EID: 33745313130     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2005.00872.x     Document Type: Article

References (33)

1. [AD01a] ALLIEZ P., DESBRUN M.: Progressive compression for lossless transmission of triangle meshes. In SIGGRAPH 2001 Conference Proceedings (2001), ACM Press, pp. 195-202.
2. [AD01b] ALLIEZ P., DESBRUN M.: Valence-driven connectivity encoding for 3D meshes. In Eurographics 2001 Conference Proceedings (2001), vol. 20(3), pp. 480-489.
3. [AG03] ALLIEZ P., GOTSMAN C.: Recent advances in compression of 3d meshes. In Proceedings of the Symposium on Multiresolutian in Geometric Modeling (2003).
4. [BCG05] BEN-CHEN M., GOTSMAN C.: On the optimality of spectral compression of mesh data. ACM Trans. Graph. 24, 1 (2005), 60-80.
5. [COCI02] COHEN-OR D., COHEN R., IRONI T.: Multi-way Geometry Encoding. Tech. rep., 2002. Technical report, School of Computer Science, Tel Aviv University.
6. [CR04] COORS V., ROSSIGNAC J.: Delphi: Geometry-based connectivity prediction in triangle mesh compression. In The Visual Computer, International Journal of Computer Graphics (2004), vol. 20, pp. 507U-520.
7. [CRS98] CIGNONI P., ROCCHINI C., SCOPIGNO R.: Metro; Measuring error on simplified surfaces. Comput. Graph. Forum 17 (1998), 167-174.
8. [GA03] GUMHOLD S., AMJOUN R.; Higher order prediction for geometry compression. In SMI'03: Proc. Intern. Conference On Shape Modeling And Applications (2003), pp. 59-66.
9. [GD02] GANDOIN P.-M., DEVILLERS O.; Progressive lossless compression of arbitrary simplicial complexes. In SIGGRAPH 2002 Conference Proceedings (2002), pp. 372-379.
10. [GS98] GUMHOLD S., STRASSER W.: Real time compression of triangle mesh connectivity. In SIGGRAPH 1998 Conference Proceedings (1998), ACM Press, pp. 133-140.
11. [Gum99] GUMHOLD S.: Improved Cut-Border Machine for triangle mesh compression. In Proceedings of Erlangen Workshop '99 on Vision, Modeling and Visualization (1999).
12. [IA02] ISENBURG M., ALLIEZ P.: Compressing polygon mesh geometry with parallelogram prediction. In IEEE Visualization 2002 Conference Proceedings (2002), pp. 141-146.
13. [IGG01] ISENBURG M., GUMHOLD S., GOTSMAN C.: Connectivity shapes. In IEEE Visualization 2001 Conference Proceedings (2001), pp. 135-142.
14. [IS99] ISENBURG M., SNOEYINK J.: Spirale Reversi: Reverse decoding of the Edgebreaker encoding. Tech. Rep. TR-99-08, 4 1999.
15. [IS00] ISENBURG M., SNOEYINK J.: Face fixer: Compressing polygonal meshes with properties. In SIGGRAPH 2000 Conference Proceedings (2000), pp. 263-270.
16. [IS04] ISENBURG M., SNOEYINK J.: Early-split coding of triangle mesh connectivity, 2004. submitted.
17. [Ise02] ISENBURG M.: Compressing polygon mesh connectivity with degree duality prediction. In Graphics Interface Conference Proceedings (2002), pp. 161-170.
18. [KADS02] KHODAKOVSKY A., ALLIEZ P., DESBRUN M., SCHRÖDER P.: Near-optimal connectivity encoding of 2-manifold polygonal meshes. Graphics Models, special issue (2002).
19. [KG00a] KARNI Z., GOTSMAN C.: Spectral compression of mesh geometry. In SIGGRAPH 2000 Conference Proceedings (2000), ACM Press, pp. 279-286.
20. [KG00b] KRONROD B., GOTSMAN C.: Efficient coding of non-triangular mesh connectivity. In PG'00: Proceedings of the 8th Pacific Conference on Computer Graphics and Applications (2000), p. 235.
21. [KG01] KARNI Z., GOTSMAN C.: 3D mesh compression using fixed spectral bases. In Proc. Graphics Interface (2001), Canadian Information Processing Society, pp. 1-8.
22. [KG02] KRONROD B., GOTSMAN C.: Optimized compression of triangle mesh geometry using prediction trees. In Intern. Symp. on 3D Data Processing, Visualization and Transmission (2002), pp. 602-608.
23. [KR99] KING D., ROSSIGNAC J.: Guaranteed 3.67v bit encoding of planar triangle graphs. In Proceedings of 11th Canadian Conference on Comp. Geometry (1999), pp. 146-149.
24. [LAD02] LEE H., ALLIEZ P., DESBRUN M.: Angle-Analyzer: A triangle-quad mesh codec. In Eurographics conference proceedings (2002), vol. 21, pp. 383-392.
25. [PS03] POULALHON D., SCHAEFFER G.: Optimal coding and sampling of triangulations. 30th international colloquium on automata, languages and programming (ICALP'03). (2003).
26. [Ros99] ROSSIGNAC J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics (1999), 47-61.
27. [RS99] ROSSIGNAC J., SZYMCZAK A.; Wrap&zip decompression of the connectivity of triangle meshes compressed with Edgebreaker. Journal of Computational Geometry 14, 1-3 (1999), 119-135.
28. [Sha48] SHANNON C. E.: A mathematical theory of communication. The Bell System Technical J. 27 (1948).
29. [Szy02] SZYMCZAK A.: Optimized Edgebreaker encoding for large and regular triangle meshes. In DCC (2002), p. 472.
30. [TG98] TOUMA C., GOTSMAN C.: Triangle mesh compression. In Graphics Interface Conference Proceedings (1998), pp. 26-34.
31. [TR98] TAUBIN G., ROSSIGNAC J.: Just-in-time upgrades for triangle meshes. SIGGRAPH 1998, Course Notes 21 (1998), 18-24.
32. [Tut62] TUTTE W.: A census of planar triangulations. Canadian Journal of Mathematics 14 (1962), 21-38.
33. [WNC87] WITTEN I. H., NEAL R. M., CLEARY J. G.: Arithmetic coding for data compression. Communications of the ACM 30, 6 (1987), 520-540.