از ویکیپدیا، دانشنامهٔ آزاد
محتوای حذفشده محتوای افزودهشده
خط ۴۱:
خط ۴۱:
[[cs:Bilineární interpolace]]
[[cs:Bilineární interpolace]]
[[en:Bilinear interpolation]]
[[en:Bilinear interpolation]]
[[es:Interpolación bilineal]]
[[fr:Interpolation bilinéaire]]
[[fr:Interpolation bilinéaire]]
[[pl:Interpolacja dwuliniowa]]
[[pl:Interpolacja dwuliniowa]]
نسخهٔ ۳۱ ژانویهٔ ۲۰۱۳، ساعت ۲۲:۴۳
چهار نقطه قرمز نقاط داده و نقطه سبز نقطه مورد نظر ما برای درونیابی است.
مثال درونیابی دوخطی روی مربع واحد با مقدارهای z ۰،۱،۱ و ۰.۵ همانطوری که نشان داده شده و مقدارهای درونیابی شده بین آنها با رنگ مشخص شده است.
درونیابی دوخطی (به انگلیسی : Bilinear interpolation ) در ریاضیات توسعه درونیابی خطی است که بر روی دو متغیر در جدول دو بعدی معمولی عمل میکند. تابعهای درونیابی شده نباید از جملههای
x
2
{\displaystyle x^{2}}
یا
y
2
{\displaystyle y^{2}}
استفاده کند و تنها
x
y
{\displaystyle xy}
که حالت دو خطی دو متغیر است استفاده خواهند شد.
ایده اصلی درونیابی دو خطی این است که در ابتدا درونیابی در یک جهت انجام شود و پس از این کار مجدد درونیابی در جهت دیگر هم بدست بیاید. با وجود این که هر گام الگوریتم خطی هستند پاسخ نهایی بدست آمده دیگر خطی نیست.
الگوریتم
فرض کنید مقدار ناشناخته تابع f در نقطه P = (x ، y ) مدنظر باشد. اینگونه فرض خواهد شد که مقادیر f در نقاط Q 11 = (x 1 ، y 1 )، Q 12 = (x 1 ، y 2 )، Q 21 = (x 2 ، y 1 ) و Q 22 = (x 2 ، y 2 ) مشخص هستند.
ابتدا درونیابی در سمت x انجام خواهد شد و نتیجه زیر بدست میآید:
f
(
R
1
)
≈
x
2
−
x
x
2
−
x
1
f
(
Q
11
)
+
x
−
x
1
x
2
−
x
1
f
(
Q
21
)
{\displaystyle f(R_{1})\approx {\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{11})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{21})}
که در آن
R
1
=
(
x
,
y
1
)
{\displaystyle R_{1}=(x,y_{1})}
،
f
(
R
2
)
≈
x
2
−
x
x
2
−
x
1
f
(
Q
12
)
+
x
−
x
1
x
2
−
x
1
f
(
Q
22
)
{\displaystyle f(R_{2})\approx {\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{12})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{22})}
که در آن
R
2
=
(
x
,
y
2
)
.
{\displaystyle R_{2}=(x,y_{2}).}
با درونیابی در سمت y ادامه خواهیم داد.
f
(
P
)
≈
y
2
−
y
y
2
−
y
1
f
(
R
1
)
+
y
−
y
1
y
2
−
y
1
f
(
R
2
)
.
{\displaystyle f(P)\approx {\frac {y_{2}-y}{y_{2}-y_{1}}}f(R_{1})+{\frac {y-y_{1}}{y_{2}-y_{1}}}f(R_{2}).}
بدین ترتیب مقدار تقریبی (f (x ، y بدست میآید.
f
(
x
,
y
)
≈
f
(
Q
11
)
(
x
2
−
x
1
)
(
y
2
−
y
1
)
(
x
2
−
x
)
(
y
2
−
y
)
+
f
(
Q
21
)
(
x
2
−
x
1
)
(
y
2
−
y
1
)
(
x
−
x
1
)
(
y
2
−
y
)
+
f
(
Q
12
)
(
x
2
−
x
1
)
(
y
2
−
y
1
)
(
x
2
−
x
)
(
y
−
y
1
)
+
f
(
Q
22
)
(
x
2
−
x
1
)
(
y
2
−
y
1
)
(
x
−
x
1
)
(
y
−
y
1
)
=
1
(
x
2
−
x
1
)
(
y
2
−
y
1
)
(
f
(
Q
11
)
(
x
2
−
x
)
(
y
2
−
y
)
+
f
(
Q
21
)
(
x
−
x
1
)
(
y
2
−
y
)
+
f
(
Q
12
)
(
x
2
−
x
)
(
y
−
y
1
)
+
f
(
Q
22
)
(
x
−
x
1
)
(
y
−
y
1
)
)
.
{\displaystyle {\begin{aligned}f(x,y)\approx &\,{\frac {f(Q_{11})}{(x_{2}-x_{1})(y_{2}-y_{1})}}(x_{2}-x)(y_{2}-y)\,+\\&\,{\frac {f(Q_{21})}{(x_{2}-x_{1})(y_{2}-y_{1})}}(x-x_{1})(y_{2}-y)\,+\\&\,{\frac {f(Q_{12})}{(x_{2}-x_{1})(y_{2}-y_{1})}}(x_{2}-x)(y-y_{1})\,+\\&\,{\frac {f(Q_{22})}{(x_{2}-x_{1})(y_{2}-y_{1})}}(x-x_{1})(y-y_{1})\\=&\,{\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}{\Big (}f(Q_{11})(x_{2}-x)(y_{2}-y)\,+\\&\,\qquad \qquad \qquad \qquad \;\;f(Q_{21})(x-x_{1})(y_{2}-y)\,+\\&\,\qquad \qquad \qquad \qquad \;\;f(Q_{12})(x_{2}-x)(y-y_{1})\,+\\&\,\qquad \qquad \qquad \qquad \;\;f(Q_{22})(x-x_{1})(y-y_{1})\quad {\Big )}.\end{aligned}}}
[۱]
منابع