【文件属性】：
文件名称：bsp-tree:构造二叉空间分区树
文件大小：7KB
文件格式：ZIP
更新时间：2021-06-07 17:50:51
JavaScript
bsp-树
构造二叉空间分区树。
树是一种二叉树，用于在 n 维空间中对多胞体进行排序和搜索。
例子
例如，给定XY平面中某处的正方形，我们选择第一个分割，即 BSP 树的根，以在X方向将正方形切成两半。 在每个切片上，我们将从上一个切片中选择一条相反方向的线，因此第二个切片将在Y方向上划分每个新块。
结果与描述它的 BSP 树一起显示在下图中：
+-----------+ +-----+-----+ +-----+-----+
| | | | | | | |
| | | | | | d | |
| | | | | | | |
| a |
【文件预览】：
bsp-tree-master
----index.js(39B)
----package.json(784B)
----test()
--------split_horizontal.js(324B)
--------nearest_y.js(772B)
--------parse.js(336B)
--------constraints.js(597B)
--------split_leafs.js(848B)
--------nearest_x.js(765B)
--------merge.js(712B)
--------split_vertical.js(326B)
----Readme.md(3KB)
----lib()
--------tree.js(2KB)
--------leaf.js(1KB)