个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
在此处提出问题之前，我曾尝试到处寻找问题的解决方案。我的问题是我不太擅长数学或统计学，无法理解任何给定的算法都会对解决方案有所帮助。
在我的例子中，我有一个看起来像散点图的东西。只有一堆随机放置在笛卡尔坐标平面上的点。我希望能够在这个平面上绘制一个具有特定半径的圆。 圆圈必须包含尽可能多的点。
我应该采取什么步骤来计算绘制这个圆的最佳点？
我喜欢我必须采取的一组步骤，以便弄清楚我应该在图表上的哪个位置开始绘制(圆的中心点)。如果你有代码，我很擅长破译我不一定知道的语言，但我会用 Lua 编写这个(不幸的是我无法访问 C 部分)。
我真的很想了解该解决方案的工作原理，因此我将不胜感激任何来源或解释。仅供引用，性能极其重要，但此时我正在寻找任何解决方案。
既然我正在写这篇文章，我想我不妨问问我希望我的代码执行的其他高级功能。但是当我真正踏入大门时，我总能在以后弄清楚这些。
离圆心较远的点比离圆心较近的点更接近全权重。权重可以简单地是一个线性函数，如果半径为 10，则距中心 1 仅占总权重的 10%，而距中心 2 仅占总权重的 20%。距离中心恰好 10 处将为您提供 100% 的权重。
引入了时间，圆心也是图上的一个点(这个点不属于其他点，不应该和它们一起计算)。圆心以恒定速度移动，您必须选择一个离圆心足够近的点，因为所有点的所有权重都会随时间衰减。所以画圆越快越好。 (这是高度理论化的，我不确定衰变会是什么样子)。
非常感谢您阅读本文并考虑我的问题!我可以提供更多详细信息或回答您可能遇到的任何问题。
最佳答案
有一种可能更快的方法可以找到需要更多数学知识的最佳圆，并延伸到两个精确点中的第一个。
取一个覆盖您感兴趣的区域的网格，并在您绘制点的网格中放置 1，在未绘制点的位置放置 0。您现在需要计算出网格中每个点的分数。您可以通过将网格中每个点的值乘以一个权重来做到这一点，该权重取决于该点与您评分的点的距离，然后对结果求和。这涵盖了您的基本问题(圆圈内点的权重为 1，否则为 0)和您的第一个高级点，其中权重变化更缓慢。
以这种方式看待问题，您有一个需要应用于网格的二维过滤器。应用后，您只需要在结果中找到最高分即可。以明显的方式执行此操作会非常慢，但事实证明，您可以使用快速傅里叶变换加快此类操作的速度，并且您可以获得数学库来计算它。
如果您没有在数学或统计方面进行过练习，那么您将需要对此进行很好的解释 - 恐怕比我能提供的更好。做了很多，但我还没有找到我真正喜欢的解释。你可以看看 http://www.analog.com/static/imported-files/tech_docs/dsp_book_Ch24.pdf ，这也在 http://archive.gamedev.net/archive/reference/programming/features/imageproc/page2.html 中被引用.
关于algorithm - 如何选取一个半径内包含最多的散点？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17767247/
24
4
0
看来我又被一个简单的正则表达式卡住了。 我想要什么: 1 到 999 之间的数字 可选:逗号、符号 如果输入逗号，最少1位小数，最多3位小数点应该是presebt。 Allowed: 100 999,
我需要从两列中获取最大值并将其发送到第三列。这些列的大小都是统一的，但有时大小会有所不同，但它们都将从同一个单元格开始。例如: 5 8 - 6 2 - 6 5 - 带有破折号的列需要找到其他两个之间的
我在我的网站上有一张包含用户排名列的表格，排名是一个数字，我想选择排名最高的 3 个用户，所以我查看并搜索了我认为最好的查询是那:Link (正确答案的第二个查询)，但我不明白查询，如果有人能一步一步
我正在尝试制作一个点击计数器，我想收集 24 小时内的总点击次数。无论最终用户位于哪个时区，这 24 小时都应该是固定值。在 24 小时内，数据库应更新为 +1 次点击计数，一旦达到 24 小时时间范
我有一个在典型共享主机上运行的 PHP + MySQL Web 应用程序，我想知道调用最多的查询是什么以及消耗的资源量是多少。这样，我将专注于最昂贵的查询以优化资源或检测优化不佳的查询。 例如: qu
这是我“尝试”从用户输入的数字中找到最大 2 个值的代码: #include using namespace std; void maximum2(int a, int& max1,int& max
我需要编写一个 Python 函数，从具有最多“o”字符的字符串中返回单词。例如，get_most_ooo_word(['aa ao ooo']) 应该返回 ['ooo'] 和 get_most_oo
我正在寻找一种哈希算法，以创建尽可能接近字符串的唯一哈希值 (max len = 255)，从而生成一个长整数 (DWORD)。 我意识到26^255 >> 2^32，但也知道英语的单词数远少于2^3
我得到了一个仅由 's','t','u','v' 作为字符组成的字符串 T。我想找到长度为 |T| 的字符串数它最多与 T 不同 n 个位置。而且每个这样的字符串在三个不同的位置不能有相同的字符，这些
我有一群“专家”(大约 300 人)可以胜任一项工作。而且我有很多工作必须完成，比如说大约 500 个。我也有信息，一个专家能做某项工作有多“好”。这将导致一个 300 x 500 的矩阵来保存权重。
我正在尝试解决这个问题，虽然我可以使用蛮力解决它，但是以下优化算法为我提供了一些测试用例的错误结果。我尝试了但无法找到代码的问题，任何人都可以帮助我。 问题:给定一个字符串 S 和整数 K，找到整数
我需要一个混合长度的正则表达式验证，总长度为 6 个字符，其中 4-6 个大写/数字字符和 0-2 个空格。 我试过 ^[A-Z0-9]{4,6}+[\s]{0,2}$ 但它导致最大长度为 8 个字符
我有一个数组 {-1,2,3,4,-3,-2,1,5} 现在我想找到给定数组的最小连续总和子数组，最多 K 次交换。 在上面的数组中，最小连续和是-5，子数组是{-3,-2} 对于 K=1 我应该如何
我们有一个简单的表格如下: ------------------------------------------------------------------------ | Name |
如果哈希不能超过 4 个字符，并且这 4 个字符只能是小写字母或数字，那么创建 String 哈希的最佳方法是什么？ 我要散列的字符串有 1-255 个字符。我知道在没有冲突的情况下创建 4-char
我希望使用 Multipeer Connectivity 框架，并感谢任何关于如何最好地进行的经验之谈。 我需要在“教练”设备和最多 45 个“玩家”设备之间建立连接。他们都在同一个空间，但无法预测
给定一个数组 a，什么是实现其组合直到第 n 的最佳方法？例如: a = %i[a b c] n = 2 # Expected => [[], [:a], [:b], [:c], [:a, b], [
这个问题在这里已经有了答案: Formatting floats without trailing zeros (21 个回答) 关闭8年前。 我想格式化最多包含 2 个小数位的 float 列表。但
我无法使用以下形式的命令登录到远程 docker 注册表: docker login –u my-username –p my-password registry.myclient.com 我得到的错
所以这是我的代码:服务器.java import java.io.*; import java.net.*; import java.util.*; class Server implements R
我是一名优秀的程序员,十分优秀！