小编Rob*_*Sis的帖子

我正在尝试找到合适的算法来搜索较大集合中的2D点的子集.一张图片胜过千言万语,所以:

有关如何实现这一目标的任何想法？请注意,转换只是旋转和缩放.

似乎最紧密的问题是点集注册 [1].我正在试验CPD和其他刚性和非刚性算法的实现,但是它们在更大的点集中寻找小子集似乎表现不太好.

另一种方法可能是使用星跟踪算法,如[2]中提到的Angle方法或更强大的方法,如[3].但同样,它们似乎都适用于大型输入集和目标集.我正在寻找不太可靠但更简约的东西......

谢谢你的任何想法!

[1]:http://en.wikipedia.org/wiki/Point_set_registration

[2]:http://www.acsu.buffalo.edu/~johnc/star_gnc04.pdf

[3]:http://arxiv.org/abs/0910.2233