Поравнати правоугаоници и квадрови - квиз¶
- Тако што се објекат апроксимира оквиром, па је резултат увек брз, али није увек тачан.
- Претпоставља се да су објекти најчешће међусобно довољно удаљени да се не секу ни оквири, а тиме ни објекти.
- Ако се секу оквири, секу се и објекти, али се пресек оквира лакше израчунава.
- Може да се организује хијерархија оквира, па ако неки већи оквир нема пресека, штеди се време за проверу свих оквира садржаних у њему.
Q-16: На који начин употреба рамова и кутија (тј. ограничавајућих оквира поравнатих са осама) може да убрза алгоритме откривања колизије (постојања пресека) између објеката?
Означите све тачне одговоре:
- Два рама се секу ако и само ако се секу пројекције тих рамова на сваку од оса.
- Два рама се секу ако и само ако се секу пројекције рамова на бар једну од оса.
- Рамови могу да се секу и ако се њихове пројекције на неку од оса не секу.
- Рамови могу да се не секу и ако се њихове пројекције на неку од оса секу.
Q-17: Означи тачне реченице о пресеку рамова:
- a+b
- sqrt(a*a+b*b)
- max(a,b)
- min(a,b)
Q-18: Нека је растојање између пројекција два рама на \(x\) осу једнако \(a\), а растојање између пројекција на \(y\) осу једнако \(b\). Колико је растојање између рамова?
- Тражено време не може да се одреди на основу датих података.
- Тражено време је унија два дата временска интервала.
- Тражено време је пресек два дата временска интервала.
- Одговор зависи од тога да ли је путања праволинијска и брзина кретања тачке стална.
Q-19: Нека се тачка \(P\) креће у равни тако да њена пројекција на \(x\) осу припада пројекцији рама на \(x\) осу током временског интервала \([t_1, t_2]\), а њена пројекција на \(y\) осу припада пројекцији рама на \(y\) осу током временског интервала \([t_3, t_4]\). Потебно је да се одреди време током којег тачка \(P\) припада раму. Означите тачне реченице: