algorithm - 如何在散点图中找到由点组成的圆圈?

标签 algorithm graphics cluster-analysis scatter-plot pattern-recognition

这是一个散点图。很明显,有些点在它们对应的圆上,有些则不在。如何找到圆及其圆心坐标?

the scatter diagram

最佳答案

检测圆的方法是通过霍夫变换。

你有一个累加器矩阵,最初设置为零,然后你遍历输入。对于每个设置的像素,您投票选出它可能属于的圆圈。所以累加器矩阵需要是 3D 的(ox、oy 和 radius)。

然后您在累加器矩阵中取局部最大值,这些就是圆圈。

关于algorithm - 如何在散点图中找到由点组成的圆圈?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43374944/

相关文章:

r - R函数Mclust慢

scikit-learn - 如何获得 GMM 集群的代表点?

ruby - 编程技术 : How to create a simple card game

algorithm - 在座位图中分配连续的座位

c# - 如何比较两个捕获的声音,看看哪一个声音更大?

c++ - 为什么我们选择 "bounding box"方法来填充一个三角形呢?

python - 我如何使用 pyclustering 来实现 kmedoids?

python - 迭代算法到递归的转换

java - 远程图形环境 Java Swing

c# - 如何在 C# 中旋转图像 x 度?