Title: Decomposing the Contact Linear Complementarity Problem into Separate Contact Regions
Authors: Lazarevych, Olexiy
Szekely, Gabor
Harders, Matthias
Citation: WSCG 2010: Communication Papers Proceedings: 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS, p. 185-192.
Issue Date: 2010
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_Short-proceedings.pdf
ISBN: 978-80-86943-87-9
Keywords: lineární komplementarita;kontaktní síla;deformovatelné objekty
Keywords in different language: linear complementarity;contact force;deformable objects
Abstract: We present a novel approach to handling frictional contacts for deformable body simulations. Our contact model allows to separate the contact area into a set of detached contact regions. For each of them a separate mixed linear complementarity problem (MLCP) is formulated. Parallel processing of these independent contact regions may considerably improve the performance of the contact handling routine. Moreover, the proposed contact model results in sparse matrix formulation of the corresponding MLCP in the individual contact regions. For solving the MLCPs we propose an iterative method which combines the projected conjugate gradient approach and the projected Gauss-Seidel method.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2010: Communication Papers Proceedings

Files in This Item:
File Description SizeFormat 
Lazarevych.pdfPlný text1,55 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11058

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.