A reduced unconstrained system for the cloth dynamics solver
Ye, Juntao1; Webber, Robert E.2; Wang, Yangsheng1
2009-10-01
发表期刊VISUAL COMPUTER
卷号25期号:10页码:959-971
文章类型Article
摘要Modern 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.
关键词Direct-iterative Method Cloth Simulation Physically Based Modeling Matrix Reordering Direct Method Preconditioner
WOS标题词Science & Technology ; Technology
关键词[WOS]SPARSE CHOLESKY FACTORIZATION ; SIMULATION ; ANIMATION ; COLLISIONS ; GPU
收录类别SCI
语种英语
WOS研究方向Computer Science
WOS类目Computer Science, Software Engineering
WOS记录号WOS:000270328200007
引用统计
被引频次:3[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/9714
专题数字内容技术与服务研究中心_听觉模型与认知计算
作者单位1.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
2.Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
推荐引用方式
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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
PublishedOnLine.pdf(535KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ye, Juntao]的文章
[Webber, Robert E.]的文章
[Wang, Yangsheng]的文章
百度学术
百度学术中相似的文章
[Ye, Juntao]的文章
[Webber, Robert E.]的文章
[Wang, Yangsheng]的文章
必应学术
必应学术中相似的文章
[Ye, Juntao]的文章
[Webber, Robert E.]的文章
[Wang, Yangsheng]的文章
相关权益政策
暂无数据
收藏/分享
文件名: PublishedOnLine.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。