
حجم فایل : 300.3 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 19
بنام خدا 2 محاسبهی کارای پدیداری
در فضای سهبعدی 3 مسائل پدیداری موضوع اصلی در بسیاری از مسائل محاسباتی
Robotics
برنامه ریزی حرکت
منظره
گرافیک 4 مجتمع پديداری [Pacchiola96] مسئله پديداری
داده ساختارهای کمکی
مجتمع پديداری
قطعه آزاد بيشينه 5 مجتمع پديداری [Pacchiola96] مسئله پديداری
داده ساختارهای کمکی
مجتمع پديداری
قطعه آزاد بيشينه
افراز قطعات آزاد بيشينه وجه يال رئوس 6 مجتمع پديداری [Pacchiola96] مسئله پديداری
داده ساختارهای کمکی
مجتمع پديداری
قطعه آزاد بيشينه
افراز قطعات آزاد بيشينه
نگاشت به فضای دوگانه
7 مجتمع پديداری سهبعدی [Durand97] افراز قطعات آزاد بيشينه در فضای سهبعدی
نگهداری تمام روابط پديداری صحنه
عدم کارايی به علت پيچيدگی فراوان 8 پيچيدگی پديداری در فضای سهبعدی خاصيت تفکيک کنندگی خط در صفحه
مجتمع پديداری سهبعدی بر اساس ساختاری ايجاد شده است که تفکيک کنندگی نقش مهمی در آن دارد، در صورتی که خط در فضای سهبعدی اين خاصيت را دارا نيست.
نقش تفکيککنندگی در فضای سهبعدی را صفحه به عهده دارد.
9 گراف پديداری مماسی ساختاری پایهای در هندسه محاسباتی
چارچوبی برای مجتمع پديداری
پيچيدگیِ برابر با مجتمع پديداری 10 مبانی پديداری در فضای دوبعدی پرتو
قطعه
شيئ قابل ديد از يک نقطه 11 متناظرهای پديداری در فضای سه بعدی پرتو
قطعه
شيئ قابل ديد از يک نقطه 12 شبه گراف پدیداری معادلی برای گراف پديداری مماسی
هر راس متناظر شيئ
هر يال متناظر مماس مشترک سه شيئ که قطعه تشکيل شده از نقاط تماس با شيئی برخورد نمی کند
خواصی مشابه گراف پديداری مماسی
دربر داشتن پوشش محدب
اندازه
ساخت در
13 پارامتری کردن صفحات نگاشت صفحات فضای سه بعدی به
خطوط دوبعدی، به دو بعد
خطوط سه بعدی، به چهار بعد با تکينگی 14 مجتمع پديداری جزئی افراز صفحات فضای سه بعدی بر اساس اشيائی که با آن برخورد می کنند
ساختاری توپولوژيک شامل چهار نوع عنصر
رأس؛ صفحه مماس مشترک سه شيئ
يال؛ مجموعه صفحات مماس بردو شيئ که با يک شيئ ديگر برخورد می کنند
وجه؛ مجموعه صفحات مماس بر يک شيئ که با دو شيئ ديگر برخورد می کنند
حجم؛ مجموعه صفحاتی که با سه شيئ برخورد می کنند
15 مجتمع پديداری جزئی (ادامه) اندازه
ساخت در 16 کاربردهای مجتمع پديداری جزئی محاسبه منظره از يک نقطه در فضای سه بعدی در زمان
که اندازه منظره است 17 مقايسه کارها 18 کارهای آينده بررسی بیشتر روشهای موجود برخورد با مسائل سهبعدی
اعمال روشهای معرفی شده برای یافتن دادهساختارهای بهینه برای نگهدا...