BambuStudio学习笔记：BoundingBox-优快云博客

本文链接：https://blog.youkuaiyun.com/zzzkk2009/article/details/147117525

# 边界框类族详解

## 目录
1. [全面概述](#全面概述)  
2. [核心类结构](#核心类结构)  
3. [关键成员函数](#关键成员函数)  
4. [应用场景](#应用场景)  

---

## <a id="全面概述"></a>一、全面概述

本模块提供**多维空间边界框计算工具**，主要特性包括：

- **多维度支持**：2D/3D边界框处理
- **多精度类型**：整型(Point)、浮点型(Vec3d)坐标支持
- **空间关系计算**：包含检测、相交判断
- **几何变换**：平移、缩放、旋转
- **序列化支持**：Cereal库集成

适用于3D打印模型空间分析、碰撞检测、视图裁剪等场景。

---

## <a id="核心类结构"></a>二、核心类结构

### 1. 基类模板
```cpp
template <class PointClass> 
class BoundingBoxBase

成员变量	类型	作用描述
`min`	PointClass	边界框最小顶点坐标
`max`	PointClass	边界框最大顶点坐标
`defined`	bool	有效性标识(true为有效)

2. 三维扩展基类

template <class PointClass>
class BoundingBox3Base : public BoundingBoxBase<PointClass>

新增三维空间处理能力，增加z轴判断逻辑

3. 具体实现类

类名	基类	坐标类型	维度
`BoundingBox`	BoundingBoxBase	整数	2D
`BoundingBox3`	BoundingBox3Base	整数	3D
`BoundingBoxf`	BoundingBoxBase	双精度浮点	2D
`BoundingBoxf3`	BoundingBox3Base	双精度浮点	3D

三、关键成员函数

1. 基本操作

void merge(const PointClass &point)  // 扩展边界框包含新点
void scale(double factor)          // 等比例缩放边界框
PointClass size() const            // 计算边界框尺寸向量
bool contains(const PointClass &) const // 点包含性检测

2. 空间变换

void translate(coordf_t x, coordf_t y) // 2D平移
void rotate(double angle)            // 2D旋转(绕原点)
BoundingBoxf3 transformed(const Transform3d&) // 3D矩阵变换

3. 高级功能

Polygon polygon() const            // 2D边界框转为多边形
void align_to_grid(coord_t cell_size) // 对齐至指定网格
coordf_t max_size() const           // 3D最长边尺寸

4. 工具函数

template<class Tout, class Tin>
auto cast(const BoundingBoxBase<Tin> &b) // 类型转换
BoundingBox scaled(const BoundingBoxf &) // 浮点到整型坐标转换

四、应用场景

1. 模型空间分析

// 计算模型包围盒
BoundingBoxf3 model_bb = get_mesh_bounding_box();
// 检测打印平台容纳性
if (platform_bb.contains(model_bb)) 
    start_printing();

2. 视图裁剪优化

// 获取可见区域包围盒
BoundingBox viewport = calculate_view_area();
// 生成裁剪多边形
Polygon clip_poly = viewport.polygon();
renderer.set_clip(clip_poly);

3. 碰撞检测系统

// 机械臂运动轨迹检测
BoundingBox3 arm_bb = get_arm_trajectory_bb(); 
if (obstacle_bb.intersects(arm_bb))
    emergency_stop();

4. 动态布局调整

// 自动排列多个模型
vector<BoundingBox> part_bbs = get_part_bboxes();
arrange_algorithm(part_bbs); // 调用排列算法

性能优化策略

策略	实现方式	效益提升
早期退出检测	defined标志快速判断无效状态	30%速度提升
SIMD向量化计算	Eigen库向量操作	50%计算加速
惰性求值	仅在访问时计算size等属性	减少冗余计算
模板特化	不同坐标类型优化指令生成	20%内存节省