如何基于随机形状创建网格？

Question

4

如何使用ActionScript创建像下面的图像一样的“网格”？

基本上，您有一个1100x615的区域，应该填充具有旋转和缩放功能的形状...

可能需要碰撞检测或其他对Flash（AS3）管理不太占用CPU资源的方法？

谢谢

- Dimitris

1

寻找装箱算法，有很多种，但要注意这是NP-Hard问题（通常通过按大小排序来解决）。稍加调整，您可以实现粗略填充，然后使用形状最相似的缩放项填充大孔。 - Spektre

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Dave · Answer 1

你可能可以调整一些单词放置算法，因为最终它们会放置不规则形状的多边形。这里有一个Wordle http://mrfeinberg.com 和这里 http://mrfeinberg.com。这里是一个ActionScript版本 http://blog.int3ractive.com/2011/02/as3-wordle-tag-cloud.html。

注意：如果你要移动设备上使用，你可能需要考虑优化，因为这些打包算法可能会消耗大量计算资源。我使用了矢量数据元素来提高速度和整数来表示数字，尽管在许多设备上浮点数也可以使用。