An intelligent repairing method for suspension points of ground object vector data

The iData platform's intelligent repair tools and batch processing algorithms solve the problem that traditional methods can only process single-feature data. It enables efficient batch repair of vector data for multiple feature types, improving data accuracy and integrity, and supporting real-time data updates and diverse applications.

CN119396818BActive Publication Date: 2025-11-04CENT SOUTH UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411454795.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-10-17
Publication Date
2025-11-04
Estimated Expiration
2044-10-17

AI Technical Summary

Technical Problem

Traditional vector data suspension point repair methods can only process data of a single feature type individually, and cannot achieve batch processing of the entire map data, resulting in a complex processing process that is prone to errors.

Method used

Using the repair tools built into the iData platform, suspended points are intelligently repaired through three modes: connection repair, extension repair, and clipping repair. Combined with iData data classification and spatial indexing technology, a batch processing algorithm is designed to support data repair for various land cover types.

Benefits of technology

It enables efficient batch repair of vector data of different land cover types, significantly improves processing efficiency, reduces the workload of operators, ensures the accuracy and integrity of data, reduces human error, and supports real-time data updates and diversified applications.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119396818B_ABST
    Figure CN119396818B_ABST
Patent Text Reader

Abstract

The application relates to the technical field of electric digital data processing, and particularly discloses a kind of intelligent repair methods for the hanging point of ground object vector data, comprising the following steps: importing ground object vector data into iData platform, checking the hanging point of current data by the tool of iData platform, classifying according to the scene formed by the hanging point, and selecting processing method from the repair tool by the user and setting distance parameter according to the quality of map vector data to solve the hanging point in map vector data, wherein, iData platform is equipped with repair tool for connecting repair, extension repair and cutting repair on the line segment of the hanging point in map vector data, solves the problem that the traditional hanging point repair method for vector data in geographic information system can only process single data of single ground object type, and cannot achieve batch processing of entire map data.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The application relates to the technical field of electric digital data processing, and particularly discloses an intelligent repair method for a hanging point of ground object vector data. BACKGROUND

[0002] A geographic information system (GIS) is a system integrating various geographic spatial information, and data in the geographic information system is generally divided into raster data and vector data. The vector data has become a mainstream mode for representing ground objects in geographic space due to high precision and flexibility.

[0003] The vector data generally represents ground objects by points, lines and surfaces. The points represent specific positions and various ground object points, the lines represent linear ground objects such as roads and rivers, and the surfaces represent surface ground objects such as houses and farmlands.

[0004] In the vector data processing mode, the repair of a hanging point is a relatively key task. The hanging point refers to an incorrect geographic position point in the vector data due to topological errors or inconsistent data. The hanging point is usually manifested as an end point of a line segment being suspended and not being connected to other nodes, and the node (end point) is referred to as a hanging node. The hanging point is usually manifested as problems such as overlapping, breaking and intersection deviation of a line segment. In order to ensure the accuracy and consistency of the vector data, the vector data needs to be repaired.

[0005] Common methods for repairing the hanging point include manual repair and semi-automatic tool repair. The manual repair needs an operator to visually inspect surface data, identify a hanging point area, find a line segment on which the hanging point is located and then repair the hanging point one by one.

[0006] The semi-automatic repair method introduced by many GIS tools identifies errors of the hanging point in a picture through topological relationship checking, and then manually modifies and investigates the errors according to the corresponding hanging point errors.

[0007] However, whether the traditional repair or the repair combined with the semi-automatic tool can only perform single processing on data of a single ground object type, and needs to select and operate to determine the repair mode of each data. Therefore, for vector data of multiple ground object types, the processing process is very complex and tedious and is prone to errors, and the entire surface data cannot be processed in batches.

[0008] Therefore, the application provides an intelligent repair method for a hanging point of ground object vector data to solve the above problems. SUMMARY

[0009] The application aims to solve the problem that the traditional repair method for the hanging point of the vector data in the geographic information system can only perform single processing on data of a single ground object type and cannot perform batch processing on the entire surface data.

[0010] In order to achieve the above object, the basic scheme of the present application provides a method for repairing suspended points of ground object vector data intelligently, comprising the following steps:

[0011] Step A1: importing the ground object vector data into the iData platform, checking the suspended points of the current data by the tool of the iData platform, and classifying the scenes formed according to the suspended points;

[0012] Step A2: selecting the processing method from the repair tool by the user and setting the distance parameter according to the quality of the map vector data to solve the suspended points in the map vector data;

[0013] In step A1, the iData platform is equipped with a repair tool for repairing the line segment on which the suspended point is located in the map vector data, and the repair tool includes three repair modes of connection repair, extension repair and cutting repair for the line segment on which the suspended point is located.

[0014] Further, the steps of the connection repair for the line segment on which the suspended point is located are as follows:

[0015] Step B101: setting the distance parameter by the user to represent the range radius of searching other suspended points and nodes around each suspended point;

[0016] Step B102: searching other suspended points and nodes within the search range radius by each suspended point;

[0017] Step B103: creating the line segment from the suspended point to the suspended point or the node when other suspended points or nodes are searched within the search range radius.

[0018] Further, in the process of the connection repair, when creating the line segment between the connected suspended points and suspended points, the coordinate sequence of the line segment is stored in the set, and when creating the line segment again, it is judged whether the line segment is intersected and repeated according to the line segment in the set, if so, the creation of the line segment is cancelled.

[0019] Further, in the process of the connection repair, when there is no other suspended point within the search range radius of the suspended point, the line segment from the suspended point to the node needs to be created, and the connection line which does not intersect with other line segments is formed.

[0020] Further, the steps of the extension repair for the line segment on which the suspended point is located are as follows:

[0021] Step B201: setting the distance parameter by the user to represent the range radius of searching other suspended points and nodes around each suspended point;

[0022] Step B202: searching other suspended points and nodes within the search range radius by each suspended point;

[0023] Step B203: when no other hanging point and node is searched in the search range radius, the intersection with other line segments is obtained by extending the line segment on which the hanging point is located, and a line segment from the hanging point to the intersection is created.

[0024] Further, the steps of the clipping repair for the line segment on which the hanging point is located are as follows:

[0025] Step B301: the user sets the distance parameter representing the search range radius of the intersection of the line segment around each hanging point and the line segment by himself / herself;

[0026] Step B302: each hanging point searches for the intersection within the search range radius;

[0027] Step B303: when the intersection is searched within the search range, the line segment forming the intersection within the search range is re-encoded, and the reconstruction is performed with the intersection as the end point, so that the clipping is performed to eliminate the hanging point.

[0028] Further, when step A2 is performed, in the process of repairing the hanging point, the connection repair of the hanging point is performed first for the map vector data of the same encoding type, which has a connection gap and needs to be closed but is not closed.

[0029] The principle and effect of the present scheme are that:

[0030] 1. Compared with the prior art, the present application can efficiently repair the hanging points of vector data of different ground object types, combines the iData data classification and the reading and writing of data, designs a batch processing algorithm, significantly improves the processing efficiency when processing large-scale data, and can complete a large amount of repair tasks in a short time through automatic processing, thereby significantly reducing the working strength of the operator.

[0031] 2. Compared with the prior art, the present application not only supports the repair of vector data of a single ground object type, but also can simultaneously process data of multiple ground object types, can provide a flexible repair scheme according to different data processing needs, the user can configure the algorithm parameters according to the actual needs or the quality trade-off of the data, realizes the optimized processing of the specific type data, and solves the problem that the traditional hanging point repair method of the vector data in the geographic information system can only process a single ground object type of data, and cannot realize the batch processing of the entire map data. BRIEF DESCRIPTION OF DRAWINGS

[0032] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments description will be briefly introduced. Obviously, the drawings in the following description only constitute some embodiments of the present application, and for those skilled in the art, other drawings can be obtained without creative labor based on these drawings.

[0033] Figure 1 A flow chart of a ground object vector data hanging point intelligent repair method according to an embodiment of the present application is shown;

[0034] Figure 2 A connection repair schematic diagram of a ground object vector data hanging point intelligent repair method according to an embodiment of the present application is shown;

[0035] Figure 3 A connection repair schematic diagram of a ground object vector data hanging point intelligent repair method according to an embodiment of the present application is shown;

[0036] Figure 4 An extension repair schematic diagram of a ground object vector data hanging point intelligent repair method according to an embodiment of the present application is shown;

[0037] Figure 5 A clipping repair schematic diagram of a ground object vector data hanging point intelligent repair method according to an embodiment of the present application is shown;

[0038] Figure 6 A cultivated land line schematic diagram of a cultivated land line region according to an embodiment of the present application is shown;

[0039] Figure 7 A data amount and connection mode repair time selection schematic diagram of a cultivated land line according to an embodiment of the present application is shown;

[0040] Figure 8 Another region vector graph hole schematic diagram according to an embodiment of the present application is shown;

[0041] Figure 9 A comparison diagram of a vector data repair result of another region vector graph hole according to an embodiment of the present application is shown. DETAILED DESCRIPTION

[0042] In order to further illustrate the technical means and effects adopted by the present application to achieve the predetermined application purposes, the specific embodiments, structures, features and effects according to the present application will be described in detail below in combination with the drawings and preferred embodiments.

[0043] A ground object vector data hanging point intelligent repair method according to an embodiment of the present application is shown as follows: Figure 1 The method comprises the following steps:

[0044] Step A1: Import the ground object vector data into the iData platform, check the current data suspension points by the tools of the iData platform, and classify according to the scene formed by the suspension points;

[0045] Step A2: The user selects the processing method from the repair tool and sets the distance parameter according to the quality of the map vector data to solve the suspension points in the map vector data.

[0046] In step A1, the iData platform is equipped with a repair tool for repairing the line segment on which the suspension point in the map vector data is located. The repair tool includes three repair modes of connection repair, extension repair and cutting repair for the line segment on which the suspension point is located.

[0047] As shown in Figure 2 The connection repair of the suspension point is to connect the suspension point to the suspension point or the node when there are other suspension points or nodes around the suspension point, including the following steps:

[0048] Step B101: The user sets the distance parameter to represent the search range radius of each suspension point around other suspension points and nodes;

[0049] Step B102: Each suspension point searches for other suspension points and nodes within the search range radius;

[0050] Step B103: When other suspension points or nodes are searched within the search range radius, a line segment from the suspension point to the suspension point or the node is created;

[0051] In this embodiment, the mutual connection between multiple suspension points is supported. When creating a line segment between the connected suspension points and the suspension points, the coordinate sequence of the line segment is stored in a set. When creating a line segment again, it is judged whether the line segment intersects and repeats according to the line segment in the set. If it intersects and repeats, the creation of the line segment is cancelled. Through this step, the intersection and repetition problems between line segments can be avoided. At the same time, when there is no other suspension point in the search range of the suspension point during connection, the nodes of other line segments nearby are searched;

[0052] As shown in Figure 3As shown, when the hanging point is in the search range radius without other hanging points, then the hanging point to the node line segment needs to be created, the new line segment will judge whether it intersects with other line segments, and form a connection line which does not intersect with other line segments, by reading the type coding field of the map vector data in different layers, the corresponding type data is generated and written into the database, which realizes supporting single ground object type or multiple ground object type data to repair at the same time, the connection between the hanging points is preferentially carried out, and when there is no hanging point in the range, the connection between the hanging point and the node is carried out, and the whole map data can be batch processed and stored.

[0053] As shown in Figure 4 For the extension repair of the hanging point, the repair method needs to be carried out when the hanging point has no other hanging points and nodes in the search radius, including the following steps:

[0054] Step B201: The user sets the distance parameter to represent the search range radius of other hanging points and nodes around each hanging point,

[0055] Step B202: Each hanging point searches other hanging points and nodes in the search range radius;

[0056] Step B203: When no other hanging points and nodes are searched in the search range radius, the intersection point of other lines in the search range radius is obtained by extending the line segment on which the hanging point is located, and a line segment from the hanging point to the intersection point is created.

[0057] When the method is applied, when the hanging point has no other hanging points and nodes in the set distance parameter, that is, in the search range radius, the intersection point of other lines in the distance parameter is obtained by extending the line segment on which the hanging point is located, and a line segment from the hanging point to the intersection point is created to achieve the purpose of repairing the hanging point.

[0058] As shown in Figure 5 For the cutting repair of the hanging point, the repair method needs to be carried out when the map vector data line segments intersect and are not connected to the same intersection point, including the following steps:

[0059] Step B301: The user sets the distance parameter to represent the search range radius of the intersection point of the line segment around each hanging point;

[0060] Step B302: Each hanging point searches the intersection point in the search range radius;

[0061] Step B303: When the intersection point is searched in the search range, the line segment forming the intersection point in the search range is re-encoded, and the reconstruction is carried out with the intersection point as the end point, so as to realize the cutting to eliminate the hanging point.

[0062] The method can judge whether the distance from the hanging point to the intersection point is within the parameter range according to the intersection point between the line segments, and the line segment falling within the parameter range will be re-encoded as the line segment, and the line segment is constructed with the intersection point as the end point, so that the hanging point can be eliminated by clipping, and the data of the same type or different feature types can be single or batch clipped by reading the encoding of different types of data through the iData software, and the processed data is written into the layer to realize data classification.

[0063] In the embodiment, when repairing different types of batch data, appropriate distance parameters need to be selected according to the quality of the data, and different repair methods need to select different distance parameters.

[0064] In step A2, in the process of repairing the hanging point, the connection repair of the hanging point can be performed first, mainly aiming at the hanging problem of the data with connection gap which needs to be closed but is not closed, and the data with connection gap is repaired, which can eliminate most of the hanging points caused by the connection gap.

[0065] Then the extension operation of the hanging point is performed, and the extension operation is performed on some special hanging points, part of which is the gap problem that cannot be solved by the connection operation of the same encoding type, and the other part is the deviation of the extension of the cultivated land line to the road line, and the extension operation can repair such hanging problems.

[0066] Finally, some intersecting data of the batch are cut and repaired, and the same type or different type of data is cut into the warehouse to solve some special problems of the line segment.

[0067] The iData platform applied in the embodiment can check and highlight the hanging data of the interface, can judge and process the quality of the hanging point, and for batch data processing, the quality of the overall data and the hanging condition need to be considered, appropriate parameters are set, and then corresponding processing modes are selected for single or batch, local or whole processing, and reasonable collocation can achieve better effect.

[0068] The present application combines the interaction and data classification of the iData software to repair the hanging point, and supports the repair of the hanging point of different feature type vector data, realizes single and batch data operation, and the repaired data can be directly written into the corresponding layer of the database according to the field encoding of the data, not only eliminates the conventional hanging point error in the topological relationship, improves the accuracy of the vector data, but also reduces the intervention of manual operation, reduces the error rate and working strength in the repair process, and ensures the continuity and integrity of the data.

[0069] Compared with the repair of the hanging point in the conventional method is the method of artificially distinguishing the hanging point needing to be repaired from the line segment with the hanging point to carry out the corresponding processing, the whole batch data and various types of data cannot be simultaneously repaired, the application can simultaneously repair the batch various ground object vector data, and stores the repaired data in the database, thereby ensuring the continuity and integrity of the data.

[0070] The application also identifies the hanging point and the line according to the definition of the hanging point by calculating the number of times of occurrence of all line segment endpoints, and then repairs all the existing hanging points one by one without manual repair, can be configured according to the user demand, supports data repair of different scales and writing into the database, simplifies the data updating and maintenance process, so that the repaired data can be immediately used for subsequent analysis and application, shortens the time from data repair to application, improves the work efficiency and real-time performance of the data.

[0071] Meanwhile, the application adopts the spatial index method, utilizes the R-tree high-efficiency spatial index to traverse the hanging point and the line segment, effectively processes the range query, the adjacent query and other operations, avoids searching the data of the whole graph when traversing the hanging point, searches other nodes or line segments in the buffer range, so that the high efficiency can be maintained when processing the data with large data volume, and the operation processing time is reduced.

[0072] The following is an application example of the ground object vector data hanging point intelligent repair method of the application, as follows:

[0073] As shown in Figure 6 , it is a cultivated land line region drawn by AI recognition in a certain area, the cultivated land line data in the graph is checked by the iData check hanging point tool, and the cultivated land line with the hanging point is highlighted, it can be seen that most of the cultivated land line vector data in the graph has the hanging point, after the connection function is designed, the data in the graph is selected and connected, the effect after processing can be obtained, it can be obviously seen that most of the vector data line segments with the hanging point in the graph are repaired, only a few data still have the hanging point, specifically because the special line segment overlaps or is not in the parameter and is not repaired successfully, in general, most of the hanging points in the graph are successfully repaired.

[0074] As shown in Figure 7 , it is the data volume selected for repairing the cultivated land line and the repair time of the connection mode.

[0075] As shown in Figure 8As shown, it is another area of vector map spots, which contains different types of roads and farmland lines, because the road is non-closed data, and the two ends are not connected to other data, so only the farmland line data in the figure is checked, but the operation is still operated with the full map data, part of which needs to be connected and extended to the road line, and it can be seen that the vector data with hanging points in the figure accounts for most of the figure.

[0076] As shown in the figure, the vector data of the full map is connected, extended, and trimmed, and it can be seen that most of the line segments with hanging points in the figure are repaired, and part of the data is not repaired due to not being within the parameters or special line segments, and the overall repair effect is very obvious, and the data quality in the figure is improved. Figure 9

[0077] The present application can efficiently repair the hanging points of vector data of different ground object types, and combines iData data classification and data reading and writing to design a batch processing algorithm, which significantly improves the processing efficiency when processing large-scale data.

[0078] Relying on the repair method, the hanging point errors can be accurately identified and repaired, and the hanging points in the data can be identified and repaired to ensure the high precision and consistency of the repair results.

[0079] And not only supports repairing vector data of a single ground object type, but also can process data of multiple ground object types at the same time. This feature overcomes the limitations of traditional methods in processing different types of data, making the system widely applicable to various surveying and mapping and geographic information system scenarios.

[0080] ​The repaired data can be directly written into the database, realizing real-time updating. This function solves the problem of data updating lag in the traditional method, so that the repaired data can be timely reflected in the software system;

[0081] And according to different data processing needs, flexible repair scheme can be provided. Users can configure algorithm parameters according to actual needs or quality trade-off of data, to realize optimization processing of specific type data. Such flexibility enables the system to adapt to different application scenarios and data types, and meet diversified repair needs.

[0082] The above is only the preferred embodiment of the present application, not any form of limitation on the present application, although the present application has been disclosed as above with the preferred embodiment, however, not to limit the present application, any person skilled in the art, without departing from the scope of the present application technical solution, can make some changes or modifications of the above disclosed technical content for equivalent embodiments, but as long as it does not deviate from the technical solution content of the present application, according to the technical essence of the present application, any brief introduction, modification, equivalent change and modification of the above embodiments, still belongs to the scope of the present application technical solution.

Claims

1. A method for intelligent repair of a suspension point of a ground object vector data, characterized in that, Comprising the following steps: Step A1: importing the ground object vector data into the iData platform, checking the current data hanging points by the tools of the iData platform, and classifying according to the scene formed by the hanging points; Step A2: the user independently selects the processing method from the repair tool and solves the hanging points in the map vector data according to the quality setting distance parameter; In step A1, the iData platform is equipped with a repair tool for repairing the line segment on which the hanging point in the map vector data is located, and the repair tool includes three repair modes of connection repair, extension repair and cutting repair for the line segment on which the hanging point is located; The steps of the connection repair are as follows: Step B101: the user independently sets the distance parameter to represent the range radius of searching other hanging points and nodes around each hanging point; Step B102: each hanging point searches other hanging points and nodes within the search range radius; Step B103: when other hanging points or nodes are searched within the search range radius, a line segment from the hanging point to the hanging point or the node is created; The steps of the extension repair are as follows: Step B201: the user independently sets the distance parameter to represent the range radius of searching other hanging points and nodes around each hanging point; Step B202: each hanging point searches other hanging points and nodes within the search range radius; Step B203: when no other hanging points and nodes are searched within the search range radius, the intersection point with other line segments within the search range radius is obtained by extending the line segment on which the hanging point is located, and a line segment from the hanging point to the intersection point is created; The steps of the cutting repair are as follows: Step B301: the user independently sets the distance parameter to represent the range radius of searching the intersection point of line segments around each hanging point; Step B302: each hanging point searches the intersection point within the search range radius; Step B303: when the intersection point is searched within the search range, the line segments forming the intersection point within the search range are re-encoded, and the reconstruction is performed with the intersection point as the end point to realize the cutting to eliminate the hanging point.

2. The method according to claim 1, wherein, In the process of connection repair, when creating the line segment between the connected hanging points and the hanging points, the coordinate sequence of the line segment is stored in the set, and when creating the line segment again, it is judged whether the line segment in the set intersects and repeats, if it intersects and repeats, the creation of the line segment is cancelled.

3. The method of claim 1, wherein the method further comprises: In the process of connection repair, when there is no other hanging point within the search range radius of the hanging point, a line segment from the hanging point to the node is created, and a connection line which does not intersect with other line segments is formed.

4. The method of claim 1, wherein the method further comprises: In step A2, in the process of repairing the hanging points, the connection repair of the hanging points is performed first for the map vector data of the same coding type, which has a connection gap and needs to be closed but is not closed.

Citation Information

Patent Citations

  • High-precision map automatic quality inspection system and method based on QGIS (Quality Geographic Information System)

    CN116303859A

  • Road network topological structure modeling method and system fused with navigation information

    CN117592232A