Запитання з тегом «computational-geometry»

Що таке вироджені багатокутники? Як перевірити, чи є певна пара багатокутників вироджена чи ні?

9 algorithms  computational-geometry 

Дано два набори АAA і БBB кожен з яких містить нnn розрізнені точки в площині, обчисліть найменшу відстань між точкою в АAA і крапка в БBB, тобто хв { dist ( p , q ) | p ∈ A ∧ q ∈ B } min { dist(p,q) | p∈A∧q∈B }\min …

9 algorithms  computational-geometry 

Мені дають вправу, на жаль, я сам не досяг успіху. Існує набір прямокутників і прямокутник . Використовуючи алгоритм підмітання площини, визначте, чи повністю покритий набором .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Більш детально про принцип алгоритмів розгортки ліній див. Тут . Почнемо з початку. Спочатку ми знаємо алгоритм розгортки ліній як алгоритм пошуку перетину відрізків …

9 algorithms  computational-geometry