文件名称：bentley-ottman:Bentley-Ottman扫行算法在js中的实现
文件大小：60KB
文件格式：ZIP
更新时间：2024-05-26 03:18:44
algorithms computational-geometry bentley-ottmann JavaScript
本特利-奥特曼扫斗绳 这是适用于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来解决）。 综上所述，该特定实现是唯一提供段可追溯性的实现。 也就是说，您
【文件预览】：
bentley-ottman-master
----index.js(100B)
----package.json(1KB)
----tests()
--------intersection.test.js(1KB)
--------geometry.test.js(2KB)
--------queue.test.js(608B)
--------comparison.test.js(3KB)
--------testres.js(478B)
--------arrays.test.js(555B)
----LICENSE(1KB)
----package-lock.json(133KB)
----src()
--------findIntersections.js(5KB)
--------point.js(208B)
--------utils()
--------sweepline.js(261B)
----.gitignore(51B)
----demo()
--------css()
--------index.html(1KB)
--------js()
----README.md(2KB)