Ответ на вопрос №9393: Как находим активные рёбра? Какую информацию выбираем из списка активных рёбер? Как находим активные рёбра? Какую информацию выбираем из списка - Ответ на вопрос №9393Как находим активные рёбра? Какую информацию выбираем из списка - Ответ на вопрос №9393
2024-01-042024-01-04СтудИзба
Как находим активные рёбра? Какую информацию выбираем из списка - Ответ на вопрос №9393
Вопрос
Как находим активные рёбра?Какую информацию выбираем из списка активных рёбер?
Ответ
Изначально сканирующую строку ставим в самую верхнюю точку, которая есть у ребра. Начинаем этой сканирующей строкой спускаться вниз. Когда встречаем ребро, у которого номер самой высшей сканирующей строки совпадает с текущей сканирующей строкой, то добавляем его в САР. Когда сканирующая строка полностью проходит это ребро удаляем его из списка.
Нас интересует значение по оси абсцисс, пересечение этого ребра со сканирующей строкой.
Ты можешь публиковать студенческие работы на студизбе и зарабатывать на этом!
Нас интересует значение по оси абсцисс, пересечение этого ребра со сканирующей строкой.
Ты можешь публиковать студенческие работы на студизбе и зарабатывать на этом!
Вам все понравилось? Пожалуйста, поставьте оценку и напишите комментарий к купленному файлу.