RectPack2D库快速入门及实战指南-CSDN博客

本文链接：https://blog.csdn.net/gitblog_00077/article/details/141213985

RectPack2D库快速入门及实战指南

rectpack2DA header-only, very efficient 2D rectangle packing library.项目地址:https://gitcode.com/gh_mirrors/re/rectpack2D

一、项目介绍

RectPack2D是一款高效、轻量级的二维矩形打包库，它被设计为一个无依赖头文件形式的库，可以无缝集成到任何C++项目中。这个库之所以引人注目，在于其卓越的性能以及在游戏开发领域（如《刺客信条》系列）和无人机制造行业（Skydio公司产品）中的实际应用。

特性亮点:

高性能: 利用先进的算法优化了矩形的打包效率。
灵活性: 支持动态大小的多箱体布局。
易用性: 简单直观的API让开发者能够迅速上手并进行定制化调整。

二、项目快速启动

安装与集成

获取源码

首先从GitHub仓库克隆或下载该项目:

git clone https://github.com/TeamHypersomnia/rectpack2D.git
cd rectpack2D

或者直接下载压缩包并解压：

wget https://codeload.github.com/TeamHypersomnia/rectpack2D/zip/main
unzip main.zip
cd rectpack2D-main

使用示例

为了使RectPack2D能够在你的项目中工作，只需将rectpack2D.h添加到你的工程中即可。下面是一段简单的示例代码，展示如何利用RectPack2D来解决基本的矩形打包问题:

#include <iostream>
#include "rectpack2D.h" // 引入RectPack2D头文件

int main() {
    // 创建一个箱子实例，设置初始宽度和高度
    RectangleBin bin(400, 400);

    // 添加多个矩形待打包
    std::vector<Rectangle> rectangles;
    rectangles.push_back(Rectangle(100, 50));
    rectangles.push_back(Rectangle(80, 70));
    rectangles.push_back(Rectangle(60, 60));

    // 开始打包过程
    for(auto& r : rectangles) {
        if(bin.add(r)) { // 尝试将矩形放入箱子
            std::cout << "成功打包一个矩形 (" << r.x() << ", " << r.y()
                      << ") width:" << r.width() << " height:" << r.height() << std::endl;
        } else {
            std::cout << "无法打包此矩形" << std::endl;
        }
    }

    return 0;
}