Real-time rendering of trimmed surfaces
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Dr. Dobb's Journal
Succinct representation of general unlabeled graphs
Discrete Applied Mathematics
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Short encodings of planar graphs and maps
Discrete Applied Mathematics
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Time/space tradeoffs for polygon mesh rendering
ACM Transactions on Graphics (TOG)
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
Proceedings of the 1997 symposium on Interactive 3D graphics
Navigating static environments using image-space simplification and morphing
Proceedings of the 1997 symposium on Interactive 3D graphics
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Good orders for incremental (re)construction
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Optimized geometry compression for real-time rendering
VIS '97 Proceedings of the 8th conference on Visualization '97
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
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
Proceedings of the sixteenth annual symposium on Computational geometry
Face fixer: compressing polygon meshes with properties
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive geometry compression
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
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
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Orderly spanning trees with applications to graph encoding and graph drawing
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Progressive compression for lossless transmission of triangle meshes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Coding polygon meshes as compressable ASCII
Proceedings of the seventh international conference on 3D Web technology
AUTO-FOLLOW: getting a piece of the action all the time
Proceedings of the eighteenth annual symposium on Computational geometry
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Edgebreaker: a simple compression for surfaces with handles
Proceedings of the seventh ACM symposium on Solid modeling and applications
Progressive lossless compression of arbitrary simplicial complexes
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
3D MURALE: a multimedia system for archaeology
Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage
Proceedings of the conference on Visualization '01
Compressing large polygonal models
Proceedings of the conference on Visualization '01
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
Presenting route instructions on mobile devices
Proceedings of the 8th international conference on Intelligent user interfaces
Vertex Data Compression through Vector Quantization
IEEE Transactions on Visualization and Computer Graphics
A Developer's Survey of Polygonal Simplification Algorithms
IEEE Computer Graphics and Applications
WebCAME: a light-weight modular client/server multiresolution rendering system
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
Piecewise regular meshes: construction and compression
Graphical Models - Special issue: Processing on large polygonal meshes
Compact representations of separable graphs
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Compression-Domain Parallel Rendering
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Compressing Multiresolution Triangle Meshes
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Compressing the property mapping of polygon meshes
Graphical Models - Pacific graphics 2001
Comparing Simplification and Image-Based Techniques for 3D Client-Server Rendering Systems
IEEE Transactions on Visualization and Computer Graphics
Out-of-core encoding of large tetrahedral meshes
VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
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
Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Progressive encoding of complex isosurfaces
ACM SIGGRAPH 2003 Papers
Out-of-core compression for gigantic polygon meshes
ACM SIGGRAPH 2003 Papers
High-pass quantization for mesh encoding
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Edge-sharpener: recovering sharp features in triangulations of non-adaptively re-meshed surfaces
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)
Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh
IEEE Transactions on Visualization and Computer Graphics
Object identification in compressed view-dependent multiresolution meshes
SCCG '03 Proceedings of the 19th spring conference on Computer graphics
3TP: 3-D models transport protocol
Proceedings of the ninth international conference on 3D Web technology
Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression
IEEE Transactions on Visualization and Computer Graphics
Improved compression of topology for view-dependent rendering
Proceedings of the 20th spring conference on Computer graphics
On the optimality of spectral compression of mesh data
ACM Transactions on Graphics (TOG)
Texture-Encoded Tetrahedral Strips
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
IEEE Transactions on Visualization and Computer Graphics
Journal of Computer Science and Technology - Special issue on computer graphics and computer-aided design
Normal vector compression of 3D mesh model based on clustering and relative indexing
Future Generation Computer Systems - Special issue: Computer graphics and geometric modeling
Function-based representation of complex geometry and appearance
Web3D '05 Proceedings of the tenth international conference on 3D Web technology
Error-resilient transmission of 3D models
ACM Transactions on Graphics (TOG)
Optimizing markov models with applications to triangular connectivity coding
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Dissections and trees, with applications to optimal mesh encoding and to random sampling
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition
ACM SIGGRAPH 2005 Papers
Simple and efficient compression of animation sequences
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
A Parallel Framework for Simplification of Massive Meshes
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
A pattern-based data structure for manipulating meshes with regular regions
GI '05 Proceedings of Graphics Interface 2005
Fast reconstruction of Delaunay triangulations
Computational Geometry: Theory and Applications - Special issue: The 11th Candian conference on computational geometry - CCCG 99
3D Mesh Compression Using an Efficient Neighborhood-based Segmentation
DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Engineering a compact parallel delaunay algorithm in 3D
Proceedings of the twenty-second annual symposium on Computational geometry
Optimal succinct representations of planar maps
Proceedings of the twenty-second annual symposium on Computational geometry
Compression of motion capture databases
ACM SIGGRAPH 2006 Papers
Early-split coding of triangle mesh connectivity
GI '06 Proceedings of Graphics Interface 2006
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
Optimizing octree motion representation for 3D animation
Proceedings of the 44th annual Southeast regional conference
Middleware for streaming 3D progressive meshes over lossy networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
3D data codec and transmission over the internet
Proceedings of the twelfth international conference on 3D web technology
Geometry engine optimization: cache friendly compressed representation of geometry
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Mesh connectivity compression using convection reconstruction
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Technical Section: Octree-based animated geometry compression
Computers and Graphics
Journal of Visual Communication and Image Representation
Streaming compression of triangle meshes
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Random-Accessible Compressed Triangle Meshes
IEEE Transactions on Visualization and Computer Graphics
Selective decompression of vector maps
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Upper and lower bounds of op-code probabilities for Edgebreaker
International Journal of Computational Science and Engineering
Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
ACM Transactions on Algorithms (TALG)
Impact of vertex clustering on registration-based 3D dynamic mesh coding
Image and Vision Computing
Schnyder woods for higher genus triangulated surfaces
Proceedings of the twenty-fourth annual symposium on Computational geometry
Quick encoding of plane graphs in log 214 bits per edge
Information Processing Letters
3D streaming based on multi-LOD models for networked collaborative design
Computers in Industry
Succinct representations of planar maps
Theoretical Computer Science
Multi-agent collaborative 3D design with geometric model at different levels of detail
Robotics and Computer-Integrated Manufacturing
A hexahedral mesh connectivity compression with vertex degrees
Computer-Aided Design
Robust and scalable transmission of arbitrary 3D models over wireless networks
Journal on Image and Video Processing - 3D Image and Video Processing
Influence of compression on 3D face recognition
Pattern Recognition Letters
Synthetic Textures for 3D Urban Models in Pededstrian Navigation
Proceedings of the 2008 conference on Techniques and Applications for Mobile Commerce: Proceedings of TAMoCo 2008
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
Unsupervised learning applied to progressive compression of time-dependent geometry
Computers and Graphics
Curvature and torsion estimators based on parametric curve fitting
Computers and Graphics
Computer Aided Geometric Design
Exploiting repeated patterns for efficient compression of massive models
Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry
3D Model compression using Connectivity-Guided Adaptive Wavelet Transform built into 2D SPIHT
Journal of Visual Communication and Image Representation
Normal vector compression of 3D mesh model based on clustering and relative indexing
Future Generation Computer Systems
Progressive lossless mesh compression via incremental parametric refinement
SGP '09 Proceedings of the Symposium on Geometry Processing
Technologies for 3D mesh compression: A survey
Journal of Visual Communication and Image Representation
Optimal coding and sampling of triangulations
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Distribution of vertex indices in Edgebreaker
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Probability distribution of index distances in normal index array for normal vector compression
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Connectivity compression for stripified triangle meshes
Edutainment'07 Proceedings of the 2nd international conference on Technologies for e-learning and digital entertainment
A fast and compact web graph representation
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Image compression using data-dependent triangulations
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
On digital image representation by the delaunay triangulation
PSIVT'07 Proceedings of the 2nd Pacific Rim conference on Advances in image and video technology
A compact encoding of plane triangulations with efficient query supports
WALCOM'08 Proceedings of the 2nd international conference on Algorithms and computation
A compact encoding of plane triangulations with efficient query supports
Information Processing Letters
Finding optimal parameter configuration for a dynamic triangle mesh compressor
AMDO'10 Proceedings of the 6th international conference on Articulated motion and deformable objects
Analysing the influence of vertex clustering on PCA-based dynamic mesh compression
AMDO'10 Proceedings of the 6th international conference on Articulated motion and deformable objects
Progressive 3D model compression based on surfacelet
Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
Subtractive clustering of vertices for CPCA based animation geometry compression
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
LR: compact connectivity representation for triangle meshes
ACM SIGGRAPH 2011 papers
Automation and Remote Control
Improved prediction methods for scalable predictive animated mesh compression
Journal of Visual Communication and Image Representation
Optimised mesh traversal for dynamic mesh compression
Graphical Models
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
Iterative image coding using hybrid wavelet-based triangulation
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
A spatio-temporal metric for dynamic mesh comparison
AMDO'06 Proceedings of the 4th international conference on Articulated Motion and Deformable Objects
Effects of noise on quantized triangle meshes
MMCS'08 Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces
Managing deformable objects in cluster rendering
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
Planar graphs, via well-orderly maps and trees
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
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
A geometry-driven hierarchical compression technique for triangle meshes
PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
Progressive decomposition of point clouds without local planes
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Explicit array-based compact data structures for triangulations
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
The vertex-adjacency dual of a triangulated irregular network has a Hamiltonian cycle
Operations Research Letters
Real-time appearance preserving out-of-core rendering with shadows
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Web-based visualization of virtual archaeological sites
VAST'03 Proceedings of the 4th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Lossless geometry compression for steady-state and time-varying irregular grids
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Progressive compression of point-sampled models
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Compression of point-based 3D models by shape-adaptive wavelet coding of multi-height fields
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Octree-based progressive geometry coding of point clouds
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Octree-based point-cloud compression
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Data-Parallel Decompression of Triangle Mesh Topology
Computer Graphics Forum
Zipper: A compact connectivity data structure for triangle meshes
Computer-Aided Design
Mesh segmentation for parallel decompression on GPU
CVM'12 Proceedings of the First international conference on Computational Visual Media
Compressing IP forwarding tables: towards entropy bounds and beyond
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Triangle mesh compression along the Hamiltonian cycle
The Visual Computer: International Journal of Computer Graphics
On efficient 3D data dissemination
Wireless Networks
Hi-index | 0.01 |
Edgebreaker is a simple scheme for compressing the triangle/vertex incidence graphs (sometimes called connectivity or topology) of three-dimensional triangle meshes. Edgebreaker improves upon the storage required by previously reported schemes, most of which can guarantee only an O(t log(t)) storage cost for the incidence graph of a mesh of t triangles. Edgebreaker requires at most 2t bits for any mesh homeomorphic to a sphere and supports fully general meshes by using additional storage per handle and hole. For large meshes, entropy coding yields less than 1.5 bits per triangle. Edgebreaker's compression and decompression processes perform identical traversals of the mesh from one triangle to an adjacent one. At each stage, compression produces an op-code describing the topological relation between the current triangle and the boundary of the remaining part of the mesh. Decompression uses these op-codes to reconstruct the entire incidence graph. Because Edgebreaker's compression and decompression are independent of the vertex locations, they may be combined with a variety of vertex-compressing techniques that exploit topological information about the mesh to better estimate vertex locations. Edgebreaker may be used to compress the connectivity of an entire mesh bounding a 3D polyhedron or the connectivity of a triangulated surface patch whose boundary need not be encoded. The paper also offers a comparative survey of the rapidly growing field of geometric compression.