一种任意类型点集数据之间的精确豪斯多夫距离计算方法

摘要

本发明公开了一种任意类型点集数据之间的精确豪斯多夫距离计算方法，首先输入两点集数据A和B，如果点集是散乱无序的点云数据，则采用莫顿曲线（Morton Curve）预处理散乱无序的点集数据A和B，使点集规则有序且具有很好的空间局部性。然后使用局部搜索算法分别计算出单向豪斯多夫距离h（A，B）和h（B，A）。最后比较单向豪斯多夫距离h（A，B）和h（B，A），取其中的最大值即为豪斯多夫距离H（A，B）。本发明利用数据的空间局部性特性能够减少遍历内循环中对豪斯多夫距离没有贡献的点，从而极大的减少计算的复杂度，结合莫顿曲线方法，本发明可以处理任意类型的点集数据，更具通用性。

主权项

一种任意类型点集数据之间的精确豪斯多夫距离计算方法，其特征在于，包括以下步骤：步骤1：输入两点集数据A和B，并执行下述判断；如果点集是规则化数据，则执行下述步骤3；如果点集是散乱无序的点云数据，则执行下述步骤2；步骤2：采用莫顿曲线预处理散乱无序的点集数据A和B，使点集规则有序且具有很好的空间局部性；步骤3：使用局部搜索算法分别计算出单向豪斯多夫距离h(A，B)和h(B，A)；步骤4：比较单向豪斯多夫距离h(A，B)和h(B，A)，取其中的最大值即为豪斯多夫距离H(A，B)。