1
检测二维点云中的圆(椭圆)
给定一组点(2D)即,点云(PC),问题是关于一个robust,accurate和computing-friendly方法找到圆(或椭圆形的高级版本)。 直观的想法是在所有可能的点(作为中心){无限!}和半径(再次无限!)上使用蛮力搜索。这是极其缓慢且效率低下的。 如图所示,每个拟合的圆将基于圆周长上的点数(nn)短于阈值(t)进行排名。因此derr存在一个平均距离。 在高级形式中,需要安装椭圆形。 有什么想法,头脑风暴,经验,评论吗?