Publications

Detailed Information

Linear Models for Real-time Clothing Simulation : 실시간 의복 시뮬레이션을 위한 선형 모델 연구

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors

최봉욱

Advisor
고형석
Major
공과대학 전기·컴퓨터공학부
Issue Date
2013-08
Publisher
서울대학교 대학원
Keywords
physically based animationcloth simulationreal-time simulation
Description
학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 8. 고형석.
Abstract
옷에서 일어나는 변형은 크게 평면 내 변형과 평면 외 변형으로 나눌 수 있다. 인장과 전단이 평면 내 변형, 굽힘이 평면 외 변형에 속한다. 의류 시뮬레이션은 위 세 가지 변형을 모두 포함한다. 본 논문에서는 옷의 변형에 대한 새로운 물리 모델을 제시한다. 본 논문에서 제시하는 모델의 의의는 그것의 수치적 시뮬레이션이 실시간에 이루어질 수 있다는 점과 기존의 실시간 모델에 존재했던 몇가지 결함을 해결함으로써 시뮬레이션 결과에서 보였던 문제점들을 해결했다는 점에 있다. 본 논문이 새로운 물리 모델을 개발함에 있어 주요한 아이디어는 에너지 함수에 존재하는 (
x
-C)^2 항을 x^* 라는 상수 벡터를 도입하여
x-x^*
^2 라는 항으로 바꾼 데 있다. 이렇게 함으로써 힘 자코비안 행렬을 상수로 만들고 그에 따라 시스템 행렬 역시 상수로 만든다. 그 결과 시스템 행렬의 역행렬을 시뮬레이션 시작 전 사전 계산 시간에 미리 구할 수 있고, 내연적 시뮬레이션 진행 과정에서 시스템 행렬을 매번 새로 구성하고 해를 구해야 했던 과정을 단순한 행렬과 벡터의 곱셈으로 대체할 수 있다. 본 논문은 이러한 선형 물리 모델을 선분 기반 시스템과 삼각형 기반 시스템에 대해 제시한다. 추가적으로 행렬과 벡터 곱셈 과정의 속도를 향상하기 위해 최신의 희소 촐레스키 분해 방법을 살펴보고 의상 시뮬레이션에 효과적인 적용 방법을 소개한다.
Deformations occurring in cloth can be decomposed into two components: the in-plane and the out-of-plane deformations. Stretch and shear are in-plane deformation, and bending is out-of-plane deformation. Clothing simulation involves all the above types of deformations. This paper proposes a new physical model for deformations of clothes. The significance of the proposed models is that (1) their numerical simulation can be done in real-time, and (2) the models fix some flaws that existed in previous real-time models, leading to conspicuous reduction of artifacts. The essential idea in inventing the new models is to replace (
-C)^2 in the energy function with
^2 for some constant vector x^*. Then, the force jacobian becomes a constant, and so does the system matrix. As a result, its inverse matrix can be pre-computed only once in off-line, so that the on-line semi-implicit integration can be replaced with (the constant) matrix-vector multiplications. This paper develops such simplified physical models for both edge-based and triangle-based systems. In addition, to speed up the process of matrix-vector multiplications, this work reviews the current state-of-the-art in the Sparse Cholesky factorization methods and introduces an effective method for the current purpose.
Language
English
URI
https://hdl.handle.net/10371/118946
Files in This Item:
Appears in Collections:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share