Beruflich Dokumente
Kultur Dokumente
1876
Introduction
Theory
Results
Conclusion
Outline
Introduction
Problem Statement
Spring Analogy
Comparison
Theory
Definition
Interpolation
Constraints
Matrix Formulation
Evaluation
Results
RBF vs. Spring
Conclusion
Neil Matula
2 / 13
Introduction
Theory
Results
Conclusion
Problem Statement
Neil Matula
3 / 13
Introduction
Theory
Results
Conclusion
Neil Matula
4 / 13
Introduction
Theory
Results
Conclusion
Comparison
Connectivity
Mesh Type
Computation
Quality Enforced
Neil Matula
Spring
Used
Unstructured
Expensive
Yes
TFI
Used
Structured
Cheap
No
RBF
Not Used
Either
Medium
No
5 / 13
Introduction
Theory
Results
Conclusion
Definition
A radial basis function (RBF) is a function of distance from the
origin. They are frequently used to build function
approximations (hence, basis function). Some commonly used
RBFs with global support are the following:
Name
Thin Plate Spline
Multiquadratic Biharmonics
Inverse Multiquadratic Biharmonics
Quadratic Biharmonics
Inverse Quadratic Biharmonics
Gaussian
Neil Matula
Function
x2 log(x)
a2 + x2
1
a2 +x2
2
1+x
1
1+x2
x2
6 / 13
Introduction
Theory
Results
Conclusion
Interpolation
We seek to interpolate the displacements of discrete boundary
nodes to the interior of the domain using the following:
s(x) =
N
X
i (ri ) + h(x)
i=1
h(x) = 1 + 2 x + 3 y + 4 z
ri = ||x xi ||
x = (x y z)T
x
xi
ri
s
i
N
h
Neil Matula
Position
Position of boundary node i
Distance between the current position and boundary node i
Radial basis function
The interpolated displacement (scalar)
Linear polynomial coefficients
Number of boundary nodes
Linear polynomial
7 / 13
Introduction
Theory
Results
Conclusion
Constraints
Neil Matula
8 / 13
Introduction
Theory
Results
Conclusion
Matrix Formulation
We can assemble these constraints into a linear system in the
following manner:
PT
Mij = kxi xj k
Neil Matula
!
=
1
1
P = .
..
x1
x2
..
.
y1
y2
..
.
z1
z2
..
.
1 xN
yN
zN
9 / 13
Introduction
Theory
Results
Conclusion
Evaluation
N
X
i (ri ) + 1 + 2 x + 3 y + 4 z
i=1
Neil Matula
10 / 13
Introduction
Theory
Results
Conclusion
Neil Matula
Spring Analogy
11 / 13
Introduction
Theory
Results
Conclusion
Conclusion
Conclusion
The spring algorithm produces superior mesh quality in
general.
Neil Matula
12 / 13
Introduction
Theory
Results
Conclusion
Questions?
Neil Matula
13 / 13