一种宗地面绘制方法和装置制造方法及图纸

本申请提供了一种宗地面绘制方法和装置，涉及计算机技术领域，方法包括：获取无人机对待测区域采集的倾斜摄影测量数据，以及对倾斜摄影测量数据缺失的界址点进行补测得到的补测界址点的位置信息；根据倾斜摄影测量数据绘制待测区域包含的多个宗地面，并确定多个宗地面的质心和边界范围；以多个宗地面的质心为树节点构建KD树，从KD树中确定补测界址点的最近邻质心；若补测界址点的位置信息在最近邻质心对应的最近邻宗地面的边界范围内，则根据补测界址点的位置信息对最近邻宗地面进行更新。本申请仅补测界址点需要人力测量，节省了人力资源，提高了宗地面绘制效率，同时本申请能够对多个宗地面进行批量绘制，进一步提高了多个宗地面的绘制效率。地面的绘制效率。地面的绘制效率。

【技术实现步骤摘要】
一种宗地面绘制方法和装置


[0001]本申请涉及计算机
，特别是涉及一种宗地面绘制方法和装置。

技术介绍

[0002]我国幅员辽阔，村镇权籍调查量大面广，宗地等权籍数据采集绘制成图工作存在任务量大、野外强度大、时间周期紧、技术人员和测量仪器设备投入较大等特点。
[0003]目前，在村镇权籍调查方面，多以全站仪与GPS
‑
RTK组合测量为主，外业人员实地采集界址点信息、测量长度面积，对外业获得的数据通过CASS软件进行内业处理，在CASS绘制过程中，只能单个宗地面逐一绘制，若宗地面更新则需要重新对该宗地面进行外业补测，将补测数据导入CASS中进行逐一对应的宗地更新。但是人工采集界址点信息等信息，耗费大量的人力资源且效率低下，同时单个宗地面逐一绘制的方式耗时严重。

技术实现思路

[0004]有鉴于此，本申请提供了一种宗地面绘制方法和装置，用于解决现有技术存在的人力成本高、效率低下且仅能单个宗地面逐一绘制导致耗时的问题，其技术方案如下：
[0005]一种宗地面绘制方法，包括：
[0006]获取无人机对待测区域采集的倾斜摄影测量数据，以及对倾斜摄影测量数据缺失的界址点进行补测得到的补测界址点的位置信息；
[0007]根据倾斜摄影测量数据绘制待测区域包含的多个宗地面，并确定多个宗地面的质心和边界范围；
[0008]以多个宗地面的质心为树节点构建KD树，从KD树中确定补测界址点的最近邻质心；
[0009]若补测界址点的位置信息在最近邻质心对应的最近邻宗地面的边界范围内，则根据补测界址点的位置信息对最近邻宗地面进行更新。
[0010]可选的，根据倾斜摄影测量数据绘制待测区域包含的多个宗地面，并确定多个宗地面的质心和边界范围，包括：
[0011]将倾斜摄影测量数据处理为倾斜摄影三维模型；
[0012]通过图解法从倾斜摄影三维模型中采集多个宗地面分别对应的初始界址点的位置信息；
[0013]根据多个宗地面分别对应的初始界址点的位置信息，绘制多个宗地面，并确定多个宗地面的质心和边界范围。
[0014]可选的，边界范围为最小外接矩形，一初始界址点的位置信息包括该初始界址点的x轴坐标值和y轴坐标值；
[0015]根据多个宗地面分别对应的初始界址点的位置信息，确定多个宗地面的质心和边界范围，包括：
[0016]针对多个宗地面中的每个宗地面：
[0017]从该宗地面对应的初始界址点的x轴坐标值中确定最大x轴坐标值和最小x轴坐标值；
[0018]该宗地面对应的初始界址点的y轴坐标值中确定最大y轴坐标值和最小y轴坐标值；
[0019]根据最大x轴坐标值、最小x轴坐标值、最大y轴坐标值和最小y轴坐标值，确定该宗地面的最小外接矩形；
[0020]采用多边形质心算法根据该宗地面对应的初始界址点的x轴坐标值和y轴坐标值，确定该宗地面的质心，或，计算该宗地面的最小外接矩形的中心，将计算出的中心确定为该宗地面的质心；
[0021]以得到多个宗地面的质心和最小外接矩形。
[0022]可选的，质心包括x轴坐标值和y轴坐标值；
[0023]以多个宗地面的质心为树节点构建KD树，包括：
[0024]将多个宗地面的质心作为待处理质心集合，确定待处理质心集合中各质心的x轴范围差和y轴范围差中的最大值，其中，一坐标轴的范围差是指各质心在该坐标轴的最大坐标值与最小坐标值的差值；
[0025]将最大值对应的坐标轴确定为分割轴，将待处理质心集合按照各质心在分割轴上的坐标值进行排序，将排序后的待处理质心集合中的中间质心确定为分割轴对应的父节点；
[0026]根据待处理质心集合中各质心在分割轴上的坐标值是否大于父节点在分割轴上的坐标值，将待处理质心集合中除父节点外的质心聚类为父节点下的左集合和右集合，其中，左集合和右集合中的质心为父节点的子节点；
[0027]对于左集合或右集合中的任一集合，判断该集合包含的质心数量是否大于1，若是，则将该集合作为待处理质心集合，返回执行确定待处理质心集合中各质心的x轴范围差和y轴范围差中的最大值。
[0028]可选的，根据待处理质心集合中各质心在分割轴上的坐标值是否大于父节点在分割轴上的坐标值，将待处理质心集合中除父节点外的质心聚类为父节点下的左集合和右集合，包括：
[0029]对于待处理质心集合中除父节点外的每个质心，若该质心在分割轴上的坐标值大于父节点在分割轴上的坐标值，则将该质心聚类为右集合，否则，将该质心聚类为左集合。
[0030]可选的，从KD树中确定补测界址点的最近邻质心，包括：
[0031]将KD树中的根节点作为最近邻节点，计算补测界址点与最近邻节点的第一欧式距离；
[0032]判断第一坐标值是否小于第二坐标值，若是且最近邻节点下存在左子节点，则将左子节点作为候选节点，若否且最近邻节点下存在右子节点，则将右子节点作为候选节点，其中，第一坐标值是指补测界址点在最近邻节点的对应分割轴上的坐标值，第二坐标值是指最近邻节点在对应分割轴上的坐标值；
[0033]计算补测界址点与候选节点的第二欧式距离；
[0034]若第二欧式距离小于第一欧式距离，则将候选节点作为最近邻节点，将第二欧式距离作为第一欧式距离，返回执行判断第一坐标值是否小于第二坐标值；
[0035]在判断第一坐标值是否小于第二坐标值时，若最近邻节点下不存在左子节点或右子节点，或者，若第二欧式距离大于或等于第一欧式距离，则将最近邻节点的父节点作为回溯节点；
[0036]计算补测界址点和回溯节点分别在回溯节点对应分割轴上的坐标值间的差值，将计算出的差值作为回溯距离；
[0037]若第一欧式距离小于回溯距离，则将最近邻节点确定为最近邻质心，若第一欧式距离大于或等于回溯距离，则将回溯节点下未遍历到的子节点作为候选节点，返回执行计算补测界址点与候选节点的第二欧式距离。
[0038]可选的，还包括：
[0039]若补测界址点的位置信息未在最近邻质心对应的最近邻宗地面的边界范围内，则计算补测界址点与最近邻宗地面的最小欧氏距离；
[0040]判断最小欧式距离是否小于预设的第一距离阈值，若是，则根据补测界址点的位置信息对最近邻宗地面进行更新。
[0041]可选的，还包括：
[0042]若最小欧式距离大于或等于第一距离阈值，则将补测界址点的最近邻质心删除，并以删除最近邻质心后的余下质心为树节点构建KD树，返回执行从KD树中确定补测界址点的最近邻质心。
[0043]可选的，根据补测界址点的位置信息对最近邻宗地面进行更新，包括：
[0044]计算补测界址点与最近邻宗地面的最小欧氏距离；
[0045]若最小欧式距离大于预设的第二距离阈值，则将补测界址点作为新增界址点，基于新增界址点的位置信息对最近邻宗地面进行更新；
[0046]若最小欧式距离小于或等于第二距离阈值，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种宗地面绘制方法，其特征在于，包括：获取无人机对待测区域采集的倾斜摄影测量数据，以及对所述倾斜摄影测量数据缺失的界址点进行补测得到的补测界址点的位置信息；根据所述倾斜摄影测量数据绘制所述待测区域包含的多个宗地面，并确定所述多个宗地面的质心和边界范围；以所述多个宗地面的质心为树节点构建KD树，从所述KD树中确定所述补测界址点的最近邻质心；若所述补测界址点的位置信息在所述最近邻质心对应的最近邻宗地面的边界范围内，则根据所述补测界址点的位置信息对所述最近邻宗地面进行更新。2.根据权利要求1所述的宗地面绘制方法，其特征在于，所述根据所述倾斜摄影测量数据绘制所述待测区域包含的多个宗地面，并确定所述多个宗地面的质心和边界范围，包括：将所述倾斜摄影测量数据处理为倾斜摄影三维模型；通过图解法从所述倾斜摄影三维模型中采集所述多个宗地面分别对应的初始界址点的位置信息；根据所述多个宗地面分别对应的初始界址点的位置信息，绘制所述多个宗地面，并确定所述多个宗地面的质心和边界范围。3.根据权利要求2所述的宗地面绘制方法，其特征在于，所述边界范围为最小外接矩形，一初始界址点的位置信息包括该初始界址点的x轴坐标值和y轴坐标值；根据所述多个宗地面分别对应的初始界址点的位置信息，确定所述多个宗地面的质心和边界范围，包括：针对所述多个宗地面中的每个宗地面：从该宗地面对应的初始界址点的x轴坐标值中确定最大x轴坐标值和最小x轴坐标值；该宗地面对应的初始界址点的y轴坐标值中确定最大y轴坐标值和最小y轴坐标值；根据所述最大x轴坐标值、所述最小x轴坐标值、所述最大y轴坐标值和所述最小y轴坐标值，确定该宗地面的最小外接矩形；采用多边形质心算法根据该宗地面对应的初始界址点的x轴坐标值和y轴坐标值，确定该宗地面的质心，或，计算该宗地面的最小外接矩形的中心，将计算出的中心确定为该宗地面的质心；以得到所述多个宗地面的质心和最小外接矩形。4.根据权利要求1所述的宗地面绘制方法，其特征在于，所述质心包括x轴坐标值和y轴坐标值；所述以所述多个宗地面的质心为树节点构建KD树，包括：将所述多个宗地面的质心作为待处理质心集合，确定所述待处理质心集合中各质心的x轴范围差和y轴范围差中的最大值，其中，一坐标轴的范围差是指所述各质心在该坐标轴的最大坐标值与最小坐标值的差值；将所述最大值对应的坐标轴确定为分割轴，将所述待处理质心集合按照各质心在所述分割轴上的坐标值进行排序，将排序后的待处理质心集合中的中间质心确定为所述分割轴对应的父节点；根据所述待处理质心集合中各质心在所述分割轴上的坐标值是否大于所述父节点在
所述分割轴上的坐标值，将所述待处理质心集合中除所述父节点外的质心聚类为所述父节点下的左集合和右集合，其中，所述左集合和所述右集合中的质心为所述父节点的子节点；对于所述左集合或所述右集合中的任一集合，判断该集合包含的质心数量是否大于1，若是，则将该集合作为所述待处理质心集合，返回执行所述确定所述待处理质心集合中各质心的x轴范围差和y轴范围差中的最大值。5.根据权利要求4所述的宗地面绘制方法，其特征在于，所述根据所述待处理质心集合中各质心在所述分割轴上的坐标值是否大于所述父节点在所述分割轴上的坐标值，将所述待处理质心集合中除所述父节点外的质心聚类为所述父节点下的左集合和右集合，包括：对于所述待处理质心集合中除所述父节点外的每个质心，若该质心在所述分割轴上的坐标值大于所述父节点在所述分割轴上的坐...

【专利技术属性】
技术研发人员：刘健，邹鑫，吕山，
申请(专利权)人：中国科学院空天信息创新研究院，
类型：发明
国别省市：