پرسشکده مرجع پرسش و پاسخ فارسی ایران

مسئله‌ی مهم آن است که هرگز از سؤال‌کردن دست برندارید. برای هر حس کنجکاوی، یک پاسخ وجود دارد.

نمی دانید؟! بپرسید!

می دانید؟! پاسخ دهید!



در اینجا لیست پرسش های مرتبط با کلیدواژه (هندسه محاسباتی) را مشاهده می فرمائید.
در حال حاضر 7 پرسش مرتبط با کلیدواژه در پرسشکده موجود است.
برای مشاهده پاسخ هر یک از پرسش ها بر روی آن پرسش کلیک نمایید.
برای مشاهده ی عکس های مرتبط با کلیدواژه ، اینجا را کلیک کنید.


ردیف پرسش
1 فرض کنید یک درخت quadtree با عمق d و m گره است. ثابت کنید این درخت را در زمان O((d+1)m) می توان متوازن کرد و تعداد گره های درخت حاصل O(m) خواهد بود
2 رابطه بین مثلث بندی بهینه-زاویه ای و مثلث بندی دلونی و مثلث بندی legal را بیان و اثبات کنید.
3 با استفاده از BSP مربوط به یک مجموعه پاره خط در صفحه ، چندضلعی قابل دید یک نقطه دلخواه در این صفحه را محاسبه و الگوریتم مربوطه را تحلیل کنید. چندضلعی قابل دید نقطه P در صفحه مرز بزرگترین ناحیه ای از صفحه است که تمام نقاط آن از P قابل دید هستند. دو نقطه از همدیگر قابل دید هستند هرگاه پاره خط بین آنها از هیچ کدام از پاره خطهای واقع در صفحه را قطع نکند.
4 تعداد n مستطیل(با اضلاع موازی محورهای مختصات) در صفحه موجود است. داده ساختار مناسبی ارایه دهید که برای هر نقطه پرس و جوی دلخواه ،مستطیل های شامل آن را گزارش کند. زمان و حافظه پیش پردازش و زمان پرس و جوی الگوریتم خود را محاسبه کنید.
5 تعداد n نقطه قرمز و m نقطه آبی در صفحه موجود است. یک الگوریتم کارا ارایه کنید که دایره ای را که شامل تمام نقاط قرمز است و شامل هیچ کدام از نقاط آبی نیست را در صورت وجود پیدا کند. الگوریتم خود را تحلیل کنید.
6
تعداد n مربع با اندازه دلخواه که مرکز همه آنها روی محور x قرار دارد مفروض است. فرض کنید L برابر با محیط ناحیه حاصل از اجتماع این مربع ها (فرض کنید ناحیه حاصل پیوسته می باشد)، lp سمت چپ ترین نقطه مربع ها و rp سمت راست ترین نقطه است. نشان دهید L<=|lprp|*4
7 یک الگوریتم کارا ارایه دهید که برای n نقطه واقع در صفحه تمام نزدیکترین زوج نقطه ها را پیدا کند. زوج (p,q) یک نزدیکترین زوج نقطه هستند هرگاه p نزدیکترین نقطه به q باشد.