BambuStudio学习笔记:MeshBoolean类

markdown 复制代码
# MeshBoolean.hpp 代码分析

## 功能概述
本头文件提供三维网格布尔运算功能,支持差集、并集、交集操作。实现基于CGAL和Mcut两种底层库,包含数据结构转换、运算接口及辅助功能。

## 核心结构

### 数据结构
```cpp
using EigenMesh = std::pair<Eigen::MatrixXd, Eigen::MatrixXi>; // Eigen矩阵存储网格
struct CGALMesh; // CGAL网格抽象(使用PIMPL模式)
struct McutMesh;  // Mcut网格抽象

智能指针管理

cpp 复制代码
// CGAL网格指针(RAII管理)
using CGALMeshPtr = std::unique_ptr<CGALMesh, CGALMeshDeleter>;

// Mcut网格指针
using McutMeshPtr = std::unique_ptr<McutMesh, McutMeshDeleter>;

主要功能模块

数据转换接口

转换方向 函数
Eigen ↔ TriangleMesh eigen_to_triangle_mesh() triangle_mesh_to_eigen()
TriangleMesh ↔ CGAL triangle_mesh_to_cgal() cgal_to_triangle_mesh()
TriangleMesh ↔ Mcut triangle_mesh_to_mcut() mcut_to_triangle_mesh()

布尔运算接口

cpp 复制代码
// 基础运算类型
void minus(A, B);    // 差集 A - B
void plus(A, B);     // 并集 A ∪ B 
void intersect(A, B);// 交集 A ∩ B

// 支持数据类型重载
• TriangleMesh
• indexed_triangle_set
• CGALMesh
• McutMesh

高级功能

cpp 复制代码
// 网格分割与合并
std::vector<TriangleMesh> segment(...); // 网格分割
TriangleMesh merge(...);               // 多网格合并

// 网格分析
bool does_self_intersect(...);    // 自相交检测
bool does_bound_a_volume(...);    // 闭合体积检查
bool empty(...);                  // 空网格检测

实现细节

双引擎架构

输入网格 CGAL引擎 Mcut引擎 精确布尔运算 高效大规模运算 结果网格

CGAL引擎特点

  • 基于计算几何算法库
  • 支持复杂拓扑结构
  • 提供自相交检测等高级功能

Mcut引擎特点

  • 处理大规模网格高效
  • 支持多体积布尔运算
  • 单独make_boolean接口

关键设计模式

  1. PIMPL模式

    • 隐藏CGAL/Mcut具体实现
    • 减少头文件依赖
    cpp 复制代码
    struct CGALMesh; // 前置声明
    struct CGALMeshDeleter; // 定制删除器
  2. RAII资源管理

    cpp 复制代码
    CGALMeshPtr ptr = triangle_mesh_to_cgal(...);
    // 自动调用删除器释放资源
  3. 多态接口设计

    cpp 复制代码
    // 统一接口支持不同数据结构
    void minus(TriangleMesh&, const TriangleMesh&);
    void minus(CGALMesh&, CGALMesh&);

性能优化

数据转换优化

  • 避免深拷贝:转换函数直接操作原始网格数据
  • 矩阵存储优化:Eigen矩阵列优先存储提升缓存利用率

运算选择策略

场景 推荐引擎
高精度要求 CGAL
大规模网格 Mcut
多体积运算 Mcut

使用示例

基本布尔差集

cpp 复制代码
TriangleMesh A, B;
MeshBoolean::minus(A, B); // A = A - B

多引擎运算

cpp 复制代码
// 使用CGAL检测自相交
if (!MeshBoolean::cgal::does_self_intersect(A)) {
    // 使用Mcut执行布尔运算
    McutMeshPtr mA = MeshBoolean::mcut::triangle_mesh_to_mcut(A);
    McutMeshPtr mB = MeshBoolean::mcut::triangle_mesh_to_mcut(B);
    MeshBoolean::mcut::do_boolean(*mA, *mB, "difference");
}

扩展接口

自定义网格处理

cpp 复制代码
// 添加网格光滑处理
void smooth(CGALMesh& mesh, double factor) {
    // 调用CGAL平滑算法
}

进阶分析

cpp 复制代码
// 计算网格体积
double calculate_volume(const CGALMesh& mesh) {
    // 使用CGAL体积计算功能
}

注意事项

  1. 精度控制

    • CGAL使用精确数值计算
    • Mcut适合工程级精度
  2. 内存管理

    • 避免大规模网格多次转换
    • 及时释放McutMesh资源
  3. 异常处理

    cpp 复制代码
    try {
        MeshBoolean::minus(A, B);
    } catch (const std::exception& e) {
        // 处理布尔运算失败
    }
相关推荐
YJlio9 小时前
《Sysinternals实战指南》16.5 Ctrl2Cap 工具详解:把 Caps Lock 变成 Ctrl 的键盘改造与回退方法
linux·运维·服务器·网络·python·学习·计算机外设
菜鸟‍10 小时前
【论文学习】Segment Anything 分割一切
深度学习·学习·计算机视觉
殇淋狱陌11 小时前
Python列表知识思维导图
开发语言·python·学习
fox_lht11 小时前
第十五章 函数式语言:迭代器和闭包
开发语言·后端·学习·算法·rust
LeeAmos111 小时前
Addendum No. 1 to JESD209-4 Low Power Double Data Rate 4X (LPDDR4X)的中文版
笔记
2301_7756023811 小时前
食品安全法
学习
踏着七彩祥云的小丑11 小时前
嵌入式测试学习第33 天:压力测试、反复开关机、反复插拔接口测试
单片机·嵌入式硬件·学习
fox_lht12 小时前
14.6.将错误重定向到标准错误
开发语言·后端·学习·rust
fanged12 小时前
Linux内核学习17--SPI子系统(TODO)
学习
The moon forgets12 小时前
跨本体机器人学习:人类运动解码通用物理交互
学习·机器人·交互·具身智能·vla