Neighboring-based Linear System for Dynamic Meshes

dc.contributor.authorSerna, Sebastian Penaen_US
dc.contributor.authorSilva, Joao Goncalo Botica Ribeiro daen_US
dc.contributor.authorStork, Andreen_US
dc.contributor.authorMarcos, Aderito Fernandesen_US
dc.contributor.editorHartmut Prautzsch and Alfred Schmitt and Jan Bender and Matthias Teschneren_US
dc.date.accessioned2014-02-01T07:09:49Z
dc.date.available2014-02-01T07:09:49Z
dc.date.issued2009en_US
dc.description.abstractA 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.en_US
dc.description.seriesinformationWorkshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2009)en_US
dc.identifier.isbn978-3-905673-73-9en_US
dc.identifier.urihttps://doi.org/10.2312/PE/vriphys/vriphys09/095-103en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism - Animation I.6.3 [Simulation and Modeling]: Applications - G.1.3 [Numerical Analysis]: Numerical Linear Algebra - Linear systemsen_US
dc.titleNeighboring-based Linear System for Dynamic Meshesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
095-103.pdf
Size:
703.82 KB
Format:
Adobe Portable Document Format
Collections