Прямой скелет

Обзор

Прямой скелет полигона — это след его границы, когда каждое ребро движется внутрь с одной и той же скоростью. Каждое ребро заметает одну грань, грани сходятся вдоль дуг скелета, и каждая точка скелета лежит на известном расстоянии от границы. objectnat.get_straight_skeleton() возвращает либо дуги, либо грани:

  • дуги между внутренними вершинами идут по середине полигона: это осевые линии полигонов дорог, рек или коридоров, а удвоенное расстояние до границы — местная ширина;

  • грани — это скаты вальмовой крыши над контуром здания; при заданном roof_angle они возвращаются в 3D.

Скаты крыш зданий и осевые линии полигона улиц

Слева: скаты крыш зданий района из примера, цвет — высота над карнизом при уклоне 30°. Справа: осевые линии полигона улиц (пешеходные пути тестового района с буфером 6 м), цвет — ширина улицы.

Метод

Полигоны и части MultiPolygon обрабатываются независимо и параллельно в скомпилированном расширении; географическая система координат на время расчёта проецируется в свою зону UTM, поэтому расстояния получаются в метрах. Алгоритм — событийный волновой фронт: каждое ребро движется внутрь с единичной скоростью, а скелет фиксирует, где рёбра исчезают или фронт разделяется. Он справляется с дырами, одновременными событиями (квадраты, правильные и прямоугольные фигуры) и узкими полосами с почти параллельными сторонами. Код на Rust перенесён из пакета geo-straight-skeleton (лицензия MIT), который сверен с прямым скелетом CGAL.

  • output="arcs": одна LineString на дугу, с dist_start и dist_end — расстоянием от границы на её концах. Дуги, которые начинаются в углах полигона (биссектрисы), включаются, если не задано include_bisectors=False: тогда остаются только осевые линии.

  • output="faces": один Polygon на ребро полигона, с ring (0 — внешнее кольцо, затем дыры) и edge (номер ребра в кольце). Грани точно покрывают полигон. При roof_angle высота каждой вершины равна её расстоянию от границы, умноженному на tan(roof_angle).

Каждая строка сохраняет индекс исходной строки и содержит столбец part — номер части MultiPolygon.

Примечания:

  • У полигона с пересекающимися или касающимися рёбрами, кольцом нулевой площади или дырой вне внешнего кольца прямого скелета нет; он пропускается с предупреждением, в котором пропущенные полигоны посчитаны по причинам.

  • Осевая линия полосы обрывается за половину её ширины до конца полосы, там, где сходятся угловые дуги.

  • Небольшие изломы границы дают короткие боковые дуги; их можно отбросить по длине или по расстоянию.

Прямой скелет

objectnat.get_straight_skeleton(gdf, *, output='arcs', include_bisectors=True, roof_angle=None, max_workers=None)[исходный код]

Рассчитать прямой скелет полигонов: их осевые линии или скаты вальмовой крыши.

Прямой скелет — это след границы полигона, когда каждое ребро движется внутрь с одной и той же скоростью. Каждое ребро заметает одну грань, грани сходятся вдоль дуг скелета, и каждая вершина скелета лежит на известном расстоянии от границы. Дуги между внутренними вершинами идут по середине полигона: это осевая линия полигона дороги, реки или коридора, а расстояние равно половине его ширины. Грани — это скаты вальмовой крыши над контуром здания. Полигоны обрабатываются параллельно в скомпилированном расширении.

Параметры:
  • gdf (gpd.GeoDataFrame | gpd.GeoSeries) – Polygon или MultiPolygon в любой системе координат. Каждая часть MultiPolygon получает свой скелет; строки с геометрией других типов и пустые геометрии пропускаются.

  • output (Literal['arcs', 'faces']) –

    Что возвращать:

    • "arcs": одна LineString на дугу скелета, с dist_start и dist_end — расстоянием от границы полигона на двух концах дуги;

    • "faces": один Polygon на ребро полигона, с ring (0 — внешнее кольцо, затем дыры по порядку) и edge (номер ребра в кольце, по его первой точке).

  • include_bisectors (bool) – Для output="arcs": возвращать также дуги, которые начинаются в углах полигона. False оставляет только дуги между внутренними вершинами — осевые линии.

  • roof_angle (float, optional) – Для output="faces": уклон крыши в градусах (от 0 до 90). Тогда грани возвращаются в 3D, а высота точки равна её расстоянию от границы, умноженному на tan(roof_angle).

  • max_workers (int, optional) – Число потоков. По умолчанию — все ядра.

Результат:

Дуги или грани скелета со столбцом part (номер части MultiPolygon, 0 для Polygon) и столбцами, описанными в output. Индекс повторяет индекс исходной строки. Возвращаются в системе координат gdf; расстояния — в единицах проекционной системы координат, а для географической — в метрах: на время расчёта она проецируется в свою зону UTM.

Тип результата:

gpd.GeoDataFrame

Исключение:

ValueError – Если output, roof_angle или max_workers заданы неверно.

Заметки

  • У полигонов с пересекающимися или касающимися рёбрами, кольцами нулевой площади или дырами вне внешнего кольца прямого скелета нет; они пропускаются с предупреждением, в котором они посчитаны по причинам.

  • Осевая линия полосы обрывается за половину её ширины до конца полосы, там, где сходятся угловые дуги.