Face fixer: compressing polygon meshes with properties

Authors:
Martin Isenburg;Jack Snoeyink
Affiliations:
University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill
Venue:
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Year:
2000

Citing 15
Cited 41

Short encodings of planar graphs and maps

Discrete Applied Mathematics
Arithmetic coding for data compression

Communications of the ACM
Geometry compression

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Optimizing triangle strips for fast rendering

Proceedings of the 7th conference on Visualization '96
Geometric compression through topological surgery

ACM Transactions on Graphics (TOG)
Progressive forest split compression

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Real time compression of triangle mesh connectivity

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Primitives for the manipulation of general subdivisions and the computation of Voronoi

ACM Transactions on Graphics (TOG)
Progressive compression of arbitrary triangular meshes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Progressive compressive and transmission of arbitrary triangular meshes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Edgebreaker: Connectivity Compression for Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
Mesh Collapse Compression

SIBGRAPI '99 Proceedings of the XII Brazilian Symposium on Computer Graphics and Image Processing
Linear-Time Reconstruction of Delaunay Triangulations with Applications

ESA '97 Proceedings of the 5th Annual European Symposium on Algorithms
Spirale Reversi: Reverse decoding of the Edgebreaker encoding

Spirale Reversi: Reverse decoding of the Edgebreaker encoding

The face fixer video

Proceedings of the sixteenth annual symposium on Computational geometry
Spectral compression of mesh geometry

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
A web architecture for progressive delivery of 3D content

Proceedings of the sixth international conference on 3D Web technology
Coding polygon meshes as compressable ASCII

Proceedings of the seventh international conference on 3D Web technology
Connectivity shapes

Proceedings of the conference on Visualization '01
TetFusion: an algorithm for rapid tetrahedral mesh simplification

Proceedings of the conference on Visualization '02
Compressing polygon mesh geometry with parallelogram prediction

Proceedings of the conference on Visualization '02
Efficient compression and rendering of multi-resolution meshes

Proceedings of the conference on Visualization '02
BLIC: bi-level isosurface compression

Proceedings of the conference on Visualization '02
Immersive volume visualization of seismic simulations: a case study of techniques invented and lessons learned

Proceedings of the conference on Visualization '02
Binary compression rates for ASCII formats

Web3D '03 Proceedings of the eighth international conference on 3D Web technology
Near-optimal connectivity encoding of 2-manifold polygon meshes

Graphical Models - Special issue: Processing on large polygonal meshes
Compressing the property mapping of polygon meshes

Graphical Models - Pacific graphics 2001
Compression techniques for distributed use of 3D data: an emerging media type on the internet

ICCC '02 Proceedings of the 15th international conference on Computer communication
Out-of-core compression for gigantic polygon meshes

ACM SIGGRAPH 2003 Papers
Statistical point geometry

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Compressing hexahedral volume meshes

Graphical Models - Special issue on Pacific graphics 2002
SwingWrapper: Retiling triangle meshes for better edgebreaker compression

ACM Transactions on Graphics (TOG)
Function-based representation of complex geometry and appearance

Web3D '05 Proceedings of the tenth international conference on 3D Web technology
Statistical geometry representation for efficient transmission and rendering

ACM Transactions on Graphics (TOG)
A pattern-based data structure for manipulating meshes with regular regions

GI '05 Proceedings of Graphics Interface 2005
Geometry prediction for high degree polygons

Proceedings of the 21st spring conference on Computer graphics
Fast reconstruction of Delaunay triangulations

Computational Geometry: Theory and Applications - Special issue: The 11th Candian conference on computational geometry - CCCG 99
Engineering a compact parallel delaunay algorithm in 3D

Proceedings of the twenty-second annual symposium on Computational geometry
Streaming compression of tetrahedral volume meshes

GI '06 Proceedings of Graphics Interface 2006
Connectivity compression for non-triangular meshes by context-based arithmetic coding

Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Predictive vector quantization of 3-D mesh geometry by representation of vertices in local coordinate systems

Journal of Visual Communication and Image Representation
Random-Accessible Compressed Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
Upper and lower bounds of op-code probabilities for Edgebreaker

International Journal of Computational Science and Engineering
Quick encoding of plane graphs in log 214 bits per edge

Information Processing Letters
A local roughness measure for 3D meshes and its application to visual masking

ACM Transactions on Applied Perception (TAP)
Technical Section: Semi-sharp subdivision surface fitting based on feature lines approximation

Computers and Graphics
Fast reconstruction of Delaunay triangulations

Computational Geometry: Theory and Applications - Special issue: The 11th Candian conference on computational geometry - CCCG 99
Lossless compression of predicted floating-point geometry

Computer-Aided Design
Random accessible hierarchical mesh compression for interactive visualization

SGP '09 Proceedings of the Symposium on Geometry Processing
Technologies for 3D mesh compression: A survey

Journal of Visual Communication and Image Representation
Succinct representation of labeled graphs

ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Real-Time Network Streaming of Dynamic 3D Content with In-frame and Inter-frame Compression

DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
Adaptive vertex chasing for the lossless geometry coding of 3d meshes

PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
SMI 2012: Full Progressive compression of manifold polygon meshes

Computers and Graphics
Triangle mesh compression along the Hamiltonian cycle

The Visual Computer: International Journal of Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most schemes to compress the topology of a surface mesh have been developed for the lowest common denominator: triangulated meshes. We propose a scheme that handles the topology of arbitrary polygon meshes. It encodes meshes directly in their polygonal representation and extends to capture face groupings in a natural way. Avoiding the triangulation step we reduce the storage costs for typical polygon models that have group structures and property data.