基于AutoCAD的宗地四至快速分析法
基本信息
| 申请号 | CN201910322969.3 | 申请日 | - |
| 公开（公告）号 | CN110032566A | 公开（公告）日 | 2019-07-19 |
| 申请公布号 | CN110032566A | 申请公布日 | 2019-07-19 |
| 分类号 | G06F16/22;G06F16/2458 | 分类 | 计算；推算；计数; |
| 发明人 | 陆腾;李菁;夏小雪;罗顶林;任现超;张晓宁;徐玉国;谢润中;汪富林 | 申请（专利权）人 | 上海飞未信息技术有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 201108 上海市闵行区光华路2118号第3幢五层B537室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了基于AutoCAD的宗地四至快速分析法，其方法包括以下步骤：A、基于k‑d tree算法对所有宗地建立索引；B、读取宗地的每一条边和每一个点；C、读取宗地在四个方向上的极限点；D、判断狭长宗地；E、计算最优四个方向点；F、分组四个方向边；G、索引查找四邻宗地，计算出四至，步骤A中，k‑d树（k‑dimensional树的简称），是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索），同时，K‑d树是二进制空间分割树的特殊的情况。本发明可准确、高效的生成宗地四至属性信息，并可自动高效计算出宗地四至，有效提高了测绘内业人员的工作效率。 |
