Toblerity/Shapely

Features

• Computational Geometry - Provides a comprehensive toolkit for computational geometry, including convex hulls, Voronoi diagrams, and Delaunay triangulations.
• Vectorized Geometry Processing - Provides a vectorized geometry processor that executes operations across coordinate arrays with multi-threaded parallel processing.
• Spatial Predicate Evaluators - Provides a spatial predicate engine to test topological relationships like containment, intersection, overlap, and touch.
• Planar Geometry Engines - Interfaces with the GEOS C++ library to provide a high-performance engine for planar geometric operations.
• Spatial Indexing and Search - Utilizes R-trees and bounding boxes to efficiently perform nearest-neighbor and intersection queries.
• WKT and WKB Serialization - Serializes geometric objects into Well-Known Text or Well-Known Binary formats with optional spatial reference IDs.
• GeoJSON Processing - Transforms geometric objects to and from the GeoJSON format to ensure interoperability with geospatial tools.
• Serialization Parsers - Implements parsing and serialization between GeoJSON, Well-Known Text (WKT), and Well-Known Binary (WKB) formats.
• Geospatial Data Converters - Ensures interoperability by converting geometric objects between GeoJSON, WKT, and WKB formats.
• R-Tree Indexes - Implements a sort-tile-recursive R-tree to enable efficient nearest-neighbor and intersection queries.
• Affine Transformation Toolkits - Provides a toolkit for rotating, scaling, and skewing geometries using transformation matrices.
• Geometric Calculations - Calculates intrinsic metrics including area, length, bounding boxes, and centroids for geometric objects.
• Spatial Data Processing - Provides tools for manipulating, analyzing, and transforming complex spatial geometries using vectorized coordinate arrays.
• Spatial Proximity Computations - Implements algorithms for calculating distances and identifying nearest neighbors between geometric objects using spatial index structures.
• Geometric Buffering - Creates an approximate area of all points within a specified distance of a geometry, supporting dilation and erosion.
• Geometric Object Creation - Enables the creation of points, lines, polygons, and collections of shapes from coordinate arrays.
• Geometry Repair - Fixes topological errors in geometries to make them valid.
• Computational Geometry - Provides a toolkit for set-theoretic operations, Delaunay triangulations, and Voronoi diagram generation.
• Geometric Manipulators - Combines multiple geometric shapes into single unified objects using union algorithms.
• Vectorized Operations - Executes geometric functions on n-dimensional arrays using element-wise processing and broadcasting.
• Planar Geometric Analysis - Provides a library for the manipulation and analysis of planar geometric objects using the GEOS C++ engine.
• Planar Geometry Analysis - Calculates area, length, and centroids, and analyzes topological properties of points, lines, and polygons.
• Set-Theoretic Geometric Operations - Computes new geometries based on intersection, union, difference, and symmetric difference between objects.
• Topological Validation - Checks if a geometry is topologically valid and provides explanations or corrections for invalid objects.
• Vectorized Geometry Processing - Executes geometric operations across coordinate arrays with support for multi-threaded parallel processing.
• Data Serialization Formats - Provides serialization of geometric objects into standardized binary formats for efficient storage.
• Topological Boundary Extractions - Returns the topological boundary of a given geometric object.
• Geometric Data Export - Converts geometric objects into string representations, GeoJSON, or binary formats for storage and exchange.
• Geometric Data Import - Constructs geometric objects from standardized formats such as Well-Known Text and Well-Known Binary.
• Intersecting Geometry Retrieval - Retrieves indices of geometries that intersect or satisfy specific spatial predicates relative to a query geometry.
• Minimum Enclosing Circles - Calculates the minimum bounding circle that completely encloses an input geometry.
• Prepared Geometry Optimization - Provides prepared geometry optimization to accelerate repeated containment and intersection tests.
• Polygon Normalization - Converts geometries into a strict canonical normal form to resolve self-intersections and overlaps.
• Coordinate Transformations - Implements mathematical application of matrices to transform 2D points and reshape geometries.
• Geospatial Vector Simplification - Reduces the vertex count of 2D lines and polygons in geospatial datasets while preserving overall shape.
• Bounding Box Calculations - Calculates the minimum bounding box or minimum rotated rectangle that encloses a geometry.
• Triangulation Generators - Calculates a Delaunay triangulation from a collection of points or geometry vertices.
• GIL Management - Releases the Global Interpreter Lock during native C++ GEOS calls to enable multi-threaded geometric processing.
• Centroid Calculations - Calculates the geometric center-of-mass for a given geometry.
• Coordinate Array Conversions - Transforms geometric objects into contiguous arrays of coordinates and offset arrays for numerical processing.
• Coordinate Projections - Applies custom functions to coordinates to perform map projections or arbitrary spatial transformations.
• Coordinate Snapping - Moves vertices in one geometry to the nearest vertices in another within a specified distance tolerance.
• Geometric Equality Comparisons - Determines if two geometries are spatially equal, structurally equivalent within a tolerance, or identical.
• Geometry Component Extractions - Extracts specific elements from complex shapes, such as individual points from lines or rings from polygons.
• Geometry Splitting - Divides a geometry into smaller parts using another geometry of a lesser dimension.
• Parallel Processing - Releases the Global Interpreter Lock during GEOS execution to enable multi-threaded processing of geometric operations.
• Line Segment Extractions - Returns a line segment between two specified distances along a LineString.
• Geometric Transformation Routines - Implements routines for applying affine transformations, simplifying vertices, and generating buffers.
• Linear Overlap Analysis - Identifies and extracts the overlapping segments shared between two linear geometries.
• Linear Proximity Analysis - Determines the distance from a line's origin to the nearest point on that line for a given geometry.
• Minimum Clearance Measurements - Measures the minimum distance between a geometry and its nearest neighbor or boundary.
• Linear Distance Interpolators - Calculates a specific point along a line based on a provided distance from the origin.
• Nearest Neighbor Searches - Provides efficient nearest-neighbor searches to find the closest geometry in a spatial index.
• Concave Hull Computation - Computes a concave geometry that encloses an input geometry based on a specified ratio.
• Convex Hull Computation - Computes the minimum convex geometry that completely encloses an input geometry.
• Polygon Construction - Constructs polygons from a sequence of touching lines or merges contiguous linear elements.
• Polygon Simplification - Reduces the complexity of polygonal coverages by simplifying vertices while preserving topological integrity of shared edges.
• Prepared Geometry Optimization - Accelerates repeated containment and intersection tests by pre-processing geometries into an optimized internal state.
• Ragged Array Transformations - Transforms geometries between coordinate arrays and offset arrays to facilitate efficient storage and processing.
• Rectangular Clipping - Extracts the portion of a geometry that falls within a specified rectangular bounding box.
• Voronoi Diagram Generators - Generates Voronoi diagrams based on the vertices of input geometries to partition space by proximity.
• Python Geospatial Libraries - Manipulates and analyzes geometric objects.

Star history