رویت پذیری در هندسه محاسباتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
- نویسنده سارا رجایی
- استاد راهنما علی رجایی
- سال انتشار 1390
چکیده
هندسه محاسباتی یکی از شاخه های علوم کامپیوتر است که به مطالعه الگوریتم های حل مسائل هندسی می پردازد. رویت پذیری یکی مباحث مهم و پیچیده در هندسه محاسباتی است که کاربردهای فراوانی در برنامه ریزی حرکت، مسیر یابی، سیستم های اطلاعات جغرافیایی و غیره دارد. در این پایان نامه ابتدا قصد داریم تا مسئله ی معروف نگارخانه ی هنری را مطرح کرده و کاربرد رویت پذیری را در جهت کاهش تعداد نگهبانان مورد بررسی قرار دهیم. سپس مسائل یافتن کوتاه ترین مسیر و کوتاه ترین مسیر پیوندی با قید قابلیت دید یک نقطه در حالت ثابت و پرس و جو را مورد بررسی قرار می دهیم. دامنه ای که این مسائل در آنها بررسی شده اند چندضلعی ساده می باشد.
منابع مشابه
تحلیل رویت پذیری ساختمانهای بلندمرتبه در منظر شهری با استفاده از GIS (مطالعه موردی: شهر سنندج)
مسئله ارزیابی رویتپذیری و تأثیر بصری (اشراف) یک ساختمان بر بافت اطراف خود یکی از مسائل مهم حوزه منظر شهری محسوب میشود. بر این اساس، در این مقاله رویتپذیری دو ساختمان بلندمرتبه مسکونی در مناطق مرکزی و غرب شهر سنندج با دریافت اطلاعات خام ورودی، به کمک سیستمهای اطلاعات جغرافیایی (GIS) مورد پردازش و تحلیل قرار میگیرند. برای بررسی بهتر تفاوت در میزان و روند رویتپذیری، بافت اطراف هر دو ساخت...
متن کاملبررسی رویت پذیری هلال ماه
با توجه به اهمیت استهلال برای تعیین دقیق آغاز و پایان ماه های قمری در جهان اسلام، شیوه های پیش بینی رویت هلال ماه، همواره موردنظر بوده است. در این پروژه، پس از بیان ویژگی های کلی ماه، به معرفی پارامترهای مختلفی که در رویت هلال موثرند، پرداخته می شود. سپس معیارهایی که با استفاده از این پارامترها، مورد بررسی قرار گرفته اند، مطرح شده و دو معیار یالوپ و عوده، به عنوان معیارهای اساسی مورد استفاده قر...
15 صفحه اولارزیابی میزان رویت پذیری فضای شهری؛ مورد پژوهی: مادی باقرخان اصفهان
مادی ها (نهرهای انسان ساخت منشعب از زاینده رود) به عنوان یکی از یادگارهای مکتب شهرسازی اصفهان، در سیر تاریخی خود، ضمن آبرسانی به مزارع به عنوان اصلی ترین عملکرد، با پذیرش نقشهای جدید، پذیرای بخشی از زندگی اجتماعی شهروندان بوده اند؛ ولی با نزدیک شدن به زمان حاضر از ایفای نقش در این زمینه بازمانده اند. توجه دوباره به مادی ها به عنوان فضاهای مستعد پذیرش تعاملات اجتماعی علاوه بر جنبه های زیست محیطی...
متن کاملرویت پذیری و تخمین مقاوم حالت هارمونیکی شبکه های توزیع
در این رساله ابتدا به بحث رویت پذیری در شبکه های قدرت با در نظر گرفتن امپدانس خطوط پرداخته شده است. ثابت می شود که نسبت x به r خطوط تاثیری بر رویت پذیری شبکه ندارد. ولی مقدار امپدانس شاخه ها می تواند بر رویت پذیری (به شرط وجود رابطه ای مشخص بین امپدانس ها) تاثیرگذار باشد. همچنین، جهت تحلیل رویت پذیری در شبکه های شعاعی، روشی ساده بر مبنای فضای تهی ماتریس تلاقی اندازه گیر با شاخه پیشنهاد می شود. ...
15 صفحه اولشبیه سازی و بررسی پارامتری اجکتور مقیاس کوچک هندسه متغیر با استفاده از دینامیک سیالات محاسباتی
در این مقاله، یک اجکتور بخار مورد استفاده در سیستم های تهویه مطبوع به روش تحلیلی طراحی شده و سپس با استفاده از دینامیک سیال محاسباتی بهینه شده است. مقادیر بهینه برای دو مشخصه هندسی شامل قطر گلوگاه و موقعیت نازل با استفاده از شبیه سازی عددی محاسبه شده اند. سپس اثر شرایط عمل¬کردی بر عمل کرد اجکتور بهینه مورد مطالعه قرار گرفت. از هندسه ی اجکتور بهینه شده در یک اجکتور هندسه متغیر که دارای یک دوک مخ...
متن کاملرابطه رویت پذیری - گزاره پذیری قدرت در فرآیند برنامه ریزی شهری تهران
در پژوهش مورد نظر به تبیین رابطه رویت پذیری – گزاره پذیری قدرت در فرآیند برنامه ریزی شهری تهران پرداخته شد. ابتدا مفهوم قدرت نزد فوکو که متفاوت از مفهوم قدرت نزد دیگر فیلسوفان و اندیشمندان می باشد را بررسی شد. قدرت نسبتی از نیرو هاست، یا به عبارت بهتر، هر نسبتی از نیروها یک نسبت از قدرت است. فوکو هدف خود را در تحلیل قدرت خود این چنین معرفی می کند : نقد عملکرد هایی که به ظاهر خنثی و مستقل می آین...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023