More From This User
GPU Interpolation PC
Use GPU to do a simplex interpolation
Related Docuements
63903298-Grammar2-Module1Unit1
Bagi teman-teman Sastra Inggris Wil. Ansan yang tidak mengikuti perkuliahan G...
From deni-sugandi-8010
GPU-Accelerated Point Cloud Interpolation
Bo SchwarzsteinFebruary 6, 2009
1 Solution
Assume there is a triangle
T
containes 3 vertrices
R
1
,
R
2
,
R
3
∈
V
, with a scalar value
q
(
x
i
,y
i
)
,i
= 1
,
2
,
3on each vertex. And we want to get interpolated value
q
in
on a point (
x
in
,y
in
) in the convex hull. Thisform a linear interpolation function
q
in
(
x,y
) =
q
1
φ
1
(
x,y
) +
q
2
φ
2
(
x,y
) +
q
3
φ
3
(
x,y
)
.
(1)The
φ
i
(
x,y
) =
A
i
/A
is the area ratio,
A
1
is the area of triangle
XR
2
R
3
. It’s very clear that there arealso 3 condition,
φ
1
(
x,y
) +
φ
2
(
x,y
) +
φ
3
(
x,y
) = 1 (2)
x
1
φ
1
(
x,y
) +
x
2
φ
2
(
x,y
) +
x
3
φ
3
(
x,y
) =
x
(3)
y
1
φ
1
(
x,y
) +
y
2
φ
2
(
x,y
) +
y
3
φ
3
(
x,y
) =
y.
(4)We re-write it as matrix form below
1 1 1
x
1
x
2
x
3
y
1
y
2
y
3
φ
1
φ
2
φ
3
=
1
xy
.
(5)The quadratic error basis function is
f
(
x,y
) =
aφ
1
φ
2
+
bφ
2
φ
3
+
cφ
3
φ
1
.
(6)Let
S
j
∈
V,j
= 1
,...,m
be the next
m
donor mesh points that are closest to
X
. Let
φ
i
(
j
) represent thevalue of
φ
i
at the data point
S
j
. Define a matrix
B
=
φ
1
(1)
φ
2
(1)
φ
2
(1)
φ
3
(1)
φ
3
(1)
φ
1
(1)
φ
1
(2)
φ
2
(2)
φ
2
(2)
φ
3
(2)
φ
3
(2)
φ
1
(2).........
φ
1
(
m
)
φ
2
(
m
)
φ
2
(
m
)
φ
3
(
m
)
φ
3
(
m
)
φ
1
(
m
)
(7)To get the coefficients we invert a 3
×
3 system,
B
T
B
a
=
B
T
w
(8)where
a
= (
a,b,c
)
T
and
w
=
q
(1)
−
q
lin
(1)
q
(2)
−
q
lin
(2)...
q
(
m
)
−
q
lin
(
m
)
(9)It’s very easy to get solutions in 3D case,
q
(
x,y,z
) =
q
lin
(
x,y,z
) +
f
(
x,y,z
) (10)and
q
lin
(
x,y,z
) =
4
i
=1
q
i
φ
i
(
x,y,z
) (11)1
of 00
Leave a Comment