[发明专利]空间数据接边检测方法和装置

权利要求书

1.一种空间数据接边检测方法，其特征在于，所述方法包括：

根据第一空间数据集和第二空间数据集的接边线建立第一缓冲区；

根据所述第一空间数据集和所述第一缓冲区建立第一接边图形集，其中，所述第一接边图形集包括至少一个第一接边图形；

根据所述第二空间数据集和所述第一缓冲区建立第二接边图形集，其中，所述第二接边图形集包括至少一个第二接边图形；

判断所述第一接边图形与所述第二接边图形是否为图形接边；

如果所述第一接边图形与所述第二接边图形为图形接边，判断所述第一接边图形与所述第二接边图形的属性是否相同；

如果所述第一接边图形与所述第二接边图形的属性相同，判定所述第一接边图形与所述第二接边图形的空间数据接边；

所述第一接边图形和所述第二接边图形为面要素，判断所述第一接边图形与所述第二接边图形是否为图形接边的步骤包括：

根据所述第一接边图形建立第二缓冲区；

根据所述第二接边图形集与所述第二缓冲区获取第二备测图形集，其中，所述第二备测图形集包括多个第二备测图形；

获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度；

将所述第二备测图形集的多个所述第二备测图形中与所述第一接边图形的匹配度最大的第二备测图形作为所述第一接边图形的匹配图形；

如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值，判定所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边；

获取所述第二备测图形集中的每个所述第二备测图形与所述第一接边图形的匹配度的步骤包括：

根据所述第二备测图形建立与该第二备测图形对应的第三缓冲区；

获取所述第一接边图形与所述第二备测图形对应的第三缓冲区的第一交集；

获取所述第二备测图形与所述第一接边图形的所述第二缓冲区的第二交集；

根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度。

2.根据权利要求1所述的方法，其特征在于，所述预设的匹配阈值为：0.6，根据所述第一交集和所述第二交集计算所述第一接边图形与所述第二备测图形的匹配度的步骤包括：

获取所述第一交集和所述第二交集的比值；

判断所述第一交集与所述第二交集的比值是否大于1；

如果所述第一交集和所述第二交集的比值大于1，将所述第二交集和所述第一交集的比值作为所述第一接边图形与所述第二备测图形的匹配度；

如果所述第一交集和所述第二交集的比值不大于1，将所述第一交集和所述第二交集的比值作为所述第一接边图形与所述第二备测图形的匹配度。

3.根据权利要求1所述的方法，其特征在于，如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值，判定所述第一接边图形与所述第二接边图形中的所述匹配图形为图形接边的步骤包括：

如果所述第一接边图形与所述匹配图形的匹配度大于预设的匹配阈值，判断所述第一接边图形与所述匹配图形的重叠度是否为1；

如果所述第一接边图形与所述匹配图形的重叠度为1，判定所述第一接边图形与所述匹配图形为图形接边。

4.根据权利要求3所述的方法，其特征在于，判断所述第一接边图形与所述匹配图形的重叠度是否为1的步骤包括：

根据所述第一接边图形和所述接边线建立第四缓冲区；

判断所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集是否相同；

如果所述匹配图形与所述第一缓冲区的交集和所述匹配图形与所述第四缓冲区的交集相同，根据所述第一接边图形与所述接边线建立第五缓冲区；

判断所述第一接边图形与所述第一缓冲区和所述第一接边图形与所述第五缓冲区的交集是否相同；

如果所述第一接边图形与所述第一缓冲区和所述第一接边图形与所述第五缓冲区的交集相同，判定所述第一接边图形与所述匹配图形的重叠度为1。