مدلسازی سه بعدی و تعاملی - هندسی شیء
چکیده
یکی از حوزه های فعال و پرکاربرد در هوش مصنوعی و گرافیک کامپیوتری، بازسازی (مدلسازی) سه بعدی است. بی شک علت این امر، کابردهای متنوع و گسترده آن در شاخه های مختلف علوم تا مهندسی است. روش های بسیار زیادی برای بازسازی از مدل های فضای ورودی که نقاط در فضای سه بعدی هستند، معرفی شده اند که هر کدام با توجه کاربردشان دارای نقاط ضعف و قوت مختص به خودشان هستند. ایراد اساسی غالب روش های بازسازی سه بعدی، علاوه بر حساسیت به اغتشاش، عبارتست از به وجود آوردن صفحات همپوشان و نواحی پوشش داده نشده در قسمت-هایی از مدل فضای ورودی که از توابع ضخامت متغیری بهره می برند. در این پایان نامه روشی رویه ای، تعاملی و ضمنی جهت بازسازی سه بعدی برای مدل های فضای ورودی مختلف ارائه می شود. الگوریتم پیشنهادی در این نوشتار مبتنی بر ساخت الگوهای اولیه ای است که teddy-style نامگذاری شده اند. این الگوهای اولیه کاملاً وابسته به مدل فضای ورودی بوده و از این منظر تفاوت مهمی با الگوهای اولیه عمومی هندسی نظیر استوانه دارند. مضافاً این الگوریتم تعاملی است و کاربر می تواند هر نوع کمک یا تغییری را که بخواهد در آن اعمال نماید تا مدل نهایی مطلوب حاصل شود. نتایج پیاده سازی و تحلیل خروجی الگوریتم پیشنهادی برای پایگاه داده معتبر دانشگاه stanford نشان می دهد که کارایی آن برای مدل های فضای ورودی پیچیده ای که توابع ضخامت متغیری دارند بسیار بالاست و منجر به تولید صفحات همپوشان و نواحی پوشش داده نشده کمتری می گردد. از آنجا که الگوریتم پیشنهادی ضمنی است، حساسیت کمتری نسبت به اغتشاش نیز از خود بروز می دهد. در انتها نشان داده می شود که الگوریتم پیشنهادی می تواند به عنوان روشی کمکی برای سه الگوریتم معروف جاروب ایستا، جاروب پویا و چهارربعی که از الگوهای اولیه عمومی هندسی استفاده می کنند، بکار گرفته شود و از این منظر موجب افزایش کیفیت بازسازی آنها گردد.