申请/专利权人:四川国地信息技术有限公司
申请日:2024-05-07
公开(公告)日:2024-06-04
公开(公告)号:CN118132666A
主分类号:G06F16/29
分类号:G06F16/29;G06F16/245
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.06.21#实质审查的生效;2024.06.04#公开
摘要:本发明公开了一种县级范围内快速查找和拼接相邻同属性地块的方法,采用批量的正向前序排序求交操作,并且求交的结果进行了判断分组,再根据分组进行了合并图形,其中前序的原则是从小到大依次排列,批量处理,前面的地块和后面的地块如果相邻且属性一致后,就存为一对数据,当前地块还可以和后续地块进行判别,得到当前地块的多个同属性相邻地块,这样方便后续进行合并为一个集合,因为一个相邻地块的相邻地块也会有同属性的存在,前序下当前地块和后续地块依次查询,从逻辑上更容易理解,且与后续的地块查询后,后续地块就不用重复与之前地块再做判断是否相交,只用求相交一次,从而将相邻的同属性邻宗地块进行合并。
主权项:1.一种县级范围内快速查找和拼接相邻同属性地块的方法,其特征在于,包括以下步骤:S1、对目标地块的信息进行采集录入形成shapefile文件;S2、将当前区县的数据从shapefile文件读入,然后按照每个地块的外包矩形框的Xmin坐标排序;S3、按照批量的原则,将一定数量地块为一组,开始进行求交判断,分别获取到每个地块的求交信息集合;初始一定数量地块进入查找集合时,先进行内部双for循环求交判断;S4、每一个地块都和当前查询集合中后续地块进行求交判断,先判断当前地块的外包框Xmax是否小于了后续地块的外包框Xmin,如果是,当前第二个后续地块循环直接中断for循环,并且把当前地块加入到排除集合;第一层for中继续下一个地块和for循环对比,并新建合并集合;S5、在第二层for循环中,如果当前地块的外包框Xmin大于了后续地块外包框Xmax,则跳过当前后续地块,第二层for循环进行后续地块的下一条;S6、如果当前地块的外包框Ymin大于了后续地块外包框Ymax,则跳过当前后续地块,第二层for循环进行后续地块的下一条;S7、如果当前地块的外包框Ymax小于了后续地块外包框Ymin,则跳过当前后续地块,第二层for循环进行后续地块的下一条;S8、如果当前地块和后续地块的外包框相交,则进行两者地块的相交判断,如果还相交且不为多点和单点相交,再判断两者的多个属性是否相同,如果都满足,则两者行号加入到合并集合中,合并集合又加入到合并集合序列中;然后在第二层循环中进行下一个地块和当前地块判断;S9、当前查询集合完成两层循环查找,在函数外,在查询集合中删除排除集合的数据,只留下未找到邻宗的地块;S10、然后再加入一定数量地块,然后把之前查询集合中的地块依次和新加入地块进行S4-S8的操作,直到所有剩余地块都加入判断完成,得到所有的合并集合序列,查询集合中剩余的就是未查询到的遗留地块记录。
全文数据:
权利要求:
百度查询: 四川国地信息技术有限公司 一种县级范围内快速查找和拼接相邻同属性地块的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。