adaptive resolution of 1d mechanical b-spline
DESCRIPTION
Adaptive resolution of 1D mechanical B-spline. Julien Lenoir , Laurent Grisoni, Philippe Meseure, Christophe Chaillou. Problem. Real-time physical simulation of a knot. Fixed resolution simulation. Goal: adaptive resolution simulation. Related work. 1D model and knot tying - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/1.jpg)
Adaptive resolution of 1D mechanical B-spline
Julien Lenoir, Laurent Grisoni, Philippe Meseure, Christophe Chaillou
![Page 2: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/2.jpg)
Problem
Real-time physical simulation of a knot
Fixed resolution simulation Goal: adaptive resolution simulation
![Page 3: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/3.jpg)
Related work
1D model and knot tying [Wang et al 05] Mass-spring model, not adaptive [Brown et al 04] Non physics based model, ‘follow
the leader’ rules, not adaptive Generality on multiresolution physical model
Discrete model: [Luciana et al 95, Hutchinson et al 96, Ganovelli et al 99]
Continuous model: [Wu et al 04, Debunne et al 01, Grinspun et al 02,Capell et al 02]
![Page 4: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/4.jpg)
Outline
Physical simulation of 1D B-spline Geometric subdivision of a B-spline Mechanical multiresolution Results Side effect Conclusion
![Page 5: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/5.jpg)
Physical model: Lagrange formalismVariational formulation
+ Mechanical system defined via DOF
= Energy minimization relatively to DOFs
Physical simulation of 1D B-spline
Geometric model: B-spline
n
kkk sbtts
0
)()(),( qPqk=(qkx,qky,qkz) position of the kth control pointsbk are the spline base functions
t is the time, s the parametric abscissa
![Page 6: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/6.jpg)
Physical simulation of 1D B-spline Physical Model:
Definition of the DOFs:iq
![Page 7: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/7.jpg)
Physical simulation of 1D B-spline Physical Model:
Definition of the DOFs: Lagrange equations applied to B-spline:
i
i
iq
EQ
q
K
dt
d
)(
iq
Kinetic energyEnergies not derived from a potential(Collisions, Frictions…)
Potential energies(Deformations, Gravity…)
![Page 8: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/8.jpg)
Physical simulation of 1D B-spline Physical Model:
Definition of the DOFs: Lagrange equations applied to B-spline:
i
i
iq
EQ
q
K
dt
d
)(
iq
i
zyx q ),,( AAAA
M
M
M
00
00
00
Μ dssbsbm j
s
iij )()(Μ
BA Μ
),,( zyx BBBB
Generalized mass matrix:
Gather the and termsi
Q iq
E
![Page 9: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/9.jpg)
Physical simulation of 1D B-spline Continuous deformation energies
Stretching [Nocent01]: Green-Lagrange tensor allows large deformations Piola-Kirchhoff elasticity constitutive law
Bending: in progress… Twisting: not treated (need to extend the model to
a 4D model)
dss
sl
s
sl
s
tslrYtE
end
begin
stretch
)(
.1)(
/),(
8
.)( 0
22
0
![Page 10: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/10.jpg)
Physical simulation of 1D B-spline Constraints by Lagrange multipliers (λi):
Direct integration into the mechanical system:
E
B
λ
A
0L
LM T
![Page 11: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/11.jpg)
Physical simulation of 1D B-spline Constraints by Lagrange multipliers (λi):
Direct integration into the mechanical system:
λi links a scalar constraint g(s,t) to the DOFs
E
B
λ
A
0L
LM T
![Page 12: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/12.jpg)
Physical simulation of 1D B-spline Constraints by Lagrange multipliers (λi):
Direct integration into the mechanical system:
λi links a scalar constraint g(s,t) to the DOFs L and E are determined via the Baumgarte
scheme:
E
B
λ
A
0L
LM T
012
2
g
tgt
g
Time step
=> Possible violation but no drift
![Page 13: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/13.jpg)
Physical simulation of 1D B-spline
Resulting physical simulation: - 6 constraint equations - 33 DOF
Lack of DOF in some area
Geometric problem
![Page 14: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/14.jpg)
Geometric subdivision of a B-spline Exact insertion in NUB-spline (Oslo algorithm):
NUBS of degree d
Knot vectors:
i
idjij bb~
,
sinon
~si
0
1 10,
jjjji
ttt
rji
iri
rjrirji
iri
irjrji tt
tt
tt
tt,1
11
1,
1,
~
~
~
01,
0,
1 )1( idiii
diii qqq
)(sbit it 1it
insertion
)(~sbit~ it
~1
~it 2
~it
The simplification of BSplines is often an approximation
![Page 15: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/15.jpg)
Mechanical multiresolution
Insertion and suppression: Reallocate the data structure: pre-allocation Shift the pre-computed data and re-compute the
missing part (example: , ) Continuous stretching deformation energies:
Pre-computed terms: 4D array Sparse Symmetric
ds
sbq
sbsbsbsbB
n
jjj
qpmiimpq
3
1
)()0(
)()()()(
Μ 1Μ
Avoid multiple computationStorage in an 1D array
![Page 16: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/16.jpg)
Mechanical multiresolution
Criteria for insertion: Geometric problem => geometric criteria Problem appears in high curvature area Fast curvature evaluation based on control points
Criteria for suppression: Segment rectilinear
1.
2
1
11
11
iiii
iiiii qqqq
qqqqC
![Page 17: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/17.jpg)
Results
Adaptive resolution
Low resolution
High resolution
![Page 18: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/18.jpg)
Geometric property: Multiple insertion at the same location decrease
locally the continuity => ‘Degree’ insertions
= C-1 local continuity = Cutting
Mechanical property: Dynamic cutting
without anythingspecial to handle
Side effect
![Page 19: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/19.jpg)
Side effect
Example of multiple cutting:
![Page 20: Adaptive resolution of 1D mechanical B-spline](https://reader033.vdocuments.us/reader033/viewer/2022051116/56814e6c550346895dbc0943/html5/thumbnails/20.jpg)
Conclusion
Real-time adaptive 1D mechanical model Continuous model (in time and space)
=> Stable over time=> Can handle sliding constraint [Lenoir04]
Dynamic cutting appears as a side effect Future works:
Enhance the deformation energies:Better bending + Twisting (4D model, cosserat [Pai02])
Handle length constraint