پایان‌نامه

توابع بیزیر و بی اسپلاین دوبعدی و کاربردآن

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

چکیده در سال 1959 تقریباً به دو طور همزمان دو نفر در دو نقطه ی متفاوت دنیا بر روی منحنی ها مطالعه کار کردند ، یکی از آنها peugeot کارمند و شاگرد pierre bezier بود. پیشنهادی برای شکل جدیدی از معادله منحنی ها و سطوح برای بدنه اتومبیل ارایه کرد و به دلیل کمک شایان توجه bezier به وی و معرفی سریع تر این منحنی ها در دنیای ریاضیات این منحنی ها به نام bezier نامگذاری شدند(]3 و 2[ ). الگوریتم حل این منحنی به نام نفر دومی شد که بر روی این منحنی ها کار می کرد ولی decasteljau نام داشت. این منحنی ها بر خلاف تکنیک های رایج درونیابی که از نقاط داده شده عبور می کردند، عبور نمی کردند و نقاط تنها برای کنترل شکل منحنی استفاده می شدند(]4 ([. در طراحی های مهندسی معمولاً این روش بر درونیابی این نقاط ترجیح داده می شود. بعد از مدتی به نقص هایی که این منحنی ها داشتند پی بردند. به عنوان مثال در منحنی های bezier درجه منحنی ایجاد شده همواره ثابت نبوده و یکی کمتر از تعداد نقاط است که باعث ایجاد منحنی با درجات بسیار بالا می شود و هم چنین در این منحنی ها تغییر در یک نقطه باعث تغییر در کل منحنی می شود یعنی منحنی به نقاط کنترل خود وابسته است. این ویژگی باعث می شود طراح نتواند به طور دلخواه قسمتی از منحنی را تغییر دهد. برای حل این مشکلات منحنی های b-spline ارایه شدند (]6([ . منحنی های b-spline به تعداد نقاط مرتبط نیستند لذا درجه ی آن ها مستقل از تعداد نقاط کنترل منحنی است و با تغییر یکی از نقاط کنترل منحنی فقط در محدوده ی خاصی تغییر می کند و کل منحنی را تغییر نمی دهد( ]7 ([. بعد از ارایه ی منحنی های b-spline رویه های این منحنی و منحنی های غیریکنواخت b-spline به نام nurbs نیز معرفی شدند. امروزه از سطوح nurbs در مدل سازی موجودات، طراحی بدن انسان و فیلم سازی استفاده می شود (]2 ([. بعد از معرفی این منحنی ها ریاضیدانان زیادی بر روی این منحنی ها کار کردند و الگوریتم های مختلفی برای حل ارائه دادند. k.kasono و t.kuragano در مقاله ی خود با عنوان نسل منحنی b-spline ، تغییر آنها بر روی شعاع انحناء را مشخص کردند(]12 ([.همچنین در مقاله خود یک روش برای منحنی های b-splineاز درجه 5 پیشنهاد می دهد.])13[ ) و یک روش برای تغییر شکل این منحنی ها با کمک شعاع انحناء ارایه می دهد. t. toe & t. vanto در مقاله ی خود با عنوان تطبیق منحنی با استفاده از منحنی های b-spline ])11[) یک الگوریتم برای تخمین نقاط کنترل از b-spline و منحنی تطبیق داده شد که با استفاده از اندازه های غیرمشابه بر پایه ی گره های به اشتراک گذاشته شده با منحنی های b-spline ارایه می دهد. در این مقاله جزئیات برنامه ی منحنی تطبیق شده بررسی می شود و نشان می دهد که هر کدام از این منحنی ها می تواند با یک منحنی b-spline تطبیق داده شود. yichen و xi-antlan در مقاله ی خود با عنوان یک نسل جدید از منحنی و رویه ی bezier (]8[ )یک فرمول جدید برای طراحی و نمایش منحنی ها و رویه ها ارایه دادند. آنها در ابتدا یک دسته از توابع پایه ای چند جمله ای ازدرجه n به شکل پارامتری تغییرپذیر و قابل تطبیق که گسترشی از توابع کلاسیک پایه ای برشتاین بود ارایه دادند. منحنی ها و رویه های bezier مشابه را quasi-bezier نامیده و بر روی ویژگی این منحنی ها مطالعه کردند. m. paurazady, y.xu در مقاله ی خود با عنوان دستکاری های مستقیم در منحنی های nurbs و b-spline (]10[) یک روش برای دستکاری های مستقیم در منحنی های nurbs و b-spline با استفاده از محدودیت های هندسی ارایه کردند. در این مقاله از منحنی های دگردیس پذیر استفاده کرده اند تا قادر به رسم شکل های نرمی که مدنظر داشته اند باشند. l. cinque, s. levialdi در مقاله ی خود با عنوان توصیف و تشریح شکل با استفاده از منحنی های چندجمله ایbezier مکعبی (]9[) یک روش جدید برای توصیف شکل که شامل یک تقریبی از یک شکل با تعدادی از بخش های منحنی bezier تغییرپذیرمی باشند، ارائه دادند. آنها اظهار کردندکه در این روش می توان دقت تقریبی bezier را با یک پارامتر کنترل کرد. بنابراین می توان پیچیدگی، تفکیک پذیری و دقت تقریبی فرآیند را کنترل کرد. در این مقاله برای حل یک الگوریتم با نام bezier contour app که به عنوان ورودی یک بخش از نقاط کانتور( ]5[) از شکل و دو تا از بردارهای تخمین زده را وارد می کند، معرفی کرده اند. این پایان نامه نظریه ی تثبیت این منحنی ها را از نقطه نظر یک طراح و برنامه نویس، با استفاده از نرم افزار matematica که علاوه بر ادراک حسی، انواع مدل های مختلف در رویه ها و منحنی های bezier و b-spline را در دنیای واقعی تشریح می کند، مورد بررسی قرار می دهد. در این پایان نامه به مطالعه و بررسی منحنی ها و رویه های b-spline و bezier خواهیم پرداخت و ویژگی های آنها را بر می شماریم علاوه بر این کاربرد آنها را در دنیای واقعی نشان خواهیم داد.

اساتید راهنما و مشاور

علی ذاکری، فهیمه سلطانیان

پایان‌نامه‌های مشابه

  • حل رده ای از معادلات با مشتقات جزئی با استفاده از توابع b - اسپلاین

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرودمرضیه دوستی

    در این پایان نامه معادلات دیفرانسیل با مشتقات جزئی با استفاده از توابع ‎b‎ - اسپلاین ‎‎همراه با شرایط اولیه و شرایط مرزی می پردازیم. در ابتدا ‎‎به معرفی معادلات دیفرانسیل با مشتقات جزئی و توابع ‎b‎ - اسپلاین می پردازیم. ‎‎سپس ‎‎روش کالوکیشن با استفاده از تابع ‎‎b- اسپلاین مرتبه 4

  • کاربرد روش اجزای متناهی با توابع b-اسپلاین در مسایل انتقال گرما

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علومسیما سلطانی

    در این پایان نامه کاربرد روش عنصر متناهی برای حل معادلات انتقال گرما در حالت ایستا با شرایط دیریکله مورد مطالعه قرار می گیرد. اساس کار بر آن است که از توابع b-اسپلاین دو بعدی به عنوان توابع پایه در روش مذکور استفاده می کنیم بدین منظور ابتدا به بیان توابع اسپلاین،b-اسپلاین و ویژگی

  • روش عناصر متناهی بر اساس توابع b-اسپلاین برای حل برخی از مسایل معادلات با مشتقات جزیی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانعاطفه مومنی شورکچالی

    در این پایان نامه حل معادله موج rlw به کمک روش عناصر متناهی براساس توابع b-اسپلاین مورد بررسی قرار می گیرد. ابتدا در فصل اول روش عناصر متناهی معرفی میشود و با ارایه چند مثال این روش بصورت مبسوط تشریح میشود. در فصل دوم توابع b-اسپلاین و قضایا و لم های مربوط به آن بیان میشود. فصل س

  • حل عددی مسائل مقدار مرزی منفرد مرتبه دوم به کمک توابع b-اسپلاین

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضینیلوفر فرهادی طولی

    حل عددی مسائل مقدار مرزی منفرد مرتبه دوم به کمک توابع b-اسپلاین نیلوفر فرهادی در این پایان نامه، از توابع- b اسپلاین برای ساختن جواب های عددی مسائل مقدار مرزی مرتبه دوم استفاده شده است. مقادیر ضرایب در تقریب های -bسپلاین از طریق بهینه سازی انتخاب می شوند. با ضریب اضافی ، جواب های

  • توابع بی اسپلاین مختلط برای حل معادلات انتگرال منفرد ضعیف

    پایان‌نامه۲۰۰۹دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهمحمد رمضانی

    در این پایان نامه قصد داریم تعمیم مختلطی اسپلاین های شونبرگ را ارایه دهیم . بدین منظور به کمک تعریف دامنه فوریه از بی اسپلاین ها و تعمیم آن به درجه مختلط مطالعلتمان را آغاز می کنیم . نشان داده می شود که بی اسپلاین های مختلط از توابع چند جمله ای تکه ای منتج شده اند و تعداد زیادی ا

  • روش عناصر متناهی بر پایه توابع b-اسپلاین برای حل مسائل نفوذ-همرفت

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترنرگس حسینی چنار سوخته

    معادلات نفوذ-همرفت دسته ای از معادلات دیفرانسیل با مشتقات جزئی ‏هستند که در بسیاری از پدیده های فیزیکی که در آن ها‏، پدیده نفوذ به همراه انتقال جرم موجود است‏، ظاهر می شوند.این مسائل در حالت های مختلف خطی و غیر خطی در دهه های اخیر توسط دانشمندان زیادی مورد بررسی قرار گرفته است. ه

اسناد مشابه