Progressive simplicial complexes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Progressive simplicial complexes

Full text

Pdf (373 KB)

Source

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

Pages: 217 - 224

Year of Publication: 1997

ISBN:0-89791-896-7

Authors

Jovan Popović	Carnegie Mellon University
Hugues Hoppe	Microsoft Research

Sponsor

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

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 35, Citation Count: 67

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/258734.258852 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	ANDUJAR, C., Ayala, D., Brunet, P., Joan-Arinyo, R., AND SOLE, J. Automatic generation of multiresolution boundary representations. Computer Graphics Forum (Proceedings of Eurographics '96) 15, 3 (1996), 87-96.
	2	Bajaj, C., and Schikore, D. Error-bounded reduction of triangle meshes with multivariate data. SPIE 2656 (1996), 34-45.
	3	Bertolotto, M., De Floriani, L., Bruzzone, E., and Puppo, E. Multiresolution representation of volume data through hierarchical simplicial complexes. In Aspects of visual form processing (1994), C. Arcelli, L. Cordella, and G. Sanniti di Baja, Eds., World Scientific, pp. 73-82.
	4	Michela Bertolotto , Leila De Floriani , Paola Marzano, Pyramidal simplicial complexes, Proceedings of the third ACM symposium on Solid modeling and applications, p.153-162, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218054]
	5	Erik Brisson , Richard Anderson, Representation ofd-dimensional geometric objects, 1990
	6	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
	7	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]
	8	Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
	9	Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
	10	Gueziec, A. Surface simplification inside a tolerance volume. Research Report RC-20440, IBM, March 1996.
	11	Taosong He , Lichan Hong , Amitabh Varshney , Sidney W. Wang, Controlled Topology Simplification, IEEE Transactions on Visualization and Computer Graphics, v.2 n.2, p.171-184, June 1996 [doi>10.1109/2945.506228]
	12	Heckbert, P., and Garland, M. Survey of polygonal surface simplification algorithms. Tech. Rep. CMU-CS-95-194, Carnegie Mellon University, 1995.
	13	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]
	14	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]
	15	Hudson, J. Piecewise Linear Topology. W.A. Benjamin, Inc, 1969.
	16	Jungerman, M., and Ringel, G. Minimal triangulations on orientable surfaces. Acta Mathematica 145, 1-2 (1980), 121-154.
	17	Lang, V., and Lienhardt, P. Geometric modeling with simplicial sets. In Pacific Graphics '95 (August 1995), pp. 475-493.
	18	Luebke, D. Hierarchical structures for dynamic polygonal simplification. TR 96-006, Department of Computer Science, University of North Carolina at Chapel Hill, 1996.
	19	A. Paoluzzi , F. Bernardini , C. Cattani , V. Ferrucci, Dimension-independent modeling with simplicial complexes, ACM Transactions on Graphics (TOG), v.12 n.1, p.56-102, Jan. 1993 [doi>10.1145/169728.169719]
	20	Ronfard, R., and Rossignac, J. Full-range approximation of triangulated polyhedra. Computer Graphics Forum (Proceedings of Eurographics '96) 15, 3 (1996), 67-76.
	21	Rossignac, J., and Borrel, P. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics, B. Falcidieno and T. L. Kunii, Eds. Springer-Verlag, 1993, pp. 455-465.
	22	G. Schaufler , W. Stürzlinger, Generating multiple levels of detail from polygonal geometry models, Selected papers of the Eurographics workshops on Virtual environments '95, p.33-41, December 1995, Barcelona, Spain
	23	Dieter Schmalstieg , Gernot Schaufler, Smooth Levels of Detail, Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97), p.12, March 01-05, 1997
	24	William J. Schroeder , Jonathan A. Zarge , William E. Lorensen, Decimation of triangle meshes, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.65-70, July 1992
	25	Spanier, E. H. Algebraic Topology. McGraw-Hill, New York, 1966.
	26	Taubin, G., and Rossignac, J. Geometry compression through topological surgery. Research Report RC-20340, IBM, January 1996.
	27	Greg Turk, Re-tiling polygonal surfaces, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.55-64, July 1992
	28	Wavefront Technologies, Inc. Wavefront File Formats, Version 4.0 RG-10-004, first ed. Santa Barbara, CA, 1993.
	29	Weiler, K. The radial edge structure: a topological representation for non-manifold geometric boundary modeling. In Geometric modeling for CAD applications. Elsevier Science Publish., 1988.
	30	Ian H. Witten , Radford M. Neal , John G. Cleary, Arithmetic coding for data compression, Communications of the ACM, v.30 n.6, p.520-540, June 1987 [doi>10.1145/214762.214771]

CITED BY 67

	Oliver G. Staadt , Markus H. Gross, Progressive tetrahedralizations, Proceedings of the conference on Visualization '98, p.397-402, October 18-23, 1998, Research Triangle Park, North Carolina, 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
	Carlos Andújar , Pere Brunet , Dolors Ayala, Topology-reducing surface simplification using a discrete solid representation, ACM Transactions on Graphics (TOG), v.21 n.2, p.88-105, April 2002
	Oliver G. Staadt , Markus H. Gross , Roger Weber, Multiresolution compression and reconstruction, Proceedings of the 8th conference on Visualization '97, p.337-ff., October 18-24, 1997, Phoenix, Arizona, 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
	Issac J. Trotts , Bernd Hamann , Kenneth I. Joy , David F. Wiley, Simplification of tetrahedral meshes, Proceedings of the conference on Visualization '98, p.287-295, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Nabil Mustafa , Eleftheris Koutsofios , Shankar Krishnan , Suresh Venkatasubramanian, Hardware-assisted view-dependent map simplification, Proceedings of the seventeenth annual symposium on Computational geometry, p.50-59, June 2001, Medford, Massachusetts, United States
	Tiow-Seng Tan , Ket-Fah Chong , Kok-Lim Low, Computing bounding volume hierarchies using model simplification, Proceedings of the 1999 symposium on Interactive 3D graphics, p.63-69, April 26-29, 1999, Atlanta, Georgia, United States
	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
	Emil Praun , Hugues Hoppe , Adam Finkelstein, Robust mesh watermarking, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.49-56, July 1999
	Gabriel Taubin , André Guéziec , William Horn , Francis Lazarus, Progressive forest split compression, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.123-132, July 1998
	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
	Carl Erikson , Dinesh Manocha , William V. Baxter, III, HLODs for faster display of large static and dynamic environments, Proceedings of the 2001 symposium on Interactive 3D graphics, p.111-120, March 2001
	Pierre-Marie Gandoin , Olivier Devillers, Progressive lossless compression of arbitrary simplicial complexes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Richard Southern , Patrick Marais , Edwin Blake, Generic memoryless polygonal simplification, Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation, November 05-07, 2001, Camps Bay, Cape Town, South Africa
	Igor Guskov , Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Hybrid meshes: multiresolution using regular and irregular refinement, Proceedings of the eighteenth annual symposium on Computational geometry, p.264-272, June 05-07, 2002, Barcelona, Spain
	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
	Carl Erikson , Dinesh Manocha, GAPS: general and automatic polygonal simplification, Proceedings of the 1999 symposium on Interactive 3D graphics, p.79-88, April 26-29, 1999, Atlanta, Georgia, United States
	Luiz Velho , Luiz Henrique de Figueiredo , Jonas Gomes, A unified approach for hierarchical adaptive tesselation of surfaces, ACM Transactions on Graphics (TOG), v.18 n.4, p.329-360, Oct. 1999
	Jonathan D. Cohen , Daniel G. Aliaga , Weiqiang Zhang, Hybrid simplification: combining multi-resolution polygon and point rendering, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	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
	Michael Garland , Paul S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, Proceedings of the conference on Visualization '98, p.263-269, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Leila De Floriani , Paola Magillo , Enrico Puppo , Davide Sobrero, A multi-resolution topological representation for non-manifold meshes, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Michael Garland , Eric Shaffer, A multiphase approach to efficient surface simplification, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Andreas Hubeli , Markus Gross, Multiresolution Methods for Nonmanifold Models, IEEE Transactions on Visualization and Computer Graphics, v.7 n.3, p.207-221, July 2001
	Frutuoso G. M. Silva , Abel J. P. Gomes, Adjacency and incidence framework: a data structure for efficient and fast management of multiresolution meshes, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Leila De Floriani , Mostefa M. Mesmoudi , Franco Morando , Enrico Puppo, Decomposing non-manifold objects in arbitrary dimensions, Graphical Models, v.65 n.1-3, p.2-22, January 2003
	Igor Guskov , Zoë J. Wood, Topological noise removal, No description on Graphics interface 2001, p.19-26, June 07-09, 2001, Ottawa, Ontario, Canada
	Xavier Décoret , Frédo Durand , François X. Sillion , Julie Dorsey, Billboard clouds for extreme model simplification, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Zoë Wood , Hugues Hoppe , Mathieu Desbrun , Peter Schröder, Removing excess topology from isosurfaces, ACM Transactions on Graphics (TOG), v.23 n.2, p.190-208, April 2004
	Issac J. Trotts , Bernd Hamann , Kenneth I. Joy, Simplification of Tetrahedral Meshes with Error Bounds, IEEE Transactions on Visualization and Computer Graphics, v.5 n.3, p.224-237, July 1999
	Peter Lindstrom , Greg Turk, Fast and memory efficient polygonal simplification, Proceedings of the conference on Visualization '98, p.279-286, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	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
	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
	Türker Yilmaz , Uğur Güdükbay , Varol Akman, Modeling and visualization of complex geometric environments, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	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
	Paolo Cignoni , Leila De Floriani , Paola Magillo , Enrico Puppo , Roberto Scopigno, Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes, IEEE Transactions on Visualization and Computer Graphics, v.10 n.1, p.29-45, January 2004
	Jingqi Yan , Pengfei Shi , David Zhang, Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction, IEEE Transactions on Visualization and Computer Graphics, v.10 n.2, p.142-151, March 2004
	Christian R. Shelton, Morphable Surface Models, International Journal of Computer Vision, v.38 n.1, p.75-91, June 2000
	Jihad El-Sana , Amitabh Varshney, Topology Simplification for Polygonal Virtual Environments, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.133-144, April 1998
	Renato Pajarola , Jarek Rossignac, Compressed Progressive Meshes, IEEE Transactions on Visualization and Computer Graphics, v.6 n.1, p.79-93, January 2000
	Lexing Ying , Denis Zorin, Nonmanifold subdivision, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Tran S. Gieng , Bernd Hamann , Kenneth I. Joy , Gregory L. Schussman , Issac J. Trotts, Constructing Hierarchies for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.145-161, April 1998
	Prashant Chopra , Joerg Meyer, TetFusion: an algorithm for rapid tetrahedral mesh simplification, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	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
	Michael Garland , Yuan Zhou, Quadric-based simplification in any dimension, ACM Transactions on Graphics (TOG), v.24 n.2, p.209-239, April 2005
	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
	Jason Williams , Jarek Rossignac, Tightening: curvature-limiting morphological simplification, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.107-112, June 13-15, 2005, Cambridge, Massachusetts
	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
	Di Wu , Radha Sarma, A framework for fast 3D solid model exchange in integrated design environment, Computers in Industry, v.56 n.3, p.289-304, April 2005
	Georgios Stylianou , Yiorgos Chrysanthou, Integrated levels of detail, Proceedings of the ACM symposium on Virtual reality software and technology, November 07-09, 2005, Monterey, CA, USA
	Ralf Sondershaus , Wolfgang Straßer, View-dependent tetrahedral meshing and rendering, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Jason Williams , Jarek Rossignac, Mason: morphological simplification, Graphical Models, v.67 n.4, p.285-303, July 2005
	Fakir S. Nooruddin , Greg Turk, Simplification and Repair of Polygonal Models Using Volumetric Techniques, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.191-205, April 2003
	Prashant Chopra , Joerg Meyer , Antonio Fernandez, Immersive volume visualization of seismic simulations: a case study of techniques invented and lessons learned, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	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
	Ralf Sondershaus , Wolfgang Straßer, Segment-based tetrahedral meshing and rendering, 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
	Leila De Floriani , Annie Hui, Update operations on 3D simplicial decompositions of non-manifold objects, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Yu-Sung Chang , Hong Qin, A framework for multi-dimensional adaptive subdivision objects, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	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
	Jinghua Zhang , Charles B. Owen, Technical Section: Octree-based animated geometry compression, Computers and Graphics, v.31 n.3, p.463-479, June, 2007
	Jiro Inoue , A. James Stewart, Multiresolution sphere packing tree: a hierarchical multiresolution 3D data structure, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	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
	P. Cignoni , D. Constanza , C. Montani , C. Rocchini , R. Scopigno, Simplification of Tetrahedral meshes with accurate error evaluation, Proceedings of the conference on Visualization '00, p.85-92, October 2000, Salt Lake City, Utah, United States
	Andreas Hubeli , Markus Gross, Fairing of non-manifolds for visualization, Proceedings of the conference on Visualization '00, p.407-414, October 2000, Salt Lake City, Utah, United States
	P.-T. Bremer , H. Edelsbrunner , B. Hamann , V. Pascucci, A Multi-resolution Data Structure for Two-dimensional Morse-Smale Functions, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.19, October 22-24, 2003
	Leila De Floriani , Annie Hui, Data structures for simplicial complexes: an analysis and a comparison, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria