[发明专利]一种基础地理数据的共点检查的方法及系统

权利要求书

1.一种基础地理数据的共点检查的方法，其特征在于，包括：

包络分块步骤，采用四叉树算法对包络范围内的数据进行分块，每分块内包括的要素个数不超过预设阈值；

对象收集步骤，查找与各分块单元相交的所有几何对象，收集几何对象的节点信息和/或折线信息；其中，基于以下公式查找几何对象：

G＝{(X_mn,Y_mn)|X_mn∈[X_min,X_max],Y_mn∈[Y_min,Y_max],m∈N,n∈N} 公式5

式中：G为分块单元内所有点、线、面几何对象集合；X_mn为第m个要素中第n个节点的X坐标值；Y_mn为为第m个要素中第n个节点的Y坐标值；X_min、X_max、Y_min、Y_max分别为分块单元的范围值；N为自然数；

共点查找步骤，遍历所述节点信息和/或折线信息以查找共点数据；

数据的分块基于以下公式：

式中：e₁,e₂,e₃,e₄分别为由矩形框四分得到的四个子矩形框；(x₁,y₁,x₂,y₂)为新矩形框的包络范围；x_min、x_max、y_min、y_max分别为原包络范围的坐标值；

所述共点查找步骤中，遍历节点信息，检查节点与线段的悬挂问题，其中，节点悬挂基于下式获得：

a＝Y(n₂)-Y(n₁) 公式9

b＝X(n₁)-X(n₂) 公式10

c＝-aX(n₁)-bY(n₁) 公式11

式中，X(n₁)表示线段起节点的X坐标；X(n₂)表示线段末节点的X坐标；Y(n₁)表示线段起节点的Y坐标；Y(n₂)表示线段末节点的Y坐标；X(n₃)表示当前节点的X坐标；Y(n₃)表示当前节点的Y坐标；L表示当前节点到线段的最短距离。

2.根据权利要求1所述的一种基础地理数据的共点检查的方法，其特征在于，节点信息的收集基于以下公式：

N＝{(x,y,i,j)|x＝X(i,j),y＝Y(i,j),i＞＝0,j＞＝0} 公式6

式中：(x,y,i,j)为第i个几何对象的第j个节点的节点信息；x为x坐标值；y为y坐标值；i为几何对象编号；j为节点编号；X(i,j)为第i个几何对象的第j个节点的x坐标值；Y(i,j)为第i个几何对象的第j个节点的y坐标值；

和/或

基于下式收集几何对象的折线信息：

L＝{(n₁,n₂)|n₂＝f(n₁),n₁∈N,n₂∈N} 公式6

式中：(n₁,n₂)为收集的线段；L为收集的线段集合，n₂＝f(n₁)表示节点顺序的映射关系。