Data structures and network algorithms
Data structures and network algorithms
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Multiresolution analysis of arbitrary meshes
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
A signal processing approach to fair surface design
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
JPEG Still Image Data Compression Standard
JPEG Still Image Data Compression Standard
Superfaces: Polygonal Mesh Simplification with Bounded Error
IEEE Computer Graphics and Applications
Optimal Surface Smoothing as Filter Design
ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Hamilton Triangulations for Fast Rendering
ESA '94 Proceedings of the Second Annual European Symposium on Algorithms
Curve and surface smoothing without shrinkage
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Optimized geometry compression for real-time rendering
VIS '97 Proceedings of the 8th conference on Visualization '97
Progressive forest split compression
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A breadth-first approach to efficient mesh traversal
HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Fast and effective stripification of polygonal surface models
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Compression of time-dependent geometry
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
Grow & fold: compression of tetrahedral meshes
Proceedings of the fifth ACM symposium on Solid modeling and applications
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Optimization of mesh locality for transparent vertex caching
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast and effective stripification of polygonal surface models
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Tetrahedral mesh compression with the cut-border machine
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Implant sprays: compression of progressive tetrahedral mesh connectivity
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
Bounded-error compression of particle data from hierarchical approximate methods
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Bounded-error compression of particle data from hierarchical approximate methods
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Proceedings of the sixteenth annual symposium on Computational geometry
Displaced subdivision surfaces
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
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
QSplat: a multiresolution point rendering system for large meshes
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
Streaming QSplat: a viewer for networked visualization of large, dense models
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Geometric compression for interactive transmission
Proceedings of the conference on Visualization '00
ARTE—an adpative rendering and transmission environment for 3D graphics
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Proceedings of the sixth ACM symposium on Solid modeling and applications
Proceedings of the sixth ACM symposium on Solid modeling and applications
Scalable isosurface visualization of massive datasets on COTS clusters
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Compression of particle data from hierarchical approximate methods
ACM Transactions on Mathematical Software (TOMS)
Coding polygon meshes as compressable ASCII
Proceedings of the seventh international conference on 3D Web technology
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
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Progressive lossless compression of arbitrary simplicial complexes
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Light field mapping: efficient representation and hardware rendering of surface light fields
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Feature based volumetric video compression for interactive playback
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Modeling and visualizing the cultural heritage data set of Graz
Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage
Compressing Triangulated Irregular Networks
Geoinformatica
Proceedings of the conference on Visualization '01
Compressing polygon mesh geometry with parallelogram prediction
Proceedings of the conference on Visualization '02
BLIC: bi-level isosurface compression
Proceedings of the conference on Visualization '02
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Edgebreaker: Connectivity Compression for Triangle Meshes
IEEE Transactions on Visualization and Computer Graphics
IEEE Transactions on Visualization and Computer Graphics
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
Compression of dynamic 3D geometry data using iterative closest point algorithm
Computer Vision and Image Understanding - Registration and fusion of range images
WebCAME: a light-weight modular client/server multiresolution rendering system
Web3D '03 Proceedings of the eighth international conference on 3D Web technology
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
Piecewise regular meshes: construction and compression
Graphical Models - Special issue: Processing on large polygonal meshes
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
Compression-Domain Parallel Rendering
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Compressing Multiresolution Triangle Meshes
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
A System Level Framework for Streaming 3-D Meshes over Packet Networks
ICN '01 Proceedings of the First International Conference on Networking-Part 2
Mesh Simplification by Vertex Cluster Contraction
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Compressing the property mapping of polygon meshes
Graphical Models - Pacific graphics 2001
Guest Editorial: Computational Vision at Brown
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
3D mesh compression using fixed spectral bases
GRIN'01 No description on Graphics interface 2001
Tunneling for triangle strips in continuous level-of-detail meshes
GRIN'01 No description on Graphics interface 2001
Direct incremental transmission of boundary representation
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Piecewise Linear Image Coding Using Surface Triangulation and Geometric Compression
DCC '00 Proceedings of the Conference on Data Compression
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
Geometry videos: a new representation for 3D animations
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
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)
3TP: 3-D models transport protocol
Proceedings of the ninth international conference on 3D Web technology
Transforming 3D mesh surfaces into images by parameterization
Integrated image and graphics technologies
Depth map compression for real-time view-based rendering
Pattern Recognition Letters - Video computing
Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression
IEEE Transactions on Visualization and Computer Graphics
Making papercraft toys from meshes using strip-based approximate unfolding
ACM SIGGRAPH 2004 Papers
FQM: a fast quality measure for efficient transmission of textured 3D models
Proceedings of the 12th annual ACM international conference on Multimedia
AFRIGRAPH '04 Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
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)
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
Web-based progressive geometry transmission using subdivision-surface wavelets
Web3D '05 Proceedings of the tenth international conference on 3D Web technology
Volumetric video compression for interactive playback
Computer Vision and Image Understanding - Model-based and image-based 3D scene representation for interactive visalization
Error-resilient transmission of 3D models
ACM Transactions on Graphics (TOG)
Statistical geometry representation for efficient transmission and rendering
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
A framework for fast 3D solid model exchange in integrated design environment
Computers in Industry
Hardware-compatible vertex compression using quantization and simplification
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
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
Fast reconstruction of Delaunay triangulations
Computational Geometry: Theory and Applications - Special issue: The 11th Candian conference on computational geometry - CCCG 99
Compression of dense and regular point clouds
AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Engineering a compact parallel delaunay algorithm in 3D
Proceedings of the twenty-second annual symposium on Computational geometry
3TP: an application-layer protocol for streaming 3-D graphics
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
PNORMS: platonic derived normals for error bound compression
Proceedings of the ACM symposium on Virtual reality software and technology
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)
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
Fast triangle reordering for vertex locality and reduced overdraw
ACM SIGGRAPH 2007 papers
Fast normal vector compression with bounded error
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
EURASIP Journal on Applied Signal Processing
Upper and lower bounds of op-code probabilities for Edgebreaker
International Journal of Computational Science and Engineering
Impact of vertex clustering on registration-based 3D dynamic mesh coding
Image and Vision Computing
A multiple B-Spline representation for progressive 3D mesh compression
ICCOM'05 Proceedings of the 9th WSEAS International Conference on Communications
Data-Centric Visual Sensor Networks for 3D Sensing
GeoSensor Networks
Scalable isosurface visualization of massive datasets on commodity off-the-shelf clusters
Journal of Parallel and Distributed Computing
Permuting and Lifting Wavelet Coding for Structured Geometry Data of 3-D Polygonal Mesh
IEICE - Transactions on Information and Systems
Connectivity Forests for Homological Analysis of Digital Volumes
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Technical Section: CHuMI viewer: Compressive huge mesh interactive viewer
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
Unsupervised learning applied to progressive compression of time-dependent geometry
Computers and Graphics
Computer Aided Geometric Design
Rate-distortion efficient piecewise planar 3-D scene representation from 2-D images
IEEE Transactions on Image Processing
A framework for fast 3D solid model exchange in integrated design environment
Computers in Industry
Normal vector compression of 3D mesh model based on clustering and relative indexing
Future Generation Computer Systems
Motorcycle graphs: canonical quad mesh partitioning
SGP '08 Proceedings of the Symposium on Geometry Processing
Technologies for 3D mesh compression: A survey
Journal of Visual Communication and Image Representation
Distribution of vertex indices in Edgebreaker
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
AIF: a data structure for polygonal meshes
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
A triangle-fan-based approach for low complexity 3D mesh compression
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Colour volumetric compression for realistic view synthesis applications
Multimedia Tools and Applications
Triangle listing in massive networks and its applications
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Spectral coding of three-dimensional mesh geometry information using dual graph
PCM'04 Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part I
Wavelet scalable video coding with minimal average temporal distance for motion estimation
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Sequential mesh coding using wave partitioning
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Discrete conformal shape representation and reconstruction of 3d mesh objects
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Managing deformable objects in cluster rendering
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
An adaptive quantization scheme for efficient texture coordinate compression in MPEG 3DMC
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
Texture coordinate compression for 3-d mesh models using texture image rearrangement
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
Coding of dynamic 3d mesh model for 3d video transmission
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part I
Dynamic compression of curve-based point cloud
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
Beady: interactive beadwork design and construction
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
The vertex-adjacency dual of a triangulated irregular network has a Hamiltonian cycle
Operations Research Letters
Triangle listing in massive networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on the Best of SIGKDD 2011
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
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
Streaming compressed 3D data on the web using JavaScript and WebGL
Proceedings of the 18th International Conference on 3D Web Technology
Proceedings of the 18th International Conference on 3D Web Technology
3D graphics compression and rendering framework
Proceedings of the 6th International Conference on Computer Vision / Computer Graphics Collaboration Techniques and Applications
Invariant surface-based shape descriptor for dynamic surface encoding
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
A 3D tele-immersion system based on live captured mesh geometry
Proceedings of the 4th ACM Multimedia Systems Conference
Coarse-grained multiresolution structures for mobile exploration of gigantic surface models
SIGGRAPH Asia 2013 Symposium on Mobile Graphics and Interactive Applications
3D graphics coding in a reconfigurable environment
Image Communication
Hi-index | 0.00 |
The abundance and importance of complex 3-D data bases in major industry segments, the affordability of interactive 3-D rendering for office and consumer use, and the exploitation of the Internet to distribute and share 3-D data have intensified the need for an effective 3-D geometric compression technique that would significantly reduce the time required to transmit 3-D models over digital communication channels, and the amount of memory or disk space required to store the models. Because the prevalent representation of 3-D models for graphics purposes is polyhedral and because polyhedral models are in general triangulated for rendering, this article introduces a new compressed representation for complex triangulated models and simple, yet efficient, compression and decompression algorithms. In this scheme, vertex positions are quantized within the desired accuracy, a vertex spanning tree is used to predict the position of each vertex from 2,3, or 4 of its ancestors in the tree, and the correction vectors are entropy encoded. Properties, such as normals, colors, and texture coordinates, are compressed in a similar manner. The connectivity is encoded with no loss of information to an average of less than two bits per triangle. The vertex spanning tree and a small set of jump edges are used to split the model into a simple polygon. A triangle spanning tree and a sequence of marching bits are used to encode the triangulation of the polygon. Our approach improves on Michael Deering's pioneering results by exploiting the geometric coherence of several ancestors in the vertex spanning tree, preserving the connectivity with no loss of information, avoiding vertex repetitions, and using about three fewer bits for the connectivity. However, since decompression requires random access to all vertices, this method must be modified for hardware rendering with limited onboard memory. Finally, we demonstrate implementation results for a variety of VRML models with up to two orders of magnitude compression.