从数据库中检索每个单独的对象并将其与搜索匹配的观察场景进行比较在计算上是低效的。 例如, 如果场景仅包含圆形对象, 则检索与其匹配的矩形对象没有意义。...这些第一步努力集中在使用边界曲线匹配技术从轮廓中识别旋转, 平移和部分遮挡的二维物体。与简化的文本类比相反, 实现技术更复杂, 需要形状信息而不仅仅是局部特征的位置。...两种形状可以具有相同的局部特征, 但在外观上完全不同。 如果形状的刚性是保守的, 那么不仅局部特征而且它们的相对空间配置也很重要。...他们开发了有效的算法, 用于识别由点集或由透视变换的仿射近似下的曲线表示的平面刚体, 并且它们扩展了在任意变换下识别点集的技术, 并将刚性3D对象与单个2D图像区分开来
举例说明
为简单起见, 此示例不会使用太多的点要素...哈希表:
大多数哈希表不能将相同的键映射到不同的值。 因此在现实生活中, 不会在哈希表中对基本键(1.0,0.0)和(-1.0,0.0)进行编码。