More Web Proxy on the site http://driver.im/

Article

Temporal and spatial level of details for dynamic meshes

Authors:

Valerio PascucciAuthors Info & Claims

VRST '01: Proceedings of the ACM symposium on Virtual reality software and technology

Pages 77 - 84

https://doi.org/10.1145/505008.505023

Published: 15 November 2001 Publication History

Abstract

Multi-resolution techniques enhance the ability of graphics and visual systems to overcome limitations in time, space and transmission costs. Numerous techniques have been presented which concentrate on creating level of detail models for static meshes. Time-dependent deformable meshes impose even greater difficulties on such systems. In this paper we describe a solution for using level of details for time dependent meshes. Our solution allows for both temporal and spatial level of details to be combined in an efficient manner. By separating low and high frequency temporal information, we gain the ability to create very fast coarse updates in the temporal dimension, which can be adaptively refined for greater details.

References

[1]

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

[2]

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

[3]

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

[4]

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

[5]

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

[6]

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

[7]

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.

[8]

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

Digital Library

[9]

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

[10]

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

[11]

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

[12]

M. Levoy. Polygon-assisted jpeg and mpeg compression of synthetic images. In ACM Computer Graphics Proceedings, SIGGRAPH'95, pages 21-28, 1995.

Digital Library

[13]

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

[14]

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.

[15]

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.

[16]

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

[17]

A. Shamir, V. Pascucci, and C. Bajaj. Multi-resolution dynamic meshes with arbitrary deformation. In Procceedings of the IEEE Visualization Conference VIS'00, pages 423-430, 2000.

Digital Library

[18]

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

[19]

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

Digital Library

[20]

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

[21]

G. Taubin, A. Gueziec, W. Horn, and F. Lazarus. Progressive forest split compression. In ACM Computer Graphics Proceedings, SIGGRAPH'98, Annual Conference Series, pages 123-132, 1998.

Digital Library

[22]

C. Touma and C. Gotsman. Triangle mesh compression. In Proceedings of Graphics Interface '98, pages 26-34, 1998.

[23]

D. S. Wallach, S. Kunapalli, and M. F. Cohen. Accelerated mpeg compression of dynamic polygonal scenes. In ACM Computer Graphics Proceedings, SIGGRAPH'94, pages 193-197, 1994.

Digital Library

Cited By

Wan LChen JLiang XGainaru AGong QLiu QWhitney BArulraj JLiu ZFoster IKlasky SButt AMi NChard K(2023)RAPIDS: Reconciling Availability, Accuracy, and Performance in Managing Geo-Distributed Scientific DataProceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3588195.3592983(87-100)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3588195.3592983
Zhang SYang QLu W(2020)Feature Aware Dynamic Mesh Approximation with Local Area and Deformation ControlJournal of Physics: Conference Series10.1088/1742-6596/1544/1/0121391544(012139)Online publication date: 3-Jun-2020
https://doi.org/10.1088/1742-6596/1544/1/012139
Ma ZWang LZhang BKe WZhao Q(2014)Fast and compact dynamic data compression based on composite rigid body constructionScience China Information Sciences10.1007/s11432-014-5116-657:11(1-19)Online publication date: 2-Jul-2014
https://doi.org/10.1007/s11432-014-5116-6
Show More Cited By

Index Terms

Temporal and spatial level of details for dynamic meshes
1. Computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

5-6-7 meshes
GI '12: Proceedings of Graphics Interface 2012

We introduce a new type of meshes called 5-6-7 meshes. For many mesh processing tasks, low- or high-valence vertices are undesirable. At the same time, it is not always possible to achieve complete vertex valence regularity, i.e., to only have valence-6 ...
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

We present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Adaptive mesh coarsening for quadrilateral and hexahedral meshes

Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VRST '01: Proceedings of the ACM symposium on Virtual reality software and technology

November 2001

214 pages

ISBN:1581134274

DOI:10.1145/505008

Conference Chairs:
Chris Shaw
Georgia Institute of Technology, USA
,
Wenping Wang
The University of Hong Kong, HK
,
General Chair:
Mark Green
City University of Hong Kong, HK

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

VRST01

Sponsor:

VRST01: The ACM Symposium on Virtual Reality Software and Technology 2001

November 15 - 17, 2001

Alberta, Baniff, Canada

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
575
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wan LChen JLiang XGainaru AGong QLiu QWhitney BArulraj JLiu ZFoster IKlasky SButt AMi NChard K(2023)RAPIDS: Reconciling Availability, Accuracy, and Performance in Managing Geo-Distributed Scientific DataProceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3588195.3592983(87-100)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3588195.3592983
Zhang SYang QLu W(2020)Feature Aware Dynamic Mesh Approximation with Local Area and Deformation ControlJournal of Physics: Conference Series10.1088/1742-6596/1544/1/0121391544(012139)Online publication date: 3-Jun-2020
https://doi.org/10.1088/1742-6596/1544/1/012139
Ma ZWang LZhang BKe WZhao Q(2014)Fast and compact dynamic data compression based on composite rigid body constructionScience China Information Sciences10.1007/s11432-014-5116-657:11(1-19)Online publication date: 2-Jul-2014
https://doi.org/10.1007/s11432-014-5116-6
Lee P(2013)Progressive Animation SequencesProceedings of the 2013 10th International Conference Computer Graphics, Imaging and Visualization (cgiv 2013)10.1109/CGIV.2013.32(11-16)Online publication date: 6-Aug-2013
https://dl.acm.org/doi/10.1109/CGIV.2013.32
Rosen PPopescu V(2012)Simplification of Node Position Data ;for Interactive Visualization of Dynamic Data SetsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2011.26818:9(1537-1548)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1109/TVCG.2011.268
Foulks ABergeron R(2011)A multiresolution data model for improving simulation I/O performanceProceedings of the 2011 18th International Conference on High Performance Computing10.1109/HiPC.2011.6152747(1-10)Online publication date: 18-Dec-2011
https://dl.acm.org/doi/10.1109/HiPC.2011.6152747
Tseng J(2010)Shape-based simplification for 3d animation models using shape operator sequencesProceedings of the 4th international conference on Communications and information technology10.5555/1864098.1864114(90-95)Online publication date: 22-Jul-2010
https://dl.acm.org/doi/10.5555/1864098.1864114
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
Merry BMarais PGain J(2010)Simplifying Character Skins with Analytic Error MetricsComputer Graphics Forum10.1111/j.1467-8659.2009.01543.x29:1(13-24)Online publication date: 8-Feb-2010
https://doi.org/10.1111/j.1467-8659.2009.01543.x
Zhang JPeng HYin T(2010)Tree-Adapting: An Adaptive Data Aggregation Method for Wireless Sensor Networks2010 International Conference on Computational Intelligence and Software Engineering10.1109/WICOM.2010.5601092(1-5)Online publication date: Sep-2010
https://doi.org/10.1109/WICOM.2010.5601092
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents