{"categories":[{"label":"GIS","url":"https://skillfed.io/packages/category/scientific-engineering-gis"}],"enrichment":{"capability":"Computes the straight skeleton of a polygon, a geometric medial axis useful for floor plans, building contours, and roof generation.","skillfed_tags":["computational-geometry","polygon-processing"],"use_cases":["Generate roof structures from building footprints or floor plans.","Compute medial axes for polygon simplification or offset operations.","Analyze country or region contours to extract skeleton features.","Create layout networks or centerline representations from polygonal shapes."],"what_it_does":"shapely-polyskel implements the straight skeleton algorithm, a geometric technique that computes a medial axis\u2014a set of line segments representing the 'skeleton' of a polygon. It is a fork of an earlier implementation and is based on the 1998 Felkel and Obdr\u017e\u00e1lek algorithm. The package works with shapely Polygon objects and accepts polygons with holes, returning skeleton edges, source points, ridges, and sinks.\n\nThe algorithm is dated and the implementation does not attempt to fix known correctness issues; it works reasonably well for real-world inputs like country contours and floor plans but may fail on certain edge cases. It depends on shapely for geometry representation and euclid3 for vector math. The package is in beta status with low install friction, though maintenance is aging.","worth_installing":"Yes, if you need straight skeleton computation for real-world geometric problems like floor plans or building contours and can tolerate the algorithm's known limitations. No, if you require a modern, fully correct implementation\u2014the author recommends Stefan Huber's research for that. The low install friction and lack of security issues make it safe to try, but verify the algorithm's behavior on your specific inputs first."},"id":"shapely-polyskel","links":{"html":"https://skillfed.io/packages/shapely-polyskel","md":"https://skillfed.io/packages/shapely-polyskel.md","pypi":"https://pypi.org/project/shapely-polyskel/"},"maintenance":{"status":"aging"},"meta":{"latest_release":"2025-01-05","license_spdx":null,"license_treatment":"copyleft","name":"shapely-polyskel","python_support":"supports_current","summary":"Implementation of the straight skeleton algorithm as described by Felkel and Obdr\u017e\u00e1lek in their 1998 conference paper Straight skeleton implementation."},"popularity":{"monthly_downloads":73570,"position":14975,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"0.1.2"}