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

说明书

本发明公开了基于AutoCAD的宗地四至快速分析法，其方法包括以下步骤：A、基于k‑d tree算法对所有宗地建立索引；B、读取宗地的每一条边和每一个点；C、读取宗地在四个方向上的极限点；D、判断狭长宗地；E、计算最优四个方向点；F、分组四个方向边；G、索引查找四邻宗地，计算出四至，步骤A中，k‑d树（k‑dimensional树的简称），是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索），同时，K‑d树是二进制空间分割树的特殊的情况。本发明可准确、高效的生成宗地四至属性信息，并可自动高效计算出宗地四至，有效提高了测绘内业人员的工作效率。

技术领域

本发明涉及农业技术领域，具体为基于AutoCAD的宗地四至快速分析法。

背景技术

农业是指国民经济中一个重要产业部门，是以土地资源为生产对象的部门，它是通过培育动植物产品从而生产食品及工业原料的产业，利用土地资源进行种植生产的部门是种植业，利用土地上水域空间进行水产养殖的是水产业，又叫渔业，利用土地资源培育采伐林木的部门是林业，利用土地资源培育或者直接利用草地发展畜牧的是畜牧业，对这些产品进行小规模加工或者制作的是副业，它们都是农业的有机组成部分，对这些景观或者所在地域资源进行开发并展示的是观光农业，又称休闲农业，这是新时期随着人们的业余时间富余而产生的新型农业形式。

广义农业是指包括种植业、林业、畜牧业、渔业、副业五种产业形式；狭义农业是指种植业，包括生产粮食作物、经济作物、饲料作物和绿肥等农作物的生产活动。

宗地是地籍的最小单元，是指以权属界线组成的封闭地块，是地球表面一块有确定边界、有确定权属的土地，其面积不包括公用的道路、公共绿地、大型市政及公共设施用地等，宗地四至是指一宗地四个方位与相邻土地的交接界线，一个地块内由几个土地使用者共同使用而其间又难以划清权属界线的也称为一宗地，一般填写四邻的土地所有者或使用单位和个人的名称。

目前宗地四至信息基本上都由内业人员进行手动添加或借助软件工具进行自动化生成，手动添加效率低下且极易出错，而市场上的自动化工具大部分都是基于ArcEngine平台二次开发，准确性不高，为此，我们提出基于AutoCAD的宗地四至快速分析法。

发明内容

本发明的目的在于提供基于AutoCAD的宗地四至快速分析法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：基于AutoCAD的宗地四至快速分析法，其方法包括以下步骤：

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

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

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

D、判断狭长宗地；

E、计算最优四个方向点；

F、分组四个方向边；

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

优选的，所述步骤A中，k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索），同时，K-d树是二进制空间分割树的特殊的情况。

优选的，所述步骤C中，读取所有点，找X坐标值最大的点，如果有多个就按Y坐标值由小到大排序，就得到了东方向上的极限点；读取所有点，找Y坐标值最小的点，如果有多个就按X坐标值由小到大排序，就得到了南方向上的极限点；读取所有点，找X坐标值最小的点，如果有多个就按Y坐标值由小到大排序，就得到了西方向上的极限点；读取所有点，找Y坐标值最大的点，如果有多个就按X坐标值由小到大排序，就得到了北方向上的极限点。

优选的，所述步骤D中，如果宗地的外接矩形长边是短边的5倍以上，视为狭长宗地。