求算法

雷欧纳德 · 发表于 2010-9-2 11:26:14

您需要登录才可以下载或查看，没有账号？注册会员

×

现在我有N个大小形状均不同的矩形
需要紧凑分布到一个1024*1024大小的画布中
怎么计算每个矩形的位置呢？求算法或思路

kaveil · 发表于 2010-9-2 11:30:12

PS里？我一般是弄黑底拖过去，排好最后删掉黑底就行了

tommay · 发表于 2010-9-2 12:31:03

mark下表示关注

灼眼的夏娜 · 发表于 2010-9-2 12:43:12

紫苏 · 发表于 2010-9-2 13:00:28

google 一下 rect packing，貌似还有不少其它算法 o.o

v2sam · 发表于 2010-9-2 13:27:19

大小形状均不同的矩形!!!!! 振精了！

紫苏 · 发表于 2010-9-4 00:03:52

昨天又淘了淘金，这个东西的专业术语叫做 bin packing problem，装箱问题，搜索一下有很多现成的资源
其应用有 texture atlas（RM 图标素材如果大小不一样，那生成一整张图标的图册不就是这个东西的应用么……），以及 lightmap packing，和前者也差不多

塑望 · 发表于 2010-9-4 00:29:46

一个一个的拖
这个方法最快

[随意闲聊] 求算法