Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Effective algorithm for building and solving linear systems

: Peña Serna, Sebastian; Silva, Joao; Stork, André; Marcos, Adérito

Coelho, A. ; Grupo Portugues de Computacao Grafica -CPCG-, Porto:
17º EPCG, Encontro Português de Computação Gráfica 2009 : UBI, 29 e 30 de Outubro de 2009, Porto Salvo, Portugal
Porto Salvo, 2009
ISBN: 978-972-98464-3-4
Encontro Português de Computação Gráfica (EPCG) <17, 2009, Porto Salvo>
Fraunhofer IGD ()
simulation technique; mesh-based modeling

Several mesh-based techniques in computer graphics such as shape deformation, mesh editing, animation and simulation, build and solve linear systems. The most common method to build a linear system consists in traversing the topology (connectivity) of the mesh, producing in general a representation of the set of equations in form of a sparse matrix. Similarly, the solution of the system is achieved, by means of iterating over the set of equations in the default sequence of the vertices (unknowns). This paper presents a new algorithm, which optimizes the build of the linear system and its storage, and which allows the iteration over the set of equations in any arbitrary order. Additionally, our algorithm enables rapid modifications to the linear system, avoiding a complete rebuild.