A regional summary system based on custom outlining of dynamic maps

Abstract

The present invention relates to the technical fields of geographic information systems and computer graphics processing, and specifically relates to a regional summary system based on custom outlining of dynamic maps, including a map module, a grid construction module, a box selection module, an information collection module, an information storage module, and an information summary module. The grid construction module is used to divide the map into several basic grids in the map module; several information sets corresponding one by one to all the basic grids are set in the information storage module; the information collection module is used to collect external data and store the collected information into the corresponding information sets; the box selection module is used to outline regular or irregular graphics on the map module; the information summary module is used to summarize the information of all the basic grids within the range. Using the basic grid as the smallest unit for information storage can facilitate the storage, sorting, and retrieval of information, and avoid point-based storage, which may lead to an overly large number of information points on the map, making it difficult and time-consuming to retrieve information.

Description

Technical Field

[0001] The present invention relates to the technical fields of geographic information systems and computer graphics processing, and particularly relates to a regional summary system based on custom outlining of dynamic maps. Background Art

[0002] With the development of geographic information systems (GIS) and big data technologies, dynamic maps have been widely used in fields such as urban planning, environmental monitoring, and traffic management. However, traditional methods often rely on selection boxes of preset fixed shapes (such as circles and rectangles) for regional analysis, which limits the flexibility and accuracy of the analysis. At the same time, for regions with complex or irregular shapes, there is a lack of intuitive and effective outlining tools, resulting in inaccurate information extraction or low efficiency. Therefore, it is particularly important to develop a system that can support users to custom-outline analysis regions and automatically summarize project information within the regions. Summary of the Invention

[0003] The purpose of the present invention is to provide a regional summary system based on custom outlining of dynamic maps, which solves the problem in the prior art that users cannot summarize information within a region according to a custom-selected region.

[0004] To solve the above technical problems, the present invention adopts the following technical solutions:

[0005] A regional summary system based on custom outlining of dynamic maps includes a map module, a grid construction module, a selection module, an information collection module, an information storage module, and an information summary module. The grid construction module is used to divide the map into a number of equal-sized basic grids in the longitude and latitude directions on the map module; a number of information sets corresponding one-to-one to all the basic grids are set in the information storage module; the information collection module is used to collect external data, and store the collected information into the corresponding information set according to the longitude and latitude coordinates corresponding to the basic grid where it is located; the selection module is used to outline regular or irregular figures on the map module; the information summary module is used to determine whether the basic grid belongs to the range of the outlined figure, and summarize the information of all the basic grids within the figure range.

[0006] A further technical solution is that after the user finishes outlining the figure, the selection module performs path smoothing processing on the figure. The specific steps are as follows: Step S1, obtain the original discrete point set of the figure outlined by the user ; Step S2, perform weighted averaging on the coordinates of each original discrete point in the following manner, , , where is the Gaussian weight, is the window size; Step S3, uniformize the point sequence through an interpolation algorithm to ensure that the distance between adjacent points , where to set the pixel value; Step S4, divide the original discrete point set into several sub-segments, and each sub-segment is controlled by 4 control points to generate a curve, where the first control point , the last control point , the middle control points and are determined by the tangent direction of adjacent points , , , , where and are adjustment parameters, ranges from 0.3 to 0.5, ranges from 0.3 to 0.5 to balance smoothness and fitting accuracy.

[0007] A further technical solution is that after the user finishes sketching the graph, the selection module determines the path closure of the graph and calculates the Euclidean distance between the starting point and the ending point . If , it is determined as a closed path; otherwise, it enters the automatic closure process, where is the set pixel value; the automatic closure process includes Step K1, connecting the starting point and the ending point , and Step K2, performing path smoothing on the connection between the starting point and .

[0008] A further technical solution is that when the grid construction module divides the map into several equal-sized basic grids in the longitude and latitude directions on the map module, assuming the geographical range of the map is in longitude and in latitude, divide the longitude direction into intervals and the latitude direction into intervals. Then the longitude interval of each basic grid , and the latitude interval . For any point with longitude and latitude on the map, its grid coordinates are calculated by the following formula , , where represents rounding down.

[0009] A further technical solution is that the information of each map point includes attributes, represented by a vector and stored in a two-dimensional array to store the information set of each basic grid representing the information set of all points contained in the basic grid with coordinates . For the points inside the basic grid , their information vectors are added to .

[0010] A further technical solution is that when the information acquisition module acquires external data, it establishes an index relationship between geographical coordinates and network data sources. Suppose there are data sources externally, and each data source is associated with a geographical area range . For a certain point on the map, it is judged whether it is located within the geographical area range of a certain data source, that is, it is judged whether it satisfies and . If it is satisfied, then this data source contains the relevant information of point . According to the matched data source , a data request is sent to the corresponding network server; suppose the parameter of the request is a vector containing geographical coordinate information. The data returned by the network server is represented by . The information related to point is filtered out from the returned data . Suppose the filtering function is , then the filtered information , and is stored into the information set of the basic grid corresponding to point .

[0011] A further technical solution is that when the information summarization module determines whether a certain basic grid is within the range of the outlined figure, a ray is emitted to the right along the center point of the basic grid, and the number of intersections of the ray and the outlined figure is counted. If the number of intersections is odd, it is determined that the basic grid is within the range of the outlined figure; if it is even, it is determined that the basic grid is outside the range of the outlined figure.

[0012] Compared with the prior art, the beneficial effects of the present invention are as follows: 1. By using the basic grid as the smallest unit to store information in this system, it is beneficial to the storage, collation, and retrieval of information, avoiding point-based storage, which may lead to an overly large number of information points on the map, difficult information retrieval, and long retrieval time. 2. And by using the basic grid, when summarizing information, it only needs to determine whether the basic grid is within the outlined graphic range, without the need for full-map traversal, reducing the number of detections by more than 80%. 3. With the help of the box selection module, irregular graphics can be used to circle and select on the map. When summarizing information for a specific area on the map, it can be circled and selected along the edge of the specific area, thereby improving the accuracy of the summarized information. Detailed implementation manner

[0013] In order to make the objectives, technical solutions, and advantages of the present invention clearer and more understandable, the following further elaborates on the present invention in conjunction with embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0014] Embodiment:

[0015] A regional summarization system based on dynamic map custom outlining includes a map module, a grid construction module, a box selection module, an information collection module, an information storage module, and an information summarization module. The grid construction module is used to divide the map into a number of equal-sized basic grids on the map module in the longitude and latitude directions; a number of information sets corresponding one-to-one with all basic grids are set in the information storage module; the information collection module is used to collect external data and store the collected information into the corresponding information set according to the longitude and latitude coordinates corresponding to the basic grid where it is located; the box selection module is used to outline regular or irregular graphics on the map module; the information summarization module is used to determine whether the basic grid is within the outlined graphic range and summarize the information of all basic grids within the graphic range.

[0016] After the user finishes outlining the graphic, the box selection module performs path smoothing processing on the graphic. The specific steps are as follows: Step S1, obtain the original discrete point set of the graphic outlined by the user. ; Step S2, perform weighted averaging on the coordinates of each original discrete point in the following manner. , , where is the Gaussian weight, is the window size; Step S3, uniformize the point sequence through an interpolation algorithm to ensure that the distance between adjacent points , where is the set pixel value; Step S4, divide the original discrete point set into several sub-segments, and generate a curve for each sub-segment using 4 control points , where the first control point , the tail control point , the middle control point and are determined by the tangent direction of adjacent points . , , , where and are adjustment parameters, with a value range of 0.3 - 0.5, with a value range of 0.3 - 0.5, to balance smoothness and fitting accuracy. When the user sketches, the line may generate many irregular fluctuations and small sharp parts during the sketching process due to manual operations, which is not conducive to the subsequent determination of the belonging range of the basic grid. Through the above path smoothing process, the graph sketched by the user can be made smoother.

[0017] After the user finishes sketching the graph, the box selection module performs a path closure determination on the graph, calculates the Euclidean distance between the starting point and the ending point . If , it is determined as a closed path, otherwise it enters the automatic closure process, where is the set pixel value; the automatic closure process includes step K1, connecting the starting point and the ending point , and step K2, performing path smoothing on the connection between the starting point and . When the user sketches, due to manual operations, the starting point and the ending point may not be completely closed, which will cause errors when the subsequent information summary module determines whether the basic grid belongs to the graph range. Therefore, when the starting point and the ending point are not closed, the starting point and the ending point are automatically closed through the automatic closure process, thus avoiding subsequent determination errors.

[0018] When the grid construction module divides the map into several basic grids of equal size in the longitude and latitude directions on the map module, assuming the geographical range of the map is in longitude and in latitude, dividing the longitude direction into intervals and the latitude direction into intervals, then the longitude interval of each basic grid and the latitude interval . For any point with longitude and latitude on the map, its grid coordinates are calculated by the following formula. , , where represents rounding down. Through such an algorithm, each point with longitude and latitude can be assigned to different basic grids. Multiple points share a grid coordinate for information aggregation at the smallest unit, which can improve the speed of subsequent information aggregation and graphic outlining within the figure.

[0019] Suppose the information of each map point contains attributes, represented by the vector , and use the two-dimensional array to store the information set of each basic grid. represents the information set of all points contained in the basic grid with coordinates . For the points within the basic grid , its information vector is added to . For example, can represent the name of the point, represents the type of the point (such as commercial, residential, etc.), represents the population of the point, etc. A two-dimensional array is a matrix data structure composed of rows and columns. Each element is uniquely identified by a row index (such as i) and a column index (such as j), and the storage form is . In the dynamic map scenario, each element of the two-dimensional array can correspond to a coordinate point (or grid cell) in the geographical space, storing the attribute information of that location. For example, when the map is divided into grids of 0.01°×0.01° by longitude and latitude, the index (i,j) of the two-dimensional array can be mapped to the specific longitude and latitude range, and the array element stores the comprehensive information within that grid.

[0020] When the information collection module collects external data, it establishes an index relationship between geographical coordinates and network data sources. Suppose there are data sources externally, and each data source is associated with a geographical area range . For a certain point on the map, determine whether it is within the geographical area range of a certain data source, that is, determine whether it satisfies and . If it is satisfied, then the data source contains the relevant information of the point . According to the matched data source , send a data request to the corresponding network server; suppose the parameter of the request is a vector , the data returned by the network server is used by to represent. From the returned data , the information related to the point is screened out. Let the screening function be . Then the screened information . The is stored into the information set of the basic grid corresponding to the point . When the information collection module collects external data, it first determines whether the queried data source belongs to the map range in the system. If it belongs to the map range, then it obtains this data source. After obtaining this data source, each piece of information in the data source is screened according to its determined coordinate information, and the screened information is stored into the corresponding information set.

[0021] When the information summary module determines whether a certain basic grid belongs to the range of the outlined figure, it emits a ray to the right along the center point of the basic grid, and counts the number of intersections of the ray and the outlined figure. If the number of intersections is odd, it is determined that the basic grid is within the range of the outlined figure; if it is even, it is determined that the basic grid is outside the range of the outlined figure. Since the map has been divided into basic grids, when making the determination, the range within the figure is judged according to the basic grid, which is much smaller than the number of times required for the determination according to the points. It can improve the efficiency of the determination, so as to quickly summarize the information within the range of the figure.

[0022] Although the present invention has been described herein with reference to multiple illustrative embodiments of the present invention, it should be understood that those skilled in the art can design many other modifications and embodiments that will fall within the scope of the principles and spirit disclosed in this application. More specifically, within the scope of this application's disclosure and claims, various variations and improvements can be made to the components and / or layout of the subject combination layout. In addition to the variations and improvements made to the components and / or layout, other uses will also be apparent to those skilled in the art.

Claims

1. A regional summary system based on custom outlines of dynamic maps, characterized in that: It includes a map module, a grid construction module, a frame selection module, an information collection module, an information storage module and an information aggregation module. The grid construction module is used to divide the map into a number of basic grids of equal size according to the longitude and latitude directions on the map module; the information storage module is provided with a number of information sets corresponding to all the basic grids; the information collection module is used to collect external data, and store the collected information into the corresponding information set according to the longitude and latitude coordinates corresponding to the basic grid; the frame selection module is used to outline regular or irregular graphics on the map module; The information aggregation module is used to determine whether the basic grid is within the scope of the outlined graphic, and the graphic summarizes the information of all basic grids within the scope; the frame selection module performs path smoothing on the graphic after the user outlines the graphic. The specific steps are as follows: Step S1, obtain the original discrete point set of the graphic outlined by the user ; Step S2, weighted average the coordinates of each original discrete point as follows: , ,in is the Gaussian weight, is the window size; Step S3, the point sequence is homogenized by interpolation algorithm to ensure the distance between adjacent points ,in To set the pixel value; Step S4, divide the original discrete point set into several sub-segments, each sub-segment uses 4 control points Generate a curve with the first control point , tail control point , intermediate control point and Direction of tangent line through adjacent points Sure, , , ,in and To adjust the parameters, The value range is 0.3–0.

5. The value range is 0.3-0.5 to balance smoothness and fitting accuracy. After the user outlines the figure, the box selection module determines the path closure of the figure and calculates the starting point. With the end point Euclidean distance ,like , it is determined to be a closed path, otherwise it enters the automatic closing process, where To set the pixel value; The automatic closing process includes: step K1, the starting point With the end point Connect the lines, step K2, for the starting point and Smooth the paths between the lines; suppose the information of each map point contains attributes, using vector Represented by a two-dimensional array To store the information set of each basic grid, The coordinates are The information set of all points contained in the basic grid, for the basic grid points within , whose information vector Added to When collecting external data, the information collection module establishes an index relationship between geographic coordinates and network data sources. data sources, each data source , with a geographical area range Associated, for a point on the map , to determine whether it is within the geographical area of ​​a data source, that is, to determine whether it satisfies and , if satisfied, then the data source Contains point The relevant information is based on the matched data source , send a data request to the corresponding network server; let the request parameter be a vector containing geographic coordinate information , the data returned by the network server is used Indicates that the data returned from Filter out the points Related information, let the filtering function be , then the filtered information ,Will Store to point The information set corresponding to the basic grid.

2. According to claim 1, a regional summary system based on custom outline of dynamic maps is characterized by: When the grid construction module divides the map into a number of basic grids of equal size according to the longitude and latitude directions on the map module, the geographical range of the map is , in latitude , the longitude direction is divided into intervals, the latitude direction is divided into intervals, then the longitude interval of each basic grid , latitude interval , for any point on the map with longitude and latitude point , the grid coordinates where it is located Calculated by the following formula, , ,in express Round down.

3. The regional summary system based on customized outline of dynamic map according to claim 1, characterized in that: When determining whether a basic grid is within the scope of the outlined graphic, the information aggregation module sends a ray to the right along the center point of the basic grid, and counts the number of intersections between the ray and the outlined graphic. If the number of intersections is an odd number, the basic grid is determined to be within the scope of the outlined graphic; if it is an even number, the basic grid is determined to be outside the scope of the outlined graphic.

Images