Region gathering system based on dynamic map custom outlining

Abstract

The invention relates to the technical field of geographic information systems and computer graphic processing, in particular to a dynamic map custom outlining-based area summarizing system, which comprises a map module, a grid construction module, a frame selection module, an information acquisition module, an information storage module and an information summarizing module, the grid construction module is used for dividing a map into a plurality of basic grids in the map module; a plurality of information sets in one-to-one correspondence with all the basic grids are arranged in the information storage module; the information acquisition module is used for acquiring external data and storing the acquired information into a corresponding information set; the frame selection module is used for drawing regular or irregular graphs on the map module; and the information summarization module is used for summarizing information of all basic grids in the range. The basic grid is adopted as the minimum unit for information storage, information storage, arrangement and calling can be facilitated, and the phenomena that the number of information points on a map is too large, information calling is difficult and calling time is long due to point type storage are avoided.

Description

Technical Field

[0001] The invention relates to the field of geographic information system and computer graphics processing technology, and in particular to a regional summary system based on user-defined outlines of dynamic maps. Background Art

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

[0003] The purpose of the present invention is to provide a regional summary system based on custom outlines of dynamic maps, so as to solve the problem in the prior art that users cannot summarize information in the region according to custom selected regions.

[0004] In order to solve the above technical problems, the present invention adopts the following technical solutions:

[0005] A regional summary system based on custom delineation of a dynamic map comprises a map module, a grid construction module, a frame 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 plurality of basic grids of equal size according to longitude and latitude directions on the map module; a plurality of information sets corresponding to all basic grids are arranged 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; the frame selection module is used to outline regular or irregular graphics on the map module; the information summary module is used to determine whether the basic grid belongs to the outlined graphic range, and summarize the information of all basic grids within the graphic range.

[0006] A further technical solution is that after the user has finished outlining the figure, the frame selection module performs path smoothing on the figure. The specific steps are as follows: Step S1, obtaining the original discrete point set of the figure 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 where the first control point , tail control point , intermediate control point and Direction of tangent line through adjacent points Sure, , , ,in and For the tuning parameter, a value of 0.3–0.5 was chosen to balance smoothness and fitting accuracy.

[0007] A further technical solution is that after the user has finished outlining the figure, the frame 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 The paths between them are smoothed.

[0008] A further technical solution is that 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 set to , 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.

[0009] A further technical solution is to assume that 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 middle.

[0010] A further technical solution is that when the information collection module collects external data, it establishes an index relationship between geographic coordinates and network data sources. data sources, each data source With a geographical area 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.

[0011] A further technical solution is that when the information summary module determines whether a basic grid belongs to the scope of the outlined graphic, it 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.

[0012] Compared with the prior art, the beneficial effects of the present invention are: 1. This system uses the basic grid as the smallest unit to store information in the map, which is conducive to the storage, organization and retrieval of information, avoiding point storage, which leads to too large a number of information points on the map, difficulty in retrieving information, and a long retrieval time; 2. In addition, by using the basic grid, when aggregating information, it is only necessary to determine whether the basic grid belongs to the outlined graphic range, without the need to traverse the entire map, reducing the number of required detections by more than 80%; 3. With the help of the frame selection module, irregular graphics can be used to circle the map, so that when aggregating information for a specific area on the map, the edge of the specific area can be circled, thereby improving the accuracy of the aggregated information. DETAILED DESCRIPTION

[0013] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the 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] Example:

[0015] A regional summary system based on custom delineation of a dynamic map comprises a map module, a grid construction module, a frame 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 plurality of basic grids of equal size according to longitude and latitude directions on the map module; a plurality of information sets corresponding to all basic grids are arranged 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; the frame selection module is used to outline regular or irregular graphics on the map module; the information summary module is used to determine whether the basic grid belongs to the outlined graphic range, and summarize the information of all basic grids within the graphic range.

[0016] After the user has finished outlining the figure, the frame selection module performs path smoothing 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, 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 where 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, take 0.3-0.5 to balance smoothness and fitting accuracy. When the user is outlining, the lines may produce many irregular fluctuations and small sharp parts due to manual operation during the outlining process, which is not conducive to the subsequent determination of the basic grid belonging range. Through the above path smoothing processing, the user's outlined graphics can be smoother.

[0017] After the user has finished outlining the shape, the frame selection module determines the path closure of the shape 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 When the user is outlining, the start and end points may not be completely closed due to manual operation, which will cause errors when the subsequent information summary module determines whether the basic grid belongs to the graphics range. Therefore, when the start and end points are not closed, the start and end points are automatically closed through the automatic closing process to avoid subsequent judgment errors.

[0018] When the grid construction module divides the map into several 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 Through this algorithm, each longitude and latitude All points belong to different basic grids, and multiple points share one grid coordinate to summarize the information of the smallest unit, which can improve the speed of subsequent summary and outline of the information in the graphics.

[0019] Assume that 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 For example, It can represent the name of the point. Indicates the type of the point (such as commercial, residential, etc.), Indicates the population of the point, etc. A two-dimensional array is a matrix data structure consisting of rows and columns. Each element is uniquely identified by a row index (such as i) and a column index (such as j), and is stored in the form of In a dynamic map scenario, each element of a two-dimensional array can correspond to a coordinate point (or grid unit) in geographic space and store the attribute information of the location. For example, the map is divided into 0.01°×0.01° grids according to longitude and latitude. The index (i, j) of the two-dimensional array can be mapped to a specific longitude and latitude range, and the array elements store the comprehensive information within the grid.

[0020] 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 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 collection module corresponds to the basic grid information set. When collecting external data, the information collection module first determines whether the queried data source belongs to the map range in the system. If it does, it obtains the data source. After obtaining the data source, each information in the data source is filtered according to its determined coordinate information, and the filtered information is stored in the corresponding information set.

[0021] When the information summary module determines whether a basic grid is within the scope of the outlined graphics, it 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 graphics. If the number of intersections is an odd number, the basic grid is determined to be within the scope of the outlined graphics; if it is an even number, the basic grid is determined to be outside the scope of the outlined graphics. Since the map has been divided according to the basic grid, when making a judgment, the range within the scope of the graphics is judged according to the basic grid much less than the number of times required to judge according to the point. It can improve the efficiency of judgment, thereby quickly summarizing the information within the scope of the graphics.

[0022] Although the present invention is described herein with reference to a number of illustrative embodiments of the present invention, it will be appreciated that those skilled in the art may devise many other modifications and implementations that fall within the scope and spirit of the principles disclosed herein. More specifically, within the scope of the present disclosure and claims, a variety of variations and improvements may 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 summary module is used to determine whether the basic grid belongs to the outlined graphic range, and summarize the information of all basic grids within the graphic range.

2. According to claim 1, a regional summary system based on custom outline of dynamic maps is characterized by: After the user has finished outlining the graphic, the frame selection module performs path smoothing on the graphic. The specific steps are as follows: Step S1, obtaining 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 For the tuning parameter, a value of 0.3–0.5 was chosen to balance smoothness and fitting accuracy.

3. The regional summary system based on customized outline of dynamic map according to claim 1, characterized in that: After the user has finished outlining the graphic, the box selection module determines the path closure of the graphic 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 The paths between them are smoothed.

4. The regional summary system based on customized outline of dynamic map according to claim 1, characterized in that: 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.

5. The regional summary system based on customized outline of dynamic map according to claim 1, characterized in that: Suppose the information set 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 middle.

6. The regional summary system based on customized outline of dynamic map according to claim 1, characterized in that: 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 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.

7. 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