Title: | Dynamic Progressive Triangle-Quadrilateral Meshes |
Authors: | Wundrak, Stefan Henn, Thomas Stork, André |
Citation: | WSCG '2006: Short Papers Proceedings: The 14-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2006: University of West Bohemia, Plzen, Czech Republic, January 31 - February 2, 2006, p. 61-68. |
Issue Date: | 2006 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2006/Papers_2006/Short/!WSCG2006_Short_Proceedings_Final.pdf http://hdl.handle.net/11025/6597 |
ISBN: | 80-86943-05-4 |
Keywords: | progresivní mřížky;míra detailu;simulace nárazu;animace;čtyřúhelníky |
Keywords in different language: | progressive meshes;level of detail;crash simulation;animation;quadrilaterals |
Abstract: | We present an extension of the original progressive mesh algorithm for large dynamic meshes that contain a mix of triangle and quadrilateral elements. The demand for this extension comes from the visualisation of dynamic finite element simulations, such as car crashes or metal sheet punch operations. These methods use meshes, which consist mainly of quadrilaterals, due to their increased numerical stability during the simulation. Furthermore, these meshes have a dynamic geometry with about 25 to 100 animation steps. Accordingly, we extend the original progressive mesh algorithm in two aspects: First, the edge collapse operation is extended for meshes with a mixture of triangle and quadrilateral elements. Second, we present an algorithm on how to extend quadric error metrics for the simplification of large dynamic meshes with many animation steps. The results are dynamic progressive triangle-quadrilateral meshes – a progressive multi-resolution mesh structure that has two interactive degrees of freedom: simulation time and mesh resolution. We show that our method works on meshes with up to one million vertices and 25 animation steps. We measure the approximation error and compare the results to other algorithms. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG '2006: Short Papers Proceedings |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Wundrak.pdf | Plný text | 749,05 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/6597
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.