Добрый день, пытаюсь решить следующую задачу Есть набор точек в 2-х мерном пространстве и набор прямых отрезков, которые соединяют некоторые пары точек. Задача состоит в том, чтобы найти все сегменты в пространстве, ограниченные данными отрезками.
Если говорить проще: у меня есть планировка квартиры, где каждый угол задан точкой, а каждая стена - линией. Нужно выделить все комнаты, находящиеся в квартире. В качестве выходных данных хочу получить список комнат и соответствующий им набор стен:
- Комната 1: [стена1, стена2 и т.д.] - Комната 2: [стена1, стена2 и т.д.]
Подскажите пожалуйста есть ли какие-то готовые алгоритмы на данную темы? Или подходы к ее решению
|