我正在使用 HTML 的 Canvas 标签来创建一个随机生成的词云。我正在寻找最好的（也是最有效的）方法来计算在定义的区域中哪里有足够的空格来容纳一个单词。我现在能想到的唯一方法是拥有一个存储空闲空间块的空闲列表，并在页面上放置新图像时对其进行调整。
我在这里有一个示例生成器：http: //pathrazor.com/wordcloud/。但是，这个例子还没有随机旋转单词，这会增加我所问的复杂性。稍后将添加碰撞检测，如果它不是可用空间问题的解决方案的一部分。
有没有人有任何有趣的想法或以前做过这个？任何输入都会很棒。