Группа геометрий c линий в растровое изображение с плотностью

Question

Цель

Полигоны из линейного супа с информацией о плотности (которая равна числу встречаемых линий)

Состояние работы

Начинается с полностью геометрической точки c в: Есть ли возможность сгруппировать совпадающие линии для оценки "плотности" линий?

Поскольку я не вижу там разумного решения , хитрость может заключаться в том, чтобы переключиться на растеризацию и растровое изображение обратно на геометрию c линий / полигонов. Некоторые ключевые слова, которые я нашел до сих пор:

• Алгоритм линии Брезенхема
• Пакет растерио
• От растра до полигонов: https://gis.stackexchange.com/questions/187877/how-to-polygonize-raster-to-shapely-polygons

Проблема и вопросы

В некоторых случаях, например, 1000 линий совпадают, что означает, что этот контур важен. В других случаях только 100-50 линий строят другой контур и совпадают, что означает, что этот контур не важен.

1. По этой причине я хотел бы создать растровое изображение / матрицу из этих строк, где записи пикселей / матрицы содержат плотность. Есть ли способ достичь этого?
2. Возможно, контур не замкнут и / или что представлено более 1 многоугольника. Есть ли какой-нибудь алгоритм, который строит какие-то «наименьшие общие кратные» многоугольники и закрывает открытые контуры, просто подключая его к «следующей строке»?