Math 将最近的一组点与另一组(预定义)点匹配

Math 将最近的一组点与另一组(预定义)点匹配,math,geometry,computer-vision,gis,Math,Geometry,Computer Vision,Gis,我有10组我称之为模板的点,我已经手动从0到10分类。每个点都是文本文件中的X、Y坐标。每个模板有5-8分。我有一组新的点,我想将它们归类为模板之一。这些点具有缩放和旋转不变性。每组点与对应的模板的点数可能不相同。X,Y坐标也有差异(意思是它们不相同),但它们是相似的。 因此,我认为我需要的是一组最接近的点(来自模板)到另一组点(作为输入的点) 我可以从每一组点生成多边形,因此问题可以变成:如何将最近的多边形与一组点匹配 可能会生成一些签名,并根据每个模板对点集进行分级?到点集的质心?您所说的“

我有10组我称之为模板的点,我已经手动从0到10分类。每个点都是文本文件中的X、Y坐标。每个模板有5-8分。我有一组新的点,我想将它们归类为模板之一。这些点具有缩放和旋转不变性。每组点与对应的模板的点数可能不相同。X,Y坐标也有差异(意思是它们不相同),但它们是相似的。 因此,我认为我需要的是一组最接近的点(来自模板)到另一组点(作为输入的点)

我可以从每一组点生成多边形,因此问题可以变成:如何将最近的多边形与一组点匹配


可能会生成一些签名,并根据每个模板对点集进行分级?

到点集的质心?您所说的“点是缩放和旋转不变的”是什么意思?是否可以旋转/平移新点集以适合模板?