本论文探讨了Bentley-Ottmann和Shamos-Huey两种经典算法，重点讲解并实现了如何使用这两种算法高效地搜索线段与多边形边界的所有交点。通过详细分析每种方法的原理、步骤及应用场景，为解决复杂的几何计算问题提供了有效的理论支持和技术手段。
安装步骤如下：
使用Python 3.5或更高版本（如PyPy3.5、Python3.6、PyPy3.6）来执行以下操作。
首先升级pip和setuptools到最新版本：
```
python -m pip install --upgrade pip setuptools
```
用户可以从官方存储库下载并安装最新的稳定版：
```
python -m pip install --upgrade bentley_ottmann
```
开发者需要从GitHub仓库获取最新代码，具体步骤如下：
1. 克隆bentley_ottmann的git仓库：
```
git clone https://github.com/lycantropos/bentley_ottmann.git
```
2. 进入克隆下来的文件夹：
```
cd bentley_ottmann
```
3. 安装项目依赖项：
```
python -m pip install --force-reinstall -r requirements.txt
```
5星
