CN112396673B - Automatic processing method for geometric topology of space element - Google Patents

Automatic processing method for geometric topology of space element Download PDF

Info

Publication number
CN112396673B
CN112396673B CN202011377053.7A CN202011377053A CN112396673B CN 112396673 B CN112396673 B CN 112396673B CN 202011377053 A CN202011377053 A CN 202011377053A CN 112396673 B CN112396673 B CN 112396673B
Authority
CN
China
Prior art keywords
geometry
data
geometric
processed
target
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
Application number
CN202011377053.7A
Other languages
Chinese (zh)
Other versions
CN112396673A (en
Inventor
陈良超
周智勇
刘昌振
胡开全
马红
张燕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Institute Of Surveying And Mapping Science And Technology Chongqing Map Compilation Center
Original Assignee
Chongqing Survey Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing Survey Institute filed Critical Chongqing Survey Institute
Priority to CN202011377053.7A priority Critical patent/CN112396673B/en
Publication of CN112396673A publication Critical patent/CN112396673A/en
Application granted granted Critical
Publication of CN112396673B publication Critical patent/CN112396673B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Processing Or Creating Images (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a method for automatically processing geometric topology of space elements, which comprises the following steps: firstly, obtaining mapping data, wherein the mapping data comprises geometric data corresponding to ground objects; then classifying according to the attribute characteristics of the geometric data, determining processing parameters corresponding to the geometric data of each object, and constructing different types of data sets, wherein the processing parameters comprise priority and search distance; and finally, adopting a set processing method to sequentially process the geometric data in the data set according to the priority, wherein the processing method comprises the following steps: firstly traversing geometric data in a data set, determining reference geometry corresponding to the geometry to be processed according to a search distance, constructing a reference data set according to the geometric data corresponding to the reference geometry, then traversing the reference data set, determining target geometry corresponding to the geometry to be processed, and editing the geometry to be processed according to the geometric data corresponding to the target geometry.

Description

Automatic processing method for geometric topology of space element
Technical Field
The invention relates to the field of data mapping and data production, in particular to an automatic processing method for geometric topology of space elements.
Background
The mapping data includes geometric data such as a plurality of points, lines and the like, and the data needs to meet practical situations and strict topological requirements, for example, the nodes of the electric wires should coincide with electric poles, and the lines cannot have pseudo nodes, hanging points and the like. The requirements can not be met by comparing the three-dimensional acquisition results of the model or the actual measurement or adjustment results of the field industry, the acquired geometric data such as points and lines are edited according to the actual conditions after the data are acquired, and the final results meet the requirements.
Mapping data includes a number of different categories of geometric data, such as basic scale topographical map mapping involving 8 major categories approaching 500 categories; the basic geographical national condition monitoring content is divided into 10 primary classes, 59 secondary classes and 143 tertiary classes; the third homeland investigation work is classified into 12 primary classes and 53 secondary classes, and the editing process of the geometric data of different classes is different. In the prior art, professional mapping personnel are mainly relied on when editing mapping data, so that human resources are greatly input, and errors are easy to occur.
Disclosure of Invention
In order to solve the technical problems, the invention provides the automatic processing method for the geometric topology of the space element, which automatically edits and processes the mapping data, reduces the workload of manual intervention and improves the processing efficiency of point and line geometric data in the mapping data.
The technical proposal is as follows:
in a first aspect, a method for automatically processing geometric topology of a spatial element is provided, for processing mapping data by a computer, including:
obtaining mapping data, wherein the mapping data comprises geometric data corresponding to ground objects;
classifying according to attribute characteristics of geometric data, constructing different types of data sets, and determining processing parameters corresponding to various geometric data in the data sets, wherein the processing parameters comprise priority and search distance;
adopting a set processing method, sequentially processing geometric data in a data set according to priority, wherein the processing method comprises the following steps:
traversing geometric data in the data set, determining a reference geometry corresponding to the geometry to be processed according to the search distance, and constructing a reference data set according to the geometric data corresponding to the reference geometry;
traversing the reference data set, determining a target geometry corresponding to the geometry to be processed, and editing the geometry to be processed according to the geometry data corresponding to the target geometry.
With reference to the first aspect, in a first implementation manner of the first aspect, the reference data set is constructed by adopting the following method:
determining a search range corresponding to the geometry to be processed according to the search distance corresponding to the geometry to be processed;
traversing geometric data in the data set, and searching object geometry in a searching range as reference geometry;
and constructing a reference data set according to the geometric data corresponding to the reference geometric.
With reference to the first aspect or the first implementation manner of the first aspect, in a second implementation manner of the first aspect, the determining a target geometry corresponding to the geometry to be processed includes: traversing the reference data set, and searching the reference geometry with the distance between the reference geometry and the geometry to be processed meeting a threshold condition as a target geometry.
With reference to the first aspect or the first or second implementation manner of the first aspect, in a third implementation manner of the first aspect, the editing the geometry to be processed according to the target geometry corresponding geometry data includes:
determining element points to be processed in the geometry to be processed and target geometry corresponding to the element points according to the corresponding geometry data of the target geometry and the geometry to be processed;
determining a processing mode of the element points according to the element points and the corresponding distribution positions of the target geometry;
and editing geometric data of the geometric to be processed according to the processing mode.
With reference to the third implementation manner of the first aspect, in a fourth implementation manner of the first aspect, when the same element point corresponds to a plurality of target points, the target geometry closest to the element point is used as the optimal target geometry for editing the geometry to be processed.
With reference to the third implementation manner of the first aspect, in a fifth implementation manner of the first aspect, when the same element point corresponds to a plurality of target points, the target geometry with the highest priority is used as the optimal target geometry for editing the geometry to be processed.
With reference to the third implementation manner of the first aspect, in a sixth implementation manner of the first aspect, when the same element point corresponds to a plurality of target points, the target geometry with the highest priority is used as the optimal target geometry, and the target geometry closest to the element point is used for editing the geometry to be processed.
In a second aspect, a storage medium is provided storing a computer program that performs the steps of the data processing method described above to process mapping data.
The beneficial effects are that: by adopting the automatic processing method for the geometric topology of the space element, the mapping data can be automatically edited, the workload of manual intervention is reduced, and the processing efficiency of geometric data such as points and lines is improved.
Drawings
FIG. 1 is a flow chart of the method of the present invention;
FIG. 2 is a flow chart of the present invention for constructing a reference dataset;
FIG. 3 is a flow chart of the present invention for processing geometry to be processed;
FIG. 4 is a flow chart of editing a geometry to be processed according to a target geometry in accordance with the present invention.
Detailed Description
The invention is further described below with reference to examples and figures.
A flowchart of a method for automatically processing geometric topologies of spatial elements, as shown in fig. 1, for computer processing of mapping data, comprising:
step 1, acquiring mapping data by a computer, wherein the mapping data comprises geometric data corresponding to the ground object, and the geometric data can be point, line or surface data comprising attribute features and geometric features. Geometric features include a geometric distribution of locations, such as geometric distribution location coordinates. Attribute features include classifications of geometry, such as water systems, populated areas and facilities, traffic, pipelines, boundaries, topography, vegetation, and the like.
And step 2, classifying according to the attribute characteristics of the geometric data, determining processing parameters corresponding to the geometric data of each object, and constructing different types of data sets, wherein the processing parameters comprise priority and search distance.
Various processing parameters corresponding to the geometry can be stored in the computer in advance, and after the computer acquires the mapping data, the corresponding processing parameters can be determined according to the attribute characteristics in the geometry data. The processing parameters can be set manually according to natural laws.
The computer can be set according to the relevance among the geometric data, such as water systems, residential areas, facilities, traffic, vegetation and the like are all positioned on the ground surface, and influence can exist among the computers, so the computers can be classified into one type. The pipeline self-forming connection system, such as electric wires or communication wires, is connected through electric poles, has no influence on water systems, residential lands, facilities, traffic and vegetation on the ground surface, and is classified as another type.
The priority can be set according to the editability of the geometric data, for example, the frame belongs to a positioning basis and cannot be modified, so that the priority is highest. The geometric data corresponding to the water system and the residential land are planar ground objects, the acquisition precision is high, and the geometric data cannot be modified at will, so the priority is high. Traffic connects the residential lands and forms the road network, can edit, the priority is inferior to residential lands, water system, vegetation is attached to residential lands and traffic road network, can edit, the priority is inferior to water system, residential lands and traffic.
And 3, adopting a set processing method to sequentially process the geometric data in the data set according to the priority, wherein the geometric data in the data set only participate in the processing of other geometric data in the same data set and do not participate in the processing of other data sets, so that the situation that the uncorrelated geometric data participate in the data processing to cause errors can be avoided, and meanwhile, the data processing capacity of a computer is reduced.
In addition, because of the high positioning accuracy of ground features such as water systems, residential grounds and the like, the corresponding geometric data is not processed and only participates in the processing of other geometric data. Therefore, before traversing the geometric data, whether the geometric data to be processed belongs to water systems, residential places and the like or geometric data such as surfaces can be judged according to the attribute characteristics of the geometric data, if so, the data can be directly processed for the next geometric data without processing the data, thus unnecessary data processing can be reduced, and computer resources are saved.
As shown in fig. 3, the processing method includes:
and 3-1, traversing other geometric data except for the geometric corresponding to the geometric to be processed in the data set, determining a reference geometric corresponding to the geometric to be processed according to the search distance, and constructing a reference data set according to the geometric data corresponding to the reference geometric.
As shown in fig. 2, the specific steps include:
and 3-1-1, determining a search range corresponding to the geometry to be processed according to the search distance corresponding to the geometry to be processed.
Step 3-1-2, traversing geometric data in the data set, and searching the geometric of an object in a searching range as a reference geometric;
and 3-1-3, constructing a reference data set according to the geometric data corresponding to the reference geometric.
Specifically, the geometric data includes distribution position coordinates, according to the distribution position coordinates in the geometry to be processed and the corresponding search distance, the range coordinates of the search range corresponding to the geometry to be processed can be determined, by traversing the distribution position coordinates of other geometric data in the same data set, if the distribution position coordinates fall within the range coordinates, the geometry corresponding to the geometric data can be determined as the reference geometry.
And 3-2, traversing the reference data set, and searching the reference geometry with the distance between the reference geometry and the geometry to be processed meeting the threshold condition as the target geometry. The threshold condition corresponding to the geometry to be processed is set manually according to a natural law, for example, the threshold condition of a road is less than or equal to 0.5 meter, and the threshold condition of a vegetation field class boundary is less than or equal to 1 meter. If the distance between the other reference geometry and the road is less than or equal to 0.5 meters, the reference geometry may be used as the target geometry for the road.
And 3-3, editing the geometry to be processed according to the geometry data corresponding to the target geometry.
As shown in fig. 4, the method for editing the geometry to be processed includes:
and 3-2-1, determining element points to be processed in the geometry to be processed and the target geometry corresponding to the element points through corresponding geometry data of the target geometry and the geometry to be processed. The distances between each element point in the geometry to be processed and the target geometry can be calculated through the geometry data corresponding to the geometry to be processed. If the distance between the element point and the target geometry meets the threshold condition, the data corresponding to the element point needs to be edited. When the same element point to be processed corresponds to a plurality of target points, taking the target geometry closest to the element point as the optimal target geometry for editing the geometry to be processed.
Step 3-2-2, determining a processing mode of the element points according to the element points and the distribution positions of the corresponding target geometries, wherein the processing mode comprises cutting, extending, moving intermediate nodes and the like, and the processing mode comprises the following steps of:
clipping, namely overlapping distribution position coordinates of the geometry to be processed and the target geometry, namely, enabling the distance between the element points and the target geometry to be smaller than 0, and not meeting the topological requirement, wherein the processing mode is to delete element point data falling into the range of the geometry to be processed and the target geometry;
the extension corresponds to that the geometry to be processed has a certain distance from the position of the target geometry, namely, the distance between the element point and the target geometry is larger than 0, and the processing mode is to move the element point to the target geometry, so that the distance between the element point and the target geometry meets the topological requirement.
The intermediate node is moved, and the intermediate node corresponding to the geometry to be processed has a certain distance from the target geometry position, wherein the distance is within a threshold value condition, and the processing mode is to move the intermediate node to the target geometry.
And 3-2-3, editing geometric data of the geometric data to be processed according to a processing mode.
And 3-3, updating the data set according to the processed geometric data, wherein the updated data set is used for the geometric processing to be processed of the next priority, and repeating the steps until all the geometric data in the data set are processed, so as to generate a new data set, and reconstructing mapping data according to the new data set by a computer.
A storage medium storing a computer program which performs the steps of the data processing method described above to process mapping data.
Finally, it should be noted that the above description is only a preferred embodiment of the present invention, and that many similar changes can be made by those skilled in the art without departing from the spirit and scope of the invention as defined in the appended claims.

Claims (7)

1. An automatic processing method for geometric topology of space elements, which is used for processing mapping data by a computer, is characterized by comprising the following steps:
obtaining mapping data, wherein the mapping data comprises geometric data corresponding to ground objects;
classifying according to attribute characteristics of geometric data, constructing different types of data sets, and determining processing parameters corresponding to various geometric data in the data sets, wherein the processing parameters comprise priority and search distance;
adopting a set processing method, sequentially processing geometric data in a data set according to priority, wherein the processing method comprises the following steps:
traversing geometric data in the data set, determining a reference geometry corresponding to the geometry to be processed according to the search distance, and constructing a reference data set according to the geometric data corresponding to the reference geometry;
traversing the reference data set, determining a target geometry corresponding to the geometry to be processed, and editing the geometry to be processed according to the geometry data corresponding to the target geometry;
the editing the geometry to be processed according to the corresponding geometry data of the target geometry comprises the following steps:
determining element points to be processed in the geometry to be processed and target geometry corresponding to the element points according to the corresponding geometry data of the target geometry and the geometry to be processed;
determining a processing mode of the element points according to the element points and the corresponding distribution positions of the target geometry;
and editing geometric data of the geometric to be processed according to the processing mode.
2. The method for automatically processing the geometric topology of the space element according to claim 1, wherein: the reference dataset was constructed using the following method:
determining a search range corresponding to the geometry to be processed according to the search distance corresponding to the geometry to be processed;
traversing geometric data in the data set, and searching object geometry in a searching range as reference geometry;
and constructing a reference data set according to the geometric data corresponding to the reference geometric.
3. The method for automatically processing the geometric topology of the space element according to claim 1, wherein: the determining the target geometry corresponding to the geometry to be processed comprises the following steps: traversing the reference data set, and searching the reference geometry with the distance between the reference geometry and the geometry to be processed meeting a threshold condition as a target geometry.
4. The method for automatically processing the geometric topology of the space element according to claim 1, wherein: when the same element point corresponds to a plurality of target points, the target geometry closest to the element point is used as the optimal target geometry for editing the geometry to be processed.
5. The method for automatically processing the geometric topology of the space element according to claim 1, wherein: when the same element point corresponds to a plurality of target points, the target geometry with the highest priority is used as the optimal target geometry for editing the geometry to be processed.
6. The method for automatically processing the geometric topology of the space element according to claim 1, wherein: when the same element point corresponds to a plurality of target points, the target geometry with the highest priority is used as the optimal target geometry, and the target geometry closest to the element point is used for editing the geometry to be processed.
7. A computer-readable storage medium storing a computer program, characterized in that: the computer program performs the steps of the method for automatically processing the geometric topology of a spatial element as defined in any one of claims 1 to 6 for processing mapping data.
CN202011377053.7A 2020-11-30 2020-11-30 Automatic processing method for geometric topology of space element Active CN112396673B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011377053.7A CN112396673B (en) 2020-11-30 2020-11-30 Automatic processing method for geometric topology of space element

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011377053.7A CN112396673B (en) 2020-11-30 2020-11-30 Automatic processing method for geometric topology of space element

Publications (2)

Publication Number Publication Date
CN112396673A CN112396673A (en) 2021-02-23
CN112396673B true CN112396673B (en) 2023-07-07

Family

ID=74604783

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011377053.7A Active CN112396673B (en) 2020-11-30 2020-11-30 Automatic processing method for geometric topology of space element

Country Status (1)

Country Link
CN (1) CN112396673B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102360387A (en) * 2011-10-19 2012-02-22 浙江大学 Method for outputting geometric data of facet element of vector data transfer format of topology 1
CN106844977A (en) * 2017-01-23 2017-06-13 重庆市勘测院 A kind of town road BIM designs a model and GIS data integrated approach

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7134016B2 (en) * 2018-08-10 2022-09-09 キヤノン株式会社 Information processing device, information processing method
DK180774B1 (en) * 2018-10-29 2022-03-04 Motional Ad Llc Automatic annotation of environmental features in a map during navigation of a vehicle

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102360387A (en) * 2011-10-19 2012-02-22 浙江大学 Method for outputting geometric data of facet element of vector data transfer format of topology 1
CN106844977A (en) * 2017-01-23 2017-06-13 重庆市勘测院 A kind of town road BIM designs a model and GIS data integrated approach

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
A Global Registration Algorithm of the Single-Closed Ring Multi-Stations Point Cloud;ronghua Yang等;The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences;2093-2100 *
基于省级基础地理信息数据库制图的关键技术研究;菅建华;蔡志刚;;测绘通报(第07期);53-56+62 *
拓扑保形的矢量地理数据几何脱密方法;吕海洋;周卫;盛业华;李佳;张思阳;;中国矿业大学学报(第03期);203-209 *
新型三维测绘地理信息产品集成建库研究技术;陈良超;陈光;薛梅;;地理信息世界(第04期);94-99 *

Also Published As

Publication number Publication date
CN112396673A (en) 2021-02-23

Similar Documents

Publication Publication Date Title
Walter et al. Matching spatial data sets: a statistical approach
CN104102845A (en) Scale adaptation interpolation method and scale adaptation interpolation system
CN104422451A (en) Road recognition method and road recognition apparatus
CN105933294A (en) Network user positioning method, device and terminal
CN110889794A (en) Statistical method for municipal road land acquisition houses
CN102496187B (en) Method for tracking contour line to boundary and fault based on triangular mesh
CN111611664B (en) Power transmission line path selection method and system
CN113723715B (en) Method, system, equipment and storage medium for automatically matching public transport network with road network
CN102298795A (en) Three-dimensional segmenting method for STL (Standard Template Library) triangular network model
CN110502839B (en) GIS (geographic information System) coordinate and CAD (computer aided design) coordinate conversion method based on BIM (building information modeling) platform
CN112344947A (en) Map matching method and device, electronic equipment and computer-readable storage medium
CN114332291A (en) Oblique photography model building outer contour rule extraction method
CN103247062A (en) Method for surveying and mapping map by collecting farmland key points
WO2019019653A1 (en) Device and method for extracting topographical boundary
CN107818338B (en) Method and system for building group mode identification facing map synthesis
CN114661744B (en) Terrain database updating method and system based on deep learning
CN115077540A (en) Map construction method and device
CN109598056A (en) Measurement Method, system and the storage medium of town site form compactness
CN105574313A (en) Road grade determining method and device
CN113721969B (en) Multi-scale space vector data cascade update method
CN112396673B (en) Automatic processing method for geometric topology of space element
CN112417070B (en) Road network topology construction method and device, electronic equipment and storage medium
CN105426387A (en) K-means algorithm based map aggregation method
CN110807832A (en) Automatic power line extraction method based on ground three-dimensional scanner
CN101447030A (en) Method for quickly querying scattered point cloud local profile reference data

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
TR01 Transfer of patent right

Effective date of registration: 20240318

Address after: No. 6 Qingzhu East Road, Dazhulin Street, Yubei District, Chongqing, 400000

Patentee after: Chongqing Institute of Surveying and Mapping Science and Technology (Chongqing Map Compilation Center)

Country or region after: China

Address before: 401121 No. 6, Qingzhu East Road, Yubei District, Chongqing

Patentee before: CHONGQING SURVEY INSTITUTE

Country or region before: China

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240320

Address after: No. 6 Qingzhu East Road, Dazhulin Street, Yubei District, Chongqing, 400000

Patentee after: Chongqing Institute of Surveying and Mapping Science and Technology (Chongqing Map Compilation Center)

Country or region after: China

Address before: 401121 No. 6, Qingzhu East Road, Yubei District, Chongqing

Patentee before: CHONGQING SURVEY INSTITUTE

Country or region before: China

TR01 Transfer of patent right