求算法:如何在指定的区域(矩形、椭圆形)内分布大小不一的圆圈,圆圈之间彼此紧靠,但是不覆盖。容纳不下的时候,才发生覆盖,而且是尽量少的覆盖

2016 年 2 月 2 日
 luanma

现在一筹莫展,不知如何下手,求高手指点

3766 次点击
所在节点    编程
7 条回复
66CCFF
2016 年 2 月 2 日
问题都没定义清楚,定义清楚了再想怎么做吧
batman2010
2016 年 2 月 2 日
Perry
2016 年 2 月 2 日
什么叫容纳不下,理论上一定会有更小的圆可以容纳进去
ligyxy
2016 年 2 月 2 日
一愁莫展之前还是再想想要解决的是什么问题
Isight
2016 年 2 月 2 日
这是优化问题,存在多峰,还没有通解!详情参考钣下料
luanma
2016 年 2 月 2 日
详细情况是:有一定数量的大小不一圆(可以看做是树叶)被要求填充到指定区域内(树冠),为了好看树叶要均匀分布,尽量填满树冠。求算法
luanma
2016 年 2 月 2 日
这个不是求最优解,而是为了画图好看

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/254913

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX