包装矩形而不旋转
Packing rectangles without rotation?
是在不旋转的情况下打包矩形的算法吗?
也许用C++实现?
我发现了这个
和
- GuillotineBinPack
- ShelfInPack
- SkylineBinPack
但是它们旋转矩形。
您可以按宽度对框进行排序,然后将其放置到树的节点中。然后沿2轴拆分树。对于下一个盒子,寻找最合适的,即最少浪费的,并将盒子放入空闲节点。冲洗并重复,直到没有盒子或节点。你可以通过blackpawn查看用kd树包装光照贴图。
您可以将盒子做成正方形,并在包装后忽略旋转。这将浪费一些空间,但不需要更改Guillotine库。
您可以使用此小代码来打包矩形:
http://www.flipcode.com/archives/Rectangle_Placement.shtml
相关文章:
- 如何在c++17中制作一个模板包装器/装饰器
- 与互斥锁相比,旋转锁可以保证上下文切换
- std::vector的包装器,使数组的结构看起来像结构的数组
- 如何在c++迭代器类型中包装std::chrono
- 是否可以用"iostream"包装现有的TCP/OOpenSSL会话
- 绘制旋转的三角形
- 用pybind11包装C++抽象类时出错
- 旋转模型矩阵时的形状失真
- 为左值和右值的包装器实现C++范围
- 四边形的 2D 旋转
- C结构,其指针将被包装在unique_ptr中
- 如何包装第三方DLL在R中使用
- 垂直方向的 Gtk3+ 旋转按钮 (c/c++)
- 发布旋转矩阵(openGL/glm)
- 在类型和包装器之间reinterpret_cast是否安全<Type>?
- 将 N-arg 函数包装到另一个函数中
- 顺时针迭代旋转 3 位数字
- 元组由 Swig 生成的 Python 包装器返回,用于C++向量
- 包装一个对象并假装它是一个 int
- 包装矩形而不旋转