福特兰八叉树 Fortran八叉树实现。 测试 $ mkdir build && cd build $ cmake .. $ make $ ./octree_test [point number, default is 100]

八叉树VC++模型，体素化模型，基于八叉树的可视化分割，

文件包含八叉树构建算法； 用100万个点测试，构建效率高； 代码里面还有关于八叉树的相关操作函数； 欢迎广大爱好者使用交流。

稀疏八度 一种基于指针的稀疏八叉树数据结构。 有关线性实现，请参见 。 ·· 安装 该库需要对等依赖关系 。 npm install math-ds sparse-octree 用法 点数 import { Vector3 } from "math-ds" ; import { PointOctree } from "sparse-octree" ; const min = new Vector3 ( - 1 , - 1 , - 1 ) ; const max = new Vector3 ( 1 , 1 , 1 ) ; const octree = new PointOctree ( min , max ) ; const myData = { } ; const p1 = new Vector3 ( 0 , 0 , 0 ) ; const p2 = new Vector3 ( 0 , 0 , 0.5 ) ; octree . insert ( p1 , myData ) ; octree . move ( p1 , p2 ) ; octree . get ( p2 ) ; //

比较2个24位位图到8位位图的算法效果。一个使用通用算法，一个使用Octree算法，Octree算法效果略好于通用算法。