Extremitypathfinder

Latest version: v2.7.2

Safety actively analyzes 619071 Python packages for vulnerabilities to keep your Python projects secure.

Scan your dependencies

Page 1 of 4

2.7.2

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

- added support for python 3.12

internal:

- added tests for python 3.12
- use ruff pre-commit hooks
- made dependency groups docs and plot optional
- added tox tes for documentation build

2.7.1

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

internal:

- JIT compile more utility functions (including numpy.linalg.solve)
- add scipy dependency for JIT compiling numpy.linalg.solve
- updated supported python versions to ">=3.8,<3.12" (required by scipy)
- remove debug print statements and assertions

2.7.0

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

- optional Numba JIT compilation offering significant speedup
- extra: `pip install extremitypathfinder[numba]`

2.6.0

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

internal:

* implemented an optimised visibility graph algorithm: sort edges and candidates after their representation to always only check the relevant fraction of candidates for each edge. Runtime complexity O(n^2 log_2 n).
* added visibility computation tests
* automatically skip GitHub actions publishing when the version already exists. useful for minor improvements without publishing a version. build would always fail otherwise
* updated pinned dependencies to fix security alerts
* minor code refactoring

2.5.0

Not secure
-------------------

* removed need for separate ``.prepare()`` call. Storing environment boundary data automatically triggers the preparation of the visibility graph. This is a non-breaking change. The ``.prepare()`` method is still available, but it is not needed anymore.

internal:

* updated dependency specification: networkx>=3, relaxed development dependency version requirements
* included tests for python 3.11
* minor code refactoring

2.4.1

Not secure
-------------------

* bugfix: catch the case where no path is possible in the graph in the ``networkx`` A* implementation
* added speed benchmarks and performance section in the documentation with benchmark results

internal:

* optimisation: checking edges with the biggest angle range first
* optimisation: skipping visibility checks for the last extremity
* using optimised point in polygon check algorithm
* using undirected Graph: The precomputed graph usually makes up the majority of the visibility graph (in comparison to the temporarily added edges for query start and goal nodes) and this precomputed part has to be undirected. Use undirected graph everywhere.
* added test cases

Page 1 of 4

© 2024 Safety CLI Cybersecurity Inc. All Rights Reserved.