获取一个覆盖某个区域内每个点的圆心列表的算法
2017-11-7 0:36:50
收藏：0
阅读：95
评论：1
我有一个平面，上面散布着许多点（x，y坐标），我需要用尽可能少的相同半径的圆来包围每一个点。就像这样：
为了得到一个列表，其中每个圆的圆心将包含这些点，就像这样：
因此，数据将是一个点列表和圆来包围它们的固定半径，结果将是尽可能少的圆心列表来包围每个点。 我目前在Lua中工作，所以如果有一个库具有实现此目的的功能，或者有人知道一种算法或可以在数学上指引我方向，那就太好了!
点赞
评论区的留言会收到邮件通知哦~
作者:
用户3625087
推荐文章
- 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 代码？
为节点图创建邻接矩阵，只有当节点足够接近时才连接，然后您可以轻松地看到最佳分组方式。
从具有最高度数的节点（顶点）开始分组。
我会在电脑上添加代码。