building-blocks

Building Blocks 是一个用于实时应用的体素库。

我们专注于通用数据结构和算法。功能包括

• 2D 和 3D 数据存储
  • 每个空间维度多个数据通道的结构化数组 (SoA) 存储
  • 具有泛型块存储的 ChunkMap
  • 块缓存、压缩和序列化
  • OctreeSet 体素点的分层位集合
• 网格生成
  • Surface Nets 等距面提取
  • 类似 Minecraft 的贪婪网格化
  • 高度图
• 空间查询
  • 在八叉树中进行稀疏遍历和搜索
  • 使用 ncollide3d 对八叉树进行光线投射和球投射
  • Amanatides 和 Woo 光线网格遍历
  • 路径查找
• 细节级别
  • ChunkMap 可以将块下采样到同一存储中的较低分辨率
  • 动态 3D 裁剪图，以保持焦点附近的高细节
  • 多分辨率 Surface Nets (待办事项)
• 过程生成
  • 采样有符号距离场
  • 使用 sdfu 构造实体几何

简短代码示例

以下代码采样 有符号距离场 并从中生成网格。

use building_blocks::{
    core::sdfu::{Sphere, SDF},
    prelude::*,
    mesh::{SurfaceNetsBuffer, surface_nets},
};

let center = Point3f::fill(25.0);
let radius = 10.0;
let sphere_sdf = Sphere::new(radius).translate(center);

let extent = Extent3i::from_min_and_shape(Point3i::ZERO, Point3i::fill(50));
let mut samples = Array3x1::fill_with(extent, |p| sphere_sdf.dist(Point3f::from(p)));

let mut mesh_buffer = SurfaceNetsBuffer::default();
let voxel_size = 2.0; // length of the edge of a voxel
surface_nets(&samples, samples.extent(), voxel_size, &mut mesh_buffer);

学习

设计和架构

有一个简短的设计文档，概述了关于当前架构所做的设计决策。您可能会发现这是一份关于最重要代码的高层次总结。

文档和示例

了解这个库的最好方法是阅读文档和示例。要查看最新稳定版本的文档，请访问这里。对于最新不稳定版本的文档，请克隆存储库并运行

cargo doc --open

这里有很多带示例的文档。查看examples/目录，了解Building Blocks如何在实际应用中使用。

入门指南

这个库被组织成几个crate。其中最基本的包括

• core：格点点和范围数据类型
• storage：格点映射的存储，即定义在Z^2和Z^3

[profile.release]
lto = true

[dependencies.building-blocks]
version = "0.6"
default-features = false
features = ["foo", "bar"]