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

یکی از مسائل پرکاربرد و گسترده در هندسهی محاسباتی ، مسئلهی پوشش است. در این پایان نامه، سه نوع از این مسئله را مورد بررسی قرار می دهیم. در ابتدا فرض خواهیم کرد n نقطه شامل مجموعه ای از نقاط قرمز و مجموعه ای از نقاط آبی در صفحه داده شده است. در مسئله ی اوّل، دو دیسک واحد مجزای قرمز c_r و آبی c_b را به گونه ای مکان یابی می کنیم به طوری که مجموعه ی نقاط قرمز پوشیده شده به وسیله ی دیسک قرمز c_r به ع...

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

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

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

موضوع فرش کردن1یکی از زیرمجموعه های مهم علم ترکیب بندی2 است که در آن سعی می شود یک سطح (محدود یا نامحدود) با استفاده از اشکال مختلف هندسی طوری پوشانده شود که سطح پوشش داده شده حفره نداشته و اشیاء استفاده شده هم پوشانی نداشته باشند. حالت خاصی از فرش کردن مسئله کاشی کاری3 است که موضوع این پایان نامه است. در مسئله کاشی کاری هدف پوشش یک سطح یا صفحه (بی نهایت) با استفاده از مربع هایی با طول اعداد طب...

واژه ی زیست شناسی یا «بیومتریک» به طیف گسترده ای از فن اوری ها اطلاق می شود که هویت افراد را به کمک اندازه گیری و تحلیل خصوصیات انسانی شناسایی می کنند. در یک تعریف عام تر، زیست سنجی را علم و فن اوری اندازه گیری و تحلیل آماری داده های بیولوژیکی معرفی کرده اند. در بین تمامی مشخصه های زیستی، اثرانگشت به دلایل یکتایی، مانایی، کاربر پسند بودن و ارزانی فن اوری به عنوان قدیمی ترین و پرکاربردترین گونه ...

هندسه جبری یکی از شاخه‌های پویای ریاضیات محض بوده که بخش وسیعی از تحقیقات حال حاضر متخصصین ریاضی در دنیا را به خود اختصاص داده است. در این شاخه از علم، مسائل هندسی با زبان جبر بیان و مورد بررسی قرار می‌گیرند. با گسترش تکنولوژی در دهه‌های اخیر، ارتقا سرعت و قدرت پردازش رایانه‌ها، شاخه هندسه جبری محاسباتی بیش از پیش مورد توجه قرار گرفته است. امروزه شاهد ارائه الگوریتم‌های متنوعی برای حل مسائل هند...

در این پایان نامه، بازی ورونوی در یک شبکه مستطیلی (g(m,n را مطالعه خواهیم کرد. در این بازی، دو بازیکن مهره های خود (هر کدام k تا) را در یک دور در یک شبکه قرار خواهند داد. مساحت شبکه بر اساس قاعده نزدیک ترین همسایه با متر منهتن میان دو بازیکن(سفید و سیاه) تقسیم می شود. نشان خواهیم داد که در یک شبکه یک بعدی ، (g(1,n، بازیکن سفید به عنوان بازیکن اول، دارای استراتژی برد است. اگر n به 2k بخش پذیر ن...

در کار حاضر، یک دودکش خورشیدی با استفاده از دینامیک سیالات محاسباتی مورد تحلیل و طراحی قرار گرفته است و ابعاد بهینه دودکش تعیین شده است. سطح مقطع دودکش خورشیدی به صورت مستطیلی در نظر گرفته شده است و مدل سازی به صورت سه بعدی انجام شده است. دودکش در ابعاد مختلف و با مقاطع هندسی گوناگون مدل شده است و اثر هندسه دودکش روی جریان هوای داخل و عملکرد آن مورد بررسی قرار گرفته است. در این تحقیق علاوه بر ا...