[发明专利]基于AutoCAD的宗地四至快速分析法

权利要求书

1.基于AutoCAD的宗地四至快速分析法，其特征在于：其方法包括以下步骤：

A、基于k-d tree算法对所有宗地建立索引；

B、读取宗地的每一条边和每一个点；

C、读取宗地在四个方向上的极限点；

D、判断狭长宗地：如果宗地的外接矩形长边是短边的5倍以上，视为狭长宗地；

E、计算最优四个方向点：在相邻极限点之间选择方向点，取宗地的中心点，连接到Ymax和Xmin的线，并做这个角度的角平分线，交于宗地，那么距离这个交点最近的点就是西北方向点，同理，计算出西南方向点、东北方向点和东南方向点，对于狭长宗地，需要根据狭长程度，调整角的平分程度；

F、分组四个方向边；

G、索引查找四邻宗地，计算出四至。

2.根据权利要求1所述的基于AutoCAD的宗地四至快速分析法，其特征在于：所述步骤A中，k-d树，是一种分割k维数据空间的数据结构，应用于多维空间关键数据的搜索，同时，k-d树是二进制空间分割树的特殊的情况。

3.根据权利要求1所述的基于AutoCAD的宗地四至快速分析法，其特征在于：所述步骤C中，读取所有点，找X坐标值最大的点，如果有多个就按Y坐标值由小到大排序，就得到了东方向上的极限点；读取所有点，找Y坐标值最小的点，如果有多个就按X坐标值由小到大排序，就得到了南方向上的极限点；读取所有点，找X坐标值最小的点，如果有多个就按Y坐标值由小到大排序，就得到了西方向上的极限点；读取所有点，找Y坐标值最大的点，如果有多个就按X坐标值由小到大排序，就得到了北方向上的极限点。

4.根据权利要求1所述的基于AutoCAD的宗地四至快速分析法，其特征在于：所述步骤F中，根据最优四个方向点，把宗地的边分为东南西北四组。

5.根据权利要求1所述的基于AutoCAD的宗地四至快速分析法，其特征在于：所述步骤G中，遍历四至边，找出共用边的相邻宗地即可。