Point element conflict processing method, system and equipment in map making and medium

Abstract

The invention discloses a point-like element conflict processing method, system and device in map making and a medium, and the method comprises the steps: selecting a first point-like element and a second point-like element from the map making, and determining an element type between the first point-like element and the second point-like element; carrying out conflict analysis on the first point-like element and the second point-like element according to the element type; selecting a to-be-processed point element from the first point element and the second point element according to a conflict analysis result; and performing conflict processing on the to-be-processed point elements through a preset position movement method. According to the invention, the point-like elements are subjected to conflict analysis according to the element types, and then the point-like elements are subjected to conflict processing through the preset position movement method, so that conflicts among different rules are balanced, the requirement of real-time interactive mapping is met, and the readability and accuracy of the map are improved.

Description

Technical Field

[0001] This invention relates to the field of map element processing technology, and in particular to a method, system, device and medium for handling point element conflicts in mapmaking. Background Technology

[0002] Maps, as a key carrier of spatial information, are widely used in many fields such as natural resources, transportation, and water conservancy.

[0003] In cartography, the complexity of map elements, variations in scale, and diversity of data sources inevitably lead to various conflicts, such as conflicts between symbols and annotations. If these conflicts are not properly addressed, they will severely impact the readability and accuracy of the map, thereby reducing its usability.

[0004] Existing technologies primarily rely on rule-driven and topological constraint methods to resolve feature conflicts. However, these methods lack a global perspective, are prone to getting trapped in local optima, struggle to balance conflicts between different rules, and lack flexibility. Therefore, effectively handling conflicting features to improve map readability and accuracy has become an urgent problem to be solved.

[0005] The above content is only used to help understand the technical solution of the present invention and does not represent an admission that the above content is prior art. Summary of the Invention

[0006] The main objective of this invention is to provide a method, system, device, and medium for handling point element conflicts in mapmaking, aiming to address the technical problem of how to effectively handle conflicting elements to improve the readability and accuracy of maps.

[0007] To achieve the above objectives, the present invention provides a method for handling point feature conflicts in mapmaking, the method comprising: S1, Select a first point feature and a second point feature from the map making, and determine the feature type between the first point feature and the second point feature; S2, perform conflict analysis on the first point feature and the second point feature according to the feature type; S3, Select the point elements to be processed from the first point element and the second point element based on the conflict analysis results; S4, conflict resolution is performed on the point elements to be processed using a preset position movement method.

[0008] Optionally, S2 includes: S2.1 Construct a corresponding buffer based on the feature type, wherein the feature type is a symbol type, annotation type, or a hybrid type; S2.2, Based on the buffer, perform conflict analysis on the first point feature and the second point feature according to the feature type.

[0009] Optionally, the conflict analysis of the first point feature and the second point feature based on the buffer and the feature type includes: When the feature type is a symbol type, the buffer corresponding to the symbol type is invoked; Obtain the coordinate information and symbol radius corresponding to the first point feature and the second point feature respectively; Construct symbol conflict conditions based on the coordinate information and the symbol radius; Based on the buffer, conflict analysis is performed on the first point feature and the second point feature according to the symbol conflict conditions.

[0010] Optionally, the step of performing conflict analysis on the first point feature and the second point feature based on the buffer and according to the feature type further includes: When the feature type is an annotation type or a mixed type, the buffer corresponding to the annotation type or the mixed type is invoked; Determine the minimum bounding rectangles corresponding to the first point feature and the second point feature respectively; Based on the buffer, conflict analysis is performed on the first point feature and the second point feature according to the minimum bounding rectangle.

[0011] Optionally, S3 includes: S3.1 When the conflict analysis result is a symbol conflict, annotation conflict, or mixed conflict, determine the weights corresponding to the first point element and the second point element respectively; S3.2, Select the point features to be processed from the first point features and the second point features according to the weights.

[0012] Optionally, the conflict resolution of the point features to be processed using a preset position movement method includes: When the point feature to be processed is a symbol, the vector direction between the first point feature and the second point feature is determined, and the coordinate axis direction and moving distance corresponding to the point feature to be processed are determined. The point features to be processed are conflict-handled based on the vector direction, the coordinate axis direction, and the movement distance.

[0013] Optionally, the conflict resolution of the point features to be processed using the preset position movement method further includes: When the point feature to be processed is a annotation, determine the position of the point symbol corresponding to the point feature to be processed; A predetermined number of surrounding directions are defined based on the positions of the dotted symbols; The point-like elements to be processed are conflict-handled based on the preset number of surrounding elements.

[0014] Furthermore, to achieve the above objectives, the present invention also proposes a point feature conflict resolution system for map drafting, the point feature conflict resolution system for map drafting comprising: The determination module is used to select a first point feature and a second point feature from mapmaking, and to determine the feature type between the first point feature and the second point feature. The analysis module is used to perform conflict analysis on the first point feature and the second point feature according to the feature type; The selection module is used to select point features to be processed from the first point features and the second point features based on the conflict analysis results. The processing module is used to handle conflicts of the point-like elements to be processed by using a preset position movement method.

[0015] Furthermore, to achieve the above objectives, the present invention also proposes a point feature conflict handling device for map drafting, the device comprising: a memory, a processor, and a point feature conflict handling program for map drafting stored in the memory and executable on the processor, the point feature conflict handling program for map drafting configured to implement the steps of the point feature conflict handling method for map drafting as described above.

[0016] Furthermore, to achieve the above objectives, the present invention also proposes a medium storing a point feature conflict resolution program in mapmaking, wherein when the point feature conflict resolution program in mapmaking is executed by a processor, it implements the steps of the point feature conflict resolution method in mapmaking as described above.

[0017] This invention first selects a first point feature and a second point feature from mapmaking, and determines the feature type between them. Then, it performs conflict analysis on the first and second point features based on their feature types. Following the conflict analysis results, it selects point features to be processed from the first and second point features. Finally, it uses a preset position movement method to resolve the conflicts of these point features. Compared to existing technologies that resolve feature conflicts based on rule-driven and topological constraint methods, which lack a global perspective, are prone to getting stuck in local optima, struggle to balance conflicts between different rules, and lack flexibility, this invention performs conflict analysis on point features based on their feature types and then uses a preset position movement method to resolve conflicts, balancing conflicts between different rules. This meets the needs of real-time interactive mapping and improves map readability and accuracy. Attached Figure Description

[0018] Figure 1 This is a schematic diagram of the structure of a point feature conflict processing device in the map mapping environment of the hardware operating environment involved in the embodiments of the present invention; Figure 2 This is a flowchart illustrating the first embodiment of the point feature conflict handling method in map drafting of the present invention. Figure 3 This is a diagram illustrating the symbol conflict handling effect of the first embodiment of the point feature conflict handling method of the present invention in mapmaking. Figure 4 This is a diagram illustrating the hybrid conflict processing effect of the first embodiment of the point feature conflict processing method of the present invention in map mapping. Figure 5 This is a diagram showing the annotation placement positions of the first embodiment of the point feature conflict handling method in map mapping of the present invention. Figure 6 This is a structural block diagram of the first embodiment of the point feature conflict handling system in map mapping of the present invention.

[0019] The realization of the objective, functional features and advantages of the present invention will be further explained in conjunction with the embodiments and with reference to the accompanying drawings. Detailed Implementation

[0020] It should be understood that the specific embodiments described herein are for illustrative purposes only and are not intended to limit the scope of the invention.

[0021] Reference Figure 1 , Figure 1 This is a schematic diagram of the structure of a point feature conflict processing device in the map mapping environment involved in the embodiments of the present invention.

[0022] like Figure 1As shown, the point feature conflict handling device in this mapmaking process may include: a processor 1001, such as a central processing unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. The communication bus 1002 is used to establish communication between these components. The user interface 1003 may include a display screen or an input unit such as a keyboard; optionally, the user interface 1003 may also include a standard wired interface or a wireless interface. The network interface 1004 may optionally include a standard wired interface or a wireless interface (such as a Wireless-Fidelity (Wi-Fi) interface). The memory 1005 may be high-speed random access memory (RAM) or stable non-volatile memory (NVM), such as a disk storage device. Optionally, the memory 1005 may also be a storage system independent of the aforementioned processor 1001.

[0023] Those skilled in the art will understand that Figure 1 The structure shown does not constitute a limitation on the point feature conflict resolution device in cartography, and may include more or fewer components than shown, or combine certain components, or have different component arrangements.

[0024] like Figure 1 As shown, the memory 1005, which serves as a medium, may include an operating system, a network communication module, a user interface module, and a point feature conflict handling program for mapmaking.

[0025] exist Figure 1 In the point feature conflict processing device shown in the map drawing, the network interface 1004 is mainly used for data communication with the network server; the user interface 1003 is mainly used for data interaction with the user; the processor 1001 and the memory 1005 in the point feature conflict processing device of the present invention can be set in the point feature conflict processing device of the map drawing. The point feature conflict processing device of the map drawing calls the point feature conflict processing program stored in the memory 1005 through the processor 1001 and executes the point feature conflict processing method of the map drawing provided in the embodiment of the present invention.

[0026] This invention provides a method for handling point feature conflicts in mapmaking, referring to... Figure 2 , Figure 2 This is a flowchart illustrating the first embodiment of the point feature conflict handling method in map mapping according to the present invention.

[0027] In this embodiment, the method for handling point feature conflicts in mapmaking includes the following steps: S1, Select a first point feature and a second point feature from the map making, and determine the feature type between the first point feature and the second point feature.

[0028] It is easy to understand that the executing entity of this embodiment can be a point feature conflict handling system in map making with functions such as data processing, network communication and program operation. The system includes an edge terminal, a cloud terminal and a communication network. It can also be other computer devices with similar functions. This embodiment does not limit it.

[0029] It should be noted that the first point feature can be a point feature on the original map or a point feature drawn during the mapping process; the second point feature can be a point feature on the original map or a point feature drawn during the mapping process; the first point feature and the second point feature are within the same preset range, which can be customized by the user.

[0030] It should also be understood that point features can be point feature symbols or point feature annotations.

[0031] If both the first and second point features are point symbols, then the feature type between them is a symbol type; if both the first and second point features are point annotations, then the feature type between them is a mixed type; if both the first and second point features are point symbols, then the feature type between them is a mixed type; if both the first and second point features are point annotations, then the feature type between them is an annotation type.

[0032] S2, perform conflict analysis on the first point feature and the second point feature according to the feature type.

[0033] Furthermore, a corresponding buffer is constructed based on the feature type, which can be a symbol type, annotation type, or a hybrid type. Based on the buffer, conflict analysis is performed on the first point feature and the second point feature according to the feature type.

[0034] It should be noted that when the feature type is symbol type, the buffer corresponding to the symbol type is called; the coordinate information and symbol radius corresponding to the first point feature and the second point feature are obtained respectively; the symbol conflict conditions are constructed based on the coordinate information and symbol radius; and the first point feature and the second point feature are analyzed for conflict based on the symbol conflict conditions according to the buffer.

[0035] In the specific implementation, it is necessary to determine whether two point-like symbol elements conflict in the buffer corresponding to the symbol type. For two point-like symbol elements i and j, their positions are Pi=(xi,yi) and Pj=(xj,yj) respectively, and their symbol radii are ri and rj respectively (usually half the symbol size). The symbol conflict condition is:

[0036] It should be understood that a sign conflict is determined when the condition for sign conflict is met.

[0037] It should also be noted that when the feature type is annotation type or mixed type, the buffer corresponding to the annotation type or mixed type is called; the minimum bounding rectangle bounding box corresponding to the first point feature and the second point feature is determined respectively; and conflict analysis is performed on the first point feature and the second point feature based on the minimum bounding rectangle bounding box according to the buffer.

[0038] In the specific implementation, it is necessary to use spatial analysis in the buffer to determine whether the minimum bounding rectangles (Envelopes) corresponding to the first point feature and the second point feature intersect. If they intersect, it is determined to be an annotation conflict or a mixed conflict.

[0039] S3, Select the point elements to be processed from the first point elements and the second point elements based on the conflict analysis results.

[0040] In specific implementation, if the first point feature is a point feature on the original map and the second point feature is a point feature drawn during the mapping process, then the second point feature is taken as the point feature to be processed; if the first point feature is a point feature drawn during the mapping process and the second point feature is a point feature on the original map, then the first point feature is taken as the point feature to be processed; if both the first and second point features are point features drawn during the mapping process, then the point feature to be processed can be selected by the user, or the point feature with the lower weight can be selected as the point feature to be processed based on the weights of the first and second point features.

[0041] It should be understood that during the mapping process, weights can be assigned to the drawn point features according to user-defined weight assignment rules.

[0042] It should also be noted that if there are no conflicts or mixtures of symbols or annotations, the symbols or annotations will be drawn directly.

[0043] S4, conflict resolution is performed on the point elements to be processed using a preset position movement method.

[0044] Furthermore, when the point feature to be processed is a symbol, the vector direction between the first point feature and the second point feature is determined, and the coordinate axis direction and movement distance corresponding to the point feature to be processed are determined; conflict handling is performed on the point feature to be processed based on the vector direction, coordinate axis direction and movement distance.

[0045] In the specific implementation, refer to Figure 3 , Figure 3 This is a diagram illustrating the symbol conflict handling effect of the first embodiment of the point feature conflict handling method in map plotting of the present invention: Two points are defined as Pi and Pj. If Pi and Pj conflict, and Pj is the point feature to be processed, then a vector from Pi to Pj is calculated. Pj is then moved outwards along this vector. To ensure geographic relevance, the maximum movement distance of Pj is limited to no more than twice its symbol size. After the movement, Pi and PJ1 no longer conflict. A buffer zone is then created at PJ1 to search for potential conflict points. If there is no conflict, the symbol is drawn directly at PJ1. If Pi and PJ1 still conflict, the symbol is moved back from PJ1 to Pj, and the movement method is changed, moving along the X-axis of Pj. Move along the Y-axis to point PJ2, again with a maximum movement distance not exceeding twice the symbol size. Continue to create a buffer zone at point PJ2 to search for potential conflict points. If there is no conflict, draw directly at point PJ2. If Pi and PJ2 still conflict, retreat from point PJ2 to point Pj and change the movement method, moving along the Y-axis of Pj to point PJ3. Again, the maximum movement distance cannot exceed twice the symbol size. Continue to create a buffer zone at point PJ3 to search for potential conflict points. If there is no conflict, draw directly at point PJ3. If there is still a conflict at point PJ3, write Pj to a temporary layer for manual verification and confirmation after the map is drawn. Continue until all point symbols are drawn.

[0046] Furthermore, when the point feature to be processed is a annotation, the position of the point symbol corresponding to the point feature to be processed is determined; a preset number of surrounding directions are divided based on the position of the point symbol; and conflict handling is performed on the point feature to be processed according to the preset number of surrounding directions.

[0047] In the specific implementation, refer to Figure 4 and Figure 5 , Figure 4 This is a diagram illustrating the hybrid conflict processing effect of the first embodiment of the point feature conflict handling method of the present invention in mapmaking. Figure 5This is a diagram illustrating the annotation placement in the first embodiment of the point element conflict handling method for map mapping of the present invention: Annotations for point symbols are typically placed around the point symbol, generally divided into eight directions (i.e., a preset number of surrounding directions): left, right, top, bottom, upper left, lower left, upper right, and lower right, as shown in the figure. Annotation placement priorities are pre-set based on cartographic experience. These priorities can be adjusted. The system determines whether there is a conflict between point symbols and point annotations, or between point annotations themselves, within the buffer zone. If there is no conflict, a point annotation is directly generated at that location. If there is a conflict with existing map elements, the system moves to the next location for further evaluation until a conflict-free location is found. If conflicts exist at all eight locations, the point is marked for subsequent manual intervention.

[0048] In this embodiment, firstly, a first point feature and a second point feature are selected from the map, and the feature types between the first and second point features are determined. Then, a conflict analysis is performed on the first and second point features based on their feature types. Following this, point features to be processed are selected from the first and second point features based on the conflict analysis results. Finally, a preset position movement method is used to resolve the conflicts of the point features to be processed. Compared to existing technologies that resolve feature conflicts based on rule-driven and topological constraint methods, which lack a global perspective, are prone to getting stuck in local optima, and struggle to balance conflicts between different rules, resulting in insufficient flexibility, this embodiment performs conflict analysis on point features based on their feature types and then uses a preset position movement method to resolve conflicts between point features. This balances the conflicts between different rules, thereby meeting the needs of real-time interactive mapping and improving the readability and accuracy of the map.

[0049] Reference Figure 6 , Figure 6 This is a structural block diagram of the first embodiment of the point feature conflict handling system in map mapping of the present invention.

[0050] like Figure 6 As shown in the embodiment of the present invention, the point feature conflict handling system for mapmaking includes: The determination module 6001 is used to select a first point feature and a second point feature from map making, and to determine the feature type between the first point feature and the second point feature. Analysis module 6002 is used to perform conflict analysis on the first point feature and the second point feature according to the feature type; The selection module 6003 is used to select point elements to be processed from the first point elements and the second point elements based on the conflict analysis results. The processing module 6004 is used to perform conflict handling on the point-like elements to be processed by a preset position movement method.

[0051] Other embodiments or specific implementations of the point feature conflict handling system of the present invention can be referred to the above-described method embodiments, and will not be repeated here.

[0052] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or system. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or system that includes that element.

[0053] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0054] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a medium (such as read-only memory / random access memory, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0055] The above are merely preferred embodiments of the present invention and do not limit the scope of the patent. Any equivalent structural or procedural transformations made based on the description and drawings of the present invention, or direct or indirect applications in other related technical fields, are similarly included within the scope of patent protection of the present invention.

Claims

1. A method for handling conflicts between point features in mapmaking, characterized in that, The method includes the following steps: S1, Select a first point feature and a second point feature from the map making, and determine the feature type between the first point feature and the second point feature; S2, perform conflict analysis on the first point feature and the second point feature according to the feature type; S3, Select the point elements to be processed from the first point element and the second point element based on the conflict analysis results; S4, conflict resolution is performed on the point elements to be processed using a preset position movement method.

2. The method as described in claim 1, characterized in that, S2 includes: S2.1 Construct a corresponding buffer based on the feature type, wherein the feature type is a symbol type, annotation type, or a hybrid type; S2.2, Based on the buffer, perform conflict analysis on the first point feature and the second point feature according to the feature type.

3. The method as described in claim 2, characterized in that, The conflict analysis of the first point feature and the second point feature based on the buffer and the feature type includes: When the feature type is a symbol type, the buffer corresponding to the symbol type is invoked; Obtain the coordinate information and symbol radius corresponding to the first point feature and the second point feature respectively; Construct symbol conflict conditions based on the coordinate information and the symbol radius; Based on the buffer, conflict analysis is performed on the first point feature and the second point feature according to the symbol conflict conditions.

4. The method as described in claim 2, characterized in that, The method of performing conflict analysis on the first point feature and the second point feature based on the buffer and the feature type further includes: When the feature type is an annotation type or a mixed type, the buffer corresponding to the annotation type or the mixed type is invoked; Determine the minimum bounding rectangles corresponding to the first point feature and the second point feature respectively; Based on the buffer, conflict analysis is performed on the first point feature and the second point feature according to the minimum bounding rectangle.

5. The method according to any one of claims 1-4, characterized in that, The S3 includes: S3.1 When the conflict analysis result is a symbol conflict, annotation conflict, or mixed conflict, determine the weights corresponding to the first point element and the second point element respectively; S3.2, Select the point features to be processed from the first point features and the second point features according to the weights.

6. The method as described in claim 1, characterized in that, The method of conflict resolution for the point features to be processed by a preset position shifting method includes: When the point feature to be processed is a symbol, determine the vector direction between the first point feature and the second point feature, and determine the coordinate axis direction and movement distance corresponding to the point feature to be processed; The point features to be processed are conflict-handled based on the vector direction, the coordinate axis direction, and the movement distance.

7. The method as described in claim 1, characterized in that, The method of conflict resolution for the point features to be processed using a preset position shifting method further includes: When the point feature to be processed is a annotation, determine the position of the point symbol corresponding to the point feature to be processed; A predetermined number of surrounding directions are defined based on the positions of the dotted symbols; The point-like elements to be processed are conflict-handled based on the preset number of surrounding elements.

8. A system for handling point feature conflicts in mapmaking, characterized in that, The system includes: The determination module is used to select a first point feature and a second point feature from mapmaking, and to determine the feature type between the first point feature and the second point feature. The analysis module is used to perform conflict analysis on the first point feature and the second point feature according to the feature type; The selection module is used to select point features to be processed from the first point features and the second point features based on the conflict analysis results. The processing module is used to handle conflicts of the point-like elements to be processed by using a preset position movement method.

9. A device for handling point feature conflicts in mapmaking, characterized in that, The device includes: a memory, a processor, and a map plotting point feature conflict resolution program stored in the memory and executable on the processor, the map plotting point feature conflict resolution program being configured to implement the steps of the map plotting point feature conflict resolution method as claimed in any one of claims 1 to 7.

10. A medium, characterized in that, The medium stores a point feature conflict handling program for map plotting. When the point feature conflict handling program for map plotting is executed by the processor, it implements the steps of the point feature conflict handling method for map plotting as described in any one of claims 1 to 7.

Images