[发明专利]一种采用界址点和45°外接矩形进行宗地四至查找的方法

权利要求书

1.一种采用界址点和45°外接矩形进行宗地四至查找的方法，其特征在于，包括以下步骤：

步骤（1），构建45°相离外接矩形：构建待查找宗地的45°相离外接矩形，在构建45°相离外接矩形的四条边时，采用一个极大值作为直线方程参数，确保所有宗地在矩形内部；所述的45°相离外接矩形的两组对边分别与X轴呈45°和135°，且待查找宗地位于45°相离外接矩形内；

45°相离外接矩形对应的在西北、东北、东南、西南四个方向的边线方程为：

步骤（2），查找分界点：遍历待查找宗地的所有界址点，计算所有界址点到步骤（1）构建的45°相离外接矩形四条边的距离，找到待查找宗地上距离45°相离外接矩形四条边线距离最近的四个界址点作为分界点；

步骤（3），生成分界线：以步骤（3）得到的四个分界点切割宗地边界，得到四段边界判别线，即为东、西、南、北边界判别线；

步骤（4），查找四至：对于步骤（3）得到的每段边界判别线，查找与待查找宗地关于该段边界判别线相邻接的其它宗地，并将其相邻接的其它宗地的名称存储到对应的四至属性中；

步骤（4）所述的查找四至是基于相邻宗地邻接的拓扑关系，查找时，将边界判别线包含的单条线段作为搜索单元，查找也包含该搜索单元这一公共边的相邻宗地，并将其名称信息存储到对应的待查找宗地的四至属性中。

2.根据权利要求1所述的采用界址点和45°外接矩形进行宗地四至查找的方法，其特征在于，如果待查找宗地为三角形，在步骤（2）的查找分界点时，到45°相离外接矩形的某两条边最近的都会是同一个界址点，则该界址点所在的方向无边界判别线，之后对其它三段边界判别线进行查找相邻接的其它宗地，并将其相邻接的其它宗地的名称存储到对应的四至属性中。

3.根据权利要求1所述的采用界址点和45°外接矩形进行宗地四至查找的方法，其特征在于，如果待查找宗地中某条边界平行于45°相离外接矩形的边线，且该条边界的两个界址点均为距离该45°相离外接矩形边线最近的界址点，则按照待查找宗地逆时针的顺序选择第一个界址点作为分界点。

4.根据权利要求1所述的采用界址点和45°外接矩形进行宗地四至查找的方法，其特征在于，所有宗地均位于45°相离外接矩形内。

5.根据权利要求1所述的采用界址点和45°外接矩形进行宗地四至查找的方法，其特征在于，步骤（4）中，将其相邻接的宗地的名称存储到对应的四至属性中时，在每个方向上，仅存储邻接公共边界最长的宗地。