CASIA OpenIR  > 数字内容技术与服务研究中心  > 听觉模型与认知计算
A reduced unconstrained system for the cloth dynamics solver
Ye, Juntao1; Webber, Robert E.2; Wang, Yangsheng1
Source PublicationVISUAL COMPUTER
2009-10-01
Volume25Issue:10Pages:959-971
SubtypeArticle
AbstractModern direct solvers have been more and more widely used by computer graphics community for solving sparse linear systems, such as those that arise in cloth simulation. However, external constraints usually prevent a direct method from being used for cloth simulation due to the singularity of the constrained system. This paper makes two major contributions towards the re-introduction of direct methods for cloth dynamics solvers. The first one is an approach which eliminates all the constrained variables from the system so that we obtain a reduced, nonsingular and unconstrained system. As alternatives to the well-known MPCG algorithm, not only the original, unmodified PCG method, but also any direct method can be used to solve the reduced system at a lower cost. Our second contribution is a novel direct-iterative scheme applied for the reduced system, which is basically the conjugate gradient method using a special preconditioner. Specifically, we use the stiff part of the coefficient matrix, which we call the matrix core, as the preconditioner for the PCG. The inverse of this preconditioner is computed by any eligible direct solver. The direct-iterative method has proved to be more efficient than both direct and iterative methods. Our experiments show a factor of two speedup over direct methods when stiff springs are used, even greater improvements over the MPCG iterative method.
KeywordDirect-iterative Method Cloth Simulation Physically Based Modeling Matrix Reordering Direct Method Preconditioner
WOS HeadingsScience & Technology ; Technology
WOS KeywordSPARSE CHOLESKY FACTORIZATION ; SIMULATION ; ANIMATION ; COLLISIONS ; GPU
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000270328200007
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9714
Collection数字内容技术与服务研究中心_听觉模型与认知计算
Affiliation1.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
2.Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
Recommended Citation
GB/T 7714
Ye, Juntao,Webber, Robert E.,Wang, Yangsheng. A reduced unconstrained system for the cloth dynamics solver[J]. VISUAL COMPUTER,2009,25(10):959-971.
APA Ye, Juntao,Webber, Robert E.,&Wang, Yangsheng.(2009).A reduced unconstrained system for the cloth dynamics solver.VISUAL COMPUTER,25(10),959-971.
MLA Ye, Juntao,et al."A reduced unconstrained system for the cloth dynamics solver".VISUAL COMPUTER 25.10(2009):959-971.
Files in This Item: Download All
File Name/Size DocType Version Access License
PublishedOnLine.pdf(535KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ye, Juntao]'s Articles
[Webber, Robert E.]'s Articles
[Wang, Yangsheng]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ye, Juntao]'s Articles
[Webber, Robert E.]'s Articles
[Wang, Yangsheng]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ye, Juntao]'s Articles
[Webber, Robert E.]'s Articles
[Wang, Yangsheng]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: PublishedOnLine.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

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