Прямой скелет¶
Обзор¶
Прямой скелет полигона — это след его границы, когда каждое ребро движется внутрь с одной и той же скоростью. Каждое ребро заметает одну грань, грани сходятся вдоль дуг скелета, и каждая точка скелета лежит на известном расстоянии от границы. 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заданы неверно.
Заметки
У полигонов с пересекающимися или касающимися рёбрами, кольцами нулевой площади или дырами вне внешнего кольца прямого скелета нет; они пропускаются с предупреждением, в котором они посчитаны по причинам.
Осевая линия полосы обрывается за половину её ширины до конца полосы, там, где сходятся угловые дуги.