luanma
V2EX  ›  编程

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

  •  
  •   luanma · Feb 2, 2016 · 3960 views
    This topic created in 3792 days ago, the information mentioned may be changed or developed.

    例子

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

    7 replies    2016-02-02 09:24:52 +08:00
    66CCFF
        1
    66CCFF  
       Feb 2, 2016
    问题都没定义清楚,定义清楚了再想怎么做吧
    batman2010
        2
    batman2010  
       Feb 2, 2016 via Android   ❤️ 1
    Perry
        3
    Perry  
       Feb 2, 2016 via iPhone
    什么叫容纳不下,理论上一定会有更小的圆可以容纳进去
    ligyxy
        4
    ligyxy  
       Feb 2, 2016
    一愁莫展之前还是再想想要解决的是什么问题
    Isight
        5
    Isight  
       Feb 2, 2016 via Android
    这是优化问题,存在多峰,还没有通解!详情参考钣下料
    luanma
        6
    luanma  
    OP
       Feb 2, 2016
    详细情况是:有一定数量的大小不一圆(可以看做是树叶)被要求填充到指定区域内(树冠),为了好看树叶要均匀分布,尽量填满树冠。求算法
    luanma
        7
    luanma  
    OP
       Feb 2, 2016
    这个不是求最优解,而是为了画图好看
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   977 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 46ms · UTC 18:41 · PVG 02:41 · LAX 11:41 · JFK 14:41
    ♥ Do have faith in what you're doing.