Article

Free access

Multi-resolution dynamic meshes with arbitrary deformations

Authors:

Ariel Shamir,

Chandrajit Bajaj,

Valerio PascucciAuthors Info & Claims

VIS '00: Proceedings of the conference on Visualization '00

Pages 423 - 430

Published: 01 October 2000 Publication History

PDF eReader

References

[1]

{1} C. Bajaj and D. Schikore. Topology preserving data simplification with error bounds. Computers and Graphics, 22(1):3- 12, 1998.

Crossref

Google Scholar

[2]

{2} M. de Berg and K. T. G. Dobrindt. On levels of detail in terrains. Graphical Models and Image Processing, 60:1-12, 1998.

Digital Library

Google Scholar

[3]

{3} M. Eck, T. DeRose, T. Duchamp, T. Hoppe, H. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In ACM Computer Graphics Proceedings, SIGGRAPH'95, Annual Conference Series, pages 173-180, 1995.

Digital Library

Google Scholar

[4]

{4} A. Finkelstein, C. E. Jacobs, and D. H. Salesin. Multiresolution video. In ACM Computer Graphics Proceedings, SIGGRAPH'96, Annual Conference Series, pages 281-290, 1996.

Digital Library

Google Scholar

[5]

{5} L. De Floriani, P. Magillo, and E. Puppo. Building and traversing a surface at variable resolution. In Proceedings of the IEEE Visualization Conference VIS'97, pages 103-110, 1997.

Digital Library

Google Scholar

[6]

{6} L. De Floriani, P. Magillo, and E. Puppo. Data structures for simplicial multi-complexes. In Proceedings Symposium on Spatial Databases, Hong Kong, China, July 1999.

Digital Library

Google Scholar

[7]

{7} Michael Garland and Paul S. Heckbert. Surface simplification using quadric error metrics. In Turner Whitted, editor, ACM Computer Graphics Proceedings, SIGGRAPH'97, Annual Conference Series, pages 209-216. ACM SIGGRAPH, Addison Wesley, August 1997.

Digital Library

Google Scholar

[8]

{8} Tran S. Gieng, Bernd Hamann, Kenneth I. Joy, Gregory L. Schussman, and Issac J. Trotts. Constructing hierarchies for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 4(2):145-161, April 1998.

Digital Library

Google Scholar

[9]

{9} P. Heckbert and M. Garland. Survey of polygonal surface simplification algorithms. In ACM Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'97, Multiresolution surface Modelling, Course Notes No. 25, 1997.

Google Scholar

[10]

{10} H. Hoppe. Progressive meshes. In ACM Computer Graphics Proceedings, SIGGRAPH'96, Annual Conference Series, pages 99-108, 1996.

Digital Library

Google Scholar

[11]

{11} H. Hoppe. View-dependent refinement of progressive meshes. In ACM Computer Graphics Proceedings, SIGGRAPH'97, Annual Conference Series, pages 189-198, 1997.

Digital Library

Google Scholar

[12]

{12} H. Hoppe. New quadratic metric for simplifying meshes with appearance attributes. In Proceedings IEEE Visualization'99, pages 56-66. IEEE Comp. Soc. Press, 1998.

Digital Library

Google Scholar

[13]

{13} H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization'98 , pages 35-42. IEEE Comp. Soc. Press, 1998.

Digital Library

Google Scholar

[14]

{14} R. Klein and J. Kramer. Multiresolution representations for surface meshes. In Proceedings of the SCCG, 1997.

Google Scholar

[15]

{15} J. E. Lengyel. Compression of time-dependent geometry. In Proceedings of the 1999 ACM Symposium on Interactive 3D Graphics, Atlanta, Georgia, April 1999.

Digital Library

Google Scholar

[16]

{16} Paola Magillo. Spatial operations on multiresolution cell complexes (phd thesis). Technical Report DISI-TH-1999-03, Dipartimento di Informatica e Scienze dell'Informazione, University of Genova, Italy, 1993.

Google Scholar

[17]

{17} A. Maheshwari, P. Morin, and J. R. Sack. Progressive tins: Algorithms and applications. In Proceedings 5th ACM workshop on Advances in geographic information systems, Las Vegas, 1997.

Digital Library

Google Scholar

[18]

{18} INTERNATIONAL ORGANISATION FOR STANDARDISATION CODING OF MOVING PICTURES and AUDIO ISO/IEC JTC1/SC29/WG11 N2995. MPEG4 standard specifications , http://drogo.cselt.it/mpeg/standards/mpeg-4/mpeg- 4.htm edition.

Google Scholar

[19]

{19} J. Rossignac and P. Borrel. Multi-resolution 3d approximation for rendering complex scenes. In B. Falcidieno and T. Kunii, editors, Geometric Modeling in Computer Graphics, pages 455-465. Springer Verlag, 1993.

Crossref

Google Scholar

[20]

{20} William J. Schroeder. A topology modifying progressive decimation algorithm. In Roni Yagel and Hans Hagen, editors, IEEE Visualization '97, pages 205-212. IEEE, November 1997.

Digital Library

Google Scholar

[21]

{21} H. Shen, L. Chiang, and K. Ma. A fast volume rendering algorithm for time-varying fields using a time-space partitioning (tsp) tree. In Proceedings of the IEEE Visualization Conference VIS'99, pages 371-378, 1999.

Digital Library

Google Scholar

[22]

{22} O. G. Staadt and M. H. Gross. Progressive tetrahedralizations. In Proceedings of the IEEE Visualization Conference Vis98, pages 397-402, 1998.

Digital Library

Google Scholar

[23]

{23} E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. Wavelets for Computer Graphics. Morgan Kaufmann Publishers, 1996.

Digital Library

Google Scholar

[24]

{24} P. M. Sutton and C. D. Hansen. Isosurface extraction in time-varying fields using a temporal branch-on-need tree (t-bon). In Proceedings of the IEEE Visualization Conference VIS'99, pages 147-154, 1999.

Digital Library

Google Scholar

[25]

{25} J. Xia and A. Varshney. Dynamic view-dependent simplification for polygonal models. In Proceedings of the IEEE Visualization Conference Vis96, pages 327-334, 1998.

Digital Library

Google Scholar

Cited By

View all

Stomakhin AHowes RSchroeder CTeran JBoulic RKomura T(2012)Energetically consistent invertible elasticityProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2422356.2422361(25-32)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2422356.2422361
Stomakhin AHowes RSchroeder CTeran J(2012)Energetically consistent invertible elasticityProceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation10.5555/2421731.2421736(25-32)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2421731.2421736
Tejera MHilton A(2012)Compression techniques for 3d video mesh sequencesProceedings of the 7th international conference on Articulated Motion and Deformable Objects10.1007/978-3-642-31567-1_2(12-25)Online publication date: 11-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31567-1_2
Show More Cited By

Index Terms

Multi-resolution dynamic meshes with arbitrary deformations
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
      2. Computer vision tasks
        Scene understanding
  2. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Progressive compression of arbitrary triangular meshes
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

In this paper we present a mesh compression method based on a multiresolution decomposition whose detail coefficients have a compact representation and thus smaller entropy than the original mesh. Given an arbitrary triangular mesh with an irregular ...
Subdivision tree based multiresolution representation of arbitrary triangle meshes
Single Resolution Compression of Arbitrary Triangular Meshes with Properties
DCC '99: Proceedings of the Conference on Data Compression

Polygonal meshes have been used as the primary geometric model representation for net- worked gaming and for complex interactive design in manufacturing. Accurate polygonal mesh approximation of a surface with sharp features (holes, highly varying ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VIS '00: Proceedings of the conference on Visualization '00

October 2000

602 pages

ISBN:158113309X

Chairman:
Robert Moorhead
Engineering Research Center, Strakville, MS

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 October 2000

Check for updates

Qualifiers

Article

Conference

VIS00

Sponsor:

IEEE-CS\TCVCG
SIGGRAPH

VIS00: IEEE Visualization 2000

Utah, Salt Lake City, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
480
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)6

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Stomakhin AHowes RSchroeder CTeran JBoulic RKomura T(2012)Energetically consistent invertible elasticityProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2422356.2422361(25-32)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2422356.2422361
Stomakhin AHowes RSchroeder CTeran J(2012)Energetically consistent invertible elasticityProceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation10.5555/2421731.2421736(25-32)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2421731.2421736
Tejera MHilton A(2012)Compression techniques for 3d video mesh sequencesProceedings of the 7th international conference on Articulated Motion and Deformable Objects10.1007/978-3-642-31567-1_2(12-25)Online publication date: 11-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31567-1_2
Bulbul AKoca CCapin TGüdükbay UGutierrez DKearney JBanks MMania K(2010)Saliency for animated meshes with material propertiesProceedings of the 7th Symposium on Applied Perception in Graphics and Visualization10.1145/1836248.1836263(81-88)Online publication date: 23-Jul-2010
https://dl.acm.org/doi/10.1145/1836248.1836263
Wicke MRitchie DKlingner BBurke SShewchuk JO'Brien JDeRose T(2010)Dynamic local remeshing for elastoplastic simulationACM SIGGRAPH 2010 papers10.1145/1833349.1778786(1-11)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1833349.1778786
Wicke MRitchie DKlingner BBurke SShewchuk JO'Brien J(2010)Dynamic local remeshing for elastoplastic simulationACM Transactions on Graphics10.1145/1778765.177878629:4(1-11)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1145/1778765.1778786
Zhang SWu E(2008)A shape feature based simplification method for deforming meshesProceedings of the 5th international conference on Advances in geometric modeling and processing10.5555/1792279.1792327(548-555)Online publication date: 23-Apr-2008
https://dl.acm.org/doi/10.5555/1792279.1792327
Ramanathan SKassim ATan T(2008)Impact of vertex clustering on registration-based 3D dynamic mesh codingImage and Vision Computing10.1016/j.imavis.2007.11.00526:7(1012-1026)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1016/j.imavis.2007.11.005
Zhang SWu E(2007)Deforming surface simplification based on feature preservationProceedings of the 6th international conference on Entertainment Computing10.5555/2394259.2394281(139-149)Online publication date: 15-Sep-2007
https://dl.acm.org/doi/10.5555/2394259.2394281
Chen GZhang JXu XYin Y(2007)Real-time visualization of tire tracks in dynamic terrain with LODProceedings of the 2nd international conference on Technologies for e-learning and digital entertainment10.5555/1772177.1772245(655-666)Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.5555/1772177.1772245
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Progressive compression of arbitrary triangular meshes

Subdivision tree based multiresolution representation of arbitrary triangle meshes

Single Resolution Compression of Arbitrary Triangular Meshes with Properties