【发布时间】:2010-11-06 09:43:56
【问题描述】:
我在哪里可以找到一些算法来巧妙地在画布中定位一些对象?我正在使用 javascript(带有 Raphael svg 库),但欢迎使用其他语言(或伪语言)的示例。几何不是我的强项 =)
例如有 600x800 的画布,我想以智能方式放置 n 个 60x60 大小的对象,例如:
- 一种沿 m 个同心圆定位对象的算法,偏移量为 o。
- 一种沿 m 个同心正方形定位对象的算法,但频率不同(结果可能像棋盘)
还有类似的例子......我只是在寻找一些适用于我的案例的工作例子。提前谢谢你=)
【问题讨论】:
-
据我所知,棋盘题的算法性能应该在O(n)左右。 (类似于简单的 for 循环)。我真的很期待任何(如果可能的话)更快的解决方案
-
在我的情况下,性能不是批评的论点。我只需要管理有限数量的对象。
-
因为我不完全理解你的问题,也许你可以上传一张你预期输出的图片。
标签: javascript canvas svg