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

2016-02-02 00:20:14 +08:00
 luanma

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

3216 次点击
所在节点    编程
7 条回复
66CCFF
2016-02-02 01:01:46 +08:00
问题都没定义清楚，定义清楚了再想怎么做吧
batman2010
2016-02-02 01:04:24 +08:00
http://m.guokr.com/question/461006/
Perry
2016-02-02 02:08:29 +08:00
什么叫容纳不下，理论上一定会有更小的圆可以容纳进去
ligyxy
2016-02-02 06:45:56 +08:00
一愁莫展之前还是再想想要解决的是什么问题
Isight
2016-02-02 08:38:29 +08:00
这是优化问题，存在多峰，还没有通解！详情参考钣下料
luanma
2016-02-02 09:23:03 +08:00
详细情况是：有一定数量的大小不一圆（可以看做是树叶）被要求填充到指定区域内（树冠），为了好看树叶要均匀分布，尽量填满树冠。求算法
luanma
2016-02-02 09:24:52 +08:00
这个不是求最优解，而是为了画图好看

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

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

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

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

© 2021 V2EX