文件名称：slab-decomposition:用于垂直光线查询的 Slab 分解数据结构
文件大小：10KB
文件格式：ZIP
更新时间：2024-08-13 05:58:06
JavaScript
平板分解 给定一组线段，为点位置查询构造一个板分解。 此实现使用功能性红黑树来存储平板，需要 O(n log(n)) 空间并在 O(log(n)) 时间内回答垂直光线查询。 例子 var makeSlab = require ( "slab-decomposition" ) var slabs = makeSlab ( [ [ [ 0 , 0 ] , [ 10 , 10 ] ] , [ [ 10 , 10 ] , [ 20 , 0 ] ] , [ [ 5 , 5 ] , [ 20 , 0 ] ] ] ) for ( var i = - 10 ; i < 10 ; ++ i ) { console . log ( slabs . castUp ( [ i , - 1 ] ) ) } 安装 npm install slab-decomposition 应用程序接口 构造函数
【文件预览】：
slab-decomposition-master
----.gitignore(109B)
----README.md(1KB)
----slabs.js(6KB)
----test()
--------test-bruteforce.js(1KB)
--------test-order.js(2KB)
--------invariant.js(3KB)
--------bruteforce-ray.js(1KB)
--------full-verify.js(2KB)
--------test.js(2KB)
--------generate-test-points.js(687B)
----LICENSE(1KB)
----package.json(895B)
----lib()
--------order-segments.js(2KB)