isect_segments-bentley_ottmann

isect_segments-bentley_ottmann copied to clipboard

`USE_IGNORE_SEGMENT_ENDINGS = True` fails in this case with a false positive (related to handling of floating point precision) Runnable code: ``` segments = [((1244.1140298175264, 880.2941002930444),(1243.2055718759748, 880.4612970469328)), ((1243.2055718759748, 880.4612970469328),(1244.196882082508, 880.5928419990338))] intersections...

smldis

Certain paths cause crashes

1

This is less clear-cut than #24, but I'm still getting crashes with some fairly benign-looking patterns: ````python poly_point_isect.isect_polygon([[0. , 0. ], [1. , 0. ], [0. , 1. ], [0....

ghost

added pip package data

5

I have bundled all the required files in `package_data` required for uploading the package to PyPI. Suggest testing on PyPI test servers first.

AND2797

The pts in V and V2 describe the same sort of shape, but the first has a vertical line while the 2nd does not. Only 2 of the 3 segments...

smichr

While vertices ("V" intersections where segments touch at their vertices) are ignored with the `USE_IGNORE_SEGMENT_ENDINGS` set to True, the "T" intersections (where a segment endpoint touches the interior of another...

smichr

``` >>> isect_polygon([(0,0),(1,0),(2,1),(-1,1)]) Traceback (most recent call last): File "isect.py", line 337, in remove self._events_current_sweep.remove(event) File "isect.py", line 1282, in remove raise KeyError(str(key)) KeyError: 'Event(0x332b3e8, s0=(-1, 1), s1=(0, 0), p=(-1,...

smichr

Rust port

2

We (the [rust-geo](https://github.com/georust/rust-geo) developers) need a B–O implementation for checking Polygon self-intersection (in order to do validity checks). The Dan Sunday version at geomalgorithms would probably be enough (since we...

urschrei

AssertionError

8

``` from poly_point_isect import * isect_segments([ ((-281.28544884362674, 317.6137532740669), (-265.13898636953286, 261.3043468249764)), ((-281.2854488436267, 317.6137532740669), (-337.59485529271734, 301.46729079997294)), ((-1149.6129916392008, 165.83369085939785), (-1163.7844481799289, 108.99508316541483)), ((-549.7909078231165, -373.0494512387376), (11.946694838912322, -684.4256889356793)), ]) ``` produces: ``` Traceback (most recent call...

nedbat

I would like to make use of this implementation in my thesis, would you be able to provide a citation link?

PFLigthart

Does anyone have a clue why these lines causes this assertion to not pass ? ```js lines = [((-9708, 1440), (10288, 1083)), ((-9700, 2429), (10286, 3158)), ((-8530, 2364), (11446, 3303)),...

flazouh