矩形排版算法的基本思路是将一段文本按照规定的宽度和高度切分为若干行,然后将这些行排列成矩形的形式。具体实现的步骤如下: 1.将文本按照换行符(‘’)切分为若干行。 2.将每行的文本按照规定的宽度进行截断,确保每一行的长度不超过规定的宽度。 3.根据截断后的行数和规定的高度,计算需要排列的行数和列数。 4.根
二维装箱算法:基于二叉树与叶子链表将输入的不同矩形紧凑地排版在一个近似正方形的空间中,使用缩进式树状打印与Opengl绘制显示结果。应用如存储大量长方体模型的纹理对应UV图时,能够增加空间利用率,避免内存空间的浪费。 - KylerLizi/Bin-Paking-Algorithm