Methods, apparatus, equipment, media, and chips for determining geographic entity boundary data

Abstract

This disclosure relates to a method, apparatus, device, medium, and chip for determining the boundary data of geographic entities. The method includes: determining a structured address corresponding to multiple coordinate points based on multiple latitude and longitude coordinates, and a geographic entity within a first predetermined range of the multiple coordinate points; for any coordinate point among the multiple coordinate points, determining the distance between the structured address and the geographic entity; determining multiple target coordinate points within the area corresponding to the geographic entity based on the distance; and determining the boundary data of the geographic entity based on the multiple target latitude and longitude coordinates corresponding to the multiple target coordinate points. This method uses a boundary recognition algorithm to determine the boundary coordinates of geographic entities in an electronic map and determines the boundary data based on the boundary coordinates, saving significant manpower and resources and making the obtained boundary data of geographic entities more accurate.

Description

Technical Field

[0001] This disclosure relates to the field of computer technology, and in particular to a method, apparatus, device, medium, and chip for determining geographic entity boundary data. Background Technology

[0002] To facilitate accurate location identification on maps, electronic maps are marked with numerous POIs (Points of Interest) and AOIs (Areas of Interest) to represent geographic entities. A POI is point data used to identify a specific landmark on the map, such as a school, community, shopping mall, tourist attraction, or station. An AOI is area data used to identify the outline of a geographic entity on the map, such as the area occupied by a shopping mall or park. Currently, the outline coordinates of geographic entities in map data are primarily collected manually, which is time-consuming and labor-intensive, and prone to errors, resulting in inaccurate coordinates. Summary of the Invention

[0003] To overcome the problems existing in related technologies, this disclosure provides a method, apparatus, device, medium, and chip for determining geographic entity boundary data.

[0004] According to a first aspect of the present disclosure, a method for determining geographic entity boundary data is provided, comprising:

[0005] Based on the multiple latitude and longitude coordinates corresponding to multiple coordinate points, determine the structured address corresponding to the multiple coordinate points, and the geographic entities within a first set range of the multiple coordinate points;

[0006] For any one of the plurality of coordinate points, determine the distance between the structured address and the geographic entity;

[0007] Based on the distance, determine multiple target coordinate points within the area corresponding to the geographic entity;

[0008] The boundary data of the geographic entity is determined based on the latitude and longitude coordinates of the multiple target coordinate points.

[0009] Optionally, determining multiple target coordinate points within the area corresponding to the geographic entity based on the distance includes:

[0010] The plurality of coordinate points are traversed to determine the plurality of target coordinate points belonging to the geographic entity, wherein, if any coordinate point is determined to be within the area of ​​the geographic entity based on the distance, the coordinate point belongs to the geographic entity.

[0011] Optionally, determining the boundary data of the geographic entity based on the multiple target latitude and longitude coordinates corresponding to the multiple target coordinate points includes:

[0012] The boundary range of the geographic entity is determined based on the relative positions between the multiple target coordinate points;

[0013] Based on the multiple target latitude and longitude coordinates, determine the boundary latitude and longitude coordinates corresponding to the boundary range;

[0014] The boundary data of the geographic entity is determined based on the latitude and longitude coordinates of the boundary.

[0015] Optionally, determining the boundary range of the geographic entity based on the relative positions between the plurality of target coordinate points includes:

[0016] Based on the multiple target latitude and longitude coordinates, the target coordinate point with the smallest latitude value is determined as the reference coordinate point;

[0017] Determine multiple arguments of the plurality of target coordinate points relative to the reference coordinate point;

[0018] Based on the relationship between the magnitudes of the multiple angles, the multiple target coordinate points are sorted to generate a target point sequence;

[0019] Based on the method for determining stack type data, the multiple target coordinate points in the target point sequence are filtered to determine multiple boundary coordinate points;

[0020] The boundary range of the geographic entity is generated based on the multiple boundary coordinate points.

[0021] Optionally, the method for determining stack type data, which filters the multiple target coordinate points in the target point sequence to determine multiple boundary coordinate points, includes:

[0022] According to the target point sequence, the multiple target coordinate points are pushed onto the stack in sequence;

[0023] Generate a directed vector based on the two target coordinates at the top of the stack;

[0024] If the first target coordinate point is to the left of the directed vector, push the first target coordinate point onto the stack;

[0025] If the second target coordinate point is to the right of the directed vector, pop the two target coordinate points from the stack and push the second target coordinate point onto the stack.

[0026] Traverse the multiple target coordinate points to determine the multiple boundary coordinate points.

[0027] Optionally, determining the structured address corresponding to the multiple coordinate points and the geographic entities within a first predetermined range of the multiple coordinate points based on the multiple latitude and longitude coordinates corresponding to the multiple coordinate points includes:

[0028] Based on the set map data, the multiple latitude and longitude coordinates are reverse geocoded to determine the structured address corresponding to the multiple coordinate points;

[0029] Based on the location of the structured address in the map data, the geographic entities within a first set range of the plurality of coordinate points are determined.

[0030] Optionally, the method includes:

[0031] Based on the initial latitude and longitude coordinates and the second set range, determine the area to be identified for geographic entity recognition;

[0032] A predetermined number of coordinate points are generated within the area to be identified.

[0033] Based on the positions of the multiple coordinate points within the area to be identified, determine the multiple latitude and longitude coordinates corresponding to the multiple coordinate points.

[0034] According to a second aspect of the present disclosure, an apparatus for determining geographic entity boundary data is provided, comprising:

[0035] The first determining module is configured to determine the structured address corresponding to the multiple coordinate points and the geographic entities within a first set range of the multiple coordinate points based on the multiple latitude and longitude coordinates corresponding to the multiple coordinate points.

[0036] The second determining module is configured to determine the distance between the structured address and the geographic entity for any one of the plurality of coordinate points.

[0037] The third determining module is configured to determine multiple target coordinate points within the area corresponding to the geographic entity based on the distance;

[0038] The fourth determining module is configured to determine the boundary data of the geographic entity based on the multiple target latitude and longitude coordinates corresponding to the multiple target coordinate points.

[0039] According to a third aspect of the present disclosure, an electronic device is provided, comprising:

[0040] processor;

[0041] Memory used to store processor-executable instructions;

[0042] The processor is configured to, when executing the executable instructions, implement the steps of the method for determining geographic entity boundary data provided in any of the first aspects of this disclosure.

[0043] According to a fourth aspect of the present disclosure, a computer-readable storage medium is provided, having stored thereon computer program instructions that, when executed by a processor, implement the steps of the method for determining geographic entity boundary data provided in the first aspect of the present disclosure.

[0044] According to a fifth aspect of the present disclosure, a chip is provided, including a processor and an interface; the processor is configured to read instructions to perform the steps of a method for determining geographic entity boundary data provided in any of the first aspects of the present disclosure.

[0045] The technical solutions provided by the embodiments of this disclosure may include the following beneficial effects:

[0046] Based on multiple coordinates (latitude and longitude) corresponding to multiple coordinate points, a structured address corresponding to each coordinate point is determined, along with geographic entities within a first predetermined range of these coordinate points. For any coordinate point, the distance between the structured address and the geographic entity is determined. Based on this distance, multiple target coordinate points within the corresponding area of ​​the geographic entity are identified. Finally, based on the latitude and longitude coordinates of these target coordinate points, the boundary data of the geographic entity is determined. This process constructs multiple coordinate points with defined latitude and longitude coordinates on the map. By analyzing the distance relationships between these coordinate points and the geographic entity, multiple target coordinate points are determined within the geographic entity's area. Based on the latitude and longitude coordinates of these target coordinate points, the boundary data of the geographic entity is then determined. By using a boundary recognition algorithm to determine the boundary coordinates of geographic entities on an electronic map and then using these boundary coordinates to determine boundary data, significant manpower and resources are saved, resulting in more accurate boundary data for the obtained geographic entities.

[0047] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0048] The accompanying drawings, which are incorporated in and form a part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure.

[0049] Figure 1 This is a flowchart illustrating a method for determining geographic entity boundary data according to an exemplary embodiment.

[0050] Figure 2 This is a flowchart illustrating another method for determining geographic entity boundary data according to an exemplary embodiment.

[0051] Figure 3 This is a flowchart illustrating yet another method for determining geographic entity boundary data according to an exemplary embodiment.

[0052] Figure 4 This is a block diagram illustrating a device for determining geographic entity boundary data according to an exemplary embodiment.

[0053] Figure 5 This is a block diagram illustrating an electronic device according to an exemplary embodiment.

[0054] Figure 6 This is a block diagram illustrating another electronic device according to an exemplary embodiment. Detailed Implementation

[0055] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numerals in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this disclosure. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this disclosure as detailed in the appended claims.

[0056] It should be noted that all actions involving the acquisition of signals, information, or data in this application are carried out in compliance with the relevant data protection laws and policies of the country where the application is located, and with the authorization granted by the owner of the relevant device.

[0057] Figure 1 This is a flowchart illustrating a method for determining geographic entity boundary data according to an exemplary embodiment, such as... Figure 1 As shown, this determination method is used in a terminal and includes the following steps.

[0058] In step S101, based on the multiple latitude and longitude coordinates corresponding to the multiple coordinate points, the structured addresses corresponding to the multiple coordinate points and the geographic entities within a first set range of the multiple coordinate points are determined.

[0059] For example, embodiments of this disclosure can be applied to mobile terminals to determine the boundary data of corresponding geographic entities within a designated area on an electronic map. Simultaneously, this determination method can also be applied to server terminals to identify the boundaries of geographic entities within a designated area, thereby determining the boundary data of the geographic entities. Considering the large amount of boundary data corresponding to geographic entities, a large area on the electronic map (e.g., the area corresponding to a city, the area corresponding to a jurisdiction, etc.) can typically be divided into multiple sub-areas, and the boundary data of geographic entities in each sub-area can be identified separately. In a single determination process, the area of ​​the designated area can be set according to the computing power of the corresponding terminal and the actual identification requirements. For example, to improve the efficiency and accuracy of boundary data determination, the designated area can be determined as a square area within a 1000m × 1000m range on the electronic map.

[0060] It is worth mentioning that the embodiments of this disclosure pre-extract an electronic map. This electronic map is set with corresponding road markings, building entities, urban zoning, and other data information according to the actual urban layout. Furthermore, the electronic map includes POI data, used to label geographic entities on the electronic map and their location information, such as schools, stations, and tourist attractions. It should be noted that the POI data in the electronic map is point data; a specific point within a geographic entity is selected to represent that entity, and relevant information (including name, address, telephone number, and image) is labeled at that point for user viewing. Before a POI is selected in the electronic map, the geographic entity is represented by a single point. Once the POI is selected, it is represented by AOI data, which is area data used to indicate the location of the geographic entity within the electronic map. Neither the POI nor AOI data in the electronic map contains the latitude and longitude coordinates of the corresponding geographic entities. Therefore, the location information of the geographic entities cannot be accurately determined, and the boundary positions of the geographic entities need to be determined using the method provided in this disclosure.

[0061] Alternatively, multiple coordinate points can be constructed as follows:

[0062] Based on the initial latitude and longitude coordinates and the second set range, the area to be identified for geographic entity recognition is determined.

[0063] Generate a set number of coordinate points within the area to be identified.

[0064] Based on the positions of multiple coordinate points within the area to be identified, determine the multiple latitude and longitude coordinates corresponding to the multiple coordinate points.

[0065] For example, in this embodiment of the present disclosure, the area to be identified, which requires geographic entity boundary data recognition, is determined within a second set range centered on the initial latitude and longitude coordinates. Multiple coordinate points are established within the second set range corresponding to the electronic map based on the initial latitude and longitude coordinates. According to the setting rules of these coordinate points and the initial latitude and longitude coordinates, the latitude and longitude coordinates corresponding to each coordinate point within the area to be identified are determined, thereby obtaining multiple latitude and longitude coordinates corresponding to multiple coordinate points. It is understood that within the second set range, the more coordinate points established, the more accurate the boundary data of the identified geographic entities. However, a larger number of coordinate points also places higher demands on the computing power of the terminal. Therefore, within the second set range, the number of coordinate points needs to be controlled within a reasonable range. For example, if the second set range is determined to be 1000m × 1000m, a coordinate point can be set every 10m within this area, resulting in a total of 10,000 coordinate points arranged in a regular pattern within the area.

[0066] The structured address of each coordinate point on the electronic map is determined based on its latitude and longitude coordinates. This structured address includes the administrative division address (province, city, district, county, street, etc.) corresponding to the coordinate point, as well as the entity information (name, image, telephone number, etc.) of the geographic entity corresponding to the coordinate point. For example, the address location of a coordinate point on the electronic map can be determined based on its latitude and longitude coordinates, and the structured address of its latitude and longitude coordinates on the electronic map can be determined based on its address location.

[0067] By querying an electronic map, the geographic entities corresponding to the structured addresses of the coordinate points within a first predetermined range can be determined. These geographic entities may include POI and AOI data within the first predetermined area near the coordinate points. It should be noted that in the embodiments of this disclosure, it is necessary to identify the geographic entities within the first predetermined range of each coordinate point. This first predetermined range is a circular area with a radius equal to a predetermined distance from the coordinate point, and the constructed first predetermined ranges corresponding to multiple coordinate points can cover the predetermined area. For example, taking a predetermined area of ​​1000m × 1000m as an example, the first predetermined range corresponding to each coordinate point can be set as an area with a radius of 10m centered at the coordinate point.

[0068] In step S102, for any one of the multiple coordinate points, the distance between the structured address and the geographic entity is determined.

[0069] For example, the straight-line distance between a coordinate point and a geographic entity within a first defined range near the coordinate point is determined based on the structured address. When the geographic entity is a Point of Interest (POI), the distance is determined as the distance of the line connecting the coordinate point and the POI; when the geographic entity is an Area of ​​Interest (AOI), the distance is determined as the shortest distance from the coordinate point to the AOI's coverage area. It should be noted that when the coordinate point is within the AOI's coverage area, the distance between the coordinate point and the AOI is determined to be zero.

[0070] In step S103, multiple target coordinate points within the area corresponding to the geographic entity are determined based on the distance.

[0071] For example, when the distance between a coordinate point and a geographic entity is zero, the coordinate point is a point within the area range corresponding to the geographic entity. Therefore, based on the distance between the structured address and the geographic entity, multiple target coordinate points within the area range corresponding to the geographic entity can be determined from the multiple coordinate points constructed in the above steps. Based on the multiple geographic entities obtained in the above steps, the constructed multiple coordinate points are filtered to obtain multiple target coordinate points corresponding to each geographic entity. It should be noted that when the geographic entity is an AOI (Area of ​​Interest), the coordinate point can be determined based on the area range of the AOI on the electronic map to determine whether it is within the area range, thus determining the target coordinate point corresponding to the AOI; when the geographic entity is a POI (Point of Interest), the set coverage area of ​​the POI entity can be determined based on the POI's attributes, and then multiple target coordinate points within the set coverage area of ​​the POI entity can be determined based on the distance between the POI and the coordinate point.

[0072] In step S104, the boundary data of the geographic entity is determined based on the latitude and longitude coordinates of the multiple target coordinate points.

[0073] For example, after determining multiple target coordinate points within the geographic entity region through the above steps, the target region corresponding to the multiple target coordinate points can be determined according to the boundary algorithm, and the corresponding region boundary can be determined according to the target region. It can be understood that since there are multiple target coordinate points on the region boundary, the latitude and longitude coordinate sequence of the region boundary can be determined according to the latitude and longitude coordinates corresponding to each target coordinate point, and the boundary data of the geographic entity can be generated according to this latitude and longitude coordinate sequence.

[0074] By employing the above method, multiple coordinate points with defined latitude and longitude coordinates are constructed on the map. Based on the distance relationships between these coordinate points and geographic entities, multiple target coordinate points are determined within the geographic entity's area. Finally, the boundary data of the geographic entity is determined based on the latitude and longitude coordinates of these target coordinate points. Utilizing boundary recognition algorithms to determine the boundary coordinates of geographic entities on the electronic map and then using these boundary coordinates to determine boundary data saves significant manpower and resources, resulting in more accurate boundary data for the obtained geographic entities.

[0075] Figure 2 This is a flowchart illustrating another method for determining geographic entity boundary data according to an exemplary embodiment, such as... Figure 2 As shown, this determination method is used in a terminal, and the method includes:

[0076] In step S201, multiple latitude and longitude coordinates are reverse geocoded based on the set map data to determine the structured addresses corresponding to multiple coordinate points.

[0077] For example, in this embodiment of the present disclosure, the map data is set as the electronic map in the above-described scheme. The electronic map is set with corresponding road markings, building entities, urban zoning and other data information according to the actual urban layout. The electronic map also includes POI data, used to mark geographic entities in the electronic map and their location information, such as schools, stations, and tourist attractions. It should be noted that the POI data in the electronic map is point data; a specific point within a geographic entity is selected to represent that entity, and relevant information (including name, address, telephone number, image, etc.) is marked on that point for user viewing. Reverse geocoding is performed on the constructed latitude and longitude coordinates based on the electronic map to determine the position of each latitude and longitude coordinate in the electronic map, and the structured address corresponding to each coordinate point is determined based on the position.

[0078] In step S202, geographic entities within a first set range of multiple coordinate points are determined based on the location of the structured address in the map data.

[0079] For example, the method for determining geographic entities in the embodiments of this disclosure is consistent with step S101 above, and can be referred to step S101 without further description.

[0080] In step S203, for any one of the multiple coordinate points, the distance between the structured address and the geographic entity is determined.

[0081] For example, in the embodiments of this disclosure, the method for determining the distance between a structured address and a geographic entity is the same as that in step S102 above, and can be referred to step S102 without further elaboration.

[0082] In step S204, multiple coordinate points are traversed to determine multiple target coordinate points belonging to a geographic entity. If any coordinate point is determined to be within the area of ​​a geographic entity based on distance, then the coordinate point belongs to the geographic entity.

[0083] For example, for any coordinate point among multiple coordinate points, after determining the distance between the coordinate point and each geographic entity within a first set range, if the distance between the coordinate point and a geographic entity is zero, it means that the coordinate point is within the geographic entity's area, i.e., the coordinate point belongs to that geographic entity. By traversing the multiple coordinate points constructed in the above steps, multiple target coordinate points belonging to geographic entities can be determined.

[0084] In step S205, the boundary data of the geographic entity is determined based on the latitude and longitude coordinates of the multiple target coordinate points.

[0085] For example, the method for determining boundary data in the embodiments of this disclosure is the same as in step S104 above, and can be referred to step S104, without further description.

[0086] By employing the above method, multiple coordinate points with defined latitude and longitude coordinates are constructed on the map. Based on the distance relationships between these coordinate points and geographic entities, multiple target coordinate points are determined within the geographic entity's area. Finally, the boundary data of the geographic entity is determined based on the latitude and longitude coordinates of these target coordinate points. Utilizing boundary recognition algorithms to determine the boundary coordinates of geographic entities on the electronic map and then using these boundary coordinates to determine boundary data saves significant manpower and resources, resulting in more accurate boundary data for the obtained geographic entities.

[0087] Figure 3 This is a flowchart illustrating yet another method for determining geographic entity boundary data according to an exemplary embodiment, such as... Figure 3 As shown, the determination method includes:

[0088] In step S301, based on the multiple latitude and longitude coordinates corresponding to the multiple coordinate points, the structured addresses corresponding to the multiple coordinate points and the geographic entities within a first set range of the multiple coordinate points are determined.

[0089] For example, the method for determining structured addresses and geographic entities in the embodiments of this disclosure is consistent with step S101 above, and can be referred to step S101 without further description.

[0090] In step S302, for any one of the multiple coordinate points, the distance between the structured address and the geographic entity is determined.

[0091] For example, the method for determining the distance in the embodiments of this disclosure is the same as in step S102 above, and can be referred to step S102 without further description.

[0092] In step S303, multiple target coordinate points within the area corresponding to the geographic entity are determined based on the distance.

[0093] For example, the method for determining the target coordinate point in the embodiments of this disclosure is the same as in step S103 above, and can be referred to step S103, without further description.

[0094] In step S304, the boundary range of the geographic entity is determined based on the relative positions between multiple target coordinate points.

[0095] For example, after determining multiple target coordinate points corresponding to each geographic entity through the above steps, for any geographic entity, based on the position of the corresponding multiple target coordinate points on the electronic map, the target area enclosed by the multiple target coordinate points is determined, and based on the target area, the target coordinate points located on the boundary of the area are determined, and the target coordinate points are connected to determine the boundary range of the geographic entity.

[0096] Optionally, step S304 above includes:

[0097] Based on the latitude and longitude coordinates of multiple targets, the target coordinate point with the smallest latitude value is determined as the reference coordinate point.

[0098] Determine multiple arguments of multiple target coordinate points relative to the reference coordinate point.

[0099] Based on the relationship between the magnitudes of multiple angles, multiple target coordinate points are sorted to generate a target point sequence.

[0100] Based on the method for determining stack-type data, multiple target coordinate points in the target point sequence are filtered to determine multiple boundary coordinate points.

[0101] Generate the boundary extent of a geographic entity based on multiple boundary coordinate points.

[0102] It is worth mentioning that multiple target latitude and longitude coordinates can be determined based on each target coordinate point. Based on these coordinates, the target coordinate point with the smallest latitude value is selected as the reference coordinate point; that is, in a north-south orientation, the southernmost point is chosen as the reference coordinate point. For example, this reference coordinate point might be the azimuth pole corresponding to a geographic entity (the southernmost point, the northernmost point, the westernmost point, or the easternmost point). Therefore, the target coordinate point with the highest latitude value can also be used as the reference coordinate point; or the target coordinate point with the highest longitude value can be used as the reference coordinate point. In this embodiment, the selection of the reference coordinate point is not limited; it can be chosen based on the latitude and longitude values ​​corresponding to multiple target coordinates.

[0103] After determining the reference coordinate point, take the reference coordinate point as the origin and the horizontal line corresponding to the reference coordinate point as the baseline. Determine the angle between the line connecting the reference coordinate point and each target coordinate point and the baseline as the argument of each target coordinate point relative to the reference point. Based on the magnitude of the argument of each target coordinate point, sort the multiple target coordinate points in ascending order to generate a target point sequence. For example, after determining that there are n target coordinate points through the above steps, and determining p0 as the reference coordinate point, then according to p... i Sort the n target coordinate points relative to the argument of p0 to generate a target coordinate point sequence P = {p0, p1, p2, ..., p...} n-1It is understandable that when there are target coordinate points with the same angle, the distance between the target coordinate point and the reference coordinate point is determined, and the target coordinate point closer to the reference coordinate point is p. i-1 The target coordinate point that is farther from the reference coordinate point is p. i .

[0104] The target coordinate point sequence P consists of multiple coordinate points corresponding to the geographic entity's region. To obtain the boundary coordinate points corresponding to the geographic entity, it is necessary to filter the coordinate points in the target coordinate point sequence P to determine multiple boundary coordinate points in P. In the embodiments of this disclosure, a stack-like data determination method is used to push the coordinate points in the target coordinate point sequence P onto the stack in order. The two coordinate points at the top of the stack are used as reference coordinate points to filter the coordinate points to be pushed onto the stack. For example, in the sequence P, the initial elements pushed onto the stack are p0 and p1, so p0 and p1 are used as reference coordinate points to filter p2. When p2 meets the push condition, p2 is pushed onto the stack, and p1 and p2 are used as new reference coordinate points to filter p3. The sequence P is traversed to filter multiple boundary coordinate points from the target coordinate point sequence.

[0105] Alternatively, the aforementioned boundary coordinate points can be determined in the following way:

[0106] Based on the sequence of target points, push multiple target coordinate points onto the stack in sequence.

[0107] Generate a directed vector based on the coordinates of the two target points at the top of the stack.

[0108] If the first target coordinate point is to the left of the directed vector, push the first target coordinate point onto the stack.

[0109] If the second target coordinate point is to the right of the directed vector, pop both target coordinate points from the stack and push the second target coordinate point onto the stack.

[0110] Traverse multiple target coordinate points and determine multiple boundary coordinate points.

[0111] For example, taking the target coordinate point sequence P above as an example, the coordinate point elements in P are pushed onto the stack in sequence. The two target coordinate points p0 and p1 initially pushed onto the stack are determined as the reference. Based on the positions of p0 and p1 in the electronic map, a directed vector is generated. based on The target coordinates p2 to be pushed onto the stack are filtered. When p2 is located in the electronic map, the target coordinates p2 are selected. When the vector is on the left, push p2 onto the stack, update the top elements of the stack to p1 and p2, and generate a new directed vector based on the updated top elements of the stack. based on Filter the target coordinate point p3. When p3 is located in the electronic map... When the vector reaches the right side, pop the target coordinates p1 and p2 from the stack. At this point, the top elements of the stack are p0 and p3. Generate a new directed vector based on the updated top elements of the stack. Filter p4. Traverse multiple target coordinate points in sequence P to obtain the target stack, and extract the target coordinate points in the target stack to generate multiple boundary coordinate points.

[0112] According to the order of the target coordinate point sequence P, multiple boundary coordinate points are connected sequentially to generate the boundary range corresponding to the geographic entity.

[0113] In step S305, based on multiple target latitude and longitude coordinates, the boundary latitude and longitude coordinates corresponding to the boundary range are determined.

[0114] For example, by knowing the latitude and longitude coordinates of each boundary point on the boundary range, and the positional relationship between each boundary point, the latitude and longitude coordinates of the boundary range can be determined. It can be understood that, under normal circumstances, the boundary range is a closed curve, and the corresponding latitude and longitude coordinates of the boundary are a sequence of latitude and longitude coordinates.

[0115] In step S306, the boundary data of the geographic entity is determined based on the boundary latitude and longitude coordinates.

[0116] For example, after determining the latitude and longitude coordinates of the boundary line corresponding to the geographic entity through the above steps, the boundary data of the geographic entity is generated based on the latitude and longitude coordinates.

[0117] By using the above method, multiple target coordinate points are filtered using a stack-type data determination approach to determine the boundary point coordinates corresponding to geographic entities. Based on the latitude and longitude coordinates of these boundary points, the boundary data of the geographic entities is then determined. This makes the obtained boundary data of geographic entities more accurate. Determining the boundary data of geographic entities through machine algorithms reduces manual costs and improves the efficiency of boundary data determination.

[0118] Figure 4 This is a block diagram illustrating an apparatus for determining geographic entity boundary data according to an exemplary embodiment. (Refer to...) Figure 4 The device 100 includes a first determining module 110, a second determining module 120, a third determining module 130 and a fourth determining module 140.

[0119] The first determining module 110 is configured to determine the structured address corresponding to the multiple coordinate points and the geographic entities within a first set range of the multiple coordinate points based on the multiple latitude and longitude coordinates corresponding to the multiple coordinate points.

[0120] The second determining module 120 is configured to determine the distance between a structured address and a geographic entity for any one of a plurality of coordinate points.

[0121] The third determining module 130 is configured to determine multiple target coordinate points within the area corresponding to a geographic entity based on distance.

[0122] The fourth determining module 140 is configured to determine the boundary data of geographic entities based on the latitude and longitude coordinates of multiple target coordinate points.

[0123] Optionally, the third determining module 130 can also be configured as follows:

[0124] Traverse multiple coordinate points to determine multiple target coordinate points belonging to a geographic entity. If any coordinate point is determined to be within the geographic entity's area based on distance, then the coordinate point is determined to belong to the geographic entity.

[0125] Optionally, the fourth determining module 140 may further include:

[0126] The first determination submodule is configured to determine the boundary range of a geographic entity based on the relative positions between multiple target coordinate points.

[0127] The second determination submodule is configured to determine the boundary latitude and longitude coordinates corresponding to the boundary range based on multiple target latitude and longitude coordinates.

[0128] The third determination submodule is configured to determine the boundary data of geographic entities based on the boundary latitude and longitude coordinates.

[0129] Optionally, the first determining submodule may further include:

[0130] The first determining sub-unit is configured to determine the target coordinate point with the smallest latitude value as the reference coordinate point based on multiple target latitude and longitude coordinates.

[0131] The second determining sub-unit is configured to determine multiple arguments of multiple target coordinate points relative to a reference coordinate point.

[0132] The first generation sub-unit is configured to sort multiple target coordinate points according to the relationship between the magnitudes of multiple arguments, and generate a sequence of target points.

[0133] The third determining subunit is configured to filter multiple target coordinate points in the target point sequence and determine multiple boundary coordinate points based on the determination method of stack type data.

[0134] The second generation sub-unit is configured to generate the boundary extent of a geographic entity based on multiple boundary coordinate points.

[0135] Optionally, the third determining subunit can also be configured as follows:

[0136] Based on the sequence of target points, push multiple target coordinate points onto the stack in sequence.

[0137] Generate a directed vector based on the coordinates of the two target points at the top of the stack.

[0138] If the first target coordinate point is to the left of the directed vector, push the first target coordinate point onto the stack.

[0139] If the second target coordinate point is to the right of the directed vector, pop both target coordinate points from the stack and push the second target coordinate point onto the stack.

[0140] Traverse multiple target coordinate points and determine multiple boundary coordinate points.

[0141] Optionally, the first determining module can also be configured as follows:

[0142] Based on the set map data, reverse geocoding is performed on multiple latitude and longitude coordinates to determine the structured addresses corresponding to multiple coordinate points.

[0143] Based on the location of the structured address in the map data, determine the geographic entities within a first set range of multiple coordinate points.

[0144] Optionally, the device 100 may further include a generation module configured to:

[0145] Based on the initial latitude and longitude coordinates and the second set range, the area to be identified for geographic entity recognition is determined.

[0146] Generate a set number of coordinate points within the area to be identified.

[0147] Based on the positions of multiple coordinate points within the area to be identified, determine the multiple latitude and longitude coordinates corresponding to the multiple coordinate points.

[0148] Regarding the apparatus in the above embodiments, the specific manner in which each module performs its operation has been described in detail in the embodiments related to the method, and will not be elaborated upon here.

[0149] This disclosure also provides a computer-readable storage medium having stored thereon computer program instructions that, when executed by a processor, implement the steps of the method for determining geographic entity boundary data provided in this disclosure.

[0150] Figure 5 This is a block diagram illustrating an electronic device according to an exemplary embodiment. For example, the electronic device 500 may be a mobile phone, computer, digital broadcasting terminal, messaging device, game console, tablet device, medical device, fitness equipment, personal digital assistant, etc.

[0151] Reference Figure 5The electronic device 500 may include one or more of the following components: processing component 502, memory 504, power supply component 506, multimedia component 508, audio component 510, input / output interface 512, sensor component 514, and communication component 516.

[0152] Processing component 502 typically controls the overall operation of electronic device 500, such as operations associated with display, telephone calls, data communication, camera operation, and recording. Processing component 502 may include one or more processors 520 to execute instructions to complete all or part of the steps of the method for determining geographic entity boundary data described above. Furthermore, processing component 502 may include one or more modules to facilitate interaction between processing component 502 and other components. For example, processing component 502 may include a multimedia module to facilitate interaction between multimedia component 508 and processing component 502.

[0153] Memory 504 is configured to store various types of data to support the operation of electronic device 500. Examples of such data include instructions for any application or method operating on electronic device 500, contact data, phonebook data, messages, pictures, videos, etc. Memory 504 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.

[0154] Power supply component 506 provides power to various components of electronic device 500. Power supply component 506 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to electronic device 500.

[0155] Multimedia component 508 includes a screen that provides an output interface between the electronic device 500 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touchscreen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensors may sense not only the boundaries of the touch or swipe action but also the duration and pressure associated with the touch or swipe operation. In some embodiments, multimedia component 508 includes a front-facing camera and / or a rear-facing camera. When the electronic device 500 is in an operating mode, such as a shooting mode or a video mode, the front-facing camera and / or the rear-facing camera may receive external multimedia data. Each front-facing camera and rear-facing camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

[0156] Audio component 510 is configured to output and / or input audio signals. For example, audio component 510 includes a microphone (MIC) configured to receive external audio signals when electronic device 500 is in an operating mode, such as call mode, recording mode, and voice recognition mode. The received audio signals may be further stored in memory 504 or transmitted via communication component 516. In some embodiments, audio component 510 also includes a speaker for outputting audio signals.

[0157] Input / output interface 512 provides an interface between processing component 502 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to, home buttons, volume buttons, start buttons, and lock buttons.

[0158] Sensor assembly 514 includes one or more sensors for providing state assessments of various aspects of electronic device 500. For example, sensor assembly 514 may detect the on / off state of electronic device 500, the relative positioning of components such as the display and keypad of electronic device 500, changes in position of electronic device 500 or a component of electronic device 500, the presence or absence of user contact with electronic device 500, orientation or acceleration / deceleration of electronic device 500, and temperature changes of electronic device 500. Sensor assembly 514 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. Sensor assembly 514 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, sensor assembly 514 may also include an accelerometer, gyroscope, magnetometer, pressure sensor, or temperature sensor.

[0159] Communication component 516 is configured to facilitate wired or wireless communication between electronic device 500 and other devices. Electronic device 500 can access wireless networks based on communication standards, such as WiFi, 2G, or 3G, or combinations thereof. In one exemplary embodiment, communication component 516 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, communication component 516 also includes a near-field communication (NFC) module to facilitate short-range communication. For example, the NFC module may be implemented based on radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

[0160] In an exemplary embodiment, the electronic device 500 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the method for determining the geographic entity boundary data described above.

[0161] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 504 including instructions, which can be executed by a processor 520 of an electronic device 500 to complete the method for determining the geographic entity boundary data. For example, the non-transitory computer-readable storage medium may be a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0162] The aforementioned device can be a standalone electronic device or a part of a standalone electronic device. For example, in one embodiment, the device can be an integrated circuit (IC) or a chip, wherein the integrated circuit can be a single IC or a collection of multiple ICs. The chip can include, but is not limited to, the following types: GPU (Graphics Processing Unit), CPU (Central Processing Unit), FPGA (Field Programmable Gate Array), DSP (Digital Signal Processor), ASIC (Application Specific Integrated Circuit), and SoC (System on Chip). The aforementioned integrated circuit or chip can be used to execute executable instructions (or code) to implement the method for determining the geographical entity boundary data. The executable instructions can be stored in the integrated circuit or chip or obtained from other devices or equipment. For example, the integrated circuit or chip includes a processor, memory, and an interface for communicating with other devices. The executable instruction can be stored in the memory, and when the executable instruction is executed by the processor, it implements the above-mentioned method for determining the boundary data of geographic entities; or, the integrated circuit or chip can receive the executable instruction through the interface and transmit it to the processor for execution to implement the above-mentioned method for determining the boundary data of geographic entities.

[0163] In another exemplary embodiment, a computer program product is also provided, the computer program product comprising a computer program executable by a programmable device, the computer program having a code portion for performing the method for determining the geographic entity boundary data described above when executed by the programmable device.

[0164] Figure 6 This is a block diagram illustrating another electronic device according to an exemplary embodiment. For example, electronic device 600 may be provided as a server. (Refer to...) Figure 6 The electronic device 600 includes a processing component 622, which further includes one or more processors, and memory resources represented by memory 632 for storing instructions, such as application programs, that can be executed by the processing component 622. The application programs stored in memory 632 may include one or more modules, each corresponding to a set of instructions. Furthermore, the processing component 622 is configured to execute instructions to perform the aforementioned method for determining geographic entity boundary data.

[0165] Electronic device 600 may also include a power supply component 626 configured to perform power management of electronic device 600, a wired or wireless network interface 650 configured to connect electronic device 600 to a network, and an input / output interface 658. Electronic device 600 can operate on an operating system, such as Windows Server, stored in memory 632. TM Mac OS X TM Unix TM Linux TM FreeBSD TM Or similar.

[0166] Other embodiments of this disclosure will readily occur to those skilled in the art upon consideration of the specification and practice of this disclosure. This application is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of this disclosure are indicated by the following claims.

[0167] It should be understood that this disclosure is not limited to the precise structures described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this disclosure is limited only by the appended claims.

Claims

1. A method of determining geographical entity boundary data, characterized by, The method comprises: According to a plurality of coordinate points corresponding to a plurality of latitude and longitude coordinates, determining the structured address corresponding to the plurality of coordinate points, and the geographical entity within the first set range of the plurality of coordinate points; For any coordinate point in the plurality of coordinate points, determine the distance between the coordinate point and the geographical entity; According to the distance, determine a plurality of target coordinate points within the region range of the geographical entity; According to a plurality of target latitude and longitude coordinates corresponding to the plurality of target coordinate points, determine the boundary data of the geographical entity; The method comprises: According to the initial latitude and longitude coordinates and the second set range, determine the to-be-identified region for geographical entity identification; Generate a set number of the plurality of coordinate points in the to-be-identified region; According to the position of the plurality of coordinate points in the to-be-identified region, determine the plurality of latitude and longitude coordinates corresponding to the plurality of coordinate points.

2. The method of claim 1, wherein, The method comprises: Traverse the plurality of coordinate points to determine the plurality of target coordinate points belonging to the geographical entity, wherein, in the case of determining that any coordinate point is within the region range of the geographical entity according to the distance, the coordinate point belongs to the geographical entity.

3. The method of claim 1, wherein, The method comprises: According to the relative positions between the plurality of target coordinate points, determine the boundary range of the geographical entity; Based on the plurality of target latitude and longitude coordinates, determine the boundary latitude and longitude coordinates corresponding to the boundary range; According to the boundary latitude and longitude coordinates, determine the boundary data of the geographical entity.

4. The method of claim 3, wherein, The method comprises: According to the plurality of target latitude and longitude coordinates, determine the target coordinate point with the minimum latitude value as the reference coordinate point; Determine a plurality of amplitudes of the plurality of target coordinate points relative to the reference coordinate point; According to the size relationship of the plurality of amplitudes, sort the plurality of target coordinate points to generate a target point sequence; According to the determination method of the stack type data, filter the plurality of target coordinate points in the target point sequence to determine a plurality of boundary coordinate points; According to the plurality of boundary coordinate points, generate the boundary range of the geographical entity.

5. The method of claim 4, wherein, The method comprises: According to the target point sequence, sequentially stack the plurality of target coordinate points; Generate a directed vector according to the top two target coordinate points in the stack; In the case that the first target coordinate point is on the left side of the directed vector, stack the first target coordinate point; In the case that the second target coordinate point is on the right side of the directed vector, stack the two target coordinate points, and the second target coordinate point is stacked; Traverse the plurality of target coordinate points to determine the plurality of boundary coordinate points.

6. The method of claim 1, wherein, The method comprises the following steps: determining the structured address corresponding to the plurality of coordinate points according to the plurality of latitude and longitude coordinates corresponding to the plurality of coordinate points, and determining the geographical entity within the first set range of the plurality of coordinate points; performing reverse geocoding on the plurality of latitude and longitude coordinates based on the set map data to determine the structured address corresponding to the plurality of coordinate points; 7. An apparatus for determining geographical entity boundary data, characterized in that, determining the geographical entity within the first set range of the plurality of coordinate points according to the position of the structured address in the map data. The method comprises the following steps: a first determining module configured to determine the structured address corresponding to the plurality of coordinate points according to the plurality of latitude and longitude coordinates corresponding to the plurality of coordinate points, and determine the geographical entity within the first set range of the plurality of coordinate points; a second determining module configured to determine the distance between any coordinate point in the plurality of coordinate points and the geographical entity; a third determining module configured to determine a plurality of target coordinate points within the region range of the geographical entity according to the distance; a fourth determining module configured to determine the boundary data of the geographical entity according to a plurality of target latitude and longitude coordinates corresponding to the plurality of target coordinate points. The device further comprises a generating module configured to: determine a to-be-identified region for geographical entity identification according to the initial latitude and longitude coordinates and the second set range; generate a plurality of coordinate points in the to-be-identified region; 8. An electronic device, comprising: determine a plurality of latitude and longitude coordinates corresponding to the plurality of coordinate points according to the positions of the plurality of coordinate points in the to-be-identified region. The device comprises: a processor; a memory for storing processor-executable instructions; 9. A computer-readable storage medium having stored thereon computer program instructions, wherein, wherein the processor is configured to implement the steps of the method of any one of claims 1-6 when executing the executable instructions.

10. A chip, characterized by The program instructions are executed by the processor to implement the steps of the method of any one of claims 1-6. The device comprises a processor and an interface; the processor is used to read instructions to execute the method of any one of claims 1-6.

Images