a J5d@srddlmZddlmZddlmZgdZedddZeddd Zedd d Z ed d Z eddZ dS))lib)multithreading_enabled)UnsupportedGEOSVersionError)line_interpolate_pointline_locate_point line_merge shared_paths shortest_lineFcKs |rt||St||SdS)a"Returns a point interpolated at given distance on a line. Parameters ---------- line : Geometry or array_like For multilinestrings or geometrycollections, the first geometry is taken and the rest is ignored. This function raises a TypeError for non-linear geometries. For empty linear geometries, empty points are returned. distance : float or array_like Negative values measure distance from the end of the line. Out-of-range values will be clipped to the line endings. normalized : bool, default False If True, the distance is a fraction of the total line length instead of the absolute distance. **kwargs For other keyword-only arguments, see the `NumPy ufunc docs `_. Examples -------- >>> from shapely import LineString, Point >>> line = LineString([(0, 2), (0, 10)]) >>> line_interpolate_point(line, 2) >>> line_interpolate_point(line, 100) >>> line_interpolate_point(line, -2) >>> line_interpolate_point(line, [0.25, -0.25], normalized=True).tolist() [, ] >>> line_interpolate_point(LineString(), 1) N)rZ!line_interpolate_point_normalizedr)lineZdistance normalizedkwargsr J/var/www/html/django/DPS/env/lib/python3.9/site-packages/shapely/linear.pyrs# rcKs |rt||St||SdS)aReturns the distance to the line origin of given point. If given point does not intersect with the line, the point will first be projected onto the line after which the distance is taken. Parameters ---------- line : Geometry or array_like point : Geometry or array_like normalized : bool, default False If True, the distance is a fraction of the total line length instead of the absolute distance. **kwargs For other keyword-only arguments, see the `NumPy ufunc docs `_. Examples -------- >>> from shapely import LineString, Point >>> line = LineString([(0, 2), (0, 10)]) >>> point = Point(4, 4) >>> line_locate_point(line, point) 2.0 >>> line_locate_point(line, point, normalized=True) 0.25 >>> line_locate_point(line, Point(0, 18)) 8.0 >>> line_locate_point(LineString(), point) nan N)rZline_locate_point_normalizedr)r otherr r r r rr7s  rcKsH|r6tjdkr$tdjdgdRtj|fi|Stj|fi|S)auReturns (Multi)LineStrings formed by combining the lines in a MultiLineString. Lines are joined together at their endpoints in case two lines are intersecting. Lines are not joined when 3 or more lines are intersecting at the endpoints. Line elements that cannot be joined are kept as is in the resulting MultiLineString. The direction of each merged LineString will be that of the majority of the LineStrings from which it was derived. Except if ``directed=True`` is specified, then the operation will not change the order of points within lines and so only lines which can be joined with no change in direction are merged. Parameters ---------- line : Geometry or array_like directed : bool, default False Only combine lines if possible without changing point order. Requires GEOS >= 3.11.0 **kwargs For other keyword-only arguments, see the `NumPy ufunc docs `_. Examples -------- >>> from shapely import MultiLineString >>> line_merge(MultiLineString([[(0, 2), (0, 10)], [(0, 10), (5, 10)]])) >>> line_merge(MultiLineString([[(0, 2), (0, 10)], [(0, 11), (5, 10)]])) >>> line_merge(MultiLineString()) >>> line_merge(MultiLineString([[(0, 0), (1, 0)], [(0, 0), (3, 0)]])) >>> line_merge(MultiLineString([[(0, 0), (1, 0)], [(0, 0), (3, 0)]]), directed=True) ) z%'{}' requires at least GEOS {}.{}.{}.r)rZ geos_versionrformatZline_merge_directedr)r Zdirectedr r r rr]s( rcKstj||fi|S)aReturns the shared paths between geom1 and geom2. Both geometries should be linestrings or arrays of linestrings. A geometrycollection or array of geometrycollections is returned with two elements in each geometrycollection. The first element is a multilinestring containing shared paths with the same direction for both inputs. The second element is a multilinestring containing shared paths with the opposite direction for the two inputs. Parameters ---------- a : Geometry or array_like b : Geometry or array_like **kwargs For other keyword-only arguments, see the `NumPy ufunc docs `_. Examples -------- >>> from shapely import LineString >>> line1 = LineString([(0, 0), (1, 0), (1, 1), (0, 1), (0, 0)]) >>> line2 = LineString([(1, 0), (2, 0), (2, 1), (1, 1), (1, 0)]) >>> shared_paths(line1, line2).wkt 'GEOMETRYCOLLECTION (MULTILINESTRING EMPTY, MULTILINESTRING ((1 0, 1 1)))' >>> line3 = LineString([(1, 1), (0, 1)]) >>> shared_paths(line1, line3).wkt 'GEOMETRYCOLLECTION (MULTILINESTRING ((1 1, 0 1)), MULTILINESTRING EMPTY)' )rrabr r r rrsrcKstj||fi|S)a Returns the shortest line between two geometries. The resulting line consists of two points, representing the nearest points between the geometry pair. The line always starts in the first geometry `a` and ends in he second geometry `b`. The endpoints of the line will not necessarily be existing vertices of the input geometries `a` and `b`, but can also be a point along a line segment. Parameters ---------- a : Geometry or array_like b : Geometry or array_like **kwargs For other keyword-only arguments, see the `NumPy ufunc docs `_. See also -------- prepare : improve performance by preparing ``a`` (the first argument) (for GEOS>=3.9) Examples -------- >>> from shapely import LineString >>> line1 = LineString([(0, 0), (1, 0), (1, 1), (0, 1), (0, 0)]) >>> line2 = LineString([(0, 3), (3, 0), (5, 3)]) >>> shortest_line(line1, line2) )rr rr r rr sr N)F)F)F) rZ decoratorsrerrorsr__all__rrrrr r r r rs     ( % 2