جستجوجستجو
تبلیغات
تبلیغات متنی
فروشگاه کامپیوتر فیض

نازلترین قیمت بازار در حوزه کامپیوتر و لوازم جانبی

تبلیغات
تبلیغات

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

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

آر اس اس


 
Poseshkadeh on Google+ Porseshkadeh on Twitter Porseshkadeh on Facebook Porseshkadeh RSS Feed