Real time compression of triangle mesh connectivity

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Real time compression of triangle mesh connectivity

Full text

Pdf (274 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 25th annual conference on Computer graphics and interactive techniques table of contents

Pages: 133 - 140

Year of Publication: 1998

ISBN:0-89791-999-8

Authors

Stefan Gumhold	WSI/GRIS Univ. of Tübingen
Wolfgang Straßer	WSI/GRIS Univ. of Tübingen

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 50, Citation Count: 69

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/280814.280836 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. M. Arkin, M. Held, J. S. B. Mitchell, and S. S. Skiena. Hamiltonian triangulations for fast rendering. Lecture Notes in Computer Science, 855:36-57, 1994.
	2	Reuven Bar-Yehuda , Craig Gotsman, Time/space tradeoffs for polygon mesh rendering, ACM Transactions on Graphics (TOG), v.15 n.2, p.141-152, April 1996 [doi>10.1145/234972.234976]
	3	Michael Deering, Geometry compression, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.13-20, September 1995 [doi>10.1145/218380.218391]
	4	Francine Evans , Steven Skiena , Amitabh Varshney, Optimizing triangle strips for fast rendering, Proceedings of the 7th conference on Visualization '96, p.319-326, October 28-29, 1996, San Francisco, California, United States
	5	Silicon Graphics Inc. GL programming guide. 1991.
	6	Scott Meyers, Effective C++ (2nd ed.): 50 specific ways to improve your programs and designs, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
	7	Mason Woo , Jackie Neider , Tom Davis, OpenGL programming guide (2nd ed.): the official guide to learning OpenGL version 1.1., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	8	Gabriel Taubin and Jarek Rossignac. Geometric compression through topological surgery. Technical report, Yorktown Heights, NY 10598, January 1996. IBM Research Report RC 20340.

CITED BY 69

	Xinyu Xiang , Martin Held , Joseph S. B. Mitchell, Fast and effective stripification of polygonal surface models, Proceedings of the 1999 symposium on Interactive 3D graphics, p.71-78, April 26-29, 1999, Atlanta, Georgia, United States
	Danny S. P. To , Rynson W. H. Lau , Mark Green, A method for progressive and selective transmission of multi-resolution models, Proceedings of the ACM symposium on Virtual reality software and technology, p.88-95, December 20-22, 1999, London, United Kingdom
	Xinyu Xiang , Martin Held , Joseph S. B. Mitchell, Fast and effective stripification of polygonal surface models, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.985-986, January 17-19, 1999, Baltimore, Maryland, United States
	Jarek Rossignac , David Cardoze, Matchmaker: manifold BReps for non-manifold r-sets, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.31-41, June 08-11, 1999, Ann Arbor, Michigan, United States
	Peter H. Chou , Teresa H. Meng, Vertex Data Compression through Vector Quantization, IEEE Transactions on Visualization and Computer Graphics, v.8 n.4, p.373-382, October 2002
	Regina Estkowski , Joseph S. B. Mitchell , Xinyu Xiang, Optimal decomposition of polygonal models into triangle strips, Proceedings of the eighteenth annual symposium on Computational geometry, p.254-263, June 05-07, 2002, Barcelona, Spain
	M. Bóo , M. Amor , M. Doggett , J. Hirche , W. Strasser, Hardware support for adaptive subdivision surface rendering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.33-40, August 2001, Los Angeles, California, United States
	Dinesh Shikhare , S. Venkata Babji , S. P. Mudur, Compression techniques for distributed use of 3D data: an emerging media type on the internet, Proceedings of the 15th international conference on Computer communication, p.676-696, August 12-14, 2002, Mumbai, Maharashtra, India
	Renato Pajarola , Jarek Rossignac , Andrzej Szymczak, Implant sprays: compression of progressive tetrahedral mesh connectivity, Proceedings of the conference on Visualization '99: celebrating ten years, p.299-305, October 1999, San Francisco, California, United States
	Jerome Edward Lengyel, Compression of time-dependent geometry, Proceedings of the 1999 symposium on Interactive 3D graphics, p.89-95, April 26-29, 1999, Atlanta, Georgia, United States
	Pierre-Marie Gandoin , Olivier Devillers, Progressive lossless compression of arbitrary simplicial complexes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Stefan Gumhold , Stefan Guthe , Wolfgang Straßer, Tetrahedral mesh compression with the cut-border machine, Proceedings of the conference on Visualization '99: celebrating ten years, p.51-58, October 1999, San Francisco, California, United States
	Hugues Hoppe, Optimization of mesh locality for transparent vertex caching, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.269-276, July 1999
	Aaron Lee , Henry Moreton , Hugues Hoppe, Displaced subdivision surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.85-94, July 2000
	Efi Fogel , Daniel Cohen-Or , Revital Ironi , Tali Zvi, A web architecture for progressive delivery of 3D content, Proceedings of the sixth international conference on 3D Web technology, p.35-41, February 2001, Paderbon, Germany
	Martin Isenburg , Jack Snoeyink, The face fixer video, Proceedings of the sixteenth annual symposium on Computational geometry, p.377-378, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Martin Isenburg , Jack Snoeyink, Coding polygon meshes as compressable ASCII, Proceeding of the seventh international conference on 3D Web technology, p.1-10, February 24-28, 2002, Tempe, Arizona, USA
	Pierre Alliez , Mathieu Desbrun, Progressive compression for lossless transmission of triangle meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.195-202, August 2001
	Martin Isenburg , Pierre Alliez, Compressing polygon mesh geometry with parallelogram prediction, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Jihad El-Sana , Elvir Azanli , Amitabh Varshney, Skip strips: maintaining triangle strips for view-dependent rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.131-138, October 1999, San Francisco, California, United States
	Zachi Karni , Craig Gotsman, Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.279-286, July 2000
	Martin Isenburg , Jack Snoeyink, Face fixer: compressing polygon meshes with properties, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.263-270, July 2000
	Alain Chesnais , Jose Encarnação , Dietmar Saupe , Marc Alexa, Computer graphics in Germany, ACM SIGGRAPH Computer Graphics, v.35 n.3, August 2001
	Gabriel Taubin, BLIC: bi-level isosurface compression, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Andrei Khodakovsky , Pierre Alliez , Mathieu Desbrun , Peter Schröder, Near-optimal connectivity encoding of 2-manifold polygon meshes, Graphical Models, v.64 n.3/4, p.147-168, May/July 2002
	Olga Sorkine , Daniel Cohen-Or , Sivan Toledo, High-pass quantization for mesh encoding, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Lawrence Ibarria , Jarek Rossignac, 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, July 26-27, 2003, San Diego, California
	Martin Isenburg , Pierre Alliez, Compressing hexahedral volume meshes, Graphical Models, v.65 n.4, p.239-257, July 2003
	Jeffrey Ho , Kuang Chih Lee , David Kriegman, Compressing large polygonal models, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Martin Isenburg , Stefan Gumhold, Out-of-core compression for gigantic polygon meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Jarek Rossignac, Edgebreaker: Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.47-61, January 1999
	Marco Attene , Bianca Falcidieno , Michela Spagnuolo , Jarek Rossignac, SwingWrapper: Retiling triangle meshes for better edgebreaker compression, ACM Transactions on Graphics (TOG), v.22 n.4, p.982-996, October 2003
	Jingqi Yan , Pengfei Shi , David Zhang, Transforming 3D mesh surfaces into images by parameterization, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Martin Isenburg , Stefan Gumhold , Craig Gotsman, Connectivity shapes, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Kun Zhou , Hu-Jun Bao , Jiao-Ying Shi , Qun-Sheng Peng, Geometric signal compression, Journal of Computer Science and Technology, v.19 n.5, p.596-606, September 2004
	Andrzej Szymczak , Jarek Rossignac , Davis King, Piecewise regular meshes: construction and compression, Graphical Models, v.64 n.3/4, p.183-198, May/July 2002
	Renato Pajarola , Jarek Rossignac, Compressed Progressive Meshes, IEEE Transactions on Visualization and Computer Graphics, v.6 n.1, p.79-93, January 2000
	Deok-Soo Kim , Youngsong Cho , Hyun Kim, Normal vector compression of 3D mesh model based on clustering and relative indexing, Future Generation Computer Systems, v.20 n.8, p.1241-1250, November 2004
	André Guéziec , Gabriel Taubin , Bill Horn , Francis Lazarus, A Framework for Streaming Geometry in VRML, IEEE Computer Graphics and Applications, v.19 n.2, p.68-78, March 1999
	Stefan Gumhold, Optimizing markov models with applications to triangular connectivity coding, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
	Jingliang Peng , C.-C. Jay Kuo, Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Mirko Sattler , Ralf Sarlette , Reinhard Klein, Simple and efficient compression of animation sequences, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California
	Sumit Gupta , Kuntal Sengupta , Ashraf A. Kassim, Compression of dynamic 3D geometry data using iterative closest point algorithm, Computer Vision and Image Understanding, v.87 n.1-3, p.116-130, July 2002
	Sebastian Krivograd , Mladen Trlep , Borut Žalik, Compression of triangular meshes by simultaneously processing pairs of triangles, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	Christian Sohler, Fast reconstruction of Delaunay triangulations, Computational Geometry: Theory and Applications, v.31 n.3, p.166-178, June 2005
	A. James Stewart, Tunneling for triangle strips in continuous level-of-detail meshes, No description on Graphics interface 2001, p.91-100, June 07-09, 2001, Ottawa, Ontario, Canada
	Martin Isenburg , Jack Snoeyink, Compressing the property mapping of polygon meshes, Graphical Models, v.64 n.2, p.114-127, March 2002
	Martin Isenburg , Jack Snoeyink, Early-split coding of triangle mesh connectivity, Proceedings of the 2006 conference on Graphics interface, June 07-09, 2006, Quebec, Canada
	Cheol-Hyung Cho , Deok-Soo Kim , Youngsong Cho , Joonghyun Ryu, Upper and lower bounds of op-code probabilities for Edgebreaker, International Journal of Computational Science and Engineering, v.3 n.1, p.23-28, July 2007
	Sebastian Krivograd , Mladen Trlep , Borut Žalik, An efficient compression method for triangular meshes used in engineering, Proceedings of the 7th WSEAS International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering, p.223-228, October 27-29, 2005, Sofia, Bulgaria
	Martin Isenburg , Peter Lindstrom , Stefan Gumhold , Jonathan Shewchuk, Streaming compression of tetrahedral volume meshes, Proceedings of the 2006 conference on Graphics interface, June 07-09, 2006, Quebec, Canada
	Daniel K. Blandford , Guy E. Blelloch , Clemens Kadow, Engineering a compact parallel delaunay algorithm in 3D, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Ying Liu , Enhua Wu, 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, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Jatin Chhugani , Subodh Kumar, Geometry engine optimization: cache friendly compressed representation of geometry, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
	Emad E. Abdallah , A. Ben Hamza , Prabir Bhattacharya, Spectral graph-theoretic approach to 3D mesh watermarking, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Ulug Bayazit , Ozgur Orcay , Umut Konur , Fikret S. Gurgen, Predictive vector quantization of 3-D mesh geometry by representation of vertices in local coordinate systems, Journal of Visual Communication and Image Representation, v.18 n.4, p.341-353, August, 2007
	Raphaëlle Chaine , Pierre-Marie Gandoin , Céline Roudet, Mesh connectivity compression using convection reconstruction, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Danny To , Rynson W. H. Lau , Mark Green, An Adaptive Multiresolution Method for Progressive Model Transmission, Presence: Teleoperators and Virtual Environments, v.10 n.1, p.62-74, February 2001
	Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000
	Olivier Devillers , Pierre-Marie Gandoin, Geometric compression for interactive transmission, Proceedings of the conference on Visualization '00, p.319-326, October 2000, Salt Lake City, Utah, United States
	Andrzej Szymczak , James Vanderhyde, Extraction of Topologically Simple Isosurfaces from Volume Datasets, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.10, October 22-24, 2003
	Subramanian Ramanathan , Ashraf A. Kassim , Tiow-Seng Tan, Impact of vertex clustering on registration-based 3D dynamic mesh coding, Image and Vision Computing, v.26 n.7, p.1012-1026, July, 2008
	Martin Isenburg , Peter Lindstrom , Jack Snoeyink, Streaming compression of triangle meshes, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
	Raquel Viaòa, Quick encoding of plane graphs in log 214 bits per edge, Information Processing Letters, v.108 n.3, p.150-154, October, 2008
	Sung-eui Yoon , Peter Lindstrom, Random-Accessible Compressed Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1536-1543, November 2007
	Lijun Chen , Nicolas D. Georganas, Region-based 3D Mesh Compression Using an Efficient Neighborhood-based Segmentation, Simulation, v.84 n.5, p.185-195, May 2008
	Blagica Jovanova , Marius Preda , Françoise Preteux, MPEG-4 Part 25: A graphics compression framework for XML-based scene graph formats, Image Communication, v.24 n.1-2, p.101-114, January, 2009
	Sebastian Krivograd , Mladen Trlep , Borut alik, A hexahedral mesh connectivity compression with vertex degrees, Computer-Aided Design, v.40 n.12, p.1105-1112, December, 2008
	Pedro V. Sander , Diego Nehab , Joshua Barczak, Fast triangle reordering for vertex locality and reduced overdraw, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007