Searching line segments & polygon edges intersections.
Project description
bentley_ottmann
In what follows python
is an alias for python3.5
or pypy3.5
or any later version (python3.6
, pypy3.6
and so on).
Installation
Install the latest pip
& setuptools
packages versions
python -m pip install --upgrade pip setuptools
User
Download and install the latest stable version from PyPI
repository:
python -m pip install --upgrade bentley_ottmann
Developer
Download the latest version from GitHub
repository
git clone https://github.com/lycantropos/bentley_ottmann.git
cd bentley_ottmann
Install dependencies
python -m pip install --force-reinstall -r requirements.txt
Install
python setup.py install
Usage
With segments
>>> from ground.geometries import to_point_cls, to_segment_cls
>>> Point, Segment = to_point_cls(), to_segment_cls()
>>> unit_segments = [Segment(Point(0, 0), Point(1, 0)),
... Segment(Point(0, 0), Point(0, 1))]
we can check if they intersect
>>> from bentley_ottmann.planar import segments_intersect
>>> segments_intersect(unit_segments)
True
we can also find in which points segments intersect
>>> from bentley_ottmann.planar import segments_intersections
>>> segments_intersections(unit_segments) == {(0, 0): {(0, 1)}}
True
here we can see that 0
th and 1
st segments intersect at point (0, 0)
.
With contours
>>> from ground.geometries import to_contour_cls
>>> Contour = to_contour_cls()
>>> triangle = Contour([Point(0, 0), Point(1, 0), Point(0, 1)])
>>> degenerate_triangle = Contour([Point(0, 0), Point(2, 0), Point(1, 0)])
we can check if they are self-intersecting or not
>>> from bentley_ottmann.planar import edges_intersect
>>> edges_intersect(triangle)
False
>>> edges_intersect(degenerate_triangle)
True
Development
Bumping version
Preparation
Install bump2version.
Pre-release
Choose which version number category to bump following semver specification.
Test bumping version
bump2version --dry-run --verbose $CATEGORY
where $CATEGORY
is the target version number category name, possible
values are patch
/minor
/major
.
Bump version
bump2version --verbose $CATEGORY
This will set version to major.minor.patch-alpha
.
Release
Test bumping version
bump2version --dry-run --verbose release
Bump version
bump2version --verbose release
This will set version to major.minor.patch
.
Running tests
Install dependencies
python -m pip install --force-reinstall -r requirements-tests.txt
Plain
pytest
Inside Docker
container:
- with
CPython
docker-compose --file docker-compose.cpython.yml up
- with
PyPy
docker-compose --file docker-compose.pypy.yml up
Bash
script (e.g. can be used in Git
hooks):
-
with
CPython
./run-tests.sh
or
./run-tests.sh cpython
-
with
PyPy
./run-tests.sh pypy
PowerShell
script (e.g. can be used in Git
hooks):
- with
CPython
.\run-tests.ps1
or.\run-tests.ps1 cpython
- with
PyPy
.\run-tests.ps1 pypy
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for bentley_ottmann-1.0.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d125aacb663a5c20c80b5ef997c49d5815e29091bfaab0bd1f2fd37b568e1624 |
|
MD5 | 4fa267d5a13f5af79c8ba7e0f4bed041 |
|
BLAKE2b-256 | 1d6301b46886d2250c9c91d8ee6cfca605a9bc2e198263f4305487dca3bd3689 |