bentley_ottmann 在下面的内容中， python是python3.5或pypy3.5或任何更高版本（ python3.6 ， pypy3.6等等）的别名。 安装 安装最新的pip和setuptools软件包版本 python -m pip install --upgrade pip setuptools 用户 从PyPI存储库下载并安装最新的稳定版本： python -m pip install --upgrade bentley_ottmann 开发者 从GitHub存储库下载最新版本 git clone https://github.com/lycantropos/bentley_ottmann.git cd bentley_ottmann 安装依赖项 python -m pip install --force-reinstall -r requirements.t

本特利-奥特曼扫斗绳 这是适用于Node.js和浏览器的Bentley-Ottman掠过线算法实现。 它找到一组2D线段中的所有交点，在内部使用平衡的avl树。 var findIntersections = require ( 'bentley-ottman-sweepline' ) ; var segments = [ [ [ 0 , 1 ] , [ 3 , 1 ] ] , [ [ 2 , 0 ] , [ 2 , 2 ] ] ] console . log ( findIntersections ( segments ) ) ; 细分可追溯性 JavaScript中提供了该算法的几种实现方式，请参见。 这既不是最快的，也不是最可靠的（众所周知，它会因多个笛卡尔相交而失败；这显然可以通过一点点TLC来解决）。 综上所述，该特定实现是唯一提供段可追溯性的实现。 也就是说，您