我不确定在这里寻求算法帮助是否合适,但是有人可以给我一些指导,或者只是告诉我哪里可以找到这样的指南?非常感谢!
问题是这样的:给定一定数量的圆,我需要一个算法来找到一个最佳的位置集和这些圆的半径来覆盖给定的形状,所以误差区域(圈外的部分)给定的形状+这些圆圈未覆盖的形状部分是最小的?圆圈可能重叠。
答案 0 :(得分:3)
这不是一个小问题,当然也没有简单的分析解决方案。例如:即使是最简单的版本 - 一个圆圈和一个简单的连接区域也不一定容易解决,具体取决于区域的形状。通常还会有很多虚假的最低限度。
我建议模拟退火是找到好(如果不是最佳)解决方案的合适技术。实际上,在n个圆圈中,您正在探索3n变量(每个圆圈的x,y和r)的变化函数,模拟退火是探索这种环境的一种相当有效的方法。