建筑块（Building Blocks）—— 立体编程的新维度

缪昱锨Hunter

于 2024-05-24 09:50:42 发布

阅读量289

点赞数 4

本文链接：https://blog.csdn.net/gitblog_00029/article/details/139165789

版权

建筑块（Building Blocks）—— 立体编程的新维度

building-blocksA voxel library for real-time applications.项目地址:https://gitcode.com/gh_mirrors/bu/building-blocks

LOD Terrain

项目介绍

Building Blocks 是一个专为实时应用设计的体素库，采用Rust语言编写。它提供了一整套数据结构和算法，用于高效处理2D和3D的数据存储、细节层次（Level of Detail, LOD）、网格生成以及空间查询等功能。无论您是游戏开发者、可视化专家，还是对立体计算感兴趣的程序员，这个库都能为您提供强大的工具。

项目技术分析

Building Blocks 包含以下几个关键组件和技术：

数据存储：通过结构化数组（SoA）实现多通道的空间维度数据存储，允许灵活地管理2D或3D数据。此外，ChunkTree实现了四叉树（2D）和八叉树（3D），以支持可扩展的分块存储。
细节层次：ChunkDownsampler特质控制从低级别到高级别的采样过程，而ChunkTree则可以作为剪贴图，保持焦点附近的高分辨率细节。
网格生成：提供了Surface Nets等isosurface提取方法，以及类似Minecraft的贪婪网格化和高度映射功能。
空间查询：包括与ncollide3d库结合的ray和ball投射，以及基于Amanatides和Woo算法的光线格子遍历和路径寻找。
流形生成：提供了样本Signed Distance Fields和基于构造性固体几何学（CSG）的功能。

应用场景

Building Blocks 的应用场景广泛，适合于：

实时三维游戏：其高效的LOD机制和网格生成对于构建大型开放世界游戏非常有用。
虚拟现实：在VR环境中，实时更新体素数据，可以创建动态和互动的虚拟环境。
科学可视化：利用体素表示复杂数据，便于理解和探索。
模拟和仿真：例如物理引擎中的碰撞检测和路径规划。

项目特点

面向实用：聚焦于核心功能，提供简洁且高效的API。
多态性：支持多种数学类型转换，如glam、nalgebra、cgmath和mint。
压缩和持久化：ChunkTree支持Lz4和Snappy压缩，并能与sled嵌入式数据库集成，实现在崩溃后恢复一致性。
跨平台兼容：包括WebAssembly支持，可在Web上运行体素应用。
社区活跃：在维护状态良好的基础上，持续优化并有详细的文档和示例代码。

示例代码

以下是一个简单的代码示例，展示了如何从Signed Distance Field中采样并生成网格：

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

// ... 创建SDF、设置范围和采样 ...

let mut samples = Array3x1::fill_with(extent, |p| sphere_sdf.dist(Point3f::from(p)));

// ... 使用SurfaceNetsBuffer进行网格化 ...