Bentley-Ottmann算法以及Shamos-Huey算法被用于检测搜索线段与多边形边缘的交集。

简介：
bentley_ottmann 在其内容中，使用 Python 作为 python3.5、pypy3.5 或更高版本（例如 python3.6、pypy3.6 等）的简写别名。为了获取最新版本，用户可以利用 pip 和 setuptools 软件包，通过以下命令进行升级：`python -m pip install --upgrade pip setuptools`。这些软件包将从 PyPI 存储库下载并安装最新的稳定版本。此外，开发者可以通过从 GitHub 存储库克隆最新版本来获取代码：`git clone https://github.com/lycantropos/bentley_ottmann.git`。之后，进入 bentley_ottmann 目录并安装所有必要的依赖项，使用命令 `python -m pip install --force-reinstall -r requirements.t` 来强制重新安装依赖包。