介绍如何在 Unity 利用稀疏体素化八叉树 (SVO) 和专门的 A* 寻路算法在 3D 中进行寻路。

bit-svo是 Rust 稀疏体素八叉树实现。 它没有很多，但随着发展，将添加功能。 如果您觉得这里缺少某些东西，请戳我/提交问题/提交 PR！ 注意事项： 体素宽度是 2 的指数。 体素位置表示为其宽度的倍数，因此位置可以始终为整数。 这意味着体素位置与其宽度对齐。 树的宽度是 2 的指数（所有维度都相同）。 树总是以 (0, 0, 0) 为中心。 树在插入时动态扩展。 长凳以大约1us /insert 运行，穿过 30 个深度级别（ 2^30体素的世界宽度）。

SVO工作台 稀疏体素八叉树光线追踪工作台 这是我创建的一个工作台，用于帮助我研究我的硕士论文， 。 有关同一论文的 Verilog/FPGA 代码，请参阅此存储库： : 代码在某些地方非常混乱，因为它并不打算成为实际的产品或库。 但是这里的一些代码可能对其他做类似工作的人有用。 如果你想在这个工作台中渲染 pologyn 模型，你需要从这里获取原始的 PLY 模型： ://graphics.stanford.edu/data/3Dscanrep/ 将模型放入 data/ 并重命名它们或更新 OctreeView.mm 中的awakeFromNib 函数以指向正确的文件。 这些模型有不同的分辨率，它们中的任何一个都应该没问题。 包含的八叉树模型（data/ 中的 .bin 文件）是从这些 PLY 模型生成的。 本项目特点： 稀疏体素八叉树光线追踪的软件实现 ** 最新版

网格体素化 该项目在Unity中将网格转换为体素。 这个想法是射线追踪网格并找到每条射线与三角形相交的位置。 然后可以将这些位置用于制作3D体素阵列。 通过使用AABB树对网格三角形进行分组，可以加速光线跟踪。 对于大型网格，AABB树应该快得多，但是对于较小的网格，开销可能不值得。 为AABB树原代码可以在核心部分中找到集合的代码万里Macklins。 对于演示场景，通过在每个体素的边缘添加四边形，将体素转换回网格。 体素化之前的网格。 体素化后的网格。

基于体素-voxelbased.com 基于体素是Unity Engine的体素算法实现。 社区 加入对话并为社区提供帮助。 用法 Unity Engine版本：2020.3.1f1 包装方式： 使用Unity.Collections 使用Unity.Jobs 使用Unity.Burst 使用Unity.Mathematics 执照 麻省理工学院 爱体素基础？ 给我们的仓库一个星星 :star: :up_arrow: 。

稀疏八度 一种基于指针的稀疏八叉树数据结构。 有关线性实现，请参见 。 ·· 安装 该库需要对等依赖关系 。 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 ) ; //