Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Multi-Resolution Dynamic Meshes with Arbitrary Deformations

Conference ·

Multi-resolution techniques and models have been shown to be effective for the display and transmission of large static geometric object. Dynamic environments with internally deforming models and scientific simulations using dynamic meshes pose greater challenges in terms of time and space, and need the development of similar solutions. In this paper we introduce the T-DAG, an adaptive multi-resolution representation for dynamic meshes with arbitrary deformations including attribute, position, connectivity and topology changes. T-DAG stands for Time-dependent Directed Acyclic Graph which defines the structure supporting this representation. We also provide an incremental algorithm (in time) for constructing the T-DAG representation of a given input mesh. This enables the traversal and use of the multi-resolution dynamic model for partial playback while still constructing new time-steps.

Research Organization:
Lawrence Livermore National Lab., CA (US)
Sponsoring Organization:
USDOE Office of Defense Programs (DP) (US)
DOE Contract Number:
W-7405-ENG-48
OSTI ID:
792732
Report Number(s):
UCRL-JC-139680
Country of Publication:
United States
Language:
English

Similar Records

A Multi-Resolution Data Structure for Two-Dimensional Morse Functions
Conference · Wed Jul 30 00:00:00 EDT 2003 · OSTI ID:15005010

A processor-time-minimal systolic array for cubical mesh algorithms
Journal Article · Tue Dec 31 23:00:00 EST 1991 · IEEE Transactions on Parallel and Distributed Systems (Institute of Electrical and Electronics Engineers); (United States) · OSTI ID:5361277

Mesh Oriented datABase
Software · Thu Apr 01 00:00:00 EST 2004 · OSTI ID:1230724