CN117557585B - 一种宗地地块分割方法、系统、电子设备及存储介质 - Google Patents
一种宗地地块分割方法、系统、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117557585B CN117557585B CN202410045888.4A CN202410045888A CN117557585B CN 117557585 B CN117557585 B CN 117557585B CN 202410045888 A CN202410045888 A CN 202410045888A CN 117557585 B CN117557585 B CN 117557585B
- Authority
- CN
- China
- Prior art keywords
- dividing
- moving
- current
- divided
- parcel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000011218 segmentation Effects 0.000 title claims abstract description 41
- 230000008569 process Effects 0.000 claims abstract description 12
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20112—Image segmentation details
- G06T2207/20128—Atlas-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Image Analysis (AREA)
Abstract
本发明公开一种宗地地块分割方法、系统、电子设备及存储介质,涉及地块分割技术领域,该方法包括:确定目标宗地地块各划分部分的理论占地面积;根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;基于位于初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值。本发明提高了地块分割效率。
Description
技术领域
本发明涉及地块划分技术领域,特别是涉及一种宗地地块分割方法、系统、电子设备及存储介质。
背景技术
对于宗地的划分,存在一种特殊的情形,名为确权确股不确地,它是指在村或组的范围内,权利人不再拥有数量确切、四至清楚的不动产,而是获得由资源等量化计算出的股份,通过拥有的股份获得相应收益。在对此种宗地开展确权登记的时候,须将待确权宗地,根据股份比例分割成若干份,并绑定对应的权利人,用以制作权证资料。传统手动分割的方式存在效率低下的问题。
发明内容
本发明的目的是提供一种宗地地块分割方法、系统、电子设备及存储介质,提高了地块分割效率。
为实现上述目的,本发明提供了如下方案:
一种宗地地块分割方法,包括:
确定目标宗地地块各划分部分的理论占地面积;
根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;所述移动模式为分割多段线沿X轴移动或者分割多段线沿Y轴移动;所述移动范围为分割多段线的沿X轴移动或者沿Y轴移动的移动区间;所述分割多段线在初始位置时,所述分割多段线过所述移动区间的起点;
基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值。
可选地,基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值,具体包括:
将第一个划分部分对应的理论占地面积作为目标面积,将目标宗地地块作为待分割地块;
将当前移动区间的两端点之间距离的一半作为当前移动距离;
将当前位置的分割多段线,按照所述移动模式和所述移动方向移动当前移动距离,得到分割多段线移动后的位置;
根据当前位置的分割多段线,将当前待分割地块分割为位于分割多段线起止点方向从左至右的第一几何图形和第二几何图形;
若第一几何图形的面积为零,则在当前移动区间中随机选择一个位置作为当前分割多段线的位置,返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若第一几何图形的面积不为零,则计算第一几何图形的面积与目标面积的差值;
若差值的绝对值小于设定容差值时当前划分部分分割完成;
若差值的绝对值大于预设容差值,且差值为正,则将当前移动区间的上限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若差值的绝对值大于预设容差值,且差值为负,则将当前移动区间的下限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若当前划分部分分割完成后无下一个划分部分,则目标宗地地块划分完成,若存在下一个划分部分,则在移动方向上,将当前位置的分割多段线的坐标更新为移动区间的起点,得到更新后的移动区间,将第二几何图形作为待分割地块,将下一个划分部分对应的理论占地面积作为目标面积,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
可选地,所述移动模式为分割多段线沿X轴移动时,所述移动范围[0,S];
其中,S为移动上限,S=S1+S0,S0为所述目标宗地地块的最大X轴坐标与最小X轴坐标之差,S1为所述分割多段线在X轴上投影。
可选地,当分割多段线与X轴平行时,所述移动方向为Y轴方向;当分割多段线与Y轴平行时,所述移动方向为X轴方向。
可选地,当分割多段线不与X轴平行且不与Y轴平行时,根据分割多段线的纵横比确定移动方向。
可选地,根据分割多段线的纵横比确定移动方向,具体包括:
当纵横比大于1时,所述移动方向为Y轴方向;
当纵横比小于或者等于1时,所述移动方向为X轴方向。
本发明还公开了一种宗地地块分割系统,包括:
各划分部分的理论占地面积确定模块,用于确定目标宗地地块各划分部分的理论占地面积;
移动范围确定模块,用于根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;所述移动模式为分割多段线沿X轴移动或者分割多段线沿Y轴移动;所述移动范围为分割多段线的沿X轴移动或者沿Y轴移动的移动区间;所述分割多段线在初始位置时,所述分割多段线过所述移动区间的起点;
分割模块,用于基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值。
本发明还公开了一种电子设备,包括存储器及处理器,所述存储器用于存储计算机程序,所述处理器运行所述计算机程序以使所述电子设备执行上述的宗地地块分割方法。
本发明还公开了一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行上述的宗地地块分割方法。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明通过将分割多段线进行多次移动得到划分部分的分割面积,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应分割的面积满足设定容差值,得到分割后的目标宗地地块,实现目标宗地地块的自动化分割,提高了地块分割效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种宗地地块分割方法流程示意图;
图2为本发明实施例提供的分割多段线在X轴移动模式下的移动方向示意图;
图3为本发明实施例提供的分割多段线在X轴移动模式下的移动示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种宗地地块分割方法、系统、电子设备及存储介质,提高了地块分割效率。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例1
如图1所示,本实施例提供的一种宗地地块分割方法,包括如下步骤。
步骤101:确定目标宗地地块各划分部分的理论占地面积。
步骤102:根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;所述移动模式为分割多段线沿X轴移动或者分割多段线沿Y轴移动;所述移动范围为分割多段线的沿X轴移动或者沿Y轴移动的移动区间;所述分割多段线在初始位置时,所述分割多段线过所述移动区间的起点。
步骤103:基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值。
其中,步骤101之前本实施例还包括设定目标宗地地块的分割比例、分割角度以及容差值,分割角度即分割多段线的斜率。
其中,步骤101具体包括:
将目标宗地地块各划分部分的分割比例转换为将各划分部分逐个分割过程中,各划分部分分割前占剩余待分割部分的比例值、
将各划分部分对应的比例值转换为理论占地面积。
其中,步骤103具体包括:
将第一个划分部分对应的理论占地面积作为目标面积,将目标宗地地块作为待分割地块。
将当前移动区间的两端点之间距离的一半作为当前移动距离。
将当前位置的分割多段线,按照所述移动模式和所述移动方向移动当前移动距离,得到分割多段线移动后的位置,具体包括:
基于当前位置的分割多段线和当前目标面积,采用Geometry.cut方法分割当前待分割地块,将当前待分割地块分割为位于分割多段线起止点方向从左至右的第一几何图形和第二几何图形。Geometry.cut方法代指GIS软件平台或环境下,任何能满足同样返回值特点的面向对象编程范式的切分方法,实现“将一个多边形,用一条分割多段线切开”的效果的方法。
根据当前位置的分割多段线,将当前待分割地块分割为位于分割多段线起止点方向从左至右的第一几何图形和第二几何图形。
若第一几何图形的面积为零,则在当前移动区间中随机选择一个位置作为当前分割多段线的位置,返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
若第一几何图形的面积不为零,则计算第一几何图形的面积与目标面积的差值。
若差值的绝对值小于设定容差值时当前划分部分分割完成。
若差值的绝对值大于预设容差值,且差值为正,则将当前移动区间的上限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
若差值的绝对值大于预设容差值,且差值为负,则将当前移动区间的下限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
若当前划分部分分割完成后无下一个划分部分,则目标宗地地块划分完成,若存在下一个划分部分,则在移动方向上,将当前位置的分割多段线的坐标更新为移动区间的起点,得到更新后的移动区间,将第二几何图形作为待分割地块,将下一个划分部分对应的理论占地面积作为目标面积,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
所述移动模式为分割多段线沿X轴移动时,所述移动范围[0,S];
其中,S为移动上限,S=S1+S0,S0为所述目标宗地地块的最大X轴坐标与最小X轴坐标之差,S1为所述分割多段线在X轴上投影。
当分割多段线与X轴平行时,所述移动方向为Y轴方向;当分割多段线与Y轴平行时,所述移动方向为X轴方向。
当分割多段线不与X轴平行且不与Y轴平行时,根据分割多段线的纵横比确定移动方向。
根据分割多段线的纵横比确定移动方向,具体包括:
当纵横比大于1时,所述移动方向为Y轴方向。
当纵横比小于或者等于1时,所述移动方向为X轴方向。
下面以具体示例说明本发明一种宗地地块分割方法。
步骤1:设定目标宗地地块的分割比例、分割角度以及容差值。将分割比例记为R,分割角度记为A,容差值记为T。其中分割比例为任意数值的连比形式,本示例中分割比例为1:2:3,即分别对应宗地总面积的1/6、2/6、3/6;分割角度为以正北方向为0的取值范围为[0,360]的任意角度,用以定义分割多段线的斜率;容差值为任意数值,定义了分割后宗地的真实面积与理论值的允许差值。
步骤2:收集目标宗地地块的几何特征值,包含目标宗地地块的外接矩形左下角和右上角坐标以及宗地的纵横比,纵横比表示为(Ymax – Ymin)/(Xmax - Xmin),Ymax表示右上角的纵坐标,Xmax表示右上角的横坐标,Ymin表示左下角的纵坐标,Xmin表示左下角的横坐标。
步骤3:由于各划分部分采用逐个分割的技术路线,故需转换分割比例R,将其每部分数值换算为该部分占剩余部分的比例值tR,如将分割比例1:2:3转换为占剩余部分的比例值1/6:2/5:3/3,并同时换算成为面积。
步骤4:计算分割多段线的移动特征,移动特征包含移动模式、移动方向和移动范围,其中移动模式是指分割多段线沿X轴或Y轴方向移动,移动方向是指其沿该轴的正方向或负方向移动,移动范围是指以分割多段线的起始坐标为基准,坐标值允许变化的区间。三者须满足以下约束关系:
①分割多段线为两点线P1P2。P1和P2为分割多段线的两个端点。
②分割多段线方向即为。
③选取的移动方向需要确保多段线在逐步移动过程中,待分割宗地被分割多段线分割后,位于分割多段线左侧部分的面积单调递增。
④移动范围记为一个闭区间,下限为0,上限为S,S由移动模式、移动方向以及分割多段线斜率决定。
采用分类计算方式确定S取值:其中S为分割多段线在此方向上的有效移动距离区间。当A等于0或者90的整倍数时,即分割多段线为垂直直线或水平直线,当其为垂直直线时,其移动方向只能为水平,反之则只能为垂直移动,其对应移动范围为(Xmax-Xmin)或(Ymax-Ymin),如图2所示;其余情况下,根据其纵横比设定移动方向,当纵横比大于1时,设定为垂直移动,小于1时,为水平移动;进一步设定移动范围S,S=S0 +S1(A),由两部分组成,当其为水平移动时,如图3所示,S0=(Xmax - Xmin),S1(A)为分割多段线斜率的函数。
步骤5:根据分割多段线的移动模式、移动方向和待分割宗地节点坐标范围计算初始分割多段线的坐标信息。
如图3所示状态:移动模式为沿X轴移动、移动方向为沿X负方向移动,因此初始分割多段线为右侧的多段线,对应的P1坐标为(Xmax + S1, Ymin)P2坐标为(Xmax, Ymax),P1坐标和P2坐标构成分割多段线的初始位置。
步骤6:以移动区间两端点值总和的一半作为移动距离,计算该移动距离下,分割多段线两端点坐标;具体方法为,根据移动模式,步骤5得到的初始分割线P1P2对应坐标±移动距离(沿坐标轴正向移动为+,反之为-),如图3所示状态,更新后的P1(Xmax + S1 -(0 +S)/ 2,Ymin)和更新后的P2(Xmax + S1 -(0 + S)/ 2,Ymax)。
步骤7:利用步骤6构造的分割多段线,使用Geometry.cut方法分割宗地,并返回分割后的左右两侧图形;Geometry.cut方法中,Geometry代表被分割的多边形几何对象,用以切割多边形的多段线几何对象作为参数,输出为一个列表对象[left_subGeometry,right_subGeometry],包含两个切割后形成的多边形几何对象,若切割多段线与被切割多边形无交点,则0索引位置为空,1索引位置为被切割多边形。left subGeometry为左侧几何体(第一几何图形),right_subGeometry为右侧几何体(第二几何图形)。
步骤8:计算左侧图形面积与根据分割比例计算的步骤3目标面积的差值,若低于目标值,则用当前移动距离值更新移动区间的右端点,反之则更新左端点;若左侧几何对象为空,则应生成一个当前移动区间范围内的随机值,重新生成分割多段线,并重复步骤7。
步骤9:重复步骤6-步骤8,直到左侧图形面积与理论值差值低于容差,记录此时的左侧图形为本次分割的宗地,记录右侧图形为剩余宗地。
步骤10:用剩余宗地作为待分割宗地,重复步骤6-步骤9,每次得到分割后的一个目标宗地,进而获取全部分割后宗地。
本发明根据待分割宗地的几何特征与用户指定的任意分割比例、分割多段线斜率以及面积容差,计算分割多段线的移动特征,迭代分割宗地,每次尝试以当前移动区间一半作为移动距离,并设置容错机制,快速逼近当前分割部分的理论移动距离,并获取对应的分割后的满足分割面积的宗地,逐部分完成上述迭代,得到所有分割后宗地地块,实现了目标宗地地块的自动化分割,提高了地块分割效率。
实施例2
本实施例提供一种宗地地块分割系统,包括:
各划分部分的理论占地面积确定模块,用于确定目标宗地地块各划分部分的理论占地面积。
移动范围确定模块,用于根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;所述移动模式为分割多段线沿X轴移动或者分割多段线沿Y轴移动;所述移动范围为分割多段线的沿X轴移动或者沿Y轴移动的移动区间;所述分割多段线在初始位置时,所述分割多段线过所述移动区间的起点。
分割模块,用于基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值。
实施例3
本实施例提供一种电子设备,包括存储器及处理器,所述存储器用于存储计算机程序,所述处理器运行所述计算机程序以使所述电子设备执行实施例1所述的宗地地块分割方法。
本实施例还提供一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行实施例1所述的宗地地块分割方法。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (9)
1.一种宗地地块分割方法,其特征在于,包括:
确定目标宗地地块各划分部分的理论占地面积;
根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;所述移动模式为分割多段线沿X轴移动或者分割多段线沿Y轴移动;所述移动范围为分割多段线的沿X轴移动或者沿Y轴移动的移动区间;所述分割多段线在初始位置时,所述分割多段线过所述移动区间的起点;
基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值;
基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值,具体包括:
将第一个划分部分对应的理论占地面积作为目标面积,将目标宗地地块作为待分割地块;
将当前移动区间的两端点之间距离的一半作为当前移动距离;
将当前位置的分割多段线,按照所述移动模式和所述移动方向移动当前移动距离,得到分割多段线移动后的位置;
根据当前位置的分割多段线,将当前待分割地块分割为位于分割多段线起止点方向从左至右的第一几何图形和第二几何图形;
若第一几何图形的面积为零,则在当前移动区间中随机选择一个位置作为当前分割多段线的位置,返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若第一几何图形的面积不为零,则计算第一几何图形的面积与目标面积的差值;
若差值的绝对值小于设定容差值时,当前划分部分分割完成;
若差值的绝对值大于预设容差值,且差值为正,则将当前移动区间的上限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若差值的绝对值大于预设容差值,且差值为负,则将当前移动区间的下限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若当前划分部分分割完成后无下一个划分部分,则目标宗地地块划分完成,若存在下一个划分部分,则在移动方向上,将当前位置的分割多段线的坐标更新为移动区间的起点,得到更新后的移动区间,将第二几何图形作为待分割地块,将下一个划分部分对应的理论占地面积作为目标面积,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
2.根据权利要求1所述的宗地地块分割方法,其特征在于,所述移动模式为分割多段线沿X轴移动时,所述移动范围[0,S];
其中,S为移动上限,S=S1+S0,S0为所述目标宗地地块的最大X轴坐标与最小X轴坐标之差,S1为所述分割多段线在X轴上投影。
3.根据权利要求1所述的宗地地块分割方法,其特征在于,当分割多段线与X轴平行时,所述移动方向为Y轴方向;当分割多段线与Y轴平行时,所述移动方向为X轴方向。
4.根据权利要求3所述的宗地地块分割方法,其特征在于,当分割多段线不与X轴平行且不与Y轴平行时,根据分割多段线的纵横比确定移动方向。
5.根据权利要求4所述的宗地地块分割方法,其特征在于,根据分割多段线的纵横比确定移动方向,具体包括:
当纵横比大于1时,所述移动方向为Y轴方向;
当纵横比小于或者等于1时,所述移动方向为X轴方向。
6.根据权利要求1所述的宗地地块分割方法,其特征在于,确定目标宗地地块各划分部分的理论占地面积,具体包括:
将目标宗地地块各划分部分的分割比例转换为将各划分部分逐个分割过程中,各划分部分分割前占剩余待分割部分的比例值;
将各划分部分对应的比例值转换为理论占地面积。
7.一种宗地地块分割系统,其特征在于,包括:
各划分部分的理论占地面积确定模块,用于确定目标宗地地块各划分部分的理论占地面积;
移动范围确定模块,用于根据目标宗地地块的坐标范围以及分割多段线的移动模式、移动方向和斜率确定分割多段线的移动范围;所述移动模式为分割多段线沿X轴移动或者分割多段线沿Y轴移动;所述移动范围为分割多段线的沿X轴移动或者沿Y轴移动的移动区间;所述分割多段线在初始位置时,所述分割多段线过所述移动区间的起点;
分割模块,用于基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值;
基于位于所述初始位置的分割多段线,通过迭代的方式依次对各划分部分进行地块划分,直到各划分部分对应的分割面积与理论占地面积之差小于设定容差值,得到分割后的目标宗地地块;其中,在每个划分部分进行地块划分过程中,采用迭代的方式移动分割多段线,直到当前划分部分对应的分割面积与理论占地面积之差小于设定容差值,具体包括:
将第一个划分部分对应的理论占地面积作为目标面积,将目标宗地地块作为待分割地块;
将当前移动区间的两端点之间距离的一半作为当前移动距离;
将当前位置的分割多段线,按照所述移动模式和所述移动方向移动当前移动距离,得到分割多段线移动后的位置;
根据当前位置的分割多段线,将当前待分割地块分割为位于分割多段线起止点方向从左至右的第一几何图形和第二几何图形;
若第一几何图形的面积为零,则在当前移动区间中随机选择一个位置作为当前分割多段线的位置,返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若第一几何图形的面积不为零,则计算第一几何图形的面积与目标面积的差值;
若差值的绝对值小于设定容差值时,当前划分部分分割完成;
若差值的绝对值大于预设容差值,且差值为正,则将当前移动区间的上限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若差值的绝对值大于预设容差值,且差值为负,则将当前移动区间的下限修正为当前移动距离,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤;
若当前划分部分分割完成后无下一个划分部分,则目标宗地地块划分完成,若存在下一个划分部分,则在移动方向上,将当前位置的分割多段线的坐标更新为移动区间的起点,得到更新后的移动区间,将第二几何图形作为待分割地块,将下一个划分部分对应的理论占地面积作为目标面积,并返回将当前移动区间的两端点之间距离的一半作为当前移动距离的步骤。
8.一种电子设备,其特征在于,包括存储器及处理器,所述存储器用于存储计算机程序,所述处理器运行所述计算机程序以使所述电子设备执行根据权利要求1至6中任一项所述的宗地地块分割方法。
9.一种计算机可读存储介质,其特征在于,其存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的宗地地块分割方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410045888.4A CN117557585B (zh) | 2024-01-12 | 2024-01-12 | 一种宗地地块分割方法、系统、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410045888.4A CN117557585B (zh) | 2024-01-12 | 2024-01-12 | 一种宗地地块分割方法、系统、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117557585A CN117557585A (zh) | 2024-02-13 |
CN117557585B true CN117557585B (zh) | 2024-03-12 |
Family
ID=89823761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410045888.4A Active CN117557585B (zh) | 2024-01-12 | 2024-01-12 | 一种宗地地块分割方法、系统、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117557585B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104899329A (zh) * | 2015-06-24 | 2015-09-09 | 四川鱼鳞图信息技术股份有限公司 | 一种采用最小外矩形框进行宗地四至查找的方法 |
CN106447671A (zh) * | 2016-09-09 | 2017-02-22 | 浙江大学 | 一种根据指定面积的矢量多边形自动分割方法 |
CN106887001A (zh) * | 2017-02-23 | 2017-06-23 | 西南石油大学 | 土地分割方法与装置 |
CN107169893A (zh) * | 2017-04-28 | 2017-09-15 | 深圳市数字城市工程研究中心 | 一种基于垂直方向上空间剖分细化的地籍产权体编码方法 |
CN107705310A (zh) * | 2017-09-13 | 2018-02-16 | 北京建筑大学 | 一种地块分割方法及系统 |
CN108805885A (zh) * | 2018-06-13 | 2018-11-13 | 广州极飞科技有限公司 | 地块分割方法及终端、航线规划方法及移动装置控制方法 |
WO2019100065A1 (en) * | 2017-11-20 | 2019-05-23 | Google Llc | Image segmentation using neural networks |
CN113361827A (zh) * | 2021-07-22 | 2021-09-07 | 四川信息职业技术学院 | 一种基于强化学习的土地规划优化算法 |
CN114692236A (zh) * | 2022-04-25 | 2022-07-01 | 自然资源部第三航测遥感院 | 一种面向大数据的国土空间规划底图底数处理方法 |
CN115793903A (zh) * | 2022-10-25 | 2023-03-14 | 广州极飞科技股份有限公司 | 一种地块确定方法、装置、设备及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2399245B (en) * | 2003-03-03 | 2005-07-27 | Motorola Inc | Method for segmenting an image and an image transmission system and image transmission unit therefor |
-
2024
- 2024-01-12 CN CN202410045888.4A patent/CN117557585B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104899329A (zh) * | 2015-06-24 | 2015-09-09 | 四川鱼鳞图信息技术股份有限公司 | 一种采用最小外矩形框进行宗地四至查找的方法 |
CN106447671A (zh) * | 2016-09-09 | 2017-02-22 | 浙江大学 | 一种根据指定面积的矢量多边形自动分割方法 |
CN106887001A (zh) * | 2017-02-23 | 2017-06-23 | 西南石油大学 | 土地分割方法与装置 |
CN107169893A (zh) * | 2017-04-28 | 2017-09-15 | 深圳市数字城市工程研究中心 | 一种基于垂直方向上空间剖分细化的地籍产权体编码方法 |
CN107705310A (zh) * | 2017-09-13 | 2018-02-16 | 北京建筑大学 | 一种地块分割方法及系统 |
WO2019100065A1 (en) * | 2017-11-20 | 2019-05-23 | Google Llc | Image segmentation using neural networks |
CN108805885A (zh) * | 2018-06-13 | 2018-11-13 | 广州极飞科技有限公司 | 地块分割方法及终端、航线规划方法及移动装置控制方法 |
CN113361827A (zh) * | 2021-07-22 | 2021-09-07 | 四川信息职业技术学院 | 一种基于强化学习的土地规划优化算法 |
CN114692236A (zh) * | 2022-04-25 | 2022-07-01 | 自然资源部第三航测遥感院 | 一种面向大数据的国土空间规划底图底数处理方法 |
CN115793903A (zh) * | 2022-10-25 | 2023-03-14 | 广州极飞科技股份有限公司 | 一种地块确定方法、装置、设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
普绍林.基于ArcGIS的林地面积精确分割方法研究.《林业调查规划》.2022,第47卷(第5期),12-15. * |
胡伟 等.房地一体确权登记内外业一体化平台设计与实现.《测绘》.2022,第45卷(第2期),84-88. * |
Also Published As
Publication number | Publication date |
---|---|
CN117557585A (zh) | 2024-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108444490B (zh) | 基于可视图和a*算法深度融合的机器人路径规划方法 | |
CN109472870B (zh) | 一种基于网格重构和多影响域修正的模型匹配方法 | |
CN110276820B (zh) | 基于lod组织与调度方法的gis模型优化方法及系统 | |
WO2022121525A1 (zh) | 三维场景数据的渲染方法及装置、存储介质、电子装置 | |
CN114529633B (zh) | 一种支持gis线对象和面对象连续lod绘制的方法 | |
CN115661374B (zh) | 一种基于空间划分和模型体素化的快速检索方法 | |
CN106204719B (zh) | 基于二维邻域检索的三维场景中海量模型实时调度方法 | |
CN112150610A (zh) | 一种基于标注尺寸的挡土墙建模方法及系统 | |
CN114332291A (zh) | 一种倾斜摄影模型建筑物外轮廓规则提取方法 | |
CN113468286A (zh) | 一种基于三角面片个数划分的三维金字塔构建方法 | |
Liu et al. | Real-time, dynamic level-of-detail management for three-axis NC milling simulation | |
CN115758938A (zh) | 面向粘性边界流场数值模拟的附面层网格生成方法 | |
Rivara | Lepp-bisection algorithms, applications and mathematical properties | |
CN117557585B (zh) | 一种宗地地块分割方法、系统、电子设备及存储介质 | |
Chen et al. | A probabilistic, variable-resolution and effective quadtree representation for mapping of large environments | |
Zhang et al. | A geometry and texture coupled flexible generalization of urban building models | |
CN117036567A (zh) | 一种三维场景模型渲染方法 | |
Horvat et al. | Ray-casting point-in-polyhedron test | |
CN115330971B (zh) | 一种面向渲染性能优化的几何模型轻量化方法 | |
CN116764225A (zh) | 一种高效寻路的处理方法、装置、设备及介质 | |
CN116009552A (zh) | 一种路径规划方法、装置、设备及存储介质 | |
CN114283148A (zh) | 一种道路元素提取方法、装置、存储介质及电子设备 | |
Shang et al. | Effective re-parameterization and GA based knot structure optimization for high quality T-spline surface fitting | |
Falcidieno et al. | Natural surface approximation by constrained stochastic interpolation | |
CN113591208A (zh) | 一种基于舰船特征提取的超大模型轻量化方法及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |