计算尽可能多地捕捉物体的最佳位置
2018-3-4 11:6:22
收藏:0
阅读:101
评论:1
我正在尝试使用半径为 R=9 的圆形物体去捕捉尽可能多的物体,我可以找到最多其他物体附近的最佳目标,但是在我物体之间找到最佳位置变得越来越困难。我唯一的选择是计算所有从表格中获取的组合的平均位置,并选择在 R=9 的范围内具有最多物体的位置。
目前我的表格如下:
function ObjectPosition (object)
return x,y
end
table ={
object1, ---Object1 已经是附近有最多其他物体的对象
object2,
object3
....
....
}
表格中的对象数量动态变化,因此我需要几秒钟重新计算一次。
对我来说不可能的事情是得到一个将计算所有平均位置的可能性的函数。感谢大家。从表格返回的值应该是这样的:
tableTwo = {
[1] = {object1},
[2] = {object1, object3},
[3] = {object1, object2},
[4] = {object1, object2, object3},
[5] = {object2},
[6] = {object2, object3},
[7] = {object3}
}
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

如果我理解的正确,对象是一个点,那么只需要检查那些周长上有两个这样的点对象的圆。对于每一对对象,将有两个圆。每个圆都通过它的半径和两个点确定。
为什么这就足够了呢?因为你可以想象任何最佳匹配的圆在不失去任何对象的情况下移动,直到两个对象位于它的边界上。因此,任何最佳解决方案都是基于这个“两个点”规则限制的子集内最佳圆的最佳方案。