Progressive forest split compression

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Progressive forest split compression

Full text

Pdf (2.53 MB)

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: 123 - 132

Year of Publication: 1998

ISBN:0-89791-999-8

Authors

Gabriel Taubin	IBM T. J. Watson Research Center, Yorktown Heights, NY
André Guéziec	IBM T. J. Watson Research Center, Yorktown Heights, NY
William Horn	IBM T. J. Watson Research Center, Yorktown Heights, NY
Francis Lazarus	IRCOM-SIC, Futuroscope, France

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 37, Citation Count: 59

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.280834 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	MPEG4/SNHC verification model 5.0, July 1997. ISO/IEC JTC1/- SC29/WG 11 Document N 1820, Caspar Horne (ed.).
	2	E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10:350-355, 1978.
	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	D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design, 10:356-360, 1978.
	5	Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
	6	A. Gu6ziec. Surface simplification with variable tolerance. In Second Annual International Symposium on Medical Robotics and Computer Assisted Surgery, pages 132-139, Baltimore, MD, November 1995.
	7	A. Gu6ziec, G. Taubin, E Lazarus, and W. Horn. Cutting and Stitching: Efficient Conversion of a Non-Manifold Polygonal Surface to a Manifold. Technical Report RC-20935, IBM Research, July 1997.
	8	André Guéziec , Gabriel Taubin , Francis Lazarus , William Horn, Simplicial maps for progressive transmission of polygonal surfaces, Proceedings of the third symposium on Virtual reality modeling language, p.25-31, February 16-20, 1998, Monterey, California, United States [doi>10.1145/271897.271907]
	9	Mark Hall , Joe Warren, Adaptive Polygonalization of Implicitly Defined Surfaces, IEEE Computer Graphics and Applications, v.10 n.6, p.33-42, November 1990 [doi>10.1109/38.62694]
	10	Bernd Hamann, A data reduction scheme for triangulated surfaces, Computer Aided Geometric Design, v.11 n.2, p.197-214, April 1994 [doi>10.1016/0167-8396(94)90032-9]
	11	Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
	12	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993 [doi>10.1145/166117.166119]
	13	C. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Dept. of Mathematics, University of Utah, August 1987.
	14	Jovan Popović , Hugues Hoppe, Progressive simplicial complexes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.217-224, August 1997 [doi>10.1145/258734.258852]
	15	R. Ronfard and J. Rossignac. Simplifying a triangular mesh with multiple planar constraints. Technical report, IBM Research, 1994.
	16	R. Ronfard and J. Rossignac. Triangulating multiply-connected polygons: A simple, yet efficient algorithm. Computer Graphics Forum, 13(3):C281-C292,1994. Proc. Eurographics'94, Oslo, Norway.
	17	J. Rossignac and E Borrel. Geometric Modeling in Computer Graphics, chapter Multi-resolution 3D approximations for rendering complex scenes, pages 455-465. Springer Verlag, 1993.
	18	Gabriel Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.351-358, September 1995 [doi>10.1145/218380.218473]
	19	G. Taubin, W.E Horn, E Lazarus, and J. Rossignac. Geometric Coding and VRML. Proceedings of the IEEE, July 1998. (to appear) Also IBM Research TR RC-20925, July 1997.
	20	Gabriel Taubin , Jarek Rossignac, Geometric compression through topological surgery, ACM Transactions on Graphics (TOG), v.17 n.2, p.84-115, April 1998 [doi>10.1145/274363.274365]
	21	Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]

CITED BY 59

	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
	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
	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
	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
	Xuejun Hao , Amitabh Varshney, Variable-precision rendering, Proceedings of the 2001 symposium on Interactive 3D graphics, p.149-158, March 2001
	Chandrajit L. Bajaj , Valerio Pascucci , Guozhong Zhuang, Progressive compressive and transmission of arbitrary triangular meshes, Proceedings of the conference on Visualization '99: celebrating ten years, p.307-316, 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
	Pierre-Marie Gandoin , Olivier Devillers, Progressive lossless compression of arbitrary simplicial complexes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Ariel Shamir , Valerio Pascucci, Temporal and spatial level of details for dynamic meshes, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada
	Gabriel Taubin, Is this a quadrisected mesh?, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.261-266, May 2001, Ann Arbor, Michigan, United States
	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
	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
	Martin Isenburg , Jack Snoeyink, Mesh collapse compression, Proceedings of the fifteenth annual symposium on Computational geometry, p.419-420, June 13-16, 1999, Miami Beach, Florida, United States
	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
	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
	Gabriel Taubin, BLIC: bi-level isosurface compression, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Zhihua Chen , Bobby Bodenheimer , J. Fritz Barnes, Robust transmission of 3D geometry over lossy networks, Proceeding of the eighth international conference on 3D Web technology, March 09-12, 2003, Saint Malo, France
	Leila De Floriani , Paola Magillo, Regular and irregular multi-resolution terrain models: a comparison, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	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
	Aravind Kalaiah , Amitabh Varshney, Statistical point geometry, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Igor Guskov , Zoë J. Wood, Topological noise removal, No description on Graphics interface 2001, p.19-26, June 07-09, 2001, Ottawa, Ontario, Canada
	Haeyoung Lee , Mathieu Desbrun , Peter Schröder, Progressive encoding of complex isosurfaces, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Michael J. Black , Benjamin B. Kimia, Guest Editorial: Computational Vision at Brown, International Journal of Computer Vision, v.54 n.1-3, p.5-11, August-September 2003
	Martin Isenburg , Stefan Gumhold, Out-of-core compression for gigantic polygon meshes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Ghassan Al-Regib , Yucel Altunbasak, 3TP: 3-D models transport protocol, Proceedings of the ninth international conference on 3D Web technology, April 05-08, 2004, Monterey, California
	Yuzhong Shen , Kenneth E. Barner, Fuzzy Vector Median-Based Surface Smoothing, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.252-265, May 2004
	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
	David P. Luebke, A Developer's Survey of Polygonal Simplification Algorithms, IEEE Computer Graphics and Applications, v.21 n.3, p.24-35, May 2001
	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
	Jarek Rossignac, Edgebreaker: Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.47-61, January 1999
	Tom Jehaes , Peter Quax , Patrick Monsieurs , Wim Lamotte, Hybrid representations to improve both streaming and rendering of dynamic networked virtual environments, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	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
	Zachi Karni , Alexander Bogomjakov , Craig Gotsman, Efficient compression and rendering of multi-resolution meshes, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	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
	Christopher Zach , Markus Grabner , Konrad Karner, Improved compression of topology for view-dependent rendering, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia
	Renato Pajarola , Jarek Rossignac, Compressed Progressive Meshes, IEEE Transactions on Visualization and Computer Graphics, v.6 n.1, p.79-93, January 2000
	Sébastien Valette , Rémy Prost, Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh, IEEE Transactions on Visualization and Computer Graphics, v.10 n.2, p.123-129, March 2004
	Yücel Yemez , Francis Schmitt, Multilevel Representation and Transmission of Real Objects with Progressive Octree Particles, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.551-569, October 2003
	Emanuele Danovaro , Leila De Floriani , Paola Magillo , Enrico Puppo, Representing vertex-based simplicial multi-complexes, Digital and image geometry: advanced lectures, Springer-Verlag New York, Inc., New York, NY, 2001
	Aravind Kalaiah , Amitabh Varshney, Statistical geometry representation for efficient transmission and rendering, ACM Transactions on Graphics (TOG), v.24 n.2, p.348-373, April 2005
	Ghassan Alregib , Yucel Altunbasak , Jarek Rossignac, Error-resilient transmission of 3D models, ACM Transactions on Graphics (TOG), v.24 n.2, p.182-208, April 2005
	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
	Christian Sohler, Fast reconstruction of Delaunay triangulations, Computational Geometry: Theory and Applications, v.31 n.3, p.166-178, June 2005
	Shachar Fleishman , Daniel Cohen-Or , Marc Alexa , Cláudio T. Silva, Progressive point set surfaces, ACM Transactions on Graphics (TOG), v.22 n.4, p.997-1011, October 2003
	H. Li , M. Li , B. Prabhakaran, Middleware for streaming 3D progressive meshes over lossy networks, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.4, p.282-317, November 2006
	Kangying Cai , Ying Liu , Wencheng Wang , Hanqiu Sun , Enhua Wu, Progressive out-of-core compression based on multi-level adaptive octree, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Jinghua Zhang , Jinsheng Xu, Optimizing octree motion representation for 3D animation, Proceedings of the 44th annual southeast regional conference, March 10-12, 2006, Melbourne, Florida
	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
	Wei Guan , Juyong Zhang , Jianfei Cai , Jianmin Zheng, Illumination and view dependent progressive transmission of semi-regular meshes with subdivision connectivity, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia
	Jinghua Zhang , Charles B. Owen, Technical Section: Octree-based animated geometry compression, Computers and Graphics, v.31 n.3, p.463-479, June, 2007
	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
	Leila De Floriani , Paola Magillo , Enrico Puppo, VARIANT: A System for Terrain Modeling at Variable Resolution, Geoinformatica, v.4 n.3, p.287-315, October 2000
	Wei Cheng , Wei Tsang Ooi , Sebastien Mondet , Romulus Grigoras , Géraldine Morin, An analytical model for progressive mesh streaming, Proceedings of the 15th international conference on Multimedia, September 25-29, 2007, Augsburg, Germany
	Puneet Maheshwari , Parag Agarwal , Balakrishnan Prabhakaran, Progressive compression invariant semi-fragile watermarks for 3d meshes, Proceedings of the 9th workshop on Multimedia & security, September 20-21, 2007, Dallas, Texas, USA
	E. J. Griffith , M. Koutek , F. H. Post, Fast normal vector compression with bounded error, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
	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
	Irene Cheng , Lihang Ying , Kostas Daniilidis , Anup Basu, Robust and scalable transmission of arbitrary 3D models over wireless networks, Journal on Image and Video Processing, 2008, p.1-14, January 2008