Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/2916
Título: Effective algorithm for building and solving linear systems
Autor: Serna, Sebastian Pena
Silva, João
Stork, André
Marcos, Adérito
Palavras-chave: Effective memory handling
Rapid simulation
Solver acceleration
Dynamic linear systems
Mesh-based applications
Data: Out-2009
Editora: Grupo Português de Computação Gráfica
Citação: Marcos, Adérito [et al.] - Effective algorithm for bulding and solving linear systems. In Encontro Português de Computação Gráfica, 17, Covilhã, 2009 - "Encontro Português...: actas". Covilhã : Grupo Português de Computação Gráfica, 2009. ISBN: 972-98464-3-4. p. 143-148
Resumo: 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.
Peer review: yes
URI: http://hdl.handle.net/10400.2/2916
ISBN: 972-98464-3-4
Versão do Editor: http://www.it.ubi.pt/17epcg/Actas/artigos/17epcg_submission_32.pdf
Aparece nas colecções:CGP - Comunicações em congressos, conferências, seminários/Communications in congresses, conferences, seminars

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
17epcg_EffectiveSerna.pdf475,52 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.