节点快速编号方法及系统与流程

1.本发明涉及地图编辑领域，尤其涉及一种节点快速编号方法及系统。


背景技术：

2.界址点是宗地或权属界线的转折点，即拐点，它是标定宗地权属界线的重要标志；在进行宗地权属调查时，界址点应由宗地相邻双方指界人在现场共同认定，确认的界址点上要设置永久固定界标，进行编号，并精确测定其位置，以备日后界标被破坏时能用测量方法找准地界点或拐点；界址点的连线构成地界线。在自然资源登记确权建库工作中，需要将界址线、界址点等空间数据录入到空间数据库中去，在入库的过程中，需要对界址点进行统一编号；通常情况下，同一个地块中的界址点号编号顺序一般从左上角的界址点为起点，围绕地块顺时针方向进行编号；现有的人工处理编号方法存在消耗时间过长，同时也很难保证编号正确性的问题。
3.上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。


技术实现要素：

4.本发明的主要目的在于，解决现有技术中人工处理编号方法存在消耗时间过长，同时也很难保证编号正确性的问题。
5.为实现上述目的，本发明提供一种节点快速编号方法，包括步骤：
6.s1：获取研究区域地图，提取所述研究区域地图的所有环边界；
7.s2：提取各所述环边界的所有节点，将各所述节点进行编号，获得初始节点编号；
8.s3：提取各所述环边界的所有界址点，将各所述界址点进行编号，获得初始界址点编号；
9.s4：通过所述初始界址点编号对所述初始节点编号进行更新计算，获得更新后的节点编号。
10.优选地，步骤s1具体为：
11.提取所述研究区域地图中所有的环边界，共获得k个环边界，依次对各环边界进行编号，包括：1号环边界
‑
k号环边界，其中k为大于0的正整数。
12.优选地，步骤s2具体为：
13.按照环边界的编号提取所有环边界中的共n个节点，每个环边界中的节点均自左上角开始，按顺时针方向依次进行编号，获得所述初始节点编号；所述初始节点编号为p1号节点
‑
p
n
号节点，其中n为大于1的正整数。
14.优选地，步骤s3具体为：
15.按照环边界的编号提取所有环边界中的共m个界址点，每个环边界中的界址点均自左上角开始，按顺时针方向依次进行编号，获得所述初始界址点编号；所述初始界址点编号为q1号界址点
‑
q
m
号界址点，其中m为大于1的正整数。
16.优选地，步骤s4具体为：
17.将各所述界址点的位置与各所述节点的位置进行比较，若出现某一界址点的位置与某一节点的位置相同，则将该界址点的编号替代该节点的编号；
18.若某一界址点的位置在两个节点之间，则将该界址点的编号插入两个节点的编号之间。
19.一种节点快速编号系统，包括以下模块：
20.环边界获取模块，用于获取研究区域地图，提取所述研究区域地图的所有环边界；
21.节点提取模块，用于提取各所述环边界的所有节点，将各所述节点进行编号，获得初始节点编号；
22.界址点提取模块，用于提取各所述环边界的所有界址点，将各所述界址点进行编号，获得初始界址点编号；
23.更新编号模块，用于通过所述初始界址点编号对所述初始节点编号进行更新计算，获得更新后的节点编号。
24.本发明具有以下有益效果：
25.通过本发明的算法能提高节点编号的速度和准确性，节省人力编号的时间成本。
附图说明
26.图1为本发明实施例方法流程图；
27.图2为本发明实施例环边界结构图；
28.图3为本发明实施例系统结构图；
29.本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
30.应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
31.参照图1，本发明提供一种节点快速编号方法，包括步骤：
32.s1：获取研究区域地图，提取所述研究区域地图的所有环边界；
33.s2：提取各所述环边界的所有节点，将各所述节点进行编号，获得初始节点编号；
34.s3：提取各所述环边界的所有界址点，将各所述界址点进行编号，获得初始界址点编号；
35.s4：通过所述初始界址点编号对所述初始节点编号进行更新计算，获得更新后的节点编号。
36.参考图2，本实施例中，步骤s1具体为：
37.提取所述研究区域地图中所有的环边界，共获得k个环边界，依次对各环边界进行编号，包括：1号环边界
‑
k号环边界，其中k为大于0的正整数；
38.具体实现中，研究区域地图的地块在gis数据库中的存储几何类型为面，在实际情况下，地块内部可能存在内环的情况；所以，节点编号和界址点编号的顺序依据除了需要考虑多边形的外边界，还需要考虑在外边界内部的多个内环边界，外边界和内环边界都属于环边界的一部分；
39.获取所有的环边界后，将外边界的编号设置为1，自外边界的左上角开始，顺时针
方向依次对内环边界进行编号。
40.本实施例中，步骤s2具体为：
41.按照环边界的编号提取所有环边界中的共n个节点，每个环边界中的节点均自左上角开始，按顺时针方向依次进行编号，获得所述初始节点编号；所述初始节点编号为p1号节点
‑
p
n
号节点，其中n为大于1的正整数。
42.本实施例中，步骤s3具体为：
43.按照环边界的编号提取所有环边界中的共m个界址点，每个环边界中的界址点均自左上角开始，按顺时针方向依次进行编号，获得所述初始界址点编号；所述初始界址点编号为q1号界址点
‑
q
m
号界址点，其中m为大于1的正整数。
44.本实施例中，步骤s4具体为：
45.将各所述界址点的位置与各所述节点的位置进行比较，若出现某一界址点的位置与某一节点的位置相同，则将该界址点的编号替代该节点的编号；
46.若某一界址点的位置在两个节点之间，则将该界址点的编号插入两个节点的编号之间；
47.例如：遍历q1号界址点
‑
q
m
号界址点在环边界上的位置，发现q2号界址点的位置在p2号节点和p3号节点之间，因此将q2号界址点的编号插入在p2号节点的编号和p3号节点的编号之间，此时节点的编号为：p1、p2、q2、p3、p4、p5、...p
n
；
48.发现q3号界址点的位置在q2号界址点和p3号节点之间，因此将q3号界址点的编号插入在q2号界址点的编号和p3号节点的编号之间，此时节点的编号为：p1、p2、q2、q3、p3、p4、p5、...p
n
；
49.发现q6号界址点的位置与p4号节点的位置相同，因此将q6号界址点的编号替代p4号节点的编号，此时节点的编号为：p1、p2、q2、q3、p3、q6、p5、...p
n
；
50.以此类推遍历完所有的界址点。
51.参考图3，本发明提供一种节点快速编号系统，包括以下模块：
52.环边界获取模块10，用于获取研究区域地图，提取所述研究区域地图的所有环边界；
53.节点提取模块20，用于提取各所述环边界的所有节点，将各所述节点进行编号，获得初始节点编号；
54.界址点提取模块30，用于提取各所述环边界的所有界址点，将各所述界址点进行编号，获得初始界址点编号；
55.更新编号模块40，用于通过所述初始界址点编号对所述初始节点编号进行更新计算，获得更新后的节点编号。
56.需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
57.上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。词语第一、
第二、以及第三等的使用不表示任何顺序，可将这些词语解释为标识。
58.以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。