Neighboring-based Linear System for Dynamic Meshes
Loading...
Date
2009
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
A linear system is a fundamental building block for several mesh-based computer graphics applications such as simulation, shape deformation, virtual surgery, and fluid/smoke animation, among others. Nevertheless, such a system is most of the times seen as a black box and algorithms do not deal with its optimization. Depending on the number of unknowns, the linear system is often considered as an obstacle for real time application and as a building block for offline computations. We present in this paper, a neighboring-based methodology for representing a linear system. This new representation enables a compact storage of the set of equation, flexibility for ordering the unknowns and a rapid iterative solution, by means of an optimized matrix-vector multiplication. In addition, this representation facilitates the modification of part of the linear system without affecting its unchanged part and avoiding the complete rebuild of the system. This specially benefits applications dealing with dynamic meshes, where the geometry, the topology or both are constantly changed. We present the capabilities of our methodology in models with different sizes and for different operations, highlighting the dynamic characteristic of the mesh. We believe that several applications in computer graphics could benefit from our methodology, in order to improve their convergence and their performance, reducing the number of iterations and the computation time.
Description
@inproceedings{:10.2312/PE/vriphys/vriphys09/095-103,
booktitle = {Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2009)},
editor = {Hartmut Prautzsch and Alfred Schmitt and Jan Bender and Matthias Teschner},
title = {{Neighboring-based Linear System for Dynamic Meshes}},
author = {Serna, Sebastian Pena and Silva, Joao Goncalo Botica Ribeiro da and Stork, Andre and Marcos, Aderito Fernandes},
year = {2009},
publisher = {The Eurographics Association},
ISBN = {978-3-905673-73-9},
DOI = {/10.2312/PE/vriphys/vriphys09/095-103}
}