Grid expansion method and device for overlapped interest points of map, medium and program product

By using a grid-based unfolding method, the problem of visual confusion and information loss caused by overlapping points of interest in the map is solved, achieving complete information display and aesthetic layout. It is highly adaptable and user-friendly.

CN121785507APending Publication Date: 2026-04-03BEIJING ZHUZHE INFORMATION TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202511995515.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-12-26
Publication Date
2026-04-03

AI Technical Summary

Technical Problem

In map applications, when the zoom level is small or the density of points of interest is high, multiple markers will be stacked in the same position, making it difficult for users to distinguish specific information. Existing technologies' aggregation, random scattering, or priority display methods result in poor visual effects or information loss.

Method used

The method employs a grid-based unfolding approach. By receiving input parameters, the number of rows and columns of the unfolded grid is determined. The target row and column number and offset of the point of interest in the grid are calculated. Using precise Earth radius and latitude conversion, the latitude and longitude coordinates of the point of interest are updated, and a grid-based unfolded list of points of interest is generated.

Benefits of technology

It achieves a complete display without information loss, with a neat and beautiful layout, user-friendly interaction, and high adaptability. It can automatically adapt to any number of overlapping points, generate a compact and neat matrix, avoid new overlaps, and facilitate accurate clicks by users.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121785507A_ABST
    Figure CN121785507A_ABST
Patent Text Reader

Abstract

The invention discloses a gridding expansion method and device for overlapped interest points of a map, a medium and a program product, and the method comprises the steps: receiving input parameters which comprise a reference center point, a to-be-expanded interest point list and a minimum expansion distance; according to the total number of the to-be-expanded interest points in the to-be-expanded interest point list, determining the grid row and column number of the expanded grid, and aligning the grid center point of the expanded grid with the reference center point; traversing the to-be-expanded interest point list, and determining target row and column numbers of the to-be-expanded interest points in the expanded grid according to the index of each to-be-expanded interest point; obtaining a target offset of the to-be-expanded interest point relative to the grid center point according to the target row and column number and the minimum expansion distance; according to the target offset, obtaining unfolding longitude and latitude coordinates of the to-be-unfolded interest point; and finally, updating the to-be-expanded interest point list by utilizing the expanded longitude and latitude coordinates to obtain a gridding expanded interest point list. According to the method, the map overlapping interest points are clearly and completely displayed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of geographic information visualization technology, and in particular to a method, device, medium, and program product for gridding overlay points of interest on a map. Background Technology

[0002] In map applications, when the zoom level is low or the density of points of interest is high, multiple markers often overlap in the same location, creating visual overlap. This makes it difficult for users to distinguish specific information or accurately click on the target marker.

[0003] Existing technologies mainly solve this problem through clustering, which combines multiple points into a single digital label, but this hides the details.

[0004] Another approach is to spread them out randomly or along a fixed path (such as in a circle or spiral), but the random approach appears chaotic, and the fixed path results in an unstable layout when the number of points changes, leading to poor visual effects.

[0005] Another approach is to display only a subset of points by prioritizing or sorting them, which significantly reduces the number of points, making it impossible for users to see all the points of interest that should be displayed, thus failing to meet expectations.

[0006] Therefore, there is an urgent need to invent a new method for unfolding overlapping points of interest in maps to solve the problems of existing technologies being unable to clearly display overlapping points of interest and the resulting chaotic layout and poor visual effects after unfolding. Summary of the Invention

[0007] In view of this, embodiments of the present invention provide a method, device, medium, and program product for gridding overlapping points of interest in a map, which at least partially solves the problems existing in the prior art.

[0008] Other features and advantages of the invention will become apparent from the following detailed description, or may be learned in part by practice of the invention.

[0009] To achieve the above objectives, the embodiments of the present invention provide the following technical solutions:

[0010] According to a first aspect of the present invention, a method for gridding overlapping points of interest in a map is provided, the method comprising:

[0011] Receive input parameters, including a reference center point, a list of points of interest to be expanded, and a minimum expansion distance;

[0012] The number of rows and columns of the expanded grid is determined based on the total number of points of interest to be expanded in the list of points of interest to be expanded.

[0013] Align the center point of the expanded mesh with the reference center point;

[0014] Traverse the list of points of interest to be expanded, and determine the target row and column number of each point of interest in the expanded grid based on its index in the list.

[0015] Based on the target row and column number and the minimum unfolding distance, the target offset of the point of interest to be unfolded relative to the center point of the grid is obtained;

[0016] Based on the target offset, the latitude and longitude coordinates of the point of interest to be expanded are obtained;

[0017] The list of points of interest to be expanded is updated using the expanded latitude and longitude coordinates of the points of interest to be expanded, resulting in a gridded expanded list of points of interest.

[0018] Furthermore, the reference center point is either the aggregation center point of overlapping points of interest or the geographic center point of overlapping points of interest.

[0019] Furthermore, the method also includes:

[0020] Based on the latitude of the reference center point and the Earth's radius, the minimum unfolding distance is converted into the minimum unfolding latitude and longitude offset.

[0021] Further, aligning the center point of the expanded mesh with the reference center point includes:

[0022] The center point of the expanded grid is determined based on the number of rows and columns of the grid.

[0023] Align the center point of the grid with the reference center point.

[0024] Further, based on the target row and column number and the minimum unfolding distance, the target offset of the point of interest to be unfolded relative to the grid center point is obtained, including:

[0025] Based on the target row and column number and the minimum unfolded latitude and longitude offset, the target latitude and longitude offset of the point of interest to be unfolded relative to the center point of the grid is calculated.

[0026] Further, based on the target offset, the unfolded latitude and longitude coordinates of the point of interest to be unfolded are obtained, including:

[0027] Using the target latitude and longitude offset and the coordinates of the reference center point, the unfolded latitude and longitude coordinates of the point of interest to be unfolded are obtained.

[0028] Furthermore, the list of points of interest to be expanded is updated using the expanded latitude and longitude coordinates of the points of interest to be expanded, resulting in a gridded list of expanded points of interest, including:

[0029] Update the coordinates of the points of interest in the list of points of interest to be expanded based on the latitude and longitude coordinates of the points of interest to be expanded.

[0030] Once the coordinates of all points of interest to be expanded are updated, the gridded list of expanded points of interest is obtained.

[0031] According to a second aspect of the present invention, a grid-based unfolding device for overlapping points of interest in a map is provided, the device comprising: a processor and a memory;

[0032] The memory is used to store one or more program instructions;

[0033] The processor is configured to run one or more program instructions to perform the steps of a gridded unfolding method for overlapping points of interest in a map as described in any of the preceding claims.

[0034] According to a third aspect of the present invention, a computer-readable storage medium is provided, wherein a computer program is stored on the computer-readable storage medium, and the computer program, when executed by a processor, implements the steps of a method for gridding overlapping points of interest in a map as described in any of the preceding claims.

[0035] According to a fourth aspect of the present invention, a computer program product is provided, the computer program product comprising a computing program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions that, when executed by a computer, cause the computer to implement the steps of a method for gridding overlapping points of interest in a map as described in any of the preceding claims.

[0036] The present invention provides a method, device, medium, and program product for gridding overlapping points of interest in a map, which has the following advantages:

[0037] Information Completeness: Without aggregation, it fully displays information about all overlapping points, facilitating user browsing and selection. Neat and Aesthetically Pleasing Layout: Employing a dynamically calculated centered grid layout, regardless of the number of points to be expanded, the final result is an ordered, symmetrical, and stable matrix, offering a visually superior effect compared to random or simple circular layouts. User-Friendly Interaction: Through precise geographic distance calculations, it ensures that the expanded points are visually evenly spaced, effectively avoiding new overlaps and facilitating accurate user clicks. High Adaptability: The algorithm automatically adapts to any number of overlapping points and always generates the most compact and orderly layout. Attached Figure Description

[0038] To more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are merely exemplary, and those skilled in the art can derive other embodiments based on the provided drawings without creative effort.

[0039] Figure 1 This is a flowchart illustrating a method for gridding overlapping points of interest in a map, as provided in an embodiment of the present invention. Detailed Implementation

[0040] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0041] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0042] Figure 1 A flowchart of a method for gridding overlapping points of interest in a map according to an embodiment of the present invention is shown.

[0043] like Figure 1 As shown, the method for gridding overlapping points of interest in a map according to an embodiment of the present invention may include steps S100, S200, S300, S400, S500, S600, S700 and S800.

[0044] In step S100, input parameters are received, including a reference center point, a list of points of interest to be expanded, and a minimum expansion distance.

[0045] Specifically, the above steps include:

[0046] The system receives input parameters, including the baseline center point (centerPoint), the list of points of interest to be expanded (list), and the minimum expansion distance (distance).

[0047] The input parameters are initially checked. If the list of points of interest is empty, an empty array is returned directly. If there is no baseline center point information, the original list is returned without further processing.

[0048] The unit of the minimum unfolded distance mentioned above is meters, which is the spacing between points after unfolding.

[0049] The above list of points of interest to be expanded includes multiple points of interest to be expanded. Each point is an object, including information such as the point of interest name and ID.

[0050] The aforementioned reference center point is either the aggregation center point of overlapping points of interest or the geographic center point of overlapping points of interest, including the latitude (lat) and longitude (lng) of the reference center point, which serves as the reference position for expansion.

[0051] Next, in step S200, the minimum unfolding distance is converted into the minimum unfolding latitude and longitude offset based on the latitude of the reference center point and the Earth's radius.

[0052] Specifically, the above steps include:

[0053] Based on the latitude of the reference center point (lat) and the Earth's radius (6,378,137 meters), the minimum unfolded distance in meters is converted into the minimum unfolded latitude and longitude offset. The minimum unfolded latitude and longitude offset includes the minimum latitude offset (latOffset) and the minimum longitude offset (lngOffset), ensuring that the visual spacing of each point on the map is equal after unfolding.

[0054] In step S300, the number of rows and columns of the expanded grid is determined based on the total number of interest points to be expanded in the list of interest points to be expanded.

[0055] Specifically, the above steps include:

[0056] Based on the total number of points of interest (POIs) in the list of POIs to be expanded (totalPoints), the grid size (gridSize) and the number of rows (numRows) of the expanded grid are dynamically calculated to form an expanded grid with an approximately square layout.

[0057] The formula for calculating the number of grid columns, gridSize, is: gridSize = ceil(sqrt(totalPoints)), where ceil is the round-up function.

[0058] Next, in step S400, the center point of the expanded mesh is aligned with the reference center point.

[0059] Specifically, the above steps include:

[0060] Determine the row and column numbers (gridCenterRow, gridCenterCol) of the center point of the expanded grid based on the gridSize and numRows number of grid columns.

[0061] Align the grid center point with the reference center point so that the expanded grid expands with the reference center point as the center.

[0062] Next, in step S500, the list of points of interest to be expanded is traversed, and the target row and column number of each point of interest to be expanded in the expanded grid is determined according to the index of each point of interest to be expanded in the list of points of interest to be expanded.

[0063] Specifically, the above steps include:

[0064] Iterate through the list of points of interest to be expanded, and calculate the target row number (row) and target column number (col) of each point of interest in the expanded grid based on its index (i) in the list. The calculation formula is: row = floor(i / gridSize), col = i%gridSize.

[0065] Next, in step S600, the target offset of the point of interest to be expanded relative to the center point of the grid is obtained based on the target row and column number and the minimum expansion distance.

[0066] Specifically, the above steps include:

[0067] Based on the target row and column number of the point of interest to be expanded and the minimum expansion latitude and longitude offset mentioned above, the target latitude and longitude offset of the point of interest to be expanded relative to the grid center point (i.e., the reference center point) is calculated.

[0068] In step S700, the latitude and longitude coordinates of the points of interest to be unfolded are obtained based on the target offset.

[0069] Specifically, the above steps include:

[0070] Using the target latitude and longitude offset and the coordinates of the reference center point, the unfolded latitude and longitude coordinates of the point of interest to be unfolded are obtained, including the unfolded latitude coordinates newLat and the unfolded longitude coordinates newLng. The calculation formulas are: newLat = centerLat + (row - gridCenterRow) * latOffset, newLng = centerLng + (col - gridCenterCol) * lngOffset.

[0071] Finally, in step S800, the list of points of interest to be expanded is updated using the expanded latitude and longitude coordinates of the points of interest to be expanded, resulting in a gridded list of expanded points of interest.

[0072] Specifically, the above steps include:

[0073] Based on the unfolded latitude coordinates newLat and unfolded longitude coordinates newLng of the points of interest to be unfolded, the coordinates of the points of interest to be unfolded in the list of points of interest to be unfolded are updated, and new unfolded coordinates are added while retaining the original information of the points of interest to be unfolded.

[0074] Once the coordinates of all points of interest to be expanded are updated, a gridded list of expanded points of interest is obtained.

[0075] The map system visualizes and renders the list of points of interest based on the gridded structure, thus completing the expansion of the points of interest. The position of each point of interest is evenly distributed around the center point according to the grid, with consistent spacing and a neat layout.

[0076] In addition, embodiments of the present invention also provide a grid-based unfolding device for overlapping points of interest in a map, the device comprising: a processor and a memory; the memory being used to store one or more program instructions; the processor being used to run one or more program instructions to execute the steps of a grid-based unfolding method for overlapping points of interest in a map as described above.

[0077] In addition, embodiments of the present invention also provide a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of a method for gridding and unfolding overlapping points of interest in a map as described above.

[0078] In addition, embodiments of the present invention also provide a computer program product, which includes computer program instructions that, when executed by a processor, implement the steps of a method for gridding and unfolding overlapping points of interest in a map as described above.

[0079] The method, device, medium, and program products for gridding overlapping points of interest in maps provided in this invention have the following advantages over the prior art:

[0080] The layout algorithms differ: existing technologies mostly use methods such as aggregation, randomization, and fixed paths, while the embodiments of this invention are based on dynamic grid calculation, which ensures that the layout is centered, stable, and aesthetically pleasing.

[0081] High distance conversion accuracy: Existing technologies often use pixel or simple ratio conversion, while the embodiments of the present invention accurately calculate latitude and longitude offsets based on the Earth's radius and latitude, which can ensure equal visual spacing.

[0082] Strong information integrity: Existing technologies may lose information during the aggregation or partial display process, but the embodiments of this invention will not lose any points of interest information and will display all of them.

[0083] High adaptability: The layout of existing technologies is prone to imbalance when the number of points changes, while the embodiments of the present invention can automatically adapt to any number of overlapping points and always generate a compact and regular matrix.

[0084] In summary, the grid-based unfolding method, device, medium, and program products for overlapping points of interest (POIs) provided in this invention offer the following advantages: Information integrity: Without aggregation, it fully displays information on all overlapping points, facilitating user browsing and selection. Layout is neat and aesthetically pleasing: Employing a dynamically calculated centered grid layout, regardless of the number of points to be unfolded, the final result is an ordered, symmetrical, and stable matrix, offering a visually superior effect compared to random or simple circular layouts. Interaction is user-friendly: Precise geographic distance calculations ensure that the unfolded points are visually evenly spaced, effectively preventing new overlaps and facilitating accurate user clicks. Adaptability is high: The algorithm automatically adapts to any number of overlapping points and always generates the most compact and orderly layout.

[0085] In this embodiment of the invention, the processor can be an integrated circuit chip with signal processing capabilities. The processor can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in this embodiment of the invention. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in this embodiment of the invention can be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software modules can be located in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. The processor reads information from the storage medium and, in conjunction with its hardware, completes the steps of the above methods. The storage medium can be memory, for example, volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. Non-volatile memory can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory can be random access memory (RAM), which is used as an external cache. By way of example, but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced Synchronous DRAM (ESDRAM), Synchlink DRAM (SLDRAM), and Direct Rambus RAM (DRRAM).The storage media described in the embodiments of this invention are intended to include, but are not limited to, these and any other suitable types of memory. Those skilled in the art will recognize that the functions described in the above examples can be implemented using a combination of hardware and software. When applied software, the corresponding functions can be stored in a computer-readable medium or transmitted as one or more instructions or code on a computer-readable medium. Computer-readable media include computer storage media and communication media, wherein communication media include any medium that facilitates the transmission of computer programs from one place to another. Storage media can be any available medium accessible to general-purpose or special-purpose computers. Although the invention has been described in detail above with general description and specific embodiments, modifications or improvements can be made to it, which will be apparent to those skilled in the art. Therefore, such modifications or improvements made without departing from the spirit of the invention are all within the scope of protection claimed by the invention.

[0086] The above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention in any way. Any simple modifications, equivalent changes, or alterations made by those skilled in the art using the disclosed technical content shall fall within the protection scope of the present invention.

Claims

1. A method for gridding overlapping points of interest in a map, characterized in that, The method includes: Receive input parameters, including a reference center point, a list of points of interest to be expanded, and a minimum expansion distance; The number of rows and columns of the expanded grid is determined based on the total number of points of interest to be expanded in the list of points of interest to be expanded. Align the center point of the expanded mesh with the reference center point; Traverse the list of points of interest to be expanded, and determine the target row and column number of each point of interest in the expanded grid based on its index in the list. Based on the target row and column number and the minimum unfolding distance, the target offset of the point of interest to be unfolded relative to the center point of the grid is obtained; Based on the target offset, the latitude and longitude coordinates of the point of interest to be expanded are obtained; The list of points of interest to be expanded is updated using the expanded latitude and longitude coordinates of the points of interest to be expanded, resulting in a gridded expanded list of points of interest.

2. The method for gridding overlapping points of interest in a map according to claim 1, characterized in that, The reference center point is either the aggregation center point of overlapping points of interest or the geographic center point of overlapping points of interest.

3. The method for gridding overlapping points of interest in a map according to claim 1, characterized in that, The method further includes: Based on the latitude of the reference center point and the Earth's radius, the minimum unfolding distance is converted into the minimum unfolding latitude and longitude offset.

4. The method for gridding overlapping points of interest in a map according to claim 1, characterized in that, Aligning the center point of the expanded mesh with the reference center point includes: The center point of the expanded grid is determined based on the number of rows and columns of the grid. Align the center point of the grid with the reference center point.

5. The method for gridding overlapping points of interest in a map according to claim 3, characterized in that, Based on the target row and column numbers and the minimum unfolding distance, the target offset of the point of interest to be unfolded relative to the grid center point is obtained, including: Based on the target row and column number and the minimum unfolded latitude and longitude offset, the target latitude and longitude offset of the point of interest to be unfolded relative to the center point of the grid is calculated.

6. The method for gridding overlapping points of interest in a map according to claim 5, characterized in that, Based on the target offset, the unfolded latitude and longitude coordinates of the point of interest to be unfolded are obtained, including: Using the target latitude and longitude offset and the coordinates of the reference center point, the unfolded latitude and longitude coordinates of the point of interest to be unfolded are obtained.

7. The method for gridding overlapping points of interest in a map according to claim 1, characterized in that, The list of points of interest to be expanded is updated using the expanded latitude and longitude coordinates of the points of interest to be expanded, resulting in a gridded list of expanded points of interest, including: Update the coordinates of the points of interest in the list of points of interest to be expanded based on the latitude and longitude coordinates of the points of interest to be expanded. Once the coordinates of all points of interest to be expanded are updated, the gridded list of expanded points of interest is obtained.

8. A grid-based unfolding device for overlapping points of interest in a map, characterized in that, The device includes: a processor and a memory; The memory is used to store one or more program instructions; The processor is configured to run one or more program instructions to perform the steps of a gridded unfolding method for overlapping points of interest in a map as described in any one of claims 1 to 7.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the steps of a method for gridding overlapping points of interest in a map as described in any one of claims 1 to 7.

10. A computer program product, characterized in that, The computer program product includes computer program instructions that, when executed by a processor, implement the steps of a method for gridding overlay points of interest in a map as described in any one of claims 1 to 7.