๐Ÿ“œ

Adaptive Anisotropic Remeshing

anisotropic remeshing, strain limiting, augmented Lagrangian method

3 Simulation Overview

โ€ข
vertex i ํ•˜๋‚˜๋‹น
โ—ฆ
2D panel space ์—์„œ์˜ ์ขŒํ‘œ u_i โ€œN๊ฐœโ€
โ—ฆ
3D world space์—์„œ์˜ ์ขŒํ‘œ x_i 1๊ฐœ
โ—ฆ
3D world space์—์„œ์˜ ์†๋„ v_i 1๊ฐœ
โ—ฆ
์‹ค์ˆ˜ ๋ฌด๊ฒŒ m_i
โ–ช
sum_(์ธ์ ‘ํ•œ ๋ฉด)(๋ฉด์˜ ๋ฌด๊ฒŒ / 3)
โ—ฆ
๋…ธ๋ง ๋ฒกํ„ฐ n_i
โ–ช
๋ฉด ๋…ธ๋ง์˜ ๊ฐ€์ค‘์น˜ ํ•ฉ
โ€ข
simulation loop
โ—ฆ
remeshing
โ–ช
์ฃผ๊ธฐ์ ์œผ๋กœ
โ–ช
์ถฉ๋Œ ๊ฐ์ง€ step ์‚ฌ์ด ๋งˆ๋‹ค 1๋ฒˆ ์ด์ƒ
์—ฌ๊ธฐ๊นŒ์ง€๋Š” ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ์„ธํŒ… ์„ค๋ช…. Vertex ๋‹น 3D ์ขŒํ‘œ๋Š” ํ•˜๋‚˜์—ฌ๋„, 2D ์ขŒํ‘œ๋Š” ์—ฌ๋Ÿฌ ๊ฐœ์ผ ์ˆ˜ ์žˆ๋‹ค๋Š” ์กฐ๊ฑด์œผ๋กœ stitching ํ•ด๊ฒฐ.

4 Dynamic Remeshing for Cloth

โ€ข
๋ชฉํ‘œ
โ—ฆ
์ฃผ๋ฆ„์ด๋‚˜ ์ ‘ํžˆ๋Š” ๊ณณ์€ ๊ทธ ๋ฐฉํ–ฅ์„ ์‚ด๋ฆฌ๋Š” ์ž‘์€ ์‚ผ๊ฐํ˜• face๋กœ
โ—ฆ
ํ‰ํ‰ํ•œ ๊ณณ์€ ํฐ ์‚ผ๊ฐํ˜• face๋กœ
โ€ข
๋ชฉํ‘œ ์žฌ์ •์˜
โ—ฆ
๋””ํ…Œ์ผ์„ ์œ ์ง€ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ coarseํ•œ mesh ์ฐพ๊ธฐ
โ€ข
Sizing field M = Tensor field
โ—ฆ
๊ฐ ๋‹จ์œ„๋งˆ๋‹ค ์œ„์น˜, ๋ฐฉํ–ฅ๋งˆ๋‹ค ์ตœ๋Œ€ edge ๊ธธ์ด ์ง€์ •
โ—ฆ
๊ฐ ๋‹จ์œ„๋งˆ๋‹ค local๋กœ ์ตœ์ ํ™”
โ—ฆ
์˜›๋‚ ๋ถ€ํ„ฐ adaptive remeshing์—์„œ ๋งŽ์ด ํ•˜๋˜ ๋ฐฉ๋ฒ•
์—ฌ๊ธฐ๊นŒ์ง„ ์ƒˆ๋กœ์šด ๊ฒŒ ์•„๋ฌด๊ฒƒ๋„ ์—†์Œ

4.1 The Remeshing Scheme

โ€ข
Sizing field M
โ—ฆ
ํ˜„ ์ƒํƒœ mesh์˜ ๊ฐ vertex ๋‹จ์œ„
โ€ข
= i๋ฒˆ์งธ์™€ j๋ฒˆ์งธ vertice ์‚ฌ์ด์˜ edge ๊ธธ์ด
โ€ข
Seam์— ์žˆ๋Š” edge๋ฉด ๋Œ€์‘ํ•˜๋Š” edge๋„ ์œ„ ์‹์œผ๋กœ ๊ณ„์‚ฐํ•˜๊ณ , ๊ทธ ํ‰๊ท ์œผ๋กœ edge ๊ธธ์ด ํ†ต์ผ
โ€ข
s โ‰ค 1 ์„ ์œ ํšจ ํŒ์ •
1.
๋ชจ๋“  edge๊ฐ€ ์œ ํšจํ•  ๋•Œ๊นŒ์ง€ mesh ์ „์ฒด ๋Œ๋ฉด์„œ remeshing
2.
์œ ํšจํ•จ์ด ์œ ์ง€๋  ๋•Œ๊นŒ์ง€ ์ตœ๋Œ€ํ•œ coarsening ์ ์šฉ
์œก๊ฐํ˜• ๊ฐ€์šด๋ฐ์— ์žˆ๋Š” 2 vertice A, B ๊ธฐ์ค€
โ€ข
Remeshing ๊ธฐ์ดˆ ๋™์ž‘ (์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šด ์ˆœ)
โ—ฆ
Collapse Aโ†’B
โ–ช
A ์ ์„ B์ ์œผ๋กœ ํ•ฉ์นœ๋‹ค
โ—ฆ
Split
โ–ช
AB ์‚ฌ์ด์˜ edge๋ฅผ ์ž๋ฅด๊ณ , ๊ฑฐ๊ธฐ์— ์ƒ๊ธด ์ƒˆ๋กœ์šด vertex๋ฅผ ์ธ๊ทผ vertice์— ์—ฐ๊ฒฐ
โ–ช
Edge 1๊ฐœ โ†’ edge (2+2)๊ฐœ
โ€ข
์ƒˆ๋กœ ์ƒ๊ธด vertex์˜ ์งˆ๋Ÿ‰ ๋“ฑ๋“ฑ ๊ฐ’๋“ค์€ ๊ธฐ์กด vertice 2๊ฐœ์˜ ๊ฐ’ interpolation
โ–ช
Edge size๊ฐ€ 1 ์ด์ƒ์ด๋ฉด split ๊ฐ€๋Šฅ
โ—ฆ
Flip
โ–ช
๋’ค์ง‘๋Š”๋‹ค X, ์˜†์œผ๋กœ ๋Œ๋ฆฐ๋‹ค O
โ–ช
๊ทธ๋ž˜์„œ ๋‹น์—ฐํžˆ piece ๊ฒฝ๊ณ„๋‚˜ stitch ๋ถ™๋Š” edge๋Š” ๋ถˆ๊ฐ€๋Šฅ
Split ํ•ด์„œ ์ƒˆ๋กœ ์ƒ๊ธด vertex์˜ 3D ์ƒ์˜ ์ขŒํ‘œ ๊ตฌํ•˜๋Š” ์‹
โ€ข
์ƒˆ๋กœ ์ƒ๊ธด 3์ฐจ์› ์ขŒํ‘œ x_i ๋Š” ์œ„ QEM ์‹ ์—๋Ÿฌ ๊ฐ’์„ ์ตœ์†Œํ™”ํ•˜๋Š” ๊ฐ’
โ€ข
Linear solver๋กœ ํ’€ ์ˆ˜ ์žˆ์Œ
Flip ํ• ์ง€ ๋ง์ง€ ๊ฒฐ์ •ํ•˜๋Š” ์‹
โ€ข
์›๋ž˜ i, j vertice ๊ฐ„ edge ๊ฐ€ ์žˆ๊ณ , ์˜†์— j, k vertice ๊ฐ€ ์žˆ์„ ๋•Œ
โ€ข
์ขŒํ•ญ < 0 ์ด๋ฉด jk ๊ฐ„์— edge๋ฅผ ์ƒˆ๋กœ ๋งŒ๋“ค๊ณ , ๊ธฐ์กด ij edge๋Š” ์—†์• ๋ฒ„๋ฆผ
Neural Architecture Search ์—์„œ layer operation ์„ ๋„ฃ์„์ง€ ๋ง์ง€ ํ•ด๋ณด๋ฉด์„œ ์ œ์ผ ์ข‹์€ operation ์ฐพ์•„๊ฐ€๋Š” ๊ฒƒ์ฒ˜๋Ÿผ, ์—ฌ๊ธฐ์„œ๋„ ์ € 3๊ฐœ ํฌํ•จํ•ด์„œ ๋” ๋‹ค์–‘ํ•œ operation ์„ ํƒ์ง€๋“ค์„ ๋‘๊ณ , Neural Simulation Search ํ•ด๋ณด๋ฉด ์–ด๋–จ๊นŒ?
Collapse
โ€ข
๋‘˜ ์ค‘์— ๋ญ๋กœ ํ•ฉ์น ์ง€๋Š” ๋‘˜ ๋‹ค ํ•ด๋ด„
โ€ข
interpolation ํ•ด์„œ ์ƒˆ๋กœ์šด ์ ์„ ํ•˜๋‚˜ ๋งŒ๋“œ๋Š” ๊ฑด ํฌ๊ฒŒ ์ƒ๊ด€์ด ์—†๋Š”๋ฐ, ๊ธฐ์กด์— ์žˆ๋˜ ๊ฑธ ํ‰๊ท ๋‚ด์„œ ํ•ฉ์น˜๋Š” ๊ฑฐ๋Š” ์ง€์–‘
โ—ฆ
๊ฒฐ๊ณผ๊ฐ€ ์ด์ƒํ•ด์ง
์กฐ๊ฑด

4.2 The Sizing Field

Sizing at seam vertices.

Handling interpenetrations.

5 Robust Strain Limiting on Irregular Meshes

โ€ข
๊ธฐ์กด strain-limiting
โ—ฆ
Jacobi ๋‚˜ GS solver๋กœ ํ•ด๊ฒฐ
โ–ช
๋‹จ์ 
โ€ข
๋Š๋ฆผ
โ€ข
๋ถˆ์•ˆ์ •ํ•จ (ํŠนํžˆ ๋ถˆ๊ทœ์น™ํ•œ mesh์—์„œ)
โ€ข
๊ตฌ๊ฒจ์ง€๋Š” strain (=copressive strain)๋งŒ ์ž˜ ๋จ
โ€ข
์šฐ๋ฆฌ strain-limiting
โ—ฆ
๋น„์„ ํ˜•์  constrained optimization
โ–ช
์ž…์ถœ๋ ฅ
โ€ข
์ž…๋ ฅ
โ—ฆ
Vertice ํ˜„์žฌ ์œ„์น˜
โ€ข
์ถœ๋ ฅ
โ—ฆ
Vertice ์ƒˆ ์œ„์น˜
โ€ข
์ถœ๋ ฅ ์กฐ๊ฑด
โ—ฆ
v; ๊ฐ vertex์˜ ๊ธฐ์กด ์œ„์น˜์™€ ์ตœ๋Œ€ํ•œ ๊ฐ€๊น๊ฒŒ
โ—ฆ
f; ๋ชจ๋“  face์˜ strain์ด ์ง€์ •ํ•œ ๋ฒ”์œ„ ๋‚ด
โ–ช
How
โ€ข
Augmented Lagrangian method
์žฅ์ 
โ—ฆ
๊ตฌ๊ฒจ์ง€๋Š”, ๋‹น๊ฒจ์ง€๋Š” strain ๋‘˜ ๋‹ค ์ž˜ ๋จ
โ–ช
HF, LF
โ–ช
When
โ€ข
๋งค time step๋งˆ๋‹ค ์ถฉ๋Œ ์ฒ˜๋ฆฌ ์ „์—
์ƒˆ ์œ„์น˜๋ฅผ ๊ตฌํ•˜๊ณ  ๋‚˜์„œ, (๋ฐ”๋€ ์œ„์น˜ - ๊ธฐ์กด ์œ„์น˜) / ๋ธํƒ€t ๋ฅผ ๋”ํ•ด์„œ ์†๋„ ์—…๋ฐ์ดํŠธ
์ฒ˜์Œ์—” ์ค„์˜€๋‹ค๊ฐ€ solver ์ข€ ๋Œ๋‹ค ๋ณด๋‹ˆ ์•„, ์–˜๋Š” ์‚ฌ์‹ค ์ค„์ด๋ฉด ์•ˆ ๋์–ด ํ•ด์„œ ๋‹ค์‹œ ์›๋ณตํ•˜๋ฉด, ์˜†์˜ face ๊ฐ€ (์ฒ˜์Œ์—” ํฐ์ƒ‰์ด์—ˆ๋‹ค๊ฐ€) ๋นจ๊ฐ„์ƒ‰์œผ๋กœ ๋’ค์ง‘ํžˆ๊ฒŒ ๋˜๋Š” ๋ฌธ์ œ ์ƒํ™ฉ ์˜ˆ์‹œ

5.1 The Augmented Lagrangian Method (๊ธฐ์ดˆ ๊ฐœ๋… ์„ค๋ช…)

5.2 Strain Limiting

โ€ข
strain limiting objective function
โ—ฆ
๊ฐ vertice ๋งˆ๋‹ค ์œ„์น˜ ๋ณ€ํ™”๋Ÿ‰์˜ L2 ํ•ฉ์— ์ค‘๋Ÿ‰๊ฐ’์„ ๊ณฑํ•ด์„œ weighted sum
โ€ข
์ด 4๊ฐœ์˜ ์Šค์นผ๋ผ ๊ฐ’
โ—ฆ
2๊ฐœ์˜ strain ์ถ•์œผ๋กœ ๊ฐ๊ฐ ์ตœ๋Œ€, ์ตœ์†Œ๊ฐ’
โ—ฆ
1๋ฒˆ ์ถ• ์ตœ๋Œ€, 1๋ฒˆ ์ถ• ์ตœ์†Œ, 2๋ฒˆ ์ถ• ์ตœ๋Œ€, 2๋ฒˆ ์ถ• ์ตœ์†Œ๋กœ ์ด 4๊ฐœ์˜ ์Šค์นผ๋ผ ๊ฐ’
โ–ช
g_(j1,upper), g_(j1,lower), g_(j2,upper), g_(j2,lower)
โ€ข
์•ŒํŒŒ
โ—ฆ
1๋ฒˆ ์ถ•, 2๋ฒˆ ์ถ• ์ธ๋ฑ์Šค
โ€ข
w_j (์‹ค์ˆ˜)
โ—ฆ
(2D ํŒจํ„ด์—์„œ j face์˜ ๋ฉด์ )์— ๋ฃจํŠธ ์”Œ์šด ๊ฑฐ
โ€ข
principal strain ๊ฐ’
โ—ฆ
์œ„์น˜ ๋ฒกํ„ฐ์˜ ๋ธํƒ€ ๊ฐ’์„ svdํ•ด์„œ singular value ๊ฐ’ ์ฐพ๊ณ , ํ•˜๋‚˜ ์ž‘์€ ๊ฐ’์œผ๋กœ
โ€ข
๋ชจ๋“  ๋ฐฉํ–ฅ์œผ๋กœ ๊ฐ™์€ strain limiting์ด ์ ์šฉ๋œ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๊ณ  ์‹์„ ์ผ๋Š”๋ฐ, ์ถ• ๋ฐฉํ–ฅ์— ๋”ฐ๋ผ ๋‹ค๋ฅด๊ฒŒ ํ•˜๋ ค๋ฉด ์‹ ์กฐ๊ธˆ๋งŒ ๋ฐ”๊พธ๋ฉด ๋จ
โ€ข
strain limiting ์ด self-collision์„ ๊ณ ๋ คํ•˜์ง€ ์•Š๋Š” ๊ฑธ ์ œํ•œ ์‚ฌํ•ญ์ด๋ผ๊ณ  ์–˜๊ธฐํ–ˆ๋Š”๋ฐ, ๋‘˜์ด ์–ด๋–ค ์ƒ๊ด€์ด ์žˆ๋Š” ๊ฑด์ง€ ์˜ˆ์‹œ ์ƒํ™ฉ์ด ๋– ์˜ค๋ฅด์ง„ ์•Š์Œ
โ—ฆ
knot ๊ฐ™์€ ๊ฑธ ๋งŒ๋“ค์ง€๋„ ์•Š๊ณ ?