اسپلاین (ریاضیات): تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
InternetArchiveBot (بحث | مشارکت‌ها)
نجات ۲ منبع و علامت‌زدن ۰ به‌عنوان مرده.) #IABot (v2.0.6
بدون خلاصۀ ویرایش
برچسب: متن دارای ویکی‌متن نامتناظر
خط ۲۱:
== منحنی اسپلاین درجه سوم ریلکس(relaxed cubic spline) ==
منحنی اسپلاین درجه سوم را ریلکس می‌نامند، اگر مشتق دوم در هر انتها صفر شود
ما می‌بایستی تمرکز خود را روی منحنی‌های اسپلاین درجه سوم ریلکس قرار دهیم. همانگونه که خواهید دید، از این منحنی‌ها می‌توان برای طراحی‌های کنترل شده(b-spline) یا برای درون یابی استفاده کرد. برای تشریح ضابطه‌های از درجهٔ سوم به صورت ساده و قرادادی، می‌بایستی از منحنی‌های '''بی[[منحنی زیبزیه|منحنی‌های ایبزیه]]'''(bَezier) استفاده کنیم.
 
== منحنی‌های بی زی ایبزیه با مشتق دوم صفر در یک انتها ==
به منظور ارضای شرط ریلکس بودن انتهای منحنی، می‌بایستی بتوانیم تشخیص دهیم که چه زمانی یک منحنی '''بی زی ایبزیه''' دارای مشتق دوم صفر در یک انتها می‌باشد. برای یک منحنی بی زی ایبزیه درجه سوم با تا بع<math>P(t)</math> و نقاط کنترلی<math>{{P}_{0}}-{{P}_{1}}-{{P}_{2}}-{{P}_{3}}</math>داریم:
<math>{P}''(0)=6({{P}_{0}}-2{{P}_{1}}+{{P}_{2}})</math>
این معادله زمانی صفر می‌شود که:
خط ۳۵:
<math>{P}''(0)=0</math> اگر و تنها اگر <math>P</math>eنقطهٔ میانی المان<math>\overline{{{P}_{0}}{{P}_{2}}}</math>;<math>{P}''(1)=0</math> اگر و تنها اگر <math>{{P}_{2}}</math>نقطهٔ میانی المان<math>\overline{{{P}_{1}}{{P}_{3}}}</math> باشد. نمونه‌هایی در شکل ۳ نشان داده شده‌است.
 
== چسباندن دو منحنی بی زی ایبزیه ==
۱-مطابقت دادن نقاط انتهایی{{سخ}}[[پرونده:SplineFig4.jpg|بندانگشتی|شکل ۴]]
با دو منحنی که می‌توانند به همدیگر بچسبند ولی با یکدیگر به خوبی مطابقت ندارند شروع می‌کنیم. منحنی اول با نقاط کنترلی<math>{{\text{P}}_{0}}\text{ }{{\text{P}}_{1}}\text{ }{{\text{P}}_{2}}\text{ }{{\text{P}}_{3}}</math> و منحنی دوم دارای نقاط کنترلی<math>{{Q}_{0}}\text{ }{{\text{Q}}_{1}}\text{ }{{\text{Q}}_{2}}\text{ }{{\text{Q}}_{3}}</math>. همان‌طور که در شکل ۴ نشان داده شده‌است.
فرض کنید که<math>{{\text{Q}}_{0}}={{\text{P}}_{3}}</math>، برای قرارداد این نقطهٔ اتصال را s می‌نامیم،<math>{{\text{Q}}_{0}}={{\text{P}}_{3}}=s</math>نتیجه در شکل ۴ نمایش داده شده‌است.
منحنی دارای یک گوشه است، زیرا در s منحنی بی زی ایبزیه اول دارای مشتق اول<math>\text{3(S-}{{\text{P}}_{2}}\text{)}</math> است و منحنی دوم<math>\text{3(}{{\text{Q}}_{1}}\text{-S)}</math>، ولی بردارهای <math>S-\text{ }{{\text{P}}_{2}}</math> و <math>{{\text{Q}}_{1}}\text{-S}</math> حتی دارای یک جهت نیز نیستند.
 
۲-مطابقت دادن اندازه‌ها و مشتقات اول
 
یک اتصال بهتر زمانی بدست می‌آید که s نقطه میانی خط P2Q1 باشد، به طوری که مشتق اول در محل اتصال مطابقت داشته باشد. شکل۵ نمونه‌ای است که دارای این شرایط می‌باشد.
این نمونه هموارتر به نظر می‌آید. با این وجود، هنوز آرمانی نمی‌باشد. فرض کنید سوار بر قطاری هستید که روی این منحنی حرکت می‌کند. در بخش اول منحی بی زی ایبزیه به سمت دیواری سمت چپ فشار داده می‌شوید و در بخش دیگر به سمت مخالف یعنی دیوار سمت راست فشرده می‌شوید. در نقطهٔ اتصال شما از سمتی به سمت دیگر قطار کشیده می‌شوید. برای اتصالی هموارتر، انحنا می‌بایستی پیوسته باشد. چون که انحنا را می‌توان در قالب مشتقات اول و دوم بیان کرد، پیوستگی انحنا را می‌توان با مطابقت دادن مشتقات اول و دوم در نقطهٔ اتصال بدست آورد.
۳-مطابقت دادن اندازه، مشتق اول و دوم
در s، با قرار دادن t=1 , t=۰ …مشتق دوم منحنی بی زی ایبزیه به صورت 6(p1-2p2+s) و 6(s-2q1+q2) می‌شود. بنابراین داریم:
6(p1-2p2+s)=6(s-2q1+q2) ویا متعاقباً p1-p2=q2-2q1.
راهی جالب برای درون یابی از این معادله. دو طرف را در منفی ضرب می‌کنیم تا داشته باشیم:
خط ۵۳:
A+=2p2-p1=p2+1.(p2-p1). همانگونه که در شکل ۶ نشان داده شده‌است. A+ را راس زائیهٔ راست از چند ضلعی کنترلی اول می‌نامیم. به صورتی مشابه، بخش سمت راست معادله را راس زاویه‌ای سمت چپ نامیده و برابر است با
A-=2q1-q2
از منحنی بی زی ایبزیه دوم، مطابق شکل.
همانگونه که می‌بینید، در این مثال دو راس زاویه‌ای یکسان نیستند، بنابراین معادله ارضا نمی‌شود و مشتقات دوم از منحنی‌های بی زی ایبزیه با یکدیگر مطابق نخواهند بود. شکل ۷ مثالی را نشان می‌دهد که این مطابقت ایجاد شده‌است، در حالی که هر دو راس زاویه‌ای در نقطهٔ یکسان A قرار دارند. قسمت مذکور در شکل ۷ به مشابه یک کلمهٔ A می‌باشد که به آن کابین با قاب A گویند.
تعریف:
قاب-Aشکلی است با نقاط نشان داده شده، به گونه‌ای که s نضطهٔ میانی p2p1، و p2 نقطهٔ میانیp1A، وq1 نقطهٔ میانی Q2A. مثالی در شکل ۸ آورده شده‌است؛ بنابراین:
اگر دو منحنی بی زی ایبزیه در نقطهٔ s متصل شوند، هر دو مشتق اول و دوم در s مطابقت خواهند داشت اگر و تنها اگر چند ضلعی کنترلی آنها قاب_A را تشکیل دهند.
نکته:
مطابقت دادن مشتقات سوم اگر چه اطمینان بخش می‌باشد، ولی مفید نیست، همانگونه که هر دو منحنی را مجبور می‌کند که بخشی از یک منحنی درجه سوم باشند؛ بنابراین انعطاف‌پذیری بدست آمده ناشی از چسبانده دو منحنی از بین می‌رود.