CN110619018A - Map overlay rarefying method, device, equipment and computer storage medium - Google Patents
Map overlay rarefying method, device, equipment and computer storage medium Download PDFInfo
- Publication number
- CN110619018A CN110619018A CN201910918286.4A CN201910918286A CN110619018A CN 110619018 A CN110619018 A CN 110619018A CN 201910918286 A CN201910918286 A CN 201910918286A CN 110619018 A CN110619018 A CN 110619018A
- Authority
- CN
- China
- Prior art keywords
- point
- rarefaction
- map
- rarefying
- thinning
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000009877 rendering Methods 0.000 claims abstract description 14
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000001514 detection method Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 6
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/26—Visual data mining; Browsing structured data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
The invention relates to the technical field of financial technology (Fintech) and discloses a map covering rarefying method, which comprises the following steps: traversing all the coverage objects in the map, comparing the current coverage object traversed currently with the rarefaction point in the rarefaction point list, and determining a target rarefaction point in the rarefaction point list based on the comparison result; determining a minimum distance between the target thinning point and the current covering, and detecting whether the minimum distance is within a thinning range of the target thinning point; if so, placing the current cover in the target thinning point; and when the traversal of each covering is completed, acquiring the rarefaction point coordinates of each target rarefaction point on the map, and rendering each rarefaction point coordinate to the map. The invention also discloses a map covering rarefaction device, equipment and a computer storage medium. The method and the device improve the accuracy of the map covering rarefaction.
Description
Technical Field
The invention relates to the technical field of financial technology (Fintech), in particular to a map covering rarefying method, a map covering rarefying device and a computer storage medium.
Background
With the development of computer technology, more and more technologies (big data, distributed, Blockchain, artificial intelligence, etc.) are applied to the financial field, and the traditional financial industry is gradually changing to financial technology (Fintech), but higher requirements are also put forward on the technologies due to the requirements of security and real-time performance of the financial industry. For example, in the loan exhibition project, the coordinates of businesses need to be displayed on a map, but as the number of businesses in a certain range increases or the map shrinks, the number of coordinate points (i.e., overlays) is particularly large, which causes map jamming, and at present, when the coordinate points are randomly extracted on the map, the situation of the overlays on the map cannot be accurately reflected due to large errors. For example, on the map, a province has 1 cover, B has 9 covers, and 5 of them are selected by rarefying, and the 1 cover in the province on the map is likely to be missed. Therefore, how to improve the accuracy of the map covering rarefaction becomes a technical problem to be solved urgently at present.
Disclosure of Invention
The invention mainly aims to provide a map covering rarefying method, a map covering rarefying device, map covering rarefying equipment and a computer storage medium, and aims to improve the accuracy of map covering rarefying.
To achieve the above object, the present invention provides a map cover rarefying method, including the steps of:
traversing all the coverage objects in the map, comparing the current coverage object traversed currently with the rarefaction point in the rarefaction point list, and determining a target rarefaction point in the rarefaction point list based on the comparison result;
determining a minimum distance between the target thinning point and the current covering, and detecting whether the minimum distance is within a thinning range of the target thinning point;
if so, placing the current cover in the target thinning point;
and when the traversal of each covering is completed, acquiring the rarefaction point coordinates of each target rarefaction point on the map, and rendering each rarefaction point coordinate to the map.
Optionally, the step of comparing the currently traversed current overlay with the thinning point in the list of thinning points, and determining the target thinning point in the list of thinning points based on the comparison result includes:
detecting whether a rarefaction point exists in the rarefaction point list, and if the rarefaction point exists in the rarefaction point list, determining whether a plurality of rarefaction points exist in the rarefaction point list;
if a plurality of rarefying points exist in the rarefying point list, sequentially comparing the currently traversed current covering with each rarefying point, and determining a target rarefying point in the rarefying point list based on the comparison result, wherein if only one rarefying point exists in the rarefying point list, comparing the rarefying point in the rarefying point list with the currently traversed current covering, and when the comparison is qualified, taking the rarefying point in the rarefying point list as the target rarefying point.
Optionally, the step of comparing the currently traversed current cover with each of the rarefaction points in sequence, and determining a target rarefaction point in the rarefaction point list based on the comparison result includes:
sequentially comparing the currently traversed current covering with each thinning point to obtain the linear distance between the current covering and each thinning point;
and acquiring the linear distance with the minimum distance in the linear distances, and taking the thinning point corresponding to the linear distance with the minimum distance as the target thinning point in the thinning point list.
Optionally, after the step of detecting whether there is a rarefaction point in the rarefaction point list, the method includes:
and if the thinning point does not exist in the thinning point list, acquiring an input marking point, determining a new thinning point based on the marking point, and taking the new thinning point as a target thinning point in the thinning point list.
Optionally, the step of obtaining the rarefaction point coordinates of each rarefaction point on the map includes:
sequentially traversing each thinning point, and acquiring all the coverage in the currently traversed current thinning point;
and determining the coordinate of the current rarefaction point on the map based on the initial coordinate corresponding to each covering in the current rarefaction point.
Optionally, the step of determining the rarefied point coordinates of the current rarefied point on the map based on the initial coordinates corresponding to each cover in the current rarefied point includes:
and acquiring initial coordinates of each covering object in the current rarefaction point on the map, calculating each initial coordinate based on a preset algorithm to acquire a central point coordinate, and taking the central point coordinate as the rarefaction point coordinate of the current rarefaction point on the map.
Optionally, after the step of detecting whether the minimum distance is within the rarefaction range of the target rarefaction point, the method includes:
and if the minimum distance is not within the rarefying range of the target rarefying point, establishing a new rarefying point outside the rarefying range of the target rarefying point in the map, and placing the current cover at the new rarefying point.
Further, to achieve the above object, the present invention also provides a map cover rarefaction apparatus including:
the determining module is used for traversing all the coverage objects in the map, comparing the current coverage object traversed currently with the rarefaction point in the rarefaction point list, and determining a target rarefaction point in the rarefaction point list based on the comparison result;
the detection module is used for determining the minimum distance between the target rarefaction point and the current covering and detecting whether the minimum distance is within the rarefaction range of the target rarefaction point;
a placement module for placing the current cover in the target thinning point if so;
and the rendering module is used for acquiring the rarefaction point coordinates of each target rarefaction point on the map and rendering each rarefaction point coordinate to the map when each covering object is traversed.
Further, to achieve the above object, the present invention also provides a map cover rarefaction apparatus including: a memory, a processor, and a map overlay rarefaction program stored on the memory and executable on the processor, the map overlay rarefaction program when executed by the processor implementing the steps of the map overlay rarefaction method as described above.
Further, to achieve the above object, the present invention also provides a computer storage medium having a map overlay rarefying program stored thereon, which when executed by a processor implements the steps of the map overlay rarefying method as described above.
According to the method, all the coverage objects in the map are traversed, the current coverage object traversed currently is compared with the rarefaction point in the rarefaction point list, and the target rarefaction point in the rarefaction point list is determined based on the comparison result; determining a minimum distance between the target thinning point and the current covering, and detecting whether the minimum distance is within a thinning range of the target thinning point; if so, placing the current cover in the target thinning point; and when the traversal of each covering is completed, acquiring the rarefaction point coordinates of each target rarefaction point on the map, and rendering each rarefaction point coordinate to the map. The map is displayed clearly, a user can inquire quickly and the accuracy of map covering rarefaction is improved.
Drawings
FIG. 1 is a schematic diagram of an apparatus architecture of a hardware operating environment according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating a map cover rarefaction method according to a first embodiment of the present invention;
FIG. 3 is a schematic diagram of an apparatus module of the map covering rarefaction apparatus of the present invention;
FIG. 4 is a schematic diagram of a rarefaction scene in the map cover rarefaction method of the present invention;
fig. 5 is a schematic diagram of a rarefaction process in the map cover rarefaction method of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
As shown in fig. 1, fig. 1 is a schematic device structure diagram of a hardware operating environment according to an embodiment of the present invention.
The map overlay rarefying equipment in the embodiment of the invention can be a PC (personal computer) or server equipment, and a Java virtual machine runs on the map overlay rarefying equipment.
As shown in fig. 1, the map-cover rarefaction apparatus may include: a processor 1001, such as a CPU, a network interface 1004, a user interface 1003, a memory 1005, a communication bus 1002. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display), an input unit such as a Keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface, a wireless interface. The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). The memory 1005 may be a high-speed RAM memory or a non-volatile memory (e.g., a magnetic disk memory). The memory 1005 may alternatively be a storage device separate from the processor 1001.
Those skilled in the art will appreciate that the configuration of the apparatus shown in fig. 1 is not intended to be limiting of the apparatus and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.
As shown in fig. 1, a memory 1005, which is one type of computer storage medium, may include therein an operating system, a network communication module, a user interface module, and a map overlay rarefaction program.
In the device shown in fig. 1, the network interface 1004 is mainly used for connecting to a backend server and performing data communication with the backend server; the user interface 1003 is mainly used for connecting a client (user side) and performing data communication with the client; and the processor 1001 may be configured to invoke the map overlay rarefying program stored in the memory 1005 and perform the operations of the map overlay rarefying method described below.
Based on the hardware structure, the embodiment of the map cover rarefying method is provided.
Referring to fig. 2, fig. 2 is a schematic flowchart of a map cover rarefaction method according to a first embodiment of the present invention, where the map cover rarefaction method includes:
step S10, traversing all the covers in the map, comparing the current cover traversed currently with the rarefaction point in the rarefaction point list, and determining the target rarefaction point in the rarefaction point list based on the comparison result;
the overlay may be a label added to a map, may be a web picture, may be a vector image, or the like. If too many overlays are on the map, the map cannot be displayed in its entirety, and a key overlay can be selected for display, which can be considered rarefaction. The list of thinning points may be a list of all the thinning points that the user finally selects. The rarefaction point may be a single aggregation point in the map. The target thinning point may be the closest thinning point to the current cover.
In this embodiment, the currently traversed current covering is obtained by traversing all the coverings in the map, the thinning points in the thinning point list are continuously traversed by polling, the currently traversed current covering is compared with the thinning points in the thinning point list to sequentially obtain the linear distances between the current covering and all the thinning points in the thinning point list, the linear distances are compared with each other to determine the linear distance with the shortest distance, the thinning point corresponding to the linear distance with the shortest distance is obtained, and the thinning point is used as the target thinning point in the thinning point list. When the rarefaction points in the rarefaction point list are polled, whether rarefaction points exist in the rarefaction point list or not needs to be determined, if not, new rarefaction points need to be created, namely, mark points marked in a map by a user need to be acquired, and the mark points are used as the new rarefaction points, so that a covering object can be placed in the rarefaction points.
Step S20, determining the minimum distance between the target rarefaction point and the current covering, and detecting whether the minimum distance is within the rarefaction range of the target rarefaction point;
after the target rarefaction point is obtained, the minimum distance between the target rarefaction point and the current covering is needed to be obtained, the rarefaction range of the target rarefaction point is obtained, whether the minimum distance is within the rarefaction range is detected, if the minimum distance is within the rarefaction range, the covering is placed in the target rarefaction point, if the minimum distance is not within the rarefaction range, a rarefaction point can be newly built near the covering, namely, a point marked by a user is obtained near the covering in a map and serves as the newly built rarefaction point, and the covering is placed in the newly built rarefaction point. In this embodiment, the thinning range of a single thinning point may be a square range on the map, or may be a radius range with a preset length. The rarefying range can be any range set by a user in advance, and specific numerical values are not limited.
Step S30, if yes, placing the current cover in the target thinning point;
when the minimum distance is found to be within the rarefying range through judgment, the current covering can be directly placed at the target rarefying point so as to carry out rarefying, and after the rarefying of the current covering is finished, the next covering in the map needs to be continuously rarefied, namely, a new covering is placed at the rarefying point with the shortest distance until all the coverings in the map are placed at the corresponding rarefying points, so that the rarefying of the covering of the map is finished. For example, as shown in fig. 4, assuming there are 8000 covers in the map, because the number of covers is too many, the map cannot be clearly displayed, that is, before rarefaction, the number of covers on the map is too many to meet the user's requirement, so that the current cover in the traversal process can be obtained by traversing the 8000 covers in the map, traversing each rarefaction point in the list of rarefaction points, comparing the current cover with each rarefaction point in the list of rarefaction points one by one to obtain the distance between the current cover and each rarefaction point, and selecting a minimum distance between the distances, then obtaining the rarefaction point corresponding to the minimum distance, determining the rarefaction range of the rarefaction point, and when the minimum distance is within the rarefaction range, placing the current cover in the rarefaction point, then placing the next cover in the corresponding rarefaction point by using the same technique, if the minimum distance between the current covering and the rarefying point is not within the rarefying range, neglecting the covering, and continuing to rarefy the next covering until all 8000 coverings are rarefied, so as to realize rarefying of the map covering and achieve the rarefying effect after rarefying as shown in fig. 4.
Step S40, when the traversal of each overlay is completed, obtaining the rarefaction point coordinates of each target rarefaction point on the map, and rendering each rarefaction point coordinate to the map.
When all the covers in the map are traversed and placed at the corresponding thinning points, a coordinate system needs to be established in the map, the coordinates of all the covers are determined, and because all the covers are placed at the corresponding target thinning points, each thinning point where all the covers are placed can be traversed again, the coordinates of all the covers in the currently traversed thinning point are determined, an average value is calculated according to the coordinates, namely, an average coordinate center point is calculated, and the coordinates of the average coordinate center point are used as the coordinates of the currently traversed thinning point in the map. After the corresponding sparse point coordinates of the current ergodic sparse point are determined, the same mode can be continuously adopted for the next sparse point to obtain the corresponding coordinates until the corresponding sparse point coordinates of all the sparse points are obtained, and then all the sparse points are rendered in the map according to the sparse point coordinates to finish the sparse of the map covering.
To assist understanding of the map thinning method in the present embodiment, an example is described below.
For example, as shown in fig. 5, all the covers are cyclically traversed in the map, and the current cover in the traversal process (i.e. a single cover in fig. 5) is obtained, and the rarefaction point list is cyclically traversed, and then the current cover is compared with all the rarefaction points in the rarefaction point list to find the rarefaction point closest to the cover and the minimum distance between the two, and whether the minimum distance is within the rarefaction range of the rarefaction point is judged, if yes, the cover is placed in the rarefaction point, and if not, a rarefaction point is newly created in the map (wherein the rarefaction range of the newly created rarefaction point needs to include the cover, that is, the minimum distance between the cover and the newly created rarefaction point is exactly within the rarefaction range of the newly created rarefaction point), and the cover is placed in the newly created rarefaction point. And if the thinning point list is circularly traversed and no thinning point exists in the thinning point list, establishing a new thinning point and putting the covering into the thinning point. Because there may be a plurality of coverage objects on one rarefaction point, the coordinates of all coverage objects in the rarefaction point on the map can be obtained first, the average value of the coordinates is calculated, the average value is used as the center point of the average coordinate, the coordinates of the center point of the average coordinate are used as the coordinates of the rarefaction point, the same operation is adopted for all the rarefaction points to obtain the coordinates of all the rarefaction points in the map, and the map renders all the rarefaction points until all the rarefaction points are calculated.
For another example, in a loan project, due to the work requirement of a user, coordinates of each enterprise need to be displayed in a map, but due to uneven distribution of the positions of the enterprises, there are too many coordinate points (i.e., overlays) displayed in some areas in the map, so that the map is jammed, or the user cannot clearly view the map.
In the embodiment, all the coverage objects in the map are traversed, the current coverage object traversed currently is compared with the rarefaction point in the rarefaction point list, and the target rarefaction point in the rarefaction point list is determined based on the comparison result; determining a minimum distance between the target thinning point and the current covering, and detecting whether the minimum distance is within a thinning range of the target thinning point; if so, placing the current cover in the target thinning point; and when the traversal of each covering is completed, acquiring the rarefaction point coordinates of each target rarefaction point on the map, and rendering each rarefaction point coordinate to the map. The map is displayed clearly, a user can inquire quickly and the accuracy of map covering rarefaction is improved.
Further, based on the first embodiment of the map cover rarefying method of the present invention, a second embodiment of the map cover rarefying method of the present invention is proposed. The step S10 of the present embodiment is a step of comparing the currently traversed current overlay with the thinning point in the list of thinning points, and determining the target thinning point in the list of thinning points based on the comparison result, and includes:
step a, detecting whether a rarefying point exists in the rarefying point list, and if the rarefying point exists in the rarefying point list, determining whether a plurality of rarefying points exist in the rarefying point list;
when preparing to perform rarefaction on a cover in a map, a rarefaction point list corresponding to the map needs to be obtained first, after the rarefaction point list is obtained, whether rarefaction points exist in the rarefaction point list needs to be detected, if the rarefaction points do not exist, new rarefaction points need to be created (wherein, the new rarefaction points can be created in a way that a user randomly marks a preset number of points in the map and takes the points as the new rarefaction points), if the rarefaction points exist in the rarefaction point list, whether a plurality of rarefaction points exist in the rarefaction point list needs to be determined, and different operations are executed according to different determination results.
And b, if a plurality of thinning points exist in the thinning point list, sequentially comparing the currently traversed current covering with each thinning point, and determining a target thinning point in the thinning point list based on the comparison result, wherein if only one thinning point exists in the thinning point list, comparing the thinning point in the thinning point list with the currently traversed current covering, and when the comparison is qualified, taking the thinning point in the thinning point list as the target thinning point.
When a plurality of rarefaction points exist in the rarefaction point list through judgment, the currently traversed current covering can be directly and sequentially compared with the plurality of rarefaction points in the rarefaction point list to obtain the distances between the current covering and each rarefaction point, one of the distances is selected to be the smallest distance to serve as a comparison result, and the corresponding rarefaction point with the smallest distance is used as a target rarefaction point in the rarefaction point list.
If only one rarefying point exists in the rarefying point list, comparing the current coverage object traversed currently with the rarefying point, namely obtaining the minimum distance between the current coverage object and the rarefying point, and determining whether the minimum distance is in the rarefying range of the rarefying point, if so, determining that the comparison between the rarefying point in the rarefying point list and the current coverage object traversed currently is qualified, and taking the rarefying point in the rarefying point list as a target rarefying point. If the minimum distance is not within the thinning range of the thinning point, the marking point input by the user near the current covering can be obtained and used as the target thinning point.
In this embodiment, whether the rarefaction point exists in the rarefaction point list or not is checked, and when a plurality of rarefaction points exist in the rarefaction point list, the current cover is compared with each rarefaction point to determine the target rarefaction point, so that the accuracy of obtaining the target rarefaction point is guaranteed.
Specifically, the step of comparing the currently traversed current covering with each of the rarefaction points in sequence, and determining a target rarefaction point in the rarefaction point list based on the comparison result includes:
step c, sequentially comparing the current traversed covering with each thinning point to obtain the linear distance between the current covering and each thinning point;
after each rarefaction point in the rarefaction point list is obtained, the currently traversed current covering needs to be sequentially compared with each rarefaction point to obtain the linear distance between the current covering and each rarefaction point, namely the spatial distance between the current covering and each rarefaction point.
And d, acquiring the linear distance with the minimum distance in the linear distances, and taking the thinning point corresponding to the linear distance with the minimum distance as the target thinning point in the thinning point list.
After the linear distances between the current covering and the thinning points are obtained, the linear distances are sequentially detected to obtain the linear distance with the minimum distance in the linear distances, and the thinning point corresponding to the linear distance with the minimum distance is obtained, and then the thinning point is used as a target thinning point in the thinning point list.
In the embodiment, the linear distance between the current covering and each thinning point is obtained, the thinning point corresponding to the linear distance with the minimum distance is determined, and the thinning point is used as the target thinning point, so that the effectiveness of obtaining the target thinning point is guaranteed.
Further, after the step of detecting whether the rarefaction point exists in the rarefaction point list, the method includes:
and e, if the thinning point does not exist in the thinning point list, acquiring an input mark point, determining a new thinning point based on the mark point, and taking the new thinning point as a target thinning point in the thinning point list.
When it is judged that no rarefaction point exists in the rarefaction point list, a mark point input by a user needs to be acquired in the map, the mark point is used as a created new rarefaction point, the rarefaction range of the new rarefaction point is determined, the distance between the current covering and the new rarefaction point is ensured to be within the rarefaction range of the new rarefaction point, and the new rarefaction point is used as a target rarefaction point in the rarefaction point list.
In this embodiment, when it is determined that there is no rarefaction point in the rarefaction point list, a new rarefaction point is established, and the new rarefaction point is used as a target rarefaction point, so that the real-time performance of acquiring the target rarefaction point is guaranteed.
Further, a third embodiment of the map-covering rarefying method of the present invention is provided based on any one of the first to second embodiments of the map-covering rarefying method of the present invention. This embodiment is a step S40 of the first embodiment of the present invention, and a refinement of the step of obtaining the rarefaction point coordinates of each rarefaction point on the map includes:
step g, traversing each thinning point in sequence, and acquiring all the coverage in the current traversed thinning point;
after all the covers in the map are placed at the corresponding rarefaction points, the rarefaction points need to be traversed, all the covers in the current rarefaction points which are traversed currently are obtained, and therefore the coordinates of the current rarefaction points in the map can be calculated according to the covers.
And h, determining the coordinate of the current rarefaction point on the map based on the initial coordinate corresponding to each covering in the current rarefaction point.
After all the covering objects in the current rarefaction point are obtained, the initial coordinates of the covering objects in the map are obtained, the average value of the initial coordinates is calculated through a preset algorithm (such as an average value calculation algorithm), the coordinates of a center point are determined according to the average value, and the coordinates of the center point are used as the rarefaction point coordinates of the current rarefaction point in the map.
In the embodiment, the accuracy of determining the position of the current rarefaction point in the map is ensured by sequentially traversing each rarefaction point and determining the rarefaction point coordinates of the current rarefaction point in the map according to the initial coordinates corresponding to all the covers in the current rarefaction point.
Specifically, the step of determining the rarefaction point coordinates of the current rarefaction point on the map based on the initial coordinates corresponding to each cover in the current rarefaction point includes:
and x, acquiring initial coordinates of each covering object in the current rarefaction point on the map, calculating each initial coordinate point based on a preset algorithm to acquire a central point coordinate, and taking the central point coordinate as the rarefaction point coordinate of the current rarefaction point on the map.
The method comprises the steps of obtaining initial coordinates of each covering object in a current rarefaction point in a map, calculating the initial coordinates through a preset algorithm to obtain an average value of the initial coordinates, namely obtaining coordinates of a central point, taking the coordinates of the central point as the rarefaction point coordinates of the current rarefaction point in the map, and determining the positions of the rarefaction points in the map in the same mode for all the rarefaction points in the map.
In this embodiment, the coordinates of the central point are calculated according to the initial coordinates corresponding to each covering, and the coordinates of the central point are used as the coordinates of the current rarefying point to the mobile rarefying point, so that the effectiveness of the acquired rarefying point coordinates is guaranteed.
Further, the step of detecting whether the minimum distance is within the thinning range of the target thinning point comprises the following steps:
and z, if the minimum distance is not within the rarefaction range of the target rarefaction point, establishing a new rarefaction point outside the rarefaction range of the target rarefaction point in the map, and placing the current covering at the new rarefaction point.
When the minimum distance between the current covering and the target rarefaction point is found to be not in the rarefaction range of the target rarefaction point through judgment, a new rarefaction point needs to be established outside the rarefaction range of the target rarefaction point in the map, the rarefaction range of the new rarefaction point is determined, the minimum distance between the current covering and the new rarefaction point is obtained, and the current covering is placed in the new rarefaction point when the minimum distance is in the rarefaction range of the new rarefaction point.
In the embodiment, when the minimum distance is determined not to be in the rarefying range of the target rarefying point, a new rarefying point is newly established outside the rarefying range, and the current covering is placed in the new rarefying point, so that the phenomenon that a certain covering is omitted when each covering in a map is rarefied is avoided, and the effectiveness of rarefying the covering in the map is improved.
The present invention also provides a map cover rarefaction apparatus, referring to fig. 3, the map cover rarefaction apparatus including:
the determining module is used for traversing all the coverage objects in the map, comparing the current coverage object traversed currently with the rarefaction point in the rarefaction point list, and determining a target rarefaction point in the rarefaction point list based on the comparison result;
the detection module is used for determining the minimum distance between the target rarefaction point and the current covering and detecting whether the minimum distance is within the rarefaction range of the target rarefaction point;
a placement module for placing the current cover in the target thinning point if so;
and the rendering module is used for acquiring the rarefaction point coordinates of each target rarefaction point on the map and rendering each rarefaction point coordinate to the map when each covering object is traversed.
Optionally, the determining module is further configured to:
detecting whether a rarefaction point exists in the rarefaction point list, and if the rarefaction point exists in the rarefaction point list, determining whether a plurality of rarefaction points exist in the rarefaction point list;
if a plurality of rarefying points exist in the rarefying point list, sequentially comparing the currently traversed current covering with each rarefying point, and determining a target rarefying point in the rarefying point list based on the comparison result, wherein if only one rarefying point exists in the rarefying point list, comparing the rarefying point in the rarefying point list with the currently traversed current covering, and when the comparison is qualified, taking the rarefying point in the rarefying point list as the target rarefying point.
Optionally, the determining module is further configured to:
sequentially comparing the currently traversed current covering with each thinning point to obtain the linear distance between the current covering and each thinning point;
and acquiring the linear distance with the minimum distance in the linear distances, and taking the thinning point corresponding to the linear distance with the minimum distance as the target thinning point in the thinning point list.
Optionally, the determining module is further configured to:
and if the rarefaction point does not exist in the rarefaction point list, acquiring an input mark point, determining and establishing a new rarefaction point based on the mark point, and taking the new rarefaction point as a target rarefaction point in the rarefaction point list.
Optionally, the rendering module is further configured to:
sequentially traversing each thinning point, and acquiring all the coverage in the currently traversed current thinning point;
and determining the coordinate of the current rarefaction point on the map based on the initial coordinate corresponding to each covering in the current rarefaction point.
Optionally, the rendering module is further configured to:
and acquiring initial coordinates of each covering object in the current rarefaction point on the map, calculating each initial coordinate based on a preset algorithm to acquire a central point coordinate, and taking the central point coordinate as the rarefaction point coordinate of the current rarefaction point on the map.
Optionally, the map cover rarefaction device further includes:
and if the minimum distance is not within the rarefying range of the target rarefying point, establishing a new rarefying point outside the rarefying range of the target rarefying point in the map, and placing the current cover at the new rarefying point.
The method executed by each program module can refer to each embodiment of the map overlay rarefying method of the present invention, and is not described herein again.
The invention also provides a computer storage medium.
The present computer storage medium has stored thereon a map overlay rarefaction program that, when executed by a processor, performs the steps of the map overlay rarefaction method described above.
The method implemented when the map coverage rarefying program running on the processor is executed may refer to each embodiment of the map coverage rarefying method of the present invention, and is not described herein again.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) as described above and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.
Claims (10)
1. A map cover rarefaction method, comprising the steps of:
traversing all the coverage objects in the map, comparing the current coverage object traversed currently with the rarefaction point in the rarefaction point list, and determining a target rarefaction point in the rarefaction point list based on the comparison result;
determining a minimum distance between the target thinning point and the current covering, and detecting whether the minimum distance is within a thinning range of the target thinning point;
if so, placing the current cover in the target thinning point;
and when the traversal of each covering is completed, acquiring the rarefaction point coordinates of each target rarefaction point on the map, and rendering each rarefaction point coordinate to the map.
2. The map cover rarefaction method of claim 1, wherein the step of comparing a current cover currently traversed with a rarefaction point in a list of rarefaction points, and determining a target rarefaction point in the list of rarefaction points based on the comparison result comprises:
detecting whether a rarefaction point exists in the rarefaction point list, and if the rarefaction point exists in the rarefaction point list, determining whether a plurality of rarefaction points exist in the rarefaction point list;
if a plurality of rarefying points exist in the rarefying point list, sequentially comparing the currently traversed current covering with each rarefying point, and determining a target rarefying point in the rarefying point list based on the comparison result, wherein if only one rarefying point exists in the rarefying point list, comparing the rarefying point in the rarefying point list with the currently traversed current covering, and when the comparison is qualified, taking the rarefying point in the rarefying point list as the target rarefying point.
3. The map cover rarefaction method of claim 2, wherein the step of comparing the currently traversed current cover with each of the rarefaction points in turn and determining a target rarefaction point in the list of rarefaction points based on the comparison result comprises:
sequentially comparing the currently traversed current covering with each thinning point to obtain the linear distance between the current covering and each thinning point;
and acquiring the linear distance with the minimum distance in the linear distances, and taking the thinning point corresponding to the linear distance with the minimum distance as the target thinning point in the thinning point list.
4. The map cover rarefaction method of claim 2, wherein the step of detecting whether a rarefaction point exists in the list of rarefaction points is followed by:
and if the thinning point does not exist in the thinning point list, acquiring an input marking point, determining a new thinning point based on the marking point, and taking the new thinning point as a target thinning point in the thinning point list.
5. The map-covering rarefaction method of claim 1, wherein the step of obtaining rarefaction point coordinates of each of the rarefaction points on the map comprises:
sequentially traversing each thinning point, and acquiring all the coverage in the currently traversed current thinning point;
and determining the coordinate of the current rarefaction point on the map based on the initial coordinate corresponding to each covering in the current rarefaction point.
6. The map cover rarefaction method of claim 5, wherein the step of determining the rarefaction point coordinates of the current rarefaction point on the map based on initial coordinates corresponding to each of the covers in the current rarefaction point comprises:
and acquiring initial coordinates of each covering object in the current rarefaction point on the map, calculating each initial coordinate based on a preset algorithm to acquire a central point coordinate, and taking the central point coordinate as the rarefaction point coordinate of the current rarefaction point on the map.
7. The map cover rarefaction method of any one of claims 1-6, wherein the step of detecting whether the minimum distance is within a rarefaction range of the target rarefaction point is followed by:
and if the minimum distance is not within the rarefying range of the target rarefying point, establishing a new rarefying point outside the rarefying range of the target rarefying point in the map, and placing the current cover at the new rarefying point.
8. A map-covering rarefaction device, comprising:
the determining module is used for traversing all the coverage objects in the map, comparing the current coverage object traversed currently with the rarefaction point in the rarefaction point list, and determining a target rarefaction point in the rarefaction point list based on the comparison result;
the detection module is used for determining the minimum distance between the target rarefaction point and the current covering and detecting whether the minimum distance is within the rarefaction range of the target rarefaction point;
a placement module for placing the current cover in the target thinning point if so;
and the rendering module is used for acquiring the rarefaction point coordinates of each target rarefaction point on the map and rendering each rarefaction point coordinate to the map when each covering object is traversed.
9. A map-cover rarefaction apparatus, characterized in that the map-cover rarefaction apparatus comprises: a memory, a processor, and a map overlay rarefaction program stored on the memory and executable on the processor, the map overlay rarefaction program when executed by the processor implementing the steps of the map overlay rarefaction method of any of claims 1-7.
10. A computer storage medium having a map overlay rarefaction program stored thereon, which when executed by a processor, performs the steps of the map overlay rarefaction method of any of claims 1-7.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910918286.4A CN110619018B (en) | 2019-09-26 | Map overlay thinning method, device, equipment and computer storage medium | |
| PCT/CN2020/116540 WO2021057663A1 (en) | 2019-09-26 | 2020-09-21 | Map overlay thinning method, device and apparatus, and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910918286.4A CN110619018B (en) | 2019-09-26 | Map overlay thinning method, device, equipment and computer storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110619018A true CN110619018A (en) | 2019-12-27 |
| CN110619018B CN110619018B (en) | 2024-07-02 |
Family
ID=
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111858827A (en) * | 2020-07-31 | 2020-10-30 | 成都新潮传媒集团有限公司 | Map point position rarefying display method and device and computer equipment |
| WO2021057663A1 (en) * | 2019-09-26 | 2021-04-01 | 深圳前海微众银行股份有限公司 | Map overlay thinning method, device and apparatus, and computer storage medium |
| CN115630181A (en) * | 2022-11-04 | 2023-01-20 | 中科星图数字地球合肥有限公司 | Data thinning method, device and related equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102032910A (en) * | 2010-10-19 | 2011-04-27 | 清华大学 | Real-time self-investigation new path generating method of vehicle-mounted navigation map |
| WO2016116045A1 (en) * | 2015-01-21 | 2016-07-28 | 高德软件有限公司 | Method and apparatus for generating digital terrain model data of electronic maps |
| CN110019588A (en) * | 2017-09-04 | 2019-07-16 | 高德信息技术有限公司 | A kind of road determines method and device |
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102032910A (en) * | 2010-10-19 | 2011-04-27 | 清华大学 | Real-time self-investigation new path generating method of vehicle-mounted navigation map |
| WO2016116045A1 (en) * | 2015-01-21 | 2016-07-28 | 高德软件有限公司 | Method and apparatus for generating digital terrain model data of electronic maps |
| CN105869202A (en) * | 2015-01-21 | 2016-08-17 | 高德软件有限公司 | Method and device for generating digital terrain model (DTM) data for electronic map |
| CN110019588A (en) * | 2017-09-04 | 2019-07-16 | 高德信息技术有限公司 | A kind of road determines method and device |
Non-Patent Citations (1)
| Title |
|---|
| 段平等: "基于多层紧支撑径向基函数的DEM插值方法", 《地理与地理信息科学》, vol. 30, no. 5, 15 September 2014 (2014-09-15), pages 38 - 41 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021057663A1 (en) * | 2019-09-26 | 2021-04-01 | 深圳前海微众银行股份有限公司 | Map overlay thinning method, device and apparatus, and computer storage medium |
| CN111858827A (en) * | 2020-07-31 | 2020-10-30 | 成都新潮传媒集团有限公司 | Map point position rarefying display method and device and computer equipment |
| CN111858827B (en) * | 2020-07-31 | 2023-11-14 | 成都新潮传媒集团有限公司 | Map point location thinning display method and device and computer equipment |
| CN115630181A (en) * | 2022-11-04 | 2023-01-20 | 中科星图数字地球合肥有限公司 | Data thinning method, device and related equipment |
| CN115630181B (en) * | 2022-11-04 | 2024-03-15 | 中科星图数字地球合肥有限公司 | Data thinning method and device and related equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021057663A1 (en) | 2021-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112101317B (en) | Page direction identification method, device, equipment and computer readable storage medium | |
| CN109564566B (en) | Discovery of calling applications for controlling file hydration behavior | |
| CN110648363A (en) | Camera posture determining method and device, storage medium and electronic equipment | |
| WO2017050083A1 (en) | Element identification method and device | |
| US20160012302A1 (en) | Image processing apparatus, image processing method and non-transitory computer readable medium | |
| CN111538799A (en) | Thermodynamic diagram construction method, thermodynamic diagram construction equipment, thermodynamic diagram construction storage medium and thermodynamic diagram construction device | |
| JP2022541977A (en) | Image labeling method, device, electronic device and storage medium | |
| JP2015200504A (en) | User terminal positional information specifying device | |
| US20170270140A1 (en) | Rating and Advising for Selection of Augmented Reality Markers | |
| EP3410389A1 (en) | Image processing method and device | |
| CN110619018A (en) | Map overlay rarefying method, device, equipment and computer storage medium | |
| JP6281947B2 (en) | Information presentation system, method and program | |
| CN110619018B (en) | Map overlay thinning method, device, equipment and computer storage medium | |
| CN110309244B (en) | Target point positioning method and device | |
| US9372563B2 (en) | Editing on a touchscreen | |
| CN110991050B (en) | CAD (computer-aided design) image stacking method and related product | |
| KR102089896B1 (en) | Method and apparatus for extracting point on drawing using user interface in surveying program used in mobile terminal | |
| CN113872798A (en) | Method and device for constructing space network topological graph, storage medium and electronic equipment | |
| CN111914197B (en) | Layer data processing method, device and storage medium | |
| CN109410304B (en) | Projection determination method, device and equipment | |
| JP6324175B2 (en) | Map information display system and method, program | |
| CN109738908B (en) | Alarm method, device and system based on laser radar | |
| CN112346579A (en) | Pointing and interaction control device for large-scale desktop model | |
| CN112116719A (en) | Method and device for determining object in three-dimensional scene, storage medium and electronic equipment | |
| CN112395519A (en) | Method and device for generating interest points in road information |
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 |