bentley_ottmann:搜索线段和多边形边缘相交（正确的Bentley-Ottmann和Shamos-Huey算法实现）

[{"title":"（ 44 个子文件 27KB ） bentley_ottmann:搜索线段和多边形边缘相交（正确的Bentley-Ottmann和Shamos-Huey算法实现）","children":[{"title":"bentley_ottmann-master","children":[{"title":"MANIFEST.in <span style='color:#111;'> 41B </span>","children":null,"spread":false},{"title":"run-tests.ps1 <span style='color:#111;'> 414B </span>","children":null,"spread":false},{"title":".env <span style='color:#111;'> 96B </span>","children":null,"spread":false},{"title":".bumpversion.cfg <span style='color:#111;'> 417B </span>","children":null,"spread":false},{"title":"Dockerfile <span style='color:#111;'> 421B </span>","children":null,"spread":false},{"title":"bentley_ottmann","children":[{"title":"core","children":[{"title":"sweep_line.py <span style='color:#111;'> 4.03KB </span>","children":null,"spread":false},{"title":"shamos_hoey.py <span style='color:#111;'> 1.68KB </span>","children":null,"spread":false},{"title":"hints.py <span style='color:#111;'> 48B </span>","children":null,"spread":false},{"title":"utils.py <span style='color:#111;'> 848B </span>","children":null,"spread":false},{"title":"bentley_ottmann.py <span style='color:#111;'> 2.77KB </span>","children":null,"spread":false},{"title":"__init__.py <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"events_queue.py <span style='color:#111;'> 6.38KB </span>","children":null,"spread":false},{"title":"event.py <span style='color:#111;'> 1.10KB </span>","children":null,"spread":false}],"spread":true},{"title":"__init__.py <span style='color:#111;'> 90B </span>","children":null,"spread":false},{"title":"planar.py <span style='color:#111;'> 9.42KB </span>","children":null,"spread":false}],"spread":true},{"title":"requirements.txt <span style='color:#111;'> 77B </span>","children":null,"spread":false},{"title":"pytest.ini <span style='color:#111;'> 109B </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"requirements-tests.txt <span style='color:#111;'> 33B </span>","children":null,"spread":false},{"title":"setup.py <span style='color:#111;'> 1.24KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 4.07KB </span>","children":null,"spread":false},{"title":"docker-compose.cpython.yml <span style='color:#111;'> 683B </span>","children":null,"spread":false},{"title":"run-tests.sh <span style='color:#111;'> 433B </span>","children":null,"spread":false},{"title":"docs","children":[{"title":"make.bat <span style='color:#111;'> 752B </span>","children":null,"spread":false},{"title":"conf.py <span style='color:#111;'> 1.85KB </span>","children":null,"spread":false},{"title":"requirements.txt <span style='color:#111;'> 48B </span>","children":null,"spread":false},{"title":"index.rst <span style='color:#111;'> 321B </span>","children":null,"spread":false},{"title":"Makefile <span style='color:#111;'> 580B </span>","children":null,"spread":false}],"spread":false},{"title":"tests","children":[{"title":"planar_tests","children":[{"title":"__init__.py <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"test_segments_intersect.py <span style='color:#111;'> 2.14KB </span>","children":null,"spread":false},{"title":"test_edges_intersect.py <span style='color:#111;'> 4.27KB </span>","children":null,"spread":false},{"title":"test_segments_intersections.py <span style='color:#111;'> 2.80KB </span>","children":null,"spread":false},{"title":"strategies.py <span style='color:#111;'> 2.84KB </span>","children":null,"spread":false},{"title":"test_segments_cross_or_overlap.py <span style='color:#111;'> 2.37KB </span>","children":null,"spread":false}],"spread":false},{"title":"hints.py <span style='color:#111;'> 267B </span>","children":null,"spread":false},{"title":"utils.py <span style='color:#111;'> 3.31KB </span>","children":null,"spread":false},{"title":"__init__.py <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"strategies","children":[{"title":"base.py <span style='color:#111;'> 1.08KB </span>","children":null,"spread":false},{"title":"__init__.py <span style='color:#111;'> 78B </span>","children":null,"spread":false}],"spread":false},{"title":"conftest.py <span style='color:#111;'> 472B </span>","children":null,"spread":false}],"spread":false},{"title":".azure-pipelines.yml <span style='color:#111;'> 4.54KB </span>","children":null,"spread":false},{"title":".gitignore <span style='color:#111;'> 466B </span>","children":null,"spread":false},{"title":"docker-compose.pypy.yml <span style='color:#111;'> 671B </span>","children":null,"spread":false},{"title":".coveragerc <span style='color:#111;'> 31B </span>","children":null,"spread":false}],"spread":false}],"spread":true}]