=======
Shapely
=======
|github-actions| |coveralls|
.. |github-actions| image:: https://github.com/shapely/shapely/workflows/Tests/badge.svg?branch=maint-1.8
:target: https://github.com/shapely/shapely/actions?query=branch%3Amaint-1.8
.. |coveralls| image:: https://coveralls.io/repos/github/shapely/shapely/badge.svg?branch=maint-1.8
:target: https://coveralls.io/github/shapely/shapely?branch=maint-1.8
Manipulation and analysis of geometric objects in the Cartesian plane.
.. image:: https://c2.staticflickr.com/6/5560/31301790086_b3472ea4e9_c.jpg
:width: 800
:height: 378
Shapely is a BSD-licensed Python package for manipulation and analysis of
planar geometric objects. It is based on the widely deployed `GEOS
<https://libgeos.org/>`__ (the engine of `PostGIS
<https://postgis.net/>`__) and `JTS
<https://locationtech.github.io/jts/>`__ (from which GEOS is ported)
libraries. Shapely is not concerned with data formats or coordinate systems,
but can be readily integrated with packages that are. For more details, see:
* `Shapely GitHub repository <https://github.com/shapely/shapely>`__
* `Shapely documentation and manual <https://shapely.readthedocs.io/en/maint-1.8/>`__
Usage
=====
Here is the canonical example of building an approximately circular patch by
buffering a point.
.. code-block:: pycon
>>> from shapely.geometry import Point
>>> patch = Point(0.0, 0.0).buffer(10.0)
>>> patch
<shapely.geometry.polygon.Polygon object at 0x...>
>>> patch.area
313.65484905459385
See the manual for more examples and guidance.
Requirements
============
Shapely 1.8 requires
* Python >=3.6
* GEOS >=3.3
Installing Shapely
==================
Shapely may be installed from a source distribution or one of several kinds
of built distribution.
Built distributions
-------------------
Built distributions are the only option for users who do not have or do not
know how to use their platform's compiler and Python SDK, and a good option for
users who would rather not bother.
Linux, OS X, and Windows users can get Shapely wheels with GEOS included from the
Python Package Index with a recent version of pip (8+):
.. code-block:: console
$ pip install shapely
Shapely is available via system package management tools like apt, yum, and
Homebrew, and is also provided by popular Python distributions like Canopy and
Anaconda. If you use the Conda package manager to install Shapely, be sure to
use the conda-forge channel.
Windows users have another good installation options: the wheels published at
https://www.lfd.uci.edu/~gohlke/pythonlibs/#shapely. These can be installed
using pip by specifying the entire URL.
Source distributions
--------------------
If you want to build Shapely from source for compatibility with other modules
that depend on GEOS (such as cartopy or osgeo.ogr) or want to use a different
version of GEOS than the one included in the project wheels you should first
install the GEOS library, Cython, and Numpy on your system (using apt, yum,
brew, or other means) and then direct pip to ignore the binary wheels.
.. code-block:: console
$ pip install shapely --no-binary shapely
If you've installed GEOS to a standard location, the geos-config program will
be used to get compiler and linker options. If geos-config is not on your
executable, it can be specified with a GEOS_CONFIG environment variable, e.g.:
.. code-block:: console
$ GEOS_CONFIG=/path/to/geos-config pip install shapely
Integration
===========
Shapely does not read or write data files, but it can serialize and deserialize
using several well known formats and protocols. The shapely.wkb and shapely.wkt
modules provide dumpers and loaders inspired by Python's pickle module.
.. code-block:: pycon
>>> from shapely.wkt import dumps, loads
>>> dumps(loads('POINT (0 0)'))
'POINT (0.0000000000000000 0.0000000000000000)'
Shapely can also integrate with other Python GIS packages using GeoJSON-like
dicts.
.. code-block:: pycon
>>> import json
>>> from shapely.geometry import mapping, shape
>>> s = shape(json.loads('{"type": "Point", "coordinates": [0.0, 0.0]}'))
>>> s
<shapely.geometry.point.Point object at 0x...>
>>> print(json.dumps(mapping(s)))
{"type": "Point", "coordinates": [0.0, 0.0]}
Development and Testing
=======================
Dependencies for developing Shapely are listed in requirements-dev.txt. Cython
and Numpy are not required for production installations, only for development.
Use of a virtual environment is strongly recommended.
.. code-block:: console
$ virtualenv .
$ source bin/activate
(env)$ pip install -r requirements-dev.txt
(env)$ pip install -e .
The project uses pytest to run Shapely's suite of unittests and doctests.
.. code-block:: console
(env)$ python -m pytest
Support
=======
Questions about using Shapely may be asked on the `GIS StackExchange
<https://gis.stackexchange.com/questions/tagged/shapely>`__ using the "shapely"
tag.
Bugs may be reported at https://github.com/shapely/shapely/issues.
Credits
=======
Shapely is written by:
* Adi Shavit <adishavit@gmail.com>
* Alberto Rubiales <arubiales11@gmail.com>
* Allan Adair <allan.m.adair@gmail.com>
* Andrew Blakey <ablakey@gmail.com>
* Andy Freeland <andy@andyfreeland.net>
* Ariel Kadouri <ariel@arielsartistry.com>
* Aron Bierbaum <aronbierbaum@gmail.com>
* Bart Broere <2715782+bartbroere@users.noreply.github.com>
* Bas Couwenberg <sebastic@xs4all.nl>
* Ben Beasley <code@musicinmybrain.net>
* Benjamin Root <ben.v.root@gmail.com>
* BertrandGervais <bertrand.gervais.pro@gmail.com>
* Bhavika Tekwani <4955119+bhavika@users.noreply.github.com>
* Bi0T1N <Bi0T1N@users.noreply.github.com>
* Brad Hards <bradh@frogmouth.net>
* Brandon Wood <btwood@geometeor.com>
* Chad Hawkins <cwh@chadwhawkins.com>
* Christian Prior <cprior@gmail.com>
* Christian Quest <github@cquest.org>
* Christophe Pradal <christophe.pradal@inria.fr>
* Dan Baston <dbaston@gmail.com>
* Dan Mahr <danmahr23@gmail.com>
* Daniele Esposti <expobrain@users.noreply.github.com>
* Dave Collins <dave@hopest.net>
* David Baumgold <david@davidbaumgold.com>
* David Swinkels <davidswinkelss@gmail.com>
* Denis Rykov <rykovd@gmail.com>
* Erwin Sterrenburg <e.w.sterrenburg@gmail.com>
* Felix Divo <4403130+felixdivo@users.noreply.github.com>
* Felix Yan <felixonmars@archlinux.org>
* Filipe Fernandes <ocefpaf@gmail.com>
* Frédéric Junod <frederic.junod@camptocamp.com>
* Gabi Davar <grizzly.nyo@gmail.com>
* Gerrit Holl <gerrit.holl@dwd.de>
* Hannes <kannes@users.noreply.github.com>
* Hao Zheng <Furioushaozheng@gmail.com>
* Henry Walshaw <henry.walshaw@gmail.com>
* Howard Butler <hobu.inc@gmail.com>
* Hugo <hugovk@users.noreply.github.com>
* Jacob Wasserman <jwasserman@gmail.com>
* Jaeha Lee <jaehaaheaj@gmail.com>
* James Douglass <jamesdouglassusa@gmail.com>
* James Gaboardi <jgaboardi@gmail.com>
* James Lamb <jaylamb20@gmail.com>
* James McBride <jdmcbr@gmail.com>
* James Spencer <james.s.spencer@gmail.com>
* Jamie Hall <jamie1212@gmail.com>
* Jason Sanford <jason.sanford@mapmyfitness.com>
* Jeethu Rao <jeethu@jeethurao.com>
* Jeremiah England <34973839+Jeremiah-England@users.noreply.github.com>
* Jinkun Wang <mejkunw@gmail.com>
* Johan Euphrosine <proppy@aminche.com>
* Johannes Schönberger <jschoenberger@demuc.de>
* Jonathan Schoonhoven <jschoonhoven@lyft.com>
* Joris Van den Bossche <jorisvandenbossche@gmail.com>
* Joshua Arnott <josh@snorfalorpagus.net>
* Juan Luis Cano Rodríguez <juanlu@satellogic.com>
* Justin Shenk <shenk.justin@gmail.com>
* Kai Lautaportti <dokai@b426a367-1105-0410-b9ff-cdf4ab011145>
* Kelsey Jordahl <kjordahl@enthought.com>
* Kevin Wurster <wursterk@gmail.com>
* Konstantin Veretennicov <kveretennicov@gmail.com>
* Koshy Thomas <koshy1123@gmail.com>
* Kristian Evers <kristianevers@gmail.com>
* Kyle Barron <kylebarron2@gmail.com>
* Leandro Lima <leandro@limaesilva.com.br>
* Lukasz <uhho@users.noreply.github.com>
* Luke Lee <durdenmisc@gmail.com>
* Maarten Vermeyen <maarten.vermeyen@rwo.vlaanderen.be>
* Marc Jansen <jansen@terrestris.de>
* Marco De Nadai <me@marcodena.it>
* Mathieu <mathieu.nivel@gmail.com>
* Matt Amos <matt.amos@mapzen.com>
* Matthias Cuntz <mcuntz@users.noreply.github.com>
* MejstrikRudolf <68251685+MejstrikRudolf@users.noreply.github.com>
* Michael K <michael-k@users.noreply.github.com>
* Michel Blancard <michel.blancard@data.gouv.fr>
* Mike Taves <mwtoews@gmail.com>
* Morris Tweed <tweed.morris@gmail.com>
* Naveen Michaud-Agrawal <naveen.michaudagrawal@gmail.com>
* Oliver Tonnhofer <olt@bogosoft.com>
* Paveł Tyślacki <tbicr@users.noreply.github.com>
* Peter Sagerson <psagers.github@ignorare.net>
* Phil Elson <pelson.pub@gmail.com>
* Pierre PACI <villerupt@gmail.com>
* Raja Gangopadhya <raja.gangopadhya@ridewithvia.com>
* Ricardo Zilleruelo <51384295+zetaatlyft@users.noreply.github.com>
* Rémy Phelipot <remy-phelipot@users.noreply.github.com>
* S Murthy <sr-murthy@users.noreply.github.com>
* Sampo Syrjanen <sampo.syrjanen@here.com>
* Samuel Chin <samuelchin91@gmail.com>
* Sean Gillies <sean.gillies@gmail.com>
* Sobolev Nikita <mail@sobolevn.me>
* Stephan Hügel <urschrei@gmail.com>
* Steve M. Kim <steve@climate.com>
* Taro Matsuzawa aka. btm <btm@tech.email.ne.jp>
* Thibault Deutsch <thibault.deutsch@gmail.com>
* Thomas Gratier <thomas_gratier@yahoo.fr>
* Thomas Kluyver <takowl@gmail.com>
* Tim Gates <tim.gates@iress.com>
* Tobias Sauerwein <tobias.sauerwein@camptocamp.com>
* Tom Caruso <carusot42@gmail.com>
* Tom Clancy <17627475+clncy@users.noreply.github.com>
* WANG Aiyong <gepcelway@gmail.com>
* Will May <williamcmay@live.com>
* Zachary Ware <zachary.ware@gmail.com>
* aharfoot <aharfoot@users.noreply.github.com>
* bstadlbauer <11799671+bstadlbauer@users.noreply.github.com>
* cclauss <cclauss@me.com>
* clefrks <33859587+clefrks@users.noreply.github.com>
* davidh-ssec <david.hoese@ssec.wisc.edu>
* georgeouzou <geothrock@gmail.com>
* giumas <gmasetti@ccom.unh.edu>
* joelostblom <joelostblom@users.noreply.github.com>
* ljwolf <levi.john.wolf@gmail.com>
* mindw <grizzly.nyo@gmail.com>
* rsmb <rsmb@users.noreply.github.com>
* shongololo <garethsimons@me.com>
* solarjoe <walterwhite666@googlemail.com>
* sshuair <sshuair@gmail.com>
* stephenworsley <49274989+stephenworsley@users.noreply.github.com>
See also: https://github.com/shapely/shapely/graphs/contributors.
Additional help from:
* Justin Bronn (GeoDjango) for ctypes inspiration
* Martin Davis (JTS)
* Sandro Santilli, Mateusz Loskot, Paul Ramsey, et al (GEOS Project)
Major portions of this work were supported by a grant (for Pleiades_) from the
U.S. National Endowment for the Humanities (https://www.neh.gov).
.. _Pleiades: https://pleiades.stoa.org
Changes
=======
1.8.5.post1 (2022-10-13)
------------------------
Packaging:
Wheels are provided for Python versions 3.6-3.11 and Cython 0.29.32 is used to
generate C extension module code.
1.8.5 (2022-10-12)
------------------
Packaging:
Python 3.11 wheels have been added to the matrix for all platforms.
Bug fixes:
- Assign _lgeos in the macos frozen app check, fixing a bug introduced in 1.8.2
(#1528).
- An exception is now raised when nan is passed to buffer and parallel_offset,
preventing segmentation faults (#1516).
1.8.4 (2022-08-17)
------------------
Bug fixes:
- The new c_geom_p type caused a regression and has been removed (#1487).
1.8.3 (2022-08-16)
------------------
Deprecations:
The STRtree class will be changed in 2.0.0 and will not be compatible with the
class in versions 1.8.x. This change obsoletes the deprecation announcement in
1.8a3 (below).
Packaging:
Wheels for 1.8.3 published on PyPI include GEOS 3.10.3.
Bug fixes:
- The signature for GEOSMinimumClearance has been corrected, fixing an issue
affecting aarch64-darwin (#1480)
- Return and arg types have been corrected and made more strict for area,
length, and distance properties.
- A new c_geom_p type has been created to replace c_void_p when calling GEOS
functions (#1479).
- An incorrect polygon-line intersection (#1427) has been fixed in GEOS 3.10.3,
which will be included in wheels published to PyPI.
- GEOS buffer parameters are now destroyed, fixing a memory leak (#1440).
1.8.2 (2022-05-03)
------------------
- Make Polygons and MultiPolygons closed by definition, like LinearRings.
Resolves #1246.
- Perform frozen app check for GEOS before conda env check on macos as we
already do on linux (#1301).
- Fix leak of GEOS coordinate sequence in nearest_points reported in #1098.
1.8.1.post1 (2022-02-17)
------------------------
This post-release addresses a defect in the 1.8.1 source distribution. No .c
files are included in the 1.8.1.post1 sdist and Cython is required to build and
install from source.
1.8.1 (2022-02-16)
------------------
Packaging:
Wheels for 1.8.1 published on PyPI include GEOS 3.10.2. This version is the
best version of GEOS yet. Discrepancies in behavior compared to previous
versions are considered to be improvements.
For the first time, we will publish wheels for macos_arm64 (see PR #1310).
Python version support:
Shapely 1.8.1 works with Pythons 3.6-3.10.
Bug fixes:
- Require Cython >= 0.29.24 to support Python 3.10 (#1224).
- Fix array_interface_base (#1235).
1.8.0 (2021-10-25)
------------------
This is the final 1.8.0 release. There have been no changes since 1.8rc2.
1.8rc2 (2021-10-19)
-------------------
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.
1.8rc1 (2021-10-04)
-------------------
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).
1.8a3 (2021-08-24)
------------------
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).
1.8a2 (2021-07-15)
------------------
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.
1.8a1 (2021-03-03)
------------------
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.
1.7.1 (2020-08-20)
------------------
- ``STRtree`` now safely implements the pickle protocol (#915).
- Documentation has been added for ``minimum_clearance`` (#875, #874).
- In ``STRtree.__del__()`` we guard against calling ``GEOSSTRtree_destroy``
when the lgeos module has already been torn down on exit (#897, #830).
- Documentation for the ``overlaps()`` method has been corrected (#920).
- Correct the test in ``shapely.geometry.base.BaseGeometry.empty()`` to
eliminate memory leaks like the one reported in #745.
- Get free() not from libc but from the processes global symbols (#891),
fixing a bug that manifests on OS X 10.15 and 10.16.
- Extracting substrings from complex lines has been made more correct (#848,
#849).
- Splitting of complex geometries has been sped up by preparing the input
geometry (#871).
- Fix bug in concatenation of function argtypes (#866).
- Improved documentation of STRtree usage (#857).
- Improved handling for empty list or list of lists in GeoJSON coordinates
(#852).
- The polylabel algorithm now accounts for polygon holes (#851, #817).
1.7.0 (2020-01-28)
------------------
This is the final 1.7.0 release. There have been no changes since 1.7b1.
1.7b1 (2020-01-13)
------------------
First beta release.
1.7a3 (2019-12-31)
------------------
New features:
- The buffer operation can now be single-sides (#806, #727).
Bug fixes:
- Add /usr/local/lib to the list of directories to be searched for the GEOS
shared library (#795).
- ops.substring now returns a line with coords in end-to-front order when given
a start position that is greater than the end position (#628).
- Implement ``__bool__()`` for geometry base classes so that ``bool(geom)``
returns the logical complement of ``geom.is_empty`` (#754).
- Remove assertion on the number of version-like strings found in the GEOS
version string. It could be 2 or 3.
1.7a2 (2019-06-21)
------------------
- Nearest neighbor search has been added to STRtree (#668).
- Disallow sequences of MultiPolygons as arguments to the MultiPolygon
constructor, resolving #588.
- Removed vendorized `functools` functions previously used to support
Python 2.5.
Bug fixes:
- Avoid reloading the GEOS shared library when using an installed binary wheel
on OS X (#735), resolving issue #553.
- The shapely.ops.orient function can now orient multi polygons and geometry
collections as well as polygons (#733).
- Polygons can now be constructed from sequences of point objects as well as
sequences of x, y sequences (#732).
- The exterior of an empty polygon is now equal to an empty linear ring (#731).
- The bounds property of an empty point object now returns an empty tuple,
consistent with other geometry types (#723).
- Segmentation faults when non-string values are passed to the WKT loader are
avoided by #700.
- Failure of ops.substring when the sub linestring coincides with the beginning
of the linestring has been fixed (#658).
- Segmentation faults from interpolating on an empty linestring are prevented
by #655.
- A missing special case for rectangular polygons has been added to the
polylabel algorithm (#644).
- LinearRing can be created from a LineString (#638).
- The prepared geometry validation condition has been tightened in #632 to fix
the bug reported in #631.
- Attempting to interpolate an empty geometry no longer results in a
segmentation fault, raising `ValueError` instead (#653).
1.7a1 (2018-07-29)
------------------
New features:
- A Python version check is made by the package setup script. Shapely 1.7
supports only Python versions 2.7 and 3.4+ (#610).
- Added a new `EmptyGeometry` class to support GeoPandas (#514).
- Added new `shapely.ops.substring` function (#459).
- Added new `shapely.ops.clip_by_rect` function (#583).
- Use DLLs indicated in sys._MEIPASS' to support PyInstaller frozen apps
(#523).
- `shapely.wkb.dumps` now accepts an `srid` integer keyword argument to write
WKB data including a spatial reference ID in the output data (#593).
Bug fixes:
- `shapely.geometry.shape` can now marshal empty GeoJSON representations
(#573).
- An exception is raised when an attempt is made to `prepare`
a `PreparedGeometry` (#577, #595).
- Keyword arguments have been removed from a geometry object's `wkt` property
getter (#581, #594).
1.6.4.post1 (2018-01-24)
------------------------
- Fix broken markup in this change log, which restores our nicely formatted
readme on PyPI.
1.6.4 (2018-01-24)
------------------
- Handle a ``TypeError`` that can occur when geometries are torn down (#473,
#528).
1.6.3 (2017-12-09)
------------------
- AttributeError is no longer raised when accessing __geo_interface__ of an
empty polygon (#450).
- ``asShape`` now handles empty coordinates in mappings as ``shape`` does
(#542). Please note that ``asShape`` is likely to be deprecated in a future
version of Shapely.
- Check for length of LineString coordinates in speed mode, preventing crashes
when using LineStrings with only one coordinate (#546).
1.6.2 (2017-10-30)
------------------
- A 1.6.2.post1 release has been made to fix a problem with macosx wheels
uploaded to PyPI.
1.6.2 (2017-10-26)
------------------
- Splitting a linestring by one of its end points will now succeed instead of
failing with a ``ValueError`` (#524, #533).
- Missing documentation of a geometry's ``overlaps`` predicate has been added
(#522).
1.6.1 (2017-09-01)
------------------
- Avoid ``STRTree`` crashes due to dangling references (#505) by maintaining
references to added geometries.
- Reduce log level to debug when reporting on calls to ctypes ``CDLL()`` that
don't succeed and are retried (#515).
- Clarification: applications like GeoPandas that need an empty geometry object
should use ``BaseGeometry()`` instead of ``Point()`` or ``Polygon()``. An
``EmptyGeometry`` class has been added in the master development branch and
will be available in the next non-bugfix release.
1.6.0 (2017-08-21)
------------------
Shapely 1.6.0 adds new attributes to existing geometry classes and new
functions (``split()`` and ``polylabel()``) to the shapely.ops module.
Exceptions are consolidated in a shapely.errors module and logging practices
have been improved. Shapely's optional features depending on Numpy are now
gathered into a requirements set named "vectorized" and these may be installed
like ``pip install shapely[vectorized]``.
Much of the work on 1.6.0 was aimed to improve the project's build and
packaging scripts and to minimize run-time dependencies. Shapely now vendorizes
packaging to use during builds only and never again invokes the geos-config
utility at run-time.
In addition to the changes listed under the alpha and beta pre-releases below,
the following change has been made to the project:
- Project documentation is now hosted at
https://shapely.readthedocs.io/en/latest/.
Thank you all for using, promoting, and contributing to the Shapely project.
1.6b5 (2017-08-18)
------------------
Bug fixes:
- Passing a single coordinate to ``LineString()`` with speedups disabled now
raises a ValueError as happens with speedups enabled. This resolves #509.
1.6b4 (2017-02-15)
------------------
Bug fixes:
- Isolate vendorized packaging in a _vendor directory, remove obsolete
dist-info, and remove packaging from project requirements (resolves #468).
1.6b3 (2016-12-31)
------------------
Bug fixes:
- Level for log messages originating from the GEOS notice handler reduced from
WARNING to INFO (#447).
- Permit speedups to be imported again without Numpy (#444).
1.6b2 (2016-12-12)
------------------
New features:
- Add support for GeometryCollection to shape and asShape functions (#422).
1.6b1 (2016-12-12)
------------------
Bug fixes:
- Implemented __array_interface__ for empty Points and LineStrings (#403).
1.6a3 (2016-12-01)
------------------
Bug fixes:
- Remove accidental hard requirement of Numpy (#431).
Packaging:
- Put Numpy in an optional requirement set named "vectorized" (#431).
1.6a2 (2016-11-09)
------------------
Bug fixes:
- Shapely no longer configures logging in ``geos.py`` (#415).
Refactoring:
- Consolidation of exceptions in ``shapely.errors``.
- ``UnsupportedGEOSVersionError`` is raised when GEOS < 3.3.0 (#407).
Packaging:
- Added new library search paths to assist Anaconda (#413).
- geos-config will now be bypassed when NO_GEOS_CONFIG env var is set. This
allows configuration of Shapely builds on Linux systems that for whatever
reasons do not include the geos-config program (#322).
1.6a1 (2016-09-14)
------------------
New features:
- A new error derived from NotImplementedError, with a more useful message, is
raised when the GEOS backend doesn't support a called method (#216).
- The ``project()`` method of LineString has been extended to LinearRing
geometries (#286).
- A new ``minimum_rotated_rectangle`` attribute has been added to the base
geometry class (#354).
- A new ``shapely.ops.polylabel()`` function has been added. It
computes a point suited for labeling concave polygons (#395).
- A new ``shapely.ops.split()`` function has been added. It splits a
geometry by another geometry of lesser dimension: polygon by line, line by
point (#293, #371).
- ``Polygon.from_bounds()`` constructs a Polygon from bounding coordinates
(#392).
- Support for testing with Numpy 1.4.1 has been added (#301).
- Support creating all kinds of empty geometries from empty lists of Python
objects (#397, #404).
Refactoring:
- Switch from ``SingleSidedBuffer()`` to ``OffsetCurve()`` for GEOS >= 3.3
(#270).
- Cython speedups are now enabled by default (#252).
Packaging:
- Packaging 16.7, a setup dependency, is vendorized (#314).
- Infrastructure for building manylinux1 wheels has been added (#391).
- The system's ``geos-config`` program is now only checked when ``setup.py``
is executed, never during normal use of the module (#244).
- Added new library search paths to assist PyInstaller (#382) and Windows
(#343).
1.5.17 (2016-08-31)
-------------------
- Bug fix: eliminate memory leak in geom_factory() (#408).
- Bug fix: remove mention of negative distances in parallel_offset and note
that vertices of right hand offset lines are reversed (#284).
1.5.16 (2016-05-26)
-------------------
- Bug fix: eliminate memory leak when unpickling geometry objects (#384, #385).
- Bug fix: prevent crashes when attempting to pickle a prepared geometry,
raising ``PicklingError`` instead (#386).
- Packaging: extension modules in the OS X wheels uploaded to PyPI link only
libgeos_c.dylib now (you can verify and compare to previous releases with
``otool -L shapely/vectorized/_vectorized.so``).
1.5.15 (2016-03-29)
-------------------
- Bug fix: use uintptr_t to store pointers instead of long in _geos.pxi,
preventing an overflow error (#372, #373). Note that this bug fix was
erroneously reported to have been made in 1.5.14, but was not.
1.5.14 (2016-03-27)
-------------------
- Bug fix: use ``type()`` instead of ``isinstance()`` when evaluating geometry
equality, preventing instances of base and derived classes from
being mistaken for equals (#317).
- Bug fix: ensure that empty geometries are created when constructors have no
args (#332, #333).
- Bug fix: support app "freezing" better on Windows by not relying on the
``__file__`` attribute (#342, #377).
- Bug fix: ensure that empty polygons evaluate to be ``==`` (#355).
- Bug fix: filter out empty geometries that can cause segfaults when creating
and loading STRtrees (#345, #348).
- Bug fix: no longer attempt to reuse GEOS DLLs already loaded by Rasterio
or Fiona on OS X (#374, #375).
1.5.13 (2015-10-09)
-------------------
- Restore setup and runtime discovery and loading of GEOS shared library to
state at version 1.5.9 (#326).
- On OS X we try to reuse any GEOS shared library that may have been loaded
via import of Fiona or Rasterio in order to avoid a bug involving the
GEOS AbstractSTRtree (#324, #327).
1.5.12 (2015-08-27)
-------------------
- Remove configuration of root logger from libgeos.py (#312).
- Skip test_fallbacks on Windows (#308).
- Call setlocale(locale.LC_ALL, "") instead of resetlocale() on Windows when
tearing down the locale test (#308).
- Fix for Sphinx warnings (#309).
- Addition of .cache, .idea, .pyd, .pdb to .gitignore (#310).
1.5.11 (2015-08-23)
-------------------
- Remove packaging module requirement added in 1.5.10 (#305). Distutils can't
parse versions using 'rc', but if we stick to 'a' and 'b' we will be fine.
1.5.10 (2015-08-22)
-------------------
- Monkey patch affinity module by absolute reference (#299).
- Raise TopologicalError in relate() instead of crashing (#294, #295, #303).
1.5.9 (2015-05-27)
------------------
- Fix for 64 bit speedups compatibility (#274).
1.5.8 (2015-04-29)
------------------
- Setup file encoding bug fix (#254).
- Support for pyinstaller (#261).
- Major prepared geometry operation fix for Windows (#268, #269).
- Major fix for OS X binary wheel (#262).
1.5.7 (2015-03-16)
------------------
- Test and fix buggy error and notice handlers (#249).
1.5.6 (2015-02-02)
------------------
- Fix setup regression (#232, #234).
- SVG representation improvements (#233, #237).
1.5.5 (2015-01-20)
------------------
- MANIFEST changes to restore _geox.pxi (#231).
1.5.4 (2015-01-19)
------------------
- Fixed OS X binary wheel library load path (#224).
1.5.3 (2015-01-12)
------------------
- Fixed ownership and potential memory leak in polygonize (#223).
- Wider release of binary wheels for OS X.
1.5.2 (2015-01-04)
------------------
- Fail installation if GEOS dependency is not met, preventing update breakage
(#218, #219).
1.5.1 (2014-12-04)
------------------
- Restore geometry hashing (#209).
1.5.0 (2014-12-02)
------------------
- Affine transformation speedups (#197).
- New `==` rich comparison (#195).
- Geometry collection constructor (#200).
- ops.snap() backed by GEOSSnap (#201).
- Clearer exceptions in cases of topological invalidity (#203).
1.4.4 (2014-11-02)
------------------
- Proper conversion of numpy float32 vals to coords (#186).
1.4.3 (2014-10-01)
------------------
- Fix for endianness bug in WKB writer (#174).
1.4.2 (2014-09-29)
------------------
- Fix bungled 1.4.1 release (#176).
1.4.1 (2014-09-23)
------------------
- Return of support for GEOS 3.2 (#176, #178).
1.4.0 (2014-09-08)
------------------
- SVG representations for IPython's inline image protocol.
- Efficient and fast vectorized contains().
- Change mitre_limit default to 5.0; raise ValueError with 0.0 (#139).
- Allow mix of tuples and Points in sped-up LineString ctor (#152).
- New STRtree class (#73).
- Add ops.nearest_points() (#147).
- Faster creation of geometric objects from others (cloning) (#165).
- Removal of tests from package.
1.3.3 (2014-07-23)
------------------
- Allow single-part geometries as argument to ops.cacaded_union() (#135).
- Support affine transformations of LinearRings (#112).
1.3.2 (2014-05-13)
------------------
- Let LineString() take a sequence of Points (#130).
1.3.1 (2014-04-22)
------------------
- More reliable proxy cleanup on exit (#106).
- More robust DLL loading on all platforms (#114).
1.3.0 (2013-12-31)
------------------
- Include support for Python 3.2 and 3.3 (#56), minimum version is now 2.6.
- Switch to GEOS WKT/WKB Reader/Writer API, with defaults changed to enable 3D
output dimensions, and to 'trim' WKT output for GEOS >=3.3.0.
- Use GEOS version instead of GEOS C API version to determine library
capabilities (#65).
1.2.19 (2013-12-30)
-------------------
- Add buffering style options (#55).
1.2.18 (2013-07-23)
--------------------
- Add shapely.ops.transform.
- Permit empty sequences in collection constructors (#49, #50).
- Individual polygons in MultiPolygon.__geo_interface__ are changed to tuples
to match Polygon.__geo_interface__ (#51).
- Add shapely.ops.polygonize_full (#57).
1.2.17 (2013-01-27)
-------------------
- Avoid circular import between wkt/wkb and geometry.base by moving calls
to GEOS serializers to the latter module.
- Set _ndim when unpickling (issue #6).
- Don't install DLLs to Python's DLL directory (#37).
- Add affinity module of affine transformation (#31).
- Fix NameError that blocked installation with PyPy (#40, #41).
1.2.16 (2012-09-18)
-------------------
- Add ops.unary_union function.
- Alias ops.cascaded_union to ops.unary_union when GEOS CAPI >= (1,7,0).
- Add geos_version_string attribute to shapely.geos.
- Ensure parent is set when child geometry is accessed.
- Generate _speedups.c using Cython when building from repo when missing,
stale, or the build target is "sdist".
- The is_simple predicate of invalid, self-intersecting linear rings now
returns ``False``.
- Remove VERSION.txt from repo, it's now written by the distutils setup script
with value of shapely.__version__.
1.2.15 (2012-06-27)
-------------------
- Eliminate numerical sensitivity in a method chaining test (Debian bug
#663210).
- Account for cascaded union of random buffered test points being a polygon
or multipolygon (Debian bug #666655).
- Use Cython to build speedups if it is installed.
- Avoid stumbling over SVN revision numbers in GEOS C API version strings.
1.2.14 (2012-01-23)
-------------------
- A geometry's coords property is now sliceable, yielding a list of coordinate
values.
- Homogeneous collections are now sliceable, yielding a new collection of the
same type.
1.2.13 (2011-09-16)
-------------------
- Fixed errors in speedups on 32bit systems when GEOS references memory above
2GB.
- Add shapely.__version__ attribute.
- Update the manual.
1.2.12 (2011-08-15)
-------------------
- Build Windows distributions with VC7 or VC9 as appropriate.
- More verbose report on failure to speed up.
- Fix for prepared geometries broken in 1.2.11.
- DO NOT INSTALL 1.2.11
1.2.11 (2011-08-04)
-------------------
- Ignore AttributeError during exit.
- PyPy 1.5 support.
- Prevent operation on prepared geometry crasher (#12).
- Optional Cython speedups for Windows.
- Linux 3 platform support.
1.2.10 (2011-05-09)
-------------------
- Add optional Cython speedups.
- Add is_cww predicate to LinearRing.
- Add function that forces orientation of Polygons.
- Disable build of speedups on Windows pending packaging work.
1.2.9 (2011-03-31)
------------------
- Remove extra glob import.
- Move examples to shapely.examples.
- Add box() constructor for rectangular polygons.
- Fix extraneous imports.
1.2.8 (2011-12-03)
------------------
- New parallel_offset method (#6).
- Support for Python 2.4.
1.2.7 (2010-11-05)
------------------
- Support for Windows eggs.
1.2.6 (2010-10-21)
------------------
- The geoms property of an empty collection yields [] instead of a ValueError
(#3).
- The coords and geometry type sproperties have the same behavior as above.
- Ensure that z values carry through into products of operations (#4).
1.2.5 (2010-09-19)
------------------
- Stop distributing docs/_build.
- Include library fallbacks in test_dlls.py for linux platform.
1.2.4 (2010-09-09)
------------------
- Raise AttributeError when there's no backend support for a method.
- Raise OSError if libgeos_c.so (or variants) can't be found and loaded.
- Add geos_c DLL loading support for linux platforms where find_library doesn't
work.
1.2.3 (2010-08-17)
------------------
- Add mapping function.
- Fix problem with GEOSisValidReason symbol for GEOS < 3.1.
1.2.2 (2010-07-23)
------------------
- Add representative_point method.
1.2.1 (2010-06-23)
------------------
- Fixed bounds of singular polygons.
- Added shapely.validation.explain_validity function (#226).
1.2 (2010-05-27)
----------------
- Final release.
1.2rc2 (2010-05-26)
-------------------
- Add examples and tests to MANIFEST.in.
- Release candidate 2.
1.2rc1 (2010-05-25)
-------------------
- Release candidate.
1.2b7 (2010-04-22)
------------------
- Memory leak associated with new empty geometry state fixed.
1.2b6 (2010-04-13)
------------------
- Broken GeometryCollection fixed.
1.2b5 (2010-04-09)
------------------
- Objects can be constructed from others of the same type, thereby making
copies. Collections can be constructed from sequences of objects, also making
copies.
- Collections are now iterators over their component objects.
- New code for manual figures, using the descartes package.
1.2b4 (2010-03-19)
------------------
- Adds support for the "sunos5" platform.
1.2b3 (2010-02-28)
------------------
- Only provide simplification implementations for GEOS C API >= 1.5.
1.2b2 (2010-02-19)
------------------
- Fix cascaded_union bug introduced in 1.2b1 (#212).
1.2b1 (2010-02-18)
------------------
- Update the README. Remove cruft from setup.py. Add some version 1.2 metadata
regarding required Python version (>=2.5,<3) and external dependency
(libgeos_c >= 3.1).
1.2a6 (2010-02-09)
------------------
- Add accessor for separate arrays of X and Y values (#210).
TODO: fill gap here
1.2a1 (2010-01-20)
------------------
- Proper prototyping of WKB writer, and avoidance of errors on 64-bit systems
(#191).
- Prototype libgeos_c functions in a way that lets py2exe apps import shapely
(#189).
1.2 Branched (2009-09-19)
1.0.12 (2009-04-09)
-------------------
- Fix for references held by topology and predicate descriptors.
1.0.11 (2008-11-20)
-------------------
- Work around bug in GEOS 2.2.3, GEOSCoordSeq_getOrdinate not exported properly
(#178).
1.0.10 (2008-11-17)
-------------------
- Fixed compatibility with GEOS 2.2.3 that was broken in 1.0.8 release (#176).
1.0.9 (2008-11-16)
------------------
- Find and load MacPorts libgeos.
1.0.8 (2008-11-01)
------------------
- Fill out GEOS function result and argument types to prevent faults on a
64-bit arch.
1.0.7 (2008-08-22)
------------------
- Polygon rings now have the same dimensions as parent (#168).
- Eliminated reference cycles in polygons (#169).
1.0.6 (2008-07-10)
------------------
- Fixed adaptation of multi polygon data.
- Raise exceptions earlier from binary predicates.
- Beginning distributing new windows DLLs (#166).
1.0.5 (2008-05-20)
------------------
- Added access to GEOS polygonizer function.
- Raise exception when insufficient coordinate tuples are passed to LinearRing
constructor (#164).
1.0.4 (2008-05-01)
------------------
- Disentangle Python and topological equality (#163).
- Add shape(), a factory that copies coordinates from a geo interface provider.
To be used instead of asShape() unless you really need to store coordinates
outside shapely for efficient use in other code.
- Cache GEOS geometries in adapters (#163).
1.0.3 (2008-04-09)
------------------
- Do not release GIL when calling GEOS functions (#158).
- Prevent faults when chaining multiple GEOS operators (#159).
1.0.2 (2008-02-26)
------------------
- Fix loss of dimensionality in polygon rings (#155).
1.0.1 (2008-02-08)
------------------
- Allow chaining expressions involving coordinate sequences and geometry parts
(#151).
- Protect against abnormal use of coordinate accessors (#152).
- Coordinate sequences now implement the numpy array protocol (#153).
1.0 (2008-01-18)
----------------
- Final release.
1.0 RC2 (2008-01-16)
--------------------
- Added temporary solution for #149.
1.0 RC1 (2008-01-14)
--------------------
- First release candidate
Raw data
{
"_id": null,
"home_page": "https://github.com/shapely/shapely",
"name": "Shapely-cellvit",
"maintainer": "Sean Gillies",
"docs_url": null,
"requires_python": ">=3.6",
"maintainer_email": "sean.gillies@gmail.com",
"keywords": "geometry topology gis",
"author": "Sean Gillies",
"author_email": "sean.gillies@gmail.com",
"download_url": "https://files.pythonhosted.org/packages/e0/98/b89a6d5c9f4d894a736d90e31850fb102a2288ad2ee958e941c73c369e4e/Shapely-cellvit-1.8.5.post1.tar.gz",
"platform": null,
"description": "=======\nShapely\n=======\n\n|github-actions| |coveralls|\n\n.. |github-actions| image:: https://github.com/shapely/shapely/workflows/Tests/badge.svg?branch=maint-1.8\n :target: https://github.com/shapely/shapely/actions?query=branch%3Amaint-1.8\n\n.. |coveralls| image:: https://coveralls.io/repos/github/shapely/shapely/badge.svg?branch=maint-1.8\n :target: https://coveralls.io/github/shapely/shapely?branch=maint-1.8\n\nManipulation and analysis of geometric objects in the Cartesian plane.\n\n.. image:: https://c2.staticflickr.com/6/5560/31301790086_b3472ea4e9_c.jpg\n :width: 800\n :height: 378\n\nShapely is a BSD-licensed Python package for manipulation and analysis of\nplanar geometric objects. It is based on the widely deployed `GEOS\n<https://libgeos.org/>`__ (the engine of `PostGIS\n<https://postgis.net/>`__) and `JTS\n<https://locationtech.github.io/jts/>`__ (from which GEOS is ported)\nlibraries. Shapely is not concerned with data formats or coordinate systems,\nbut can be readily integrated with packages that are. For more details, see:\n\n* `Shapely GitHub repository <https://github.com/shapely/shapely>`__\n* `Shapely documentation and manual <https://shapely.readthedocs.io/en/maint-1.8/>`__\n\nUsage\n=====\n\nHere is the canonical example of building an approximately circular patch by\nbuffering a point.\n\n.. code-block:: pycon\n\n >>> from shapely.geometry import Point\n >>> patch = Point(0.0, 0.0).buffer(10.0)\n >>> patch\n <shapely.geometry.polygon.Polygon object at 0x...>\n >>> patch.area\n 313.65484905459385\n\nSee the manual for more examples and guidance.\n\nRequirements\n============\n\nShapely 1.8 requires\n\n* Python >=3.6\n* GEOS >=3.3\n\nInstalling Shapely\n==================\n\nShapely may be installed from a source distribution or one of several kinds\nof built distribution.\n\nBuilt distributions\n-------------------\n\nBuilt distributions are the only option for users who do not have or do not\nknow how to use their platform's compiler and Python SDK, and a good option for\nusers who would rather not bother.\n\nLinux, OS X, and Windows users can get Shapely wheels with GEOS included from the\nPython Package Index with a recent version of pip (8+):\n\n.. code-block:: console\n\n $ pip install shapely\n\nShapely is available via system package management tools like apt, yum, and\nHomebrew, and is also provided by popular Python distributions like Canopy and\nAnaconda. If you use the Conda package manager to install Shapely, be sure to\nuse the conda-forge channel.\n\nWindows users have another good installation options: the wheels published at\nhttps://www.lfd.uci.edu/~gohlke/pythonlibs/#shapely. These can be installed\nusing pip by specifying the entire URL.\n\nSource distributions\n--------------------\n\nIf you want to build Shapely from source for compatibility with other modules\nthat depend on GEOS (such as cartopy or osgeo.ogr) or want to use a different\nversion of GEOS than the one included in the project wheels you should first\ninstall the GEOS library, Cython, and Numpy on your system (using apt, yum,\nbrew, or other means) and then direct pip to ignore the binary wheels.\n\n.. code-block:: console\n\n $ pip install shapely --no-binary shapely\n\nIf you've installed GEOS to a standard location, the geos-config program will\nbe used to get compiler and linker options. If geos-config is not on your\nexecutable, it can be specified with a GEOS_CONFIG environment variable, e.g.:\n\n.. code-block:: console\n\n $ GEOS_CONFIG=/path/to/geos-config pip install shapely\n\nIntegration\n===========\n\nShapely does not read or write data files, but it can serialize and deserialize\nusing several well known formats and protocols. The shapely.wkb and shapely.wkt\nmodules provide dumpers and loaders inspired by Python's pickle module.\n\n.. code-block:: pycon\n\n >>> from shapely.wkt import dumps, loads\n >>> dumps(loads('POINT (0 0)'))\n 'POINT (0.0000000000000000 0.0000000000000000)'\n\nShapely can also integrate with other Python GIS packages using GeoJSON-like\ndicts.\n\n.. code-block:: pycon\n\n >>> import json\n >>> from shapely.geometry import mapping, shape\n >>> s = shape(json.loads('{\"type\": \"Point\", \"coordinates\": [0.0, 0.0]}'))\n >>> s\n <shapely.geometry.point.Point object at 0x...>\n >>> print(json.dumps(mapping(s)))\n {\"type\": \"Point\", \"coordinates\": [0.0, 0.0]}\n\nDevelopment and Testing\n=======================\n\nDependencies for developing Shapely are listed in requirements-dev.txt. Cython\nand Numpy are not required for production installations, only for development.\nUse of a virtual environment is strongly recommended.\n\n.. code-block:: console\n\n $ virtualenv .\n $ source bin/activate\n (env)$ pip install -r requirements-dev.txt\n (env)$ pip install -e .\n\nThe project uses pytest to run Shapely's suite of unittests and doctests.\n\n.. code-block:: console\n\n (env)$ python -m pytest\n\nSupport\n=======\n\nQuestions about using Shapely may be asked on the `GIS StackExchange\n<https://gis.stackexchange.com/questions/tagged/shapely>`__ using the \"shapely\"\ntag.\n\nBugs may be reported at https://github.com/shapely/shapely/issues.\n\n\nCredits\n=======\n\nShapely is written by:\n\n* Adi Shavit <adishavit@gmail.com>\n* Alberto Rubiales <arubiales11@gmail.com>\n* Allan Adair <allan.m.adair@gmail.com>\n* Andrew Blakey <ablakey@gmail.com>\n* Andy Freeland <andy@andyfreeland.net>\n* Ariel Kadouri <ariel@arielsartistry.com>\n* Aron Bierbaum <aronbierbaum@gmail.com>\n* Bart Broere <2715782+bartbroere@users.noreply.github.com>\n* Bas Couwenberg <sebastic@xs4all.nl>\n* Ben Beasley <code@musicinmybrain.net>\n* Benjamin Root <ben.v.root@gmail.com>\n* BertrandGervais <bertrand.gervais.pro@gmail.com>\n* Bhavika Tekwani <4955119+bhavika@users.noreply.github.com>\n* Bi0T1N <Bi0T1N@users.noreply.github.com>\n* Brad Hards <bradh@frogmouth.net>\n* Brandon Wood <btwood@geometeor.com>\n* Chad Hawkins <cwh@chadwhawkins.com>\n* Christian Prior <cprior@gmail.com>\n* Christian Quest <github@cquest.org>\n* Christophe Pradal <christophe.pradal@inria.fr>\n* Dan Baston <dbaston@gmail.com>\n* Dan Mahr <danmahr23@gmail.com>\n* Daniele Esposti <expobrain@users.noreply.github.com>\n* Dave Collins <dave@hopest.net>\n* David Baumgold <david@davidbaumgold.com>\n* David Swinkels <davidswinkelss@gmail.com>\n* Denis Rykov <rykovd@gmail.com>\n* Erwin Sterrenburg <e.w.sterrenburg@gmail.com>\n* Felix Divo <4403130+felixdivo@users.noreply.github.com>\n* Felix Yan <felixonmars@archlinux.org>\n* Filipe Fernandes <ocefpaf@gmail.com>\n* Fr\u00e9d\u00e9ric Junod <frederic.junod@camptocamp.com>\n* Gabi Davar <grizzly.nyo@gmail.com>\n* Gerrit Holl <gerrit.holl@dwd.de>\n* Hannes <kannes@users.noreply.github.com>\n* Hao Zheng <Furioushaozheng@gmail.com>\n* Henry Walshaw <henry.walshaw@gmail.com>\n* Howard Butler <hobu.inc@gmail.com>\n* Hugo <hugovk@users.noreply.github.com>\n* Jacob Wasserman <jwasserman@gmail.com>\n* Jaeha Lee <jaehaaheaj@gmail.com>\n* James Douglass <jamesdouglassusa@gmail.com>\n* James Gaboardi <jgaboardi@gmail.com>\n* James Lamb <jaylamb20@gmail.com>\n* James McBride <jdmcbr@gmail.com>\n* James Spencer <james.s.spencer@gmail.com>\n* Jamie Hall <jamie1212@gmail.com>\n* Jason Sanford <jason.sanford@mapmyfitness.com>\n* Jeethu Rao <jeethu@jeethurao.com>\n* Jeremiah England <34973839+Jeremiah-England@users.noreply.github.com>\n* Jinkun Wang <mejkunw@gmail.com>\n* Johan Euphrosine <proppy@aminche.com>\n* Johannes Sch\u00f6nberger <jschoenberger@demuc.de>\n* Jonathan Schoonhoven <jschoonhoven@lyft.com>\n* Joris Van den Bossche <jorisvandenbossche@gmail.com>\n* Joshua Arnott <josh@snorfalorpagus.net>\n* Juan Luis Cano Rodr\u00edguez <juanlu@satellogic.com>\n* Justin Shenk <shenk.justin@gmail.com>\n* Kai Lautaportti <dokai@b426a367-1105-0410-b9ff-cdf4ab011145>\n* Kelsey Jordahl <kjordahl@enthought.com>\n* Kevin Wurster <wursterk@gmail.com>\n* Konstantin Veretennicov <kveretennicov@gmail.com>\n* Koshy Thomas <koshy1123@gmail.com>\n* Kristian Evers <kristianevers@gmail.com>\n* Kyle Barron <kylebarron2@gmail.com>\n* Leandro Lima <leandro@limaesilva.com.br>\n* Lukasz <uhho@users.noreply.github.com>\n* Luke Lee <durdenmisc@gmail.com>\n* Maarten Vermeyen <maarten.vermeyen@rwo.vlaanderen.be>\n* Marc Jansen <jansen@terrestris.de>\n* Marco De Nadai <me@marcodena.it>\n* Mathieu <mathieu.nivel@gmail.com>\n* Matt Amos <matt.amos@mapzen.com>\n* Matthias Cuntz <mcuntz@users.noreply.github.com>\n* MejstrikRudolf <68251685+MejstrikRudolf@users.noreply.github.com>\n* Michael K <michael-k@users.noreply.github.com>\n* Michel Blancard <michel.blancard@data.gouv.fr>\n* Mike Taves <mwtoews@gmail.com>\n* Morris Tweed <tweed.morris@gmail.com>\n* Naveen Michaud-Agrawal <naveen.michaudagrawal@gmail.com>\n* Oliver Tonnhofer <olt@bogosoft.com>\n* Pave\u0142 Ty\u015blacki <tbicr@users.noreply.github.com>\n* Peter Sagerson <psagers.github@ignorare.net>\n* Phil Elson <pelson.pub@gmail.com>\n* Pierre PACI <villerupt@gmail.com>\n* Raja Gangopadhya <raja.gangopadhya@ridewithvia.com>\n* Ricardo Zilleruelo <51384295+zetaatlyft@users.noreply.github.com>\n* R\u00e9my Phelipot <remy-phelipot@users.noreply.github.com>\n* S Murthy <sr-murthy@users.noreply.github.com>\n* Sampo Syrjanen <sampo.syrjanen@here.com>\n* Samuel Chin <samuelchin91@gmail.com>\n* Sean Gillies <sean.gillies@gmail.com>\n* Sobolev Nikita <mail@sobolevn.me>\n* Stephan H\u00fcgel <urschrei@gmail.com>\n* Steve M. Kim <steve@climate.com>\n* Taro Matsuzawa aka. btm <btm@tech.email.ne.jp>\n* Thibault Deutsch <thibault.deutsch@gmail.com>\n* Thomas Gratier <thomas_gratier@yahoo.fr>\n* Thomas Kluyver <takowl@gmail.com>\n* Tim Gates <tim.gates@iress.com>\n* Tobias Sauerwein <tobias.sauerwein@camptocamp.com>\n* Tom Caruso <carusot42@gmail.com>\n* Tom Clancy <17627475+clncy@users.noreply.github.com>\n* WANG Aiyong <gepcelway@gmail.com>\n* Will May <williamcmay@live.com>\n* Zachary Ware <zachary.ware@gmail.com>\n* aharfoot <aharfoot@users.noreply.github.com>\n* bstadlbauer <11799671+bstadlbauer@users.noreply.github.com>\n* cclauss <cclauss@me.com>\n* clefrks <33859587+clefrks@users.noreply.github.com>\n* davidh-ssec <david.hoese@ssec.wisc.edu>\n* georgeouzou <geothrock@gmail.com>\n* giumas <gmasetti@ccom.unh.edu>\n* joelostblom <joelostblom@users.noreply.github.com>\n* ljwolf <levi.john.wolf@gmail.com>\n* mindw <grizzly.nyo@gmail.com>\n* rsmb <rsmb@users.noreply.github.com>\n* shongololo <garethsimons@me.com>\n* solarjoe <walterwhite666@googlemail.com>\n* sshuair <sshuair@gmail.com>\n* stephenworsley <49274989+stephenworsley@users.noreply.github.com>\n\nSee also: https://github.com/shapely/shapely/graphs/contributors.\n\nAdditional help from:\n\n* Justin Bronn (GeoDjango) for ctypes inspiration\n* Martin Davis (JTS)\n* Sandro Santilli, Mateusz Loskot, Paul Ramsey, et al (GEOS Project)\n\nMajor portions of this work were supported by a grant (for Pleiades_) from the\nU.S. National Endowment for the Humanities (https://www.neh.gov).\n\n.. _Pleiades: https://pleiades.stoa.org\n\n\nChanges\n=======\n\n1.8.5.post1 (2022-10-13)\n------------------------\n\nPackaging:\n\nWheels are provided for Python versions 3.6-3.11 and Cython 0.29.32 is used to\ngenerate C extension module code.\n\n1.8.5 (2022-10-12)\n------------------\n\nPackaging:\n\nPython 3.11 wheels have been added to the matrix for all platforms.\n\nBug fixes:\n\n- Assign _lgeos in the macos frozen app check, fixing a bug introduced in 1.8.2\n (#1528).\n- An exception is now raised when nan is passed to buffer and parallel_offset,\n preventing segmentation faults (#1516).\n\n1.8.4 (2022-08-17)\n------------------\n\nBug fixes:\n\n- The new c_geom_p type caused a regression and has been removed (#1487).\n\n1.8.3 (2022-08-16)\n------------------\n\nDeprecations:\n\nThe STRtree class will be changed in 2.0.0 and will not be compatible with the\nclass in versions 1.8.x. This change obsoletes the deprecation announcement in\n1.8a3 (below).\n\nPackaging:\n\nWheels for 1.8.3 published on PyPI include GEOS 3.10.3.\n\nBug fixes:\n\n- The signature for GEOSMinimumClearance has been corrected, fixing an issue\n affecting aarch64-darwin (#1480)\n- Return and arg types have been corrected and made more strict for area,\n length, and distance properties.\n- A new c_geom_p type has been created to replace c_void_p when calling GEOS\n functions (#1479).\n- An incorrect polygon-line intersection (#1427) has been fixed in GEOS 3.10.3,\n which will be included in wheels published to PyPI.\n- GEOS buffer parameters are now destroyed, fixing a memory leak (#1440).\n\n1.8.2 (2022-05-03)\n------------------\n\n- Make Polygons and MultiPolygons closed by definition, like LinearRings.\n Resolves #1246.\n- Perform frozen app check for GEOS before conda env check on macos as we\n already do on linux (#1301).\n- Fix leak of GEOS coordinate sequence in nearest_points reported in #1098.\n\n1.8.1.post1 (2022-02-17)\n------------------------\n\nThis post-release addresses a defect in the 1.8.1 source distribution. No .c\nfiles are included in the 1.8.1.post1 sdist and Cython is required to build and\ninstall from source.\n\n1.8.1 (2022-02-16)\n------------------\n\nPackaging:\n\nWheels for 1.8.1 published on PyPI include GEOS 3.10.2. This version is the\nbest version of GEOS yet. Discrepancies in behavior compared to previous\nversions are considered to be improvements.\n\nFor the first time, we will publish wheels for macos_arm64 (see PR #1310).\n\nPython version support:\n\nShapely 1.8.1 works with Pythons 3.6-3.10.\n\nBug fixes:\n\n- Require Cython >= 0.29.24 to support Python 3.10 (#1224).\n- Fix array_interface_base (#1235).\n\n1.8.0 (2021-10-25)\n------------------\n\nThis is the final 1.8.0 release. There have been no changes since 1.8rc2.\n\n1.8rc2 (2021-10-19)\n-------------------\n\nBuild:\n\nA pyproject.toml file has been added to specify build dependencies for the\n_vectorized and _speedups modules (#1128). To install shapely without these\nbuild dependencies, use the features of your build tool that disable PEP 517\nand 518 support.\n\nBug fixes:\n\n- Part of PR #1042, which added a new primary GEOS library name to be searched\n for, has been reverted by PR #1201.\n\n1.8rc1 (2021-10-04)\n-------------------\n\nDeprecations:\n\nThe almost_exact() method of BaseGeometry has been deprecated. It is confusing\nand will be removed in 2.0.0. The equals_exact() method is to be used instead.\n\nBug fixes:\n\n- We ensure that the _speedups module is always imported before _vectorized to\n avoid an unexplained condition on Windows with Python 3.8 and 3.9 (#1184).\n\n1.8a3 (2021-08-24)\n------------------\n\nDeprecations:\n\nThe STRtree class deprecation warnings have been removed. The class in 2.0.0\nwill be backwards compatible with the class in 1.8.0.\n\nBug fixes:\n\n- The __array_interface__ raises only AttributeError, all other exceptions are\n deprecated starting with Numpy 1.21 (#1173).\n- The STRtree class now uses a pair of item, geom sequences internally instead\n of a dict (#1177).\n\n\n1.8a2 (2021-07-15)\n------------------\n\nPython version support:\n\nShapely 1.8 will support only Python versions >= 3.6.\n\nNew features:\n\n- The STRtree nearest*() methods now take an optional argument that\n specifies exclusion of the input geometry from results (#1115).\n- A GeometryTypeError has been added to shapely.errors and is consistently\n raised instead of TypeError or ValueError as in version 1.7. For backwards\n compatibility, the new exception will derive from TypeError and Value error\n until version 2.0 (#1099).\n- The STRtree class constructor now takes an optional second argument, a\n sequence of objects to be stored in the tree. If not provided, the sequence\n indices of the geometries will be stored, as before (#1112).\n- The STRtree class has new query_geoms(), query_items(), nearest_geom(), and\n nearest_item() methods (#1112). The query() and nearest() methods remain as\n aliases for query_geoms() and nearest_geom().\n\nBug fixes:\n\n- We no longer attempt to load libc to get the free function on Linux, but get\n it from the global symbol table.\n- GEOS error messages printed when GEOS_getCoordSeq() is passed an empty\n geometry are avoided by never passing an empty geometry (#1134).\n- Python's builtin super() is now used only as described in PEP 3135 (#1109).\n- Only load conda GEOS dll if it exists (on Windows) (#1108).\n- Add /opt/homebrew/lib to the list of directories to be searched for the GEOS\n shared library.\n- Added new library search path to assist app creation with cx_Freeze.\n\n1.8a1 (2021-03-03)\n------------------\n\nShapely 1.8.0 will be a transitional version. There are a few bug fixes and new\nfeatures, but it is mainly about warning of the upcoming changes in 2.0.0.\nSeveral more pre-releases before 1.8.0 are expected. See the migration guide\nto Shapely 1.8 / 2.0 for more details on how to update your code\n(https://shapely.readthedocs.io/en/latest/migration.html).\n\nPython version support:\n\nShapely 1.8 will support only Python versions >= 3.5 (#884).\n\nDeprecations:\n\nThe following functions and geometry attributes and methods will be removed in\nversion 2.0.0.\n\n- ops.cascaded_union\n- geometry .empty()\n- geometry .ctypes and .__array_interface__\n- multi-part geometry .__len__\n- setting custom attributes on geometry objects\n\nGeometry objects will become immutable in version 2.0.0.\n\nThe STRtree class will be entirely changed in 2.0.0. The exact future API is\nnot yet decided, but will be decided before 1.8.0 is released.\n\nDeprecation warnings will be emitted in 1.8a1 when any of these features are\nused.\n\nThe deprecated .to_wkb() and .to_wkt() methods on the geometry objects have\nbeen removed.\n\nNew features:\n\n- Add a normalize() method to geometry classes, exposing the GEOSNormalize\n algorithm (#1090).\n- Initialize STRtree with a capacity of 10 items per node (#1070).\n- Load libraries relocated to shapely/.libs by auditwheel versions < 3.1 or\n relocated to Shapely.libs by auditwheel versions >= 3.1.\n- shapely.ops.voronoi_diagram() computes the Voronoi Diagram of a geometry or\n geometry collection (#833, #851).\n- shapely.validation.make_valid() fixes invalid geometries (#883)\n\nBug fixes:\n\n- For pyinstaller we now handle the case of more than one GEOS library in the\n environment, such as when fiona and rasterio wheels are co-installed with\n shapely (#1071).\n- The ops.split function now splits on touch to eliminate confusing\n discrepancies between results using multi and single part splitters (#1034).\n- Several issues with duplication and order of vertices in ops.substring have\n been fixed (#1008).\n\nPackaging:\n\n- The wheels uploaded to PyPI will include GEOS 3.9.1.\n\n1.7.1 (2020-08-20)\n------------------\n\n- ``STRtree`` now safely implements the pickle protocol (#915).\n- Documentation has been added for ``minimum_clearance`` (#875, #874).\n- In ``STRtree.__del__()`` we guard against calling ``GEOSSTRtree_destroy``\n when the lgeos module has already been torn down on exit (#897, #830).\n- Documentation for the ``overlaps()`` method has been corrected (#920).\n- Correct the test in ``shapely.geometry.base.BaseGeometry.empty()`` to\n eliminate memory leaks like the one reported in #745.\n- Get free() not from libc but from the processes global symbols (#891),\n fixing a bug that manifests on OS X 10.15 and 10.16.\n- Extracting substrings from complex lines has been made more correct (#848,\n #849).\n- Splitting of complex geometries has been sped up by preparing the input\n geometry (#871).\n- Fix bug in concatenation of function argtypes (#866).\n- Improved documentation of STRtree usage (#857).\n- Improved handling for empty list or list of lists in GeoJSON coordinates\n (#852).\n- The polylabel algorithm now accounts for polygon holes (#851, #817).\n\n1.7.0 (2020-01-28)\n------------------\n\nThis is the final 1.7.0 release. There have been no changes since 1.7b1.\n\n1.7b1 (2020-01-13)\n------------------\n\nFirst beta release.\n\n1.7a3 (2019-12-31)\n------------------\n\nNew features:\n\n- The buffer operation can now be single-sides (#806, #727).\n\nBug fixes:\n\n- Add /usr/local/lib to the list of directories to be searched for the GEOS\n shared library (#795).\n- ops.substring now returns a line with coords in end-to-front order when given\n a start position that is greater than the end position (#628).\n- Implement ``__bool__()`` for geometry base classes so that ``bool(geom)``\n returns the logical complement of ``geom.is_empty`` (#754).\n- Remove assertion on the number of version-like strings found in the GEOS\n version string. It could be 2 or 3.\n\n1.7a2 (2019-06-21)\n------------------\n\n- Nearest neighbor search has been added to STRtree (#668).\n- Disallow sequences of MultiPolygons as arguments to the MultiPolygon\n constructor, resolving #588.\n- Removed vendorized `functools` functions previously used to support\n Python 2.5.\n\nBug fixes:\n\n- Avoid reloading the GEOS shared library when using an installed binary wheel\n on OS X (#735), resolving issue #553.\n- The shapely.ops.orient function can now orient multi polygons and geometry\n collections as well as polygons (#733).\n- Polygons can now be constructed from sequences of point objects as well as\n sequences of x, y sequences (#732).\n- The exterior of an empty polygon is now equal to an empty linear ring (#731).\n- The bounds property of an empty point object now returns an empty tuple,\n consistent with other geometry types (#723).\n- Segmentation faults when non-string values are passed to the WKT loader are\n avoided by #700.\n- Failure of ops.substring when the sub linestring coincides with the beginning\n of the linestring has been fixed (#658).\n- Segmentation faults from interpolating on an empty linestring are prevented\n by #655.\n- A missing special case for rectangular polygons has been added to the\n polylabel algorithm (#644).\n- LinearRing can be created from a LineString (#638).\n- The prepared geometry validation condition has been tightened in #632 to fix\n the bug reported in #631.\n- Attempting to interpolate an empty geometry no longer results in a\n segmentation fault, raising `ValueError` instead (#653).\n\n1.7a1 (2018-07-29)\n------------------\n\nNew features:\n\n- A Python version check is made by the package setup script. Shapely 1.7\n supports only Python versions 2.7 and 3.4+ (#610).\n- Added a new `EmptyGeometry` class to support GeoPandas (#514).\n- Added new `shapely.ops.substring` function (#459).\n- Added new `shapely.ops.clip_by_rect` function (#583).\n- Use DLLs indicated in sys._MEIPASS' to support PyInstaller frozen apps\n (#523).\n- `shapely.wkb.dumps` now accepts an `srid` integer keyword argument to write\n WKB data including a spatial reference ID in the output data (#593).\n\nBug fixes:\n\n- `shapely.geometry.shape` can now marshal empty GeoJSON representations\n (#573).\n- An exception is raised when an attempt is made to `prepare`\n a `PreparedGeometry` (#577, #595).\n- Keyword arguments have been removed from a geometry object's `wkt` property\n getter (#581, #594).\n\n1.6.4.post1 (2018-01-24)\n------------------------\n\n- Fix broken markup in this change log, which restores our nicely formatted\n readme on PyPI.\n\n1.6.4 (2018-01-24)\n------------------\n\n- Handle a ``TypeError`` that can occur when geometries are torn down (#473,\n #528).\n\n\n1.6.3 (2017-12-09)\n------------------\n\n- AttributeError is no longer raised when accessing __geo_interface__ of an\n empty polygon (#450).\n- ``asShape`` now handles empty coordinates in mappings as ``shape`` does\n (#542). Please note that ``asShape`` is likely to be deprecated in a future\n version of Shapely.\n- Check for length of LineString coordinates in speed mode, preventing crashes\n when using LineStrings with only one coordinate (#546).\n\n1.6.2 (2017-10-30)\n------------------\n\n- A 1.6.2.post1 release has been made to fix a problem with macosx wheels\n uploaded to PyPI.\n\n1.6.2 (2017-10-26)\n------------------\n\n- Splitting a linestring by one of its end points will now succeed instead of\n failing with a ``ValueError`` (#524, #533).\n- Missing documentation of a geometry's ``overlaps`` predicate has been added\n (#522).\n\n1.6.1 (2017-09-01)\n------------------\n\n- Avoid ``STRTree`` crashes due to dangling references (#505) by maintaining\n references to added geometries.\n- Reduce log level to debug when reporting on calls to ctypes ``CDLL()`` that\n don't succeed and are retried (#515).\n- Clarification: applications like GeoPandas that need an empty geometry object\n should use ``BaseGeometry()`` instead of ``Point()`` or ``Polygon()``. An\n ``EmptyGeometry`` class has been added in the master development branch and\n will be available in the next non-bugfix release.\n\n1.6.0 (2017-08-21)\n------------------\n\nShapely 1.6.0 adds new attributes to existing geometry classes and new\nfunctions (``split()`` and ``polylabel()``) to the shapely.ops module.\nExceptions are consolidated in a shapely.errors module and logging practices\nhave been improved. Shapely's optional features depending on Numpy are now\ngathered into a requirements set named \"vectorized\" and these may be installed\nlike ``pip install shapely[vectorized]``.\n\nMuch of the work on 1.6.0 was aimed to improve the project's build and\npackaging scripts and to minimize run-time dependencies. Shapely now vendorizes\npackaging to use during builds only and never again invokes the geos-config\nutility at run-time.\n\nIn addition to the changes listed under the alpha and beta pre-releases below,\nthe following change has been made to the project:\n\n- Project documentation is now hosted at \n https://shapely.readthedocs.io/en/latest/.\n\nThank you all for using, promoting, and contributing to the Shapely project.\n\n1.6b5 (2017-08-18)\n------------------\n\nBug fixes:\n\n- Passing a single coordinate to ``LineString()`` with speedups disabled now\n raises a ValueError as happens with speedups enabled. This resolves #509.\n\n1.6b4 (2017-02-15)\n------------------\n\nBug fixes:\n\n- Isolate vendorized packaging in a _vendor directory, remove obsolete\n dist-info, and remove packaging from project requirements (resolves #468).\n\n1.6b3 (2016-12-31)\n------------------\n\nBug fixes:\n\n- Level for log messages originating from the GEOS notice handler reduced from\n WARNING to INFO (#447).\n- Permit speedups to be imported again without Numpy (#444).\n\n1.6b2 (2016-12-12)\n------------------\n\nNew features:\n\n- Add support for GeometryCollection to shape and asShape functions (#422).\n\n1.6b1 (2016-12-12)\n------------------\n\nBug fixes:\n\n- Implemented __array_interface__ for empty Points and LineStrings (#403).\n\n1.6a3 (2016-12-01)\n------------------\n\nBug fixes:\n\n- Remove accidental hard requirement of Numpy (#431).\n\nPackaging:\n\n- Put Numpy in an optional requirement set named \"vectorized\" (#431).\n\n1.6a2 (2016-11-09)\n------------------\n\nBug fixes:\n\n- Shapely no longer configures logging in ``geos.py`` (#415).\n\nRefactoring:\n\n- Consolidation of exceptions in ``shapely.errors``.\n- ``UnsupportedGEOSVersionError`` is raised when GEOS < 3.3.0 (#407).\n\nPackaging:\n\n- Added new library search paths to assist Anaconda (#413).\n- geos-config will now be bypassed when NO_GEOS_CONFIG env var is set. This\n allows configuration of Shapely builds on Linux systems that for whatever\n reasons do not include the geos-config program (#322).\n\n1.6a1 (2016-09-14)\n------------------\n\nNew features:\n\n- A new error derived from NotImplementedError, with a more useful message, is\n raised when the GEOS backend doesn't support a called method (#216).\n- The ``project()`` method of LineString has been extended to LinearRing\n geometries (#286).\n- A new ``minimum_rotated_rectangle`` attribute has been added to the base\n geometry class (#354).\n- A new ``shapely.ops.polylabel()`` function has been added. It\n computes a point suited for labeling concave polygons (#395).\n- A new ``shapely.ops.split()`` function has been added. It splits a\n geometry by another geometry of lesser dimension: polygon by line, line by\n point (#293, #371).\n- ``Polygon.from_bounds()`` constructs a Polygon from bounding coordinates\n (#392).\n- Support for testing with Numpy 1.4.1 has been added (#301).\n- Support creating all kinds of empty geometries from empty lists of Python\n objects (#397, #404).\n\nRefactoring:\n\n- Switch from ``SingleSidedBuffer()`` to ``OffsetCurve()`` for GEOS >= 3.3\n (#270).\n- Cython speedups are now enabled by default (#252).\n\nPackaging:\n\n- Packaging 16.7, a setup dependency, is vendorized (#314).\n- Infrastructure for building manylinux1 wheels has been added (#391).\n- The system's ``geos-config`` program is now only checked when ``setup.py``\n is executed, never during normal use of the module (#244).\n- Added new library search paths to assist PyInstaller (#382) and Windows\n (#343).\n\n1.5.17 (2016-08-31)\n-------------------\n- Bug fix: eliminate memory leak in geom_factory() (#408).\n- Bug fix: remove mention of negative distances in parallel_offset and note\n that vertices of right hand offset lines are reversed (#284).\n\n1.5.16 (2016-05-26)\n-------------------\n- Bug fix: eliminate memory leak when unpickling geometry objects (#384, #385).\n- Bug fix: prevent crashes when attempting to pickle a prepared geometry,\n raising ``PicklingError`` instead (#386).\n- Packaging: extension modules in the OS X wheels uploaded to PyPI link only\n libgeos_c.dylib now (you can verify and compare to previous releases with\n ``otool -L shapely/vectorized/_vectorized.so``).\n\n1.5.15 (2016-03-29)\n-------------------\n- Bug fix: use uintptr_t to store pointers instead of long in _geos.pxi,\n preventing an overflow error (#372, #373). Note that this bug fix was\n erroneously reported to have been made in 1.5.14, but was not.\n\n1.5.14 (2016-03-27)\n-------------------\n- Bug fix: use ``type()`` instead of ``isinstance()`` when evaluating geometry\n equality, preventing instances of base and derived classes from \n being mistaken for equals (#317).\n- Bug fix: ensure that empty geometries are created when constructors have no\n args (#332, #333).\n- Bug fix: support app \"freezing\" better on Windows by not relying on the\n ``__file__`` attribute (#342, #377).\n- Bug fix: ensure that empty polygons evaluate to be ``==`` (#355).\n- Bug fix: filter out empty geometries that can cause segfaults when creating\n and loading STRtrees (#345, #348).\n- Bug fix: no longer attempt to reuse GEOS DLLs already loaded by Rasterio\n or Fiona on OS X (#374, #375).\n\n1.5.13 (2015-10-09)\n-------------------\n- Restore setup and runtime discovery and loading of GEOS shared library to\n state at version 1.5.9 (#326).\n- On OS X we try to reuse any GEOS shared library that may have been loaded\n via import of Fiona or Rasterio in order to avoid a bug involving the\n GEOS AbstractSTRtree (#324, #327).\n\n1.5.12 (2015-08-27)\n-------------------\n- Remove configuration of root logger from libgeos.py (#312).\n- Skip test_fallbacks on Windows (#308).\n- Call setlocale(locale.LC_ALL, \"\") instead of resetlocale() on Windows when\n tearing down the locale test (#308).\n- Fix for Sphinx warnings (#309).\n- Addition of .cache, .idea, .pyd, .pdb to .gitignore (#310).\n\n1.5.11 (2015-08-23)\n-------------------\n- Remove packaging module requirement added in 1.5.10 (#305). Distutils can't \n parse versions using 'rc', but if we stick to 'a' and 'b' we will be fine.\n\n1.5.10 (2015-08-22)\n-------------------\n- Monkey patch affinity module by absolute reference (#299).\n- Raise TopologicalError in relate() instead of crashing (#294, #295, #303).\n\n1.5.9 (2015-05-27)\n------------------\n- Fix for 64 bit speedups compatibility (#274).\n\n1.5.8 (2015-04-29)\n------------------\n- Setup file encoding bug fix (#254).\n- Support for pyinstaller (#261).\n- Major prepared geometry operation fix for Windows (#268, #269).\n- Major fix for OS X binary wheel (#262).\n\n1.5.7 (2015-03-16)\n------------------\n- Test and fix buggy error and notice handlers (#249).\n\n1.5.6 (2015-02-02)\n------------------\n- Fix setup regression (#232, #234).\n- SVG representation improvements (#233, #237).\n\n1.5.5 (2015-01-20)\n------------------\n- MANIFEST changes to restore _geox.pxi (#231).\n\n1.5.4 (2015-01-19)\n------------------\n- Fixed OS X binary wheel library load path (#224).\n\n1.5.3 (2015-01-12)\n------------------\n- Fixed ownership and potential memory leak in polygonize (#223).\n- Wider release of binary wheels for OS X.\n\n1.5.2 (2015-01-04)\n------------------\n- Fail installation if GEOS dependency is not met, preventing update breakage\n (#218, #219).\n\n1.5.1 (2014-12-04)\n------------------\n- Restore geometry hashing (#209).\n\n1.5.0 (2014-12-02)\n------------------\n- Affine transformation speedups (#197).\n- New `==` rich comparison (#195).\n- Geometry collection constructor (#200).\n- ops.snap() backed by GEOSSnap (#201).\n- Clearer exceptions in cases of topological invalidity (#203).\n\n1.4.4 (2014-11-02)\n------------------\n- Proper conversion of numpy float32 vals to coords (#186).\n\n1.4.3 (2014-10-01)\n------------------\n- Fix for endianness bug in WKB writer (#174).\n\n1.4.2 (2014-09-29)\n------------------\n- Fix bungled 1.4.1 release (#176).\n\n1.4.1 (2014-09-23)\n------------------\n- Return of support for GEOS 3.2 (#176, #178).\n\n1.4.0 (2014-09-08)\n------------------\n- SVG representations for IPython's inline image protocol.\n- Efficient and fast vectorized contains().\n- Change mitre_limit default to 5.0; raise ValueError with 0.0 (#139).\n- Allow mix of tuples and Points in sped-up LineString ctor (#152).\n- New STRtree class (#73).\n- Add ops.nearest_points() (#147).\n- Faster creation of geometric objects from others (cloning) (#165).\n- Removal of tests from package.\n\n1.3.3 (2014-07-23)\n------------------\n- Allow single-part geometries as argument to ops.cacaded_union() (#135).\n- Support affine transformations of LinearRings (#112).\n\n1.3.2 (2014-05-13)\n------------------\n- Let LineString() take a sequence of Points (#130).\n\n1.3.1 (2014-04-22)\n------------------\n- More reliable proxy cleanup on exit (#106).\n- More robust DLL loading on all platforms (#114).\n\n1.3.0 (2013-12-31)\n------------------\n- Include support for Python 3.2 and 3.3 (#56), minimum version is now 2.6.\n- Switch to GEOS WKT/WKB Reader/Writer API, with defaults changed to enable 3D\n output dimensions, and to 'trim' WKT output for GEOS >=3.3.0.\n- Use GEOS version instead of GEOS C API version to determine library\n capabilities (#65).\n\n1.2.19 (2013-12-30)\n-------------------\n- Add buffering style options (#55).\n\n1.2.18 (2013-07-23)\n--------------------\n- Add shapely.ops.transform.\n- Permit empty sequences in collection constructors (#49, #50).\n- Individual polygons in MultiPolygon.__geo_interface__ are changed to tuples\n to match Polygon.__geo_interface__ (#51).\n- Add shapely.ops.polygonize_full (#57).\n\n1.2.17 (2013-01-27)\n-------------------\n- Avoid circular import between wkt/wkb and geometry.base by moving calls\n to GEOS serializers to the latter module.\n- Set _ndim when unpickling (issue #6).\n- Don't install DLLs to Python's DLL directory (#37).\n- Add affinity module of affine transformation (#31).\n- Fix NameError that blocked installation with PyPy (#40, #41).\n\n1.2.16 (2012-09-18)\n-------------------\n- Add ops.unary_union function.\n- Alias ops.cascaded_union to ops.unary_union when GEOS CAPI >= (1,7,0).\n- Add geos_version_string attribute to shapely.geos.\n- Ensure parent is set when child geometry is accessed.\n- Generate _speedups.c using Cython when building from repo when missing,\n stale, or the build target is \"sdist\".\n- The is_simple predicate of invalid, self-intersecting linear rings now\n returns ``False``.\n- Remove VERSION.txt from repo, it's now written by the distutils setup script\n with value of shapely.__version__.\n\n1.2.15 (2012-06-27)\n-------------------\n- Eliminate numerical sensitivity in a method chaining test (Debian bug\n #663210).\n- Account for cascaded union of random buffered test points being a polygon\n or multipolygon (Debian bug #666655).\n- Use Cython to build speedups if it is installed.\n- Avoid stumbling over SVN revision numbers in GEOS C API version strings.\n\n1.2.14 (2012-01-23)\n-------------------\n- A geometry's coords property is now sliceable, yielding a list of coordinate\n values.\n- Homogeneous collections are now sliceable, yielding a new collection of the\n same type.\n\n1.2.13 (2011-09-16)\n-------------------\n- Fixed errors in speedups on 32bit systems when GEOS references memory above\n 2GB.\n- Add shapely.__version__ attribute.\n- Update the manual.\n\n1.2.12 (2011-08-15)\n-------------------\n- Build Windows distributions with VC7 or VC9 as appropriate.\n- More verbose report on failure to speed up.\n- Fix for prepared geometries broken in 1.2.11.\n- DO NOT INSTALL 1.2.11\n\n1.2.11 (2011-08-04)\n-------------------\n- Ignore AttributeError during exit.\n- PyPy 1.5 support.\n- Prevent operation on prepared geometry crasher (#12).\n- Optional Cython speedups for Windows.\n- Linux 3 platform support.\n\n1.2.10 (2011-05-09)\n-------------------\n- Add optional Cython speedups.\n- Add is_cww predicate to LinearRing.\n- Add function that forces orientation of Polygons.\n- Disable build of speedups on Windows pending packaging work.\n\n1.2.9 (2011-03-31)\n------------------\n- Remove extra glob import.\n- Move examples to shapely.examples.\n- Add box() constructor for rectangular polygons.\n- Fix extraneous imports.\n\n1.2.8 (2011-12-03)\n------------------\n- New parallel_offset method (#6).\n- Support for Python 2.4.\n\n1.2.7 (2010-11-05)\n------------------\n- Support for Windows eggs.\n\n1.2.6 (2010-10-21)\n------------------\n- The geoms property of an empty collection yields [] instead of a ValueError\n (#3).\n- The coords and geometry type sproperties have the same behavior as above.\n- Ensure that z values carry through into products of operations (#4).\n\n1.2.5 (2010-09-19)\n------------------\n- Stop distributing docs/_build.\n- Include library fallbacks in test_dlls.py for linux platform.\n\n1.2.4 (2010-09-09)\n------------------\n- Raise AttributeError when there's no backend support for a method.\n- Raise OSError if libgeos_c.so (or variants) can't be found and loaded.\n- Add geos_c DLL loading support for linux platforms where find_library doesn't\n work.\n\n1.2.3 (2010-08-17)\n------------------\n- Add mapping function.\n- Fix problem with GEOSisValidReason symbol for GEOS < 3.1.\n\n1.2.2 (2010-07-23)\n------------------\n- Add representative_point method.\n\n1.2.1 (2010-06-23)\n------------------\n- Fixed bounds of singular polygons.\n- Added shapely.validation.explain_validity function (#226).\n\n1.2 (2010-05-27)\n----------------\n- Final release.\n\n1.2rc2 (2010-05-26)\n-------------------\n- Add examples and tests to MANIFEST.in.\n- Release candidate 2.\n\n1.2rc1 (2010-05-25)\n-------------------\n- Release candidate.\n\n1.2b7 (2010-04-22)\n------------------\n- Memory leak associated with new empty geometry state fixed.\n\n1.2b6 (2010-04-13)\n------------------\n- Broken GeometryCollection fixed.\n\n1.2b5 (2010-04-09)\n------------------\n- Objects can be constructed from others of the same type, thereby making\n copies. Collections can be constructed from sequences of objects, also making\n copies.\n- Collections are now iterators over their component objects.\n- New code for manual figures, using the descartes package.\n\n1.2b4 (2010-03-19)\n------------------\n- Adds support for the \"sunos5\" platform.\n\n1.2b3 (2010-02-28)\n------------------\n- Only provide simplification implementations for GEOS C API >= 1.5.\n\n1.2b2 (2010-02-19)\n------------------\n- Fix cascaded_union bug introduced in 1.2b1 (#212).\n\n1.2b1 (2010-02-18)\n------------------\n- Update the README. Remove cruft from setup.py. Add some version 1.2 metadata\n regarding required Python version (>=2.5,<3) and external dependency\n (libgeos_c >= 3.1).\n\n1.2a6 (2010-02-09)\n------------------\n- Add accessor for separate arrays of X and Y values (#210).\n\nTODO: fill gap here\n\n1.2a1 (2010-01-20)\n------------------\n- Proper prototyping of WKB writer, and avoidance of errors on 64-bit systems\n (#191).\n- Prototype libgeos_c functions in a way that lets py2exe apps import shapely\n (#189).\n\n1.2 Branched (2009-09-19)\n\n1.0.12 (2009-04-09)\n-------------------\n- Fix for references held by topology and predicate descriptors.\n\n1.0.11 (2008-11-20)\n-------------------\n- Work around bug in GEOS 2.2.3, GEOSCoordSeq_getOrdinate not exported properly\n (#178).\n\n1.0.10 (2008-11-17)\n-------------------\n- Fixed compatibility with GEOS 2.2.3 that was broken in 1.0.8 release (#176).\n\n1.0.9 (2008-11-16)\n------------------\n- Find and load MacPorts libgeos.\n\n1.0.8 (2008-11-01)\n------------------\n- Fill out GEOS function result and argument types to prevent faults on a\n 64-bit arch.\n\n1.0.7 (2008-08-22)\n------------------\n- Polygon rings now have the same dimensions as parent (#168).\n- Eliminated reference cycles in polygons (#169).\n\n1.0.6 (2008-07-10)\n------------------\n- Fixed adaptation of multi polygon data.\n- Raise exceptions earlier from binary predicates.\n- Beginning distributing new windows DLLs (#166).\n\n1.0.5 (2008-05-20)\n------------------\n- Added access to GEOS polygonizer function.\n- Raise exception when insufficient coordinate tuples are passed to LinearRing\n constructor (#164).\n\n1.0.4 (2008-05-01)\n------------------\n- Disentangle Python and topological equality (#163).\n- Add shape(), a factory that copies coordinates from a geo interface provider.\n To be used instead of asShape() unless you really need to store coordinates\n outside shapely for efficient use in other code.\n- Cache GEOS geometries in adapters (#163).\n\n1.0.3 (2008-04-09)\n------------------\n- Do not release GIL when calling GEOS functions (#158).\n- Prevent faults when chaining multiple GEOS operators (#159).\n\n1.0.2 (2008-02-26)\n------------------\n- Fix loss of dimensionality in polygon rings (#155).\n\n1.0.1 (2008-02-08)\n------------------\n- Allow chaining expressions involving coordinate sequences and geometry parts\n (#151).\n- Protect against abnormal use of coordinate accessors (#152).\n- Coordinate sequences now implement the numpy array protocol (#153).\n\n1.0 (2008-01-18)\n----------------\n- Final release.\n\n1.0 RC2 (2008-01-16)\n--------------------\n- Added temporary solution for #149.\n\n1.0 RC1 (2008-01-14)\n--------------------\n- First release candidate\n\n\n",
"bugtrack_url": null,
"license": "BSD",
"summary": "Geometric objects, predicates, and operations",
"version": "1.8.5.post1",
"project_urls": {
"Homepage": "https://github.com/shapely/shapely"
},
"split_keywords": [
"geometry",
"topology",
"gis"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "f762278c6fbba9fbb9a1f74fc60b1bc8aa6c38b8e9af9ec8f8e0c321cc6ec899",
"md5": "03e0400755018cc39ef0fcb58120617c",
"sha256": "c8553abe71f1515b7b9d77c4e197deb85761ede8de01779650dd6062c4053d5f"
},
"downloads": -1,
"filename": "Shapely_cellvit-1.8.5.post1-py3-none-any.whl",
"has_sig": false,
"md5_digest": "03e0400755018cc39ef0fcb58120617c",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": ">=3.6",
"size": 183152,
"upload_time": "2024-07-03T21:59:44",
"upload_time_iso_8601": "2024-07-03T21:59:44.968164Z",
"url": "https://files.pythonhosted.org/packages/f7/62/278c6fbba9fbb9a1f74fc60b1bc8aa6c38b8e9af9ec8f8e0c321cc6ec899/Shapely_cellvit-1.8.5.post1-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "e098b89a6d5c9f4d894a736d90e31850fb102a2288ad2ee958e941c73c369e4e",
"md5": "c6684dd49ba000d3330b9accb6508c46",
"sha256": "1c0ca8a5113d4e0bb66d34cc7c33969b4dc7de61e4c591f476f45a500e515341"
},
"downloads": -1,
"filename": "Shapely-cellvit-1.8.5.post1.tar.gz",
"has_sig": false,
"md5_digest": "c6684dd49ba000d3330b9accb6508c46",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.6",
"size": 199393,
"upload_time": "2024-07-03T21:59:46",
"upload_time_iso_8601": "2024-07-03T21:59:46.895423Z",
"url": "https://files.pythonhosted.org/packages/e0/98/b89a6d5c9f4d894a736d90e31850fb102a2288ad2ee958e941c73c369e4e/Shapely-cellvit-1.8.5.post1.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2024-07-03 21:59:46",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "shapely",
"github_project": "shapely",
"travis_ci": true,
"coveralls": false,
"github_actions": true,
"circle": true,
"lcname": "shapely-cellvit"
}
JSON
