Shape

------------------

This is the final 1.8.0 release. There have been no changes since 1.8rc2.

-------------------

Build:

A pyproject.toml file has been added to specify build dependencies for the
_vectorized and _speedups modules (1128). To install shapely without these
build dependencies, use the features of your build tool that disable PEP 517
and 518 support.

Bug fixes:

- Part of PR 1042, which added a new primary GEOS library name to be searched
for, has been reverted by PR 1201.

-------------------

Deprecations:

The almost_exact() method of BaseGeometry has been deprecated. It is confusing
and will be removed in 2.0.0. The equals_exact() method is to be used instead.

Bug fixes:

- We ensure that the _speedups module is always imported before _vectorized to
avoid an unexplained condition on Windows with Python 3.8 and 3.9 (1184).

------------------

Deprecations:

The STRtree class deprecation warnings have been removed. The class in 2.0.0
will be backwards compatible with the class in 1.8.0.

Bug fixes:

- The __array_interface__ raises only AttributeError, all other exceptions are
deprecated starting with Numpy 1.21 (1173).
- The STRtree class now uses a pair of item, geom sequences internally instead
of a dict (1177).

------------------

Python version support:

Shapely 1.8 will support only Python versions >= 3.6.

New features:

- The STRtree nearest*() methods now take an optional argument that
specifies exclusion of the input geometry from results (1115).
- A GeometryTypeError has been added to shapely.errors and is consistently
raised instead of TypeError or ValueError as in version 1.7. For backwards
compatibility, the new exception will derive from TypeError and Value error
until version 2.0 (1099).
- The STRtree class constructor now takes an optional second argument, a
sequence of objects to be stored in the tree. If not provided, the sequence
indices of the geometries will be stored, as before (1112).
- The STRtree class has new query_geoms(), query_items(), nearest_geom(), and
nearest_item() methods (1112). The query() and nearest() methods remain as
aliases for query_geoms() and nearest_geom().

Bug fixes:

- We no longer attempt to load libc to get the free function on Linux, but get
it from the global symbol table.
- GEOS error messages printed when GEOS_getCoordSeq() is passed an empty
geometry are avoided by never passing an empty geometry (1134).
- Python's builtin super() is now used only as described in PEP 3135 (1109).
- Only load conda GEOS dll if it exists (on Windows) (1108).
- Add /opt/homebrew/lib to the list of directories to be searched for the GEOS
shared library.
- Added new library search path to assist app creation with cx_Freeze.

------------------

Shapely 1.8.0 will be a transitional version. There are a few bug fixes and new
features, but it is mainly about warning of the upcoming changes in 2.0.0.
Several more pre-releases before 1.8.0 are expected. See the migration guide
to Shapely 1.8 / 2.0 for more details on how to update your code
(https://shapely.readthedocs.io/en/latest/migration.html).

Python version support:

Shapely 1.8 will support only Python versions >= 3.5 (884).

Deprecations:

The following functions and geometry attributes and methods will be removed in
version 2.0.0.

- ops.cascaded_union
- geometry .empty()
- geometry .ctypes and .__array_interface__
- multi-part geometry .__len__
- setting custom attributes on geometry objects

Geometry objects will become immutable in version 2.0.0.

The STRtree class will be entirely changed in 2.0.0. The exact future API is
not yet decided, but will be decided before 1.8.0 is released.

Deprecation warnings will be emitted in 1.8a1 when any of these features are
used.

The deprecated .to_wkb() and .to_wkt() methods on the geometry objects have
been removed.

New features:

- Add a normalize() method to geometry classes, exposing the GEOSNormalize
algorithm (1090).
- Initialize STRtree with a capacity of 10 items per node (1070).
- Load libraries relocated to shapely/.libs by auditwheel versions < 3.1 or
relocated to Shapely.libs by auditwheel versions >= 3.1.
- shapely.ops.voronoi_diagram() computes the Voronoi Diagram of a geometry or
geometry collection (833, 851).
- shapely.validation.make_valid() fixes invalid geometries (883)

Bug fixes:

- For pyinstaller we now handle the case of more than one GEOS library in the
environment, such as when fiona and rasterio wheels are co-installed with
shapely (1071).
- The ops.split function now splits on touch to eliminate confusing
discrepancies between results using multi and single part splitters (1034).
- Several issues with duplication and order of vertices in ops.substring have
been fixed (1008).

Packaging:

- The wheels uploaded to PyPI will include GEOS 3.9.1.