CN115238020A

CN115238020A - Method, device, equipment, medium and chip for determining geographic entity boundary data

Info

Publication number: CN115238020A
Application number: CN202210869209.6A
Authority: CN
Inventors: 敬博文; 文雯; 李永昌
Original assignee: Beijing Xiaomi Mobile Software Co Ltd; Beijing Xiaomi Pinecone Electronic Co Ltd
Current assignee: Beijing Xiaomi Mobile Software Co Ltd; Beijing Xiaomi Pinecone Electronic Co Ltd
Priority date: 2022-07-22
Filing date: 2022-07-22
Publication date: 2022-10-25

Abstract

The disclosure relates to a method, a device, equipment, a medium and a chip for determining boundary data of a geographic entity, wherein the method comprises the following steps: determining a structured address corresponding to the multiple coordinate points and a geographic entity in a first set range of the multiple coordinate points according to the multiple longitude and latitude coordinates corresponding to the multiple coordinate points, determining the distance between the structured address and the geographic entity for any one of the multiple coordinate points, determining multiple target coordinate points in an area range corresponding to the geographic entity according to the distance, and determining boundary data of the geographic entity according to the multiple target longitude and latitude coordinates corresponding to the multiple target coordinate points. Therefore, the boundary coordinates of the geographic entity in the electronic map are determined through the boundary identification algorithm, and the boundary data are determined according to the boundary coordinates, so that a large amount of manpower and material resources are saved, and the obtained boundary data of the geographic entity are more accurate.

Description

Method, device, equipment, medium and chip for determining boundary data of geographic entity

Technical Field

The present disclosure relates to the field of computer technologies, and in particular, to a method, an apparatus, a device, a medium, and a chip for determining boundary data of a geographic entity.

Background

In order to facilitate a user to accurately identify the map position when using the map, a large number of points of Interest (POI) and areas of Interest (AOI) are marked on the electronic map to represent the geographic entity. The POI is a point data for identifying a landmark on the map corresponding to the geographic entity, such as a school, a community, a market, a scenic spot, a station, etc.; the AOI is a kind of surface data for identifying the outline area of the map corresponding to the geographic entity, such as the area position of the map occupied by the mall, the area position of the map occupied by the park, etc. In the prior art, the outline coordinates of the geographic entity in the map data are mainly collected manually, a large amount of time and labor are consumed, and errors are easily caused in manual collection, so that the obtained geographic entity coordinates are inaccurate.

Disclosure of Invention

To overcome the problems in the related art, the present disclosure provides a method, an apparatus, a device, a medium, and a chip for determining boundary data of a geographic entity.

According to a first aspect of the embodiments of the present disclosure, there is provided a method for determining geographic entity boundary data, including:

determining a structured address corresponding to a plurality of coordinate points and a geographic entity within a first set range of the plurality of coordinate points according to the plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points;

determining, for any coordinate point of the plurality of coordinate points, a distance between the structured address and the geographic entity;

determining a plurality of target coordinate points in the area range corresponding to the geographic entity according to the distance;

and determining boundary data of the geographic entity according to a plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points.

Optionally, the determining, according to the distance, a plurality of target coordinate points within a region range corresponding to the geographic entity includes:

traversing the plurality of coordinate points to determine the plurality of target coordinate points that belong to the geographic entity, wherein a coordinate point belongs to the geographic entity if any coordinate point is determined to be within the area range of the geographic entity as a function of the distance.

Optionally, the determining boundary data of the geographic entity according to a plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points includes:

determining a boundary range of the geographic entity according to the relative positions among the plurality of target coordinate points;

determining boundary longitude and latitude coordinates corresponding to the boundary range based on the plurality of target longitude and latitude coordinates;

and determining boundary data of the geographic entity according to the boundary longitude and latitude coordinates.

Optionally, the determining a boundary range of the geographic entity according to the relative positions between the plurality of target coordinate points includes:

determining a target coordinate point with the minimum latitude value as a reference coordinate point according to the plurality of target longitude and latitude coordinates;

determining a plurality of argument of the plurality of target coordinate points relative to the reference coordinate point;

sequencing the target coordinate points according to the magnitude relation of the argument angles to generate a target point sequence;

according to the determination method of the stack type data, screening the target coordinate points in the target point sequence to determine a plurality of boundary coordinate points;

generating the boundary range of the geographic entity according to the plurality of boundary coordinate points.

Optionally, the determining, according to the stack type data, the step of screening the plurality of target coordinate points in the target point sequence to determine a plurality of boundary coordinate points includes:

sequentially stacking the target coordinate points according to the target point sequence;

generating a directed vector according to two target coordinate points at the top of the stack;

under the condition that a first target coordinate point is on the left side of the directed vector, stacking the first target coordinate point;

under the condition that a second target coordinate point is on the right side of the directed vector, popping the two target coordinate points out of the stack, and popping the second target coordinate point into the stack;

and traversing the plurality of target coordinate points and determining the plurality of boundary coordinate points.

Optionally, the determining, according to a plurality of longitude and latitude coordinates corresponding to a plurality of coordinate points, a structured address corresponding to the plurality of coordinate points and a geographic entity within a first set range of the plurality of coordinate points includes:

inversely geocoding the latitude and longitude coordinates based on set map data, and determining the structured addresses corresponding to the coordinate points;

and determining the geographic entity within a first set range of the plurality of coordinate points according to the position of the structured address in the map data.

Optionally, the method comprises:

determining an area to be identified for geographic entity identification according to the initial longitude and latitude coordinates and the second set range;

generating a set number of the plurality of coordinate points in the area to be identified;

and according to the positions of the coordinate points in the area to be identified, determining the longitude and latitude coordinates corresponding to the coordinate points.

According to a second aspect of the embodiments of the present disclosure, there is provided an apparatus for determining geographic entity boundary data, including:

the system comprises a first determination module, a second determination module and a third determination module, wherein the first determination module is configured to determine a structured address corresponding to a plurality of coordinate points and a geographic entity within a first set range of the plurality of coordinate points according to the plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points;

a second determination module configured to determine, for any coordinate point of the plurality of coordinate points, a distance between the structured address and the geographic entity;

a third determination module configured to determine a plurality of target coordinate points within a range of the area corresponding to the geographic entity according to the distance;

a fourth determining module configured to determine boundary data of the geographic entity according to a plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points.

According to a third aspect of the embodiments of the present disclosure, there is provided an electronic apparatus including:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to, upon execution of the executable instructions, carry out the steps of the method of determining geographical entity boundary data provided by any one of the first aspects of the present disclosure.

According to a fourth aspect of embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon computer program instructions, which when executed by a processor, implement the steps of the method for determining geographical entity boundary data provided by the first aspect of the present disclosure.

According to a fifth aspect of embodiments of the present disclosure, there is provided a chip comprising a processor and an interface; the processor is configured to read instructions to perform the steps of the method for determining geographical entity boundary data provided in any one of the first aspects of the present disclosure.

The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:

determining a structured address corresponding to the multiple coordinate points and a geographic entity in a first set range of the multiple coordinate points according to the multiple longitude and latitude coordinates corresponding to the multiple coordinate points, determining the distance between the structured address and the geographic entity for any one of the multiple coordinate points, determining multiple target coordinate points in an area range corresponding to the geographic entity according to the distance, and determining boundary data of the geographic entity according to the multiple target longitude and latitude coordinates corresponding to the multiple target coordinate points. And determining a plurality of target coordinate points in the area range of the geographic entity according to the distance relationship between the plurality of coordinate points and the geographic entity, and determining the boundary data of the geographic entity according to the longitude and latitude coordinates of the plurality of target coordinate points. The boundary coordinates of the geographic entity in the electronic map are determined through a boundary identification algorithm, and the boundary data are determined according to the boundary coordinates, so that a large amount of manpower and material resources are saved, and the obtained boundary data of the geographic entity are more accurate.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

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

FIG. 1 is a flow chart illustrating a method of determining geographic entity boundary data in accordance with an exemplary embodiment.

FIG. 2 is a flow chart illustrating another method of determining geographic entity boundary data in accordance with an exemplary embodiment.

FIG. 3 is a flowchart illustrating yet another method of determining geographic entity boundary data in accordance with an exemplary embodiment.

FIG. 4 is a block diagram illustrating an apparatus for determining geographic entity boundary data in accordance with an exemplary embodiment.

FIG. 5 is a block diagram illustrating an electronic device in accordance with an example embodiment.

FIG. 6 is a block diagram illustrating another electronic device in accordance with an example embodiment.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present disclosure, as detailed in the appended claims.

It should be noted that all actions of acquiring signals, information or data in the present application are performed under the premise of complying with the corresponding data protection regulation policy of the country of the location and obtaining the authorization given by the owner of the corresponding device.

Fig. 1 is a flowchart illustrating a method for determining geographical entity boundary data, which is used in a terminal, as shown in fig. 1, according to an exemplary embodiment, and includes the following steps.

In step S101, a structured address corresponding to a plurality of coordinate points and a geographic entity within a first set range of the plurality of coordinate points are determined according to a plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points.

For example, the embodiment of the disclosure may be applied to a mobile terminal, and the mobile terminal is used to determine boundary data of a corresponding geographic entity in a set area in an electronic map; meanwhile, the determining method can also be applied to a server terminal, and the server is used for carrying out boundary identification on the geographic entity in the set area, so that the boundary data of the geographic entity is determined. Considering that the geographic entity has more corresponding boundary data, in general, a larger area (for example, an area corresponding to a city, an area corresponding to a prefecture, etc.) in the electronic map may be divided into a plurality of sub-areas, and the boundary data of the geographic entity in each sub-area is identified. In the process of one determination, the area of the set area may be set according to the computing capability of the corresponding terminal and the actual identification requirement, for example, to improve the efficiency and accuracy of determining the boundary data, the set area may be determined to be a square area within a range of 1000m × 1000m on the electronic map.

It should be noted that, in the embodiment of the present disclosure, an electronic map is extracted in advance, the electronic map is provided with data information such as a corresponding road identification line, a building entity, and a city partition according to an actual city layout situation, and the electronic map includes POI data for marking a geographic entity in the electronic map and location information of the geographic entity, for example, a school, a station, a scenic spot, and the like. Before POI data in the electronic map are not selected, a certain point in a geographic entity is used for representing the geographic entity, and after the POI data are selected, the geographic entity is represented through AOI data, wherein the AOI data are surface data and are used for representing the position of the area occupied by the geographic entity in the electronic map. The POI data and the AOI data in the electronic map do not contain longitude and latitude coordinate information of the corresponding geographic entity, so that the position information of the geographic entity cannot be accurately determined, and the boundary position of the geographic entity needs to be determined by the method provided by the disclosure.

Alternatively, the plurality of coordinate points may be constructed by:

and determining the area to be identified for geographic entity identification according to the initial longitude and latitude coordinates and the second set range.

A set number of coordinate points are generated within the area to be identified.

And determining a plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points according to the positions of the plurality of coordinate points in the area to be identified.

For example, in the embodiment of the present disclosure, an area to be identified, in which geographic entity boundary data needs to be identified, within a second setting range is determined with an initial longitude and latitude coordinate as a center, a plurality of coordinate points are established in the second setting range corresponding to an electronic map according to the initial longitude and latitude coordinate, and longitude and latitude coordinates corresponding to each coordinate point within the area to be identified are determined according to a setting rule of the coordinate point and the initial longitude and latitude coordinate, so that a plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points are obtained. It can be understood that, in the second setting range, the more coordinate points are established, the more accurate the boundary data corresponding to the determined geographic entity is, the more corresponding coordinate points have higher requirements on the computing power of the terminal, and therefore, in the second setting range, the number of the coordinate points needs to be controlled within a reasonable range. For example, it is determined that the second setting range is 1000m × 1000m, one coordinate point may be set every 10m in the area, and 10000 coordinate points are regularly arranged in the area in total.

And determining the structured address of each coordinate point on the electronic map according to the longitude and latitude coordinates of the coordinate point, wherein the structured address comprises administrative district addresses such as province, city, district, county, street and the like corresponding to the coordinate point, and also comprises entity information (including name, image, telephone and the like) of a geographic entity corresponding to the coordinate point. For example, an address position of a coordinate point in the electronic map may be determined according to the longitude and latitude coordinates of the coordinate point, and a structured address of the longitude and latitude coordinates on the electronic map may be determined according to the address position.

The geographic entity of the coordinate point corresponding to the structured address within the first set range can be determined by querying the electronic map, and the geographic entity can comprise POI data and AOI data in a first set area near the coordinate point. It should be noted that, in the embodiment of the present disclosure, it is necessary to identify geographic entities in a first setting range of each coordinate point, where the first setting range is within a circular range with a set distance as a radius and taking the coordinate point as a center of the circle, and the first setting range corresponding to the constructed multiple coordinate points can cover a setting area. For example, taking a setting area of 1000m × 1000m as an example, the first setting range corresponding to each coordinate point may be set as an area with the coordinate point as a center and a radius of 10m as a radius.

In step S102, for any coordinate point of the plurality of coordinate points, a distance between the structured address and the geographic entity is determined.

For example, a straight-line distance between the coordinate point and a geographic entity in a first set range near the coordinate point is determined according to the structured address, and when the geographic entity is a POI, the distance is determined as a distance between the coordinate point and a connection line of the POI; when the geographic entity is AOI, determining the distance to be the shortest distance from the coordinate point to the AOI coverage area. It should be noted that, when a coordinate point is within the coverage area of the AOI, the distance between the coordinate point and the AOI is determined to be zero.

In step S103, a plurality of target coordinate points within the area range corresponding to the geographic entity are determined according to the distance.

For example, when the distance between the coordinate point and the geographic entity is zero, the coordinate point is a point within the corresponding area of the geographic entity. Therefore, a plurality of target coordinate points in the area range corresponding to the geographic entity can be determined from the plurality of coordinate points constructed in the above steps according to the distance between the structured address and the geographic entity. And screening the plurality of constructed coordinate points according to the plurality of geographic entities obtained in the step, thereby obtaining a plurality of target coordinate points corresponding to each geographic entity. It should be noted that when the geographic entity is AOI, whether the coordinate point is within the area range can be determined according to the area range of AOI in the electronic map, so as to determine a target coordinate point corresponding to AOI; when the geographic entity is a POI, the set coverage range of the POI entity can be determined according to the attribute of the POI, and then a plurality of target coordinate points in the set coverage range of the POI entity are determined according to the distance between the POI and the coordinate points.

In step S104, boundary data of the geographic entity is determined according to the plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points.

For example, after determining a plurality of target coordinate points within the geographic entity region through the above steps, a target region corresponding to the plurality of target coordinate points may be determined according to a boundary algorithm, and a corresponding region boundary may be determined according to the target region. It can be understood that a plurality of target coordinate points exist on the boundary of the area, a longitude and latitude coordinate sequence of the boundary of the area can be determined according to the longitude and latitude coordinates corresponding to each target coordinate point, and boundary data of the geographic entity can be generated according to the longitude and latitude coordinate sequence.

Through the method, a plurality of coordinate points for determining the longitude and latitude coordinates are established on the map, a plurality of target coordinate points are determined in the area range of the geographic entity through the distance relationship between the coordinate points and the geographic entity, and the boundary data of the geographic entity is determined according to the longitude and latitude coordinates of the target coordinate points. The boundary identification algorithm is used for determining the boundary coordinates of the geographic entity in the electronic map, and the boundary data is determined according to the boundary coordinates, so that a large amount of manpower and material resources are saved, and the obtained boundary data of the geographic entity is more accurate.

Fig. 2 is a flowchart illustrating another method for determining geographical entity boundary data according to an exemplary embodiment, where the determining method is used in a terminal, as shown in fig. 2, and the method includes:

in step S201, inverse geocoding is performed on the plurality of longitude and latitude coordinates based on the set map data, and a structured address corresponding to the plurality of coordinate points is determined.

For example, in the embodiment of the present disclosure, the map data is set as the electronic map in the above scheme, the electronic map is provided with data information such as a corresponding road identification line, a building entity, and a city partition according to an actual city layout situation, and the electronic map includes POI data used for marking a geographic entity and position information of the geographic entity in the electronic map, for example, a school, a station, a scenic spot, and the like. And carrying out inverse geocoding on the constructed longitude and latitude coordinates according to the electronic map so as to determine the position of each longitude and latitude coordinate in the electronic map, and determining the structural address corresponding to each coordinate point according to the position.

In step S202, geographic entities within a first set range of the plurality of coordinate points are determined according to the positions of the structured addresses in the map data.

For example, the method for determining the geographic entity in the embodiment of the present disclosure is consistent with that in step S101, and reference may be made to step S101, which is not described again.

In step S203, for any one of the plurality of coordinate points, a distance between the structured address and the geographic entity is determined.

For example, determining the distance between the structured address and the geographic entity in the embodiment of the present disclosure is consistent with the method in step S102, and reference may be made to step S102, which is not described again.

In step S204, the plurality of coordinate points are traversed to determine a plurality of target coordinate points belonging to the geographic entity, wherein a coordinate point belongs to the geographic entity in case any coordinate point is determined to be within the area range of the geographic entity according to the distance.

For example, after determining the distance between the coordinate point and each geographic entity within the first set range for any coordinate point in the plurality of coordinate points, when the distance between the coordinate point and the geographic entity is zero, it indicates that the coordinate point is within the area range of the geographic entity, i.e., the coordinate point belongs to the geographic entity. Traversing the plurality of coordinate points constructed in the above steps, a plurality of target coordinate points belonging to the geographic entity can be determined.

In step S205, boundary data of the geographic entity is determined according to the plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points.

For example, the method for determining the boundary data in the embodiment of the present disclosure is the same as that in step S104, and may refer to step S104, which is not described again.

Through the method, a plurality of coordinate points for determining the longitude and latitude coordinates are established on the map, a plurality of target coordinate points are determined in the area range of the geographic entity through the distance relationship between the coordinate points and the geographic entity, and the boundary data of the geographic entity is determined according to the longitude and latitude coordinates of the target coordinate points. The boundary coordinate of the geographic entity in the electronic map is determined by using a boundary identification algorithm, and the boundary data is determined according to the boundary coordinate, so that a large amount of manpower and material resources are saved, and the obtained boundary data of the geographic entity is more accurate.

Fig. 3 is a flowchart illustrating a method for determining geographic entity boundary data according to an exemplary embodiment, where the method for determining, as shown in fig. 3, includes:

in step S301, a structured address corresponding to the plurality of coordinate points and a geographic entity within a first set range of the plurality of coordinate points are determined according to the plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points.

For example, the method for determining the structured address and the geographic entity in the embodiment of the present disclosure is consistent with that in step S101, and reference may be made to step S101, which is not described again.

In step S302, for any coordinate point of the plurality of coordinate points, a distance between the structured address and the geographic entity is determined.

For example, the method for determining the distance in the embodiment of the present disclosure is the same as that in step S102, and reference may be made to step S102, which is not described again.

In step S303, a plurality of target coordinate points within the area range corresponding to the geographic entity are determined according to the distance.

For example, the method for determining the target coordinate point in the embodiment of the present disclosure is the same as that in step S103, and reference may be made to step S103, which is not described again.

In step S304, a boundary range of the geographic entity is determined according to the relative positions between the plurality of target coordinate points.

For example, after the multiple target coordinate points corresponding to the respective geographic entities are determined through the above steps, for any geographic entity, a target area surrounded by the multiple target coordinate points is determined according to the positions of the multiple target coordinate points in the electronic map, a target coordinate point located on an area boundary in the multiple target coordinate points is determined according to the target area, and the target coordinate points are connected to determine a boundary range of the geographic entity.

Optionally, the step S304 includes:

and determining the target coordinate point with the minimum latitude value as a reference coordinate point according to the plurality of target latitude and longitude coordinates.

A plurality of argument of the plurality of target coordinate points relative to the reference coordinate point is determined.

And sequencing the target coordinate points according to the magnitude relation of the argument to generate a target point sequence.

And screening a plurality of target coordinate points in the target point sequence according to the determination method of the stack type data, and determining a plurality of boundary coordinate points.

And generating a boundary range of the geographic entity according to the plurality of boundary coordinate points.

It should be noted that, according to each target coordinate point, a plurality of corresponding target longitude and latitude coordinates can be determined, and according to the longitude and latitude coordinate values, the target coordinate point with the smallest latitude value is determined as a reference coordinate point, that is, in the north-south direction, the south-most point is determined as the reference coordinate point. For example, the reference coordinate point is an azimuth pole (a south-most point, a north-most point, a west-most point, or an east-most point) corresponding to the geographic entity, and therefore, the target coordinate point with the highest latitude coordinate value may also be used as the reference coordinate point; or the target coordinate point with the highest longitude value is taken as the reference coordinate point. For the selection of the reference coordinate point, the selection is not limited in this embodiment, and may be performed according to longitude and latitude values corresponding to a plurality of target longitude and latitude coordinates.

And after the reference coordinate point is determined, the reference coordinate point is taken as the coordinate origin, a horizontal line corresponding to the reference coordinate point is taken as a reference line, and an included angle between a connecting line of the reference coordinate point and each target coordinate point and the reference line is determined as an argument of each target coordinate point relative to the reference coordinate point. And according to the argument corresponding to each target coordinate point, carrying out label sequencing on the plurality of target coordinate points according to the sequence from small to large to generate a target point sequence. Illustratively, after it is determined that n target coordinate points exist through the above steps, p is determined ₀ As a reference coordinate point, according to p _i Relative to p ₀ The argument of (c) sorts the n target coordinate points to generate a target coordinate point sequence P = { P = { (P) } ₀ 、p ₁ 、p ₂ 、……、p _n-1 }. It is understood that, when there are target coordinate points having the same argument, 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 farther from the reference coordinate point is p _i 。

The target coordinate point sequence P is a corresponding coordinate point in a geographic entity area range in the plurality of coordinate points. In order to obtain the boundary coordinate points corresponding to the geographic entity, coordinate points in the target coordinate point sequence P need to be screened, and a plurality of boundary coordinate points in P are determined. In the embodiment of the disclosure, coordinate points in the target coordinate point sequence P are sequentially stacked according to a determination method of stack data. And (4) screening the coordinate points to be pushed into the stack by taking the two coordinate points at the top of the stack as reference coordinate points. For example, in sequence P, the element initially pushed isp ₀ And p ₁ Then p will be ₀ And p ₁ As a reference coordinate point pair p ₂ And (5) screening. When p is ₂ When the stacking condition is satisfied, then p ₂ Put on the stack and p ₁ And p ₂ As a new reference coordinate point pair p ₃ And (4) screening. And (4) screening a plurality of boundary coordinate points from the target coordinate point sequence by the traversal sequence P.

Alternatively, the plurality of boundary coordinate points may be determined by:

and sequentially stacking the target coordinate points according to the target point sequence.

And generating a directed vector according to the two target coordinate points at the top of the stack.

And in the case that the first target coordinate point is on the left side of the directed vector, pushing the first target coordinate point to the stack.

And under the condition that the second target coordinate point is on the right side of the directed vector, popping the two target coordinate points out of the stack, and popping the second target coordinate point into the stack.

And traversing the target coordinate points to determine boundary coordinate points.

For example, taking the target coordinate point sequence P as an example, sequentially stacking coordinate point elements in P, and determining two target coordinate points P initially stacked ₀ And p ₁ As a basis, according to p ₀ And p ₁ Generating a directed vector at a location in an electronic map

Based on

For a target coordinate point p to be pushed ₂ Screening is carried out when p is ₂ Location in electronic map

On the left side of the vector, p ₂ Stacking, updating the top element to p ₁ And p ₂ Generating a new directed vector according to the updated stack top element

Based on

For target coordinate point p ₃ And (4) screening. When p is ₃ Location in electronic map

On the right side of the vector, the target coordinate point p is set ₁ And p ₂ Pop, at this time the top element of the stack is p ₀ And p ₃ Generating a new directed vector according to the updated top-of-stack element

To p ₄ And (4) screening. And traversing a plurality of target coordinate points in the sequence P to obtain a target stack, and extracting the target coordinate points in the target stack to generate a plurality of boundary coordinate points.

And sequentially connecting a plurality of boundary coordinate points according to the arrangement sequence in the target coordinate point sequence P to generate a boundary range corresponding to the geographic entity.

In step S305, boundary longitude and latitude coordinates corresponding to the boundary range are determined based on the plurality of target longitude and latitude coordinates.

For example, the longitude and latitude coordinates of each boundary coordinate point in the boundary range and the position relationship between each boundary coordinate point may be used to determine the boundary longitude and latitude coordinates corresponding to the boundary range.

In step S306, boundary data of the geographic entity is determined according to the boundary longitude and latitude coordinates.

For example, after the longitude and latitude coordinates of the boundary line corresponding to the geographic entity are determined through the steps, the boundary data of the geographic entity is generated according to the longitude and latitude coordinates.

Through the method, the obtained multiple target coordinate points are screened in the stack type data determining mode, so that the boundary point coordinates corresponding to the geographic entity are determined, and the boundary data of the geographic entity is determined according to the longitude and latitude coordinates of the boundary point coordinates. Therefore, the obtained boundary data of the geographic entity is more accurate, the boundary data of the geographic entity is determined in a machine algorithm mode, the labor cost is reduced, and the determination efficiency of the boundary data is improved.

FIG. 4 is a block diagram illustrating an apparatus for determining geographic entity boundary data in accordance with an exemplary embodiment. Referring to fig. 4, the apparatus 100 includes a first determination module 110, a second determination module 120, a third determination module 130, and a fourth determination module 140.

The first determining module 110 is configured to determine a structured address corresponding to the plurality of coordinate points and a geographic entity within a first set range of the plurality of coordinate points according to the plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points.

The second determination module 120 is configured to determine, for any coordinate point of the plurality of coordinate points, a distance between the structured address and the geographic entity.

The third determining module 130 is configured to determine a plurality of target coordinate points within the area range corresponding to the geographic entity according to the distance.

The fourth determination module 140 is configured to determine boundary data of the geographic entity according to a plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points.

Optionally, the third determining module 130 may be further configured to:

traversing the plurality of coordinate points to determine a plurality of target coordinate points that belong to the geographic entity, wherein a coordinate point is determined to belong to the geographic entity if any coordinate point is determined to be within a regional range of the geographic entity as a function of the distance.

Optionally, the fourth determining module 140 may further include:

a first determination submodule configured to determine a boundary range of the geographic entity according to relative positions between the plurality of target coordinate points.

And the second determining submodule is configured to determine boundary longitude and latitude coordinates corresponding to the boundary range based on the plurality of target longitude and latitude coordinates.

And the third determining sub-module is configured to determine boundary data of the geographic entity according to the boundary longitude and latitude coordinates.

Optionally, the first determining sub-module may further include:

and a first determining subunit configured to determine, as the reference coordinate point, a target coordinate point whose latitude value is the smallest, from the plurality of target latitude and longitude coordinates.

A second determining subunit configured to determine a plurality of argument angles of the plurality of target coordinate points with respect to the reference coordinate point.

And the first generation subunit is configured to sort the target coordinate points according to the magnitude relation of the argument and generate a target point sequence.

And a third determining subunit configured to perform screening on the plurality of target coordinate points in the target point sequence according to the determination method of the stack type data, and determine a plurality of boundary coordinate points.

A second generating subunit configured to generate a boundary range of the geographic entity from the plurality of boundary coordinate points.

Optionally, the third determining subunit may be further configured to:

Optionally, the first determining module may be further configured to:

and performing inverse geocoding on the plurality of longitude and latitude coordinates based on the set map data, and determining the structured addresses corresponding to the plurality of coordinate points.

Geographic entities within a first set range of the plurality of coordinate points are determined according to the position of the structured address in the map data.

Optionally, the apparatus 100 may further comprise a generating module configured to:

A set number of multiple coordinate points are generated within the area to be identified.

And according to the positions of the coordinate points in the area to be identified, determining a plurality of longitude and latitude coordinates corresponding to the coordinate points.

With regard to the apparatus in the above embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be described in detail here.

The present disclosure also provides a computer readable storage medium having stored thereon computer program instructions which, when executed by a processor, implement the steps of the method of determining geographical entity boundary data provided by the present disclosure.

FIG. 5 is a block diagram illustrating an electronic device in accordance with an example embodiment. For example, the electronic device 500 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, an exercise device, a personal digital assistant, and the like.

Referring to fig. 5, electronic device 500 may include one or more of the following components: processing component 502, memory 504, power component 506, multimedia component 508, audio component 510, input/output interface 512, sensor component 514, and communication component 516.

The processing component 502 generally controls overall operation of the electronic device 500, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 502 may include one or more processors 520 to execute instructions to perform all or a portion of the steps of the method for determining geographic entity boundary data described above. Further, the processing component 502 can include one or more modules that facilitate interaction between the processing component 502 and other components. For example, the processing component 502 can include a multimedia module to facilitate interaction between the multimedia component 508 and the processing component 502.

The memory 504 is configured to store various types of data to support operations at the electronic device 500. Examples of such data include instructions for any application or method operating on the electronic device 500, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 504 may be implemented by any type or combination of volatile and non-volatile storage devices, 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 memory, flash memory, magnetic or optical disks.

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

The multimedia component 508 includes a screen that provides an output interface between the electronic device 500 and a 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 touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 508 includes a front facing camera and/or a rear facing camera. The front camera and/or the rear camera may receive external multimedia data when the electronic device 500 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

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

The input/output interface 512 provides an interface between the processing component 502 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.

The sensor component 514 includes one or more sensors for providing various aspects of status assessment for the electronic device 500. For example, the sensor assembly 514 may detect an open/closed state of the electronic device 500, the relative positioning of components, such as a display and keypad of the electronic device 500, the sensor assembly 514 may detect a change in position of the electronic device 500 or a component of the electronic device 500, the presence or absence of user contact with the electronic device 500, orientation or acceleration/deceleration of the electronic device 500, and a change in temperature of the electronic device 500. The sensor assembly 514 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The 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, the sensor assembly 514 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 516 is configured to facilitate communications between the electronic device 500 and other devices in a wired or wireless manner. The electronic device 500 may access a wireless network based on a communication standard, such as WiFi,2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 516 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 516 further includes a Near Field Communication (NFC) module to facilitate short-range communications. 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.

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, micro-controllers, microprocessors or other electronic components for performing the above-described determination method of the geographical entity boundary data.

In an exemplary embodiment, a non-transitory computer-readable storage medium comprising instructions, such as the memory 504 comprising instructions, executable by the processor 520 of the electronic device 500 to perform the above-described method of determining geographic entity boundary data is also provided. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

The apparatus may be a part of a stand-alone electronic device, for example, in an embodiment, the apparatus may be an Integrated Circuit (IC) or a chip, where the IC may be one IC or a collection of multiple ICs; the chip may include, but is not limited to, the following categories: a GPU (Graphics Processing Unit), a CPU (Central Processing Unit), an FPGA (Field Programmable Gate Array), a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an SOC (System on Chip, SOC, system on Chip, or System on Chip), and the like. The integrated circuit or chip may be configured to execute executable instructions (or code) to implement the method for determining geographic entity boundary data. Where the executable instructions may be stored in the integrated circuit or chip or may be retrieved from another device or apparatus, for example, where the integrated circuit or chip includes a processor, a memory, and an interface for communicating with other devices. The executable instructions may be stored in the memory, and when executed by the processor, implement the method of determining the geographic entity boundary data; alternatively, the integrated circuit or chip may receive the executable instructions through the interface and transmit the executable instructions to the processor for execution, so as to implement the method for determining the geographic entity boundary data.

In another exemplary embodiment, a computer program product is also provided, which comprises a computer program executable by a programmable apparatus, the computer program having code portions for performing the above-mentioned method of determining geographical entity boundary data when executed by the programmable apparatus.

FIG. 6 is a block diagram illustrating another electronic device in accordance with an example embodiment. For example, the electronic device 600 may be provided as a server. Referring to fig. 6, electronic device 600 includes a processing component 622 that further includes one or more processors, and memory resources, represented by memory 632, for storing instructions, such as applications, that are executable by processing component 622. The application programs stored in memory 632 may include one or more modules that each correspond to a set of instructions. Further, the processing component 622 is configured to execute instructions to perform the above-described method of determining geographic entity boundary data.

The electronic device 600 may also include a power component 626 configured to perform power management for the electronic device 600, a wired or wireless network interface 650 configured to connect the electronic device 600 to a network, and an input/output interface 658. The electronic device 600 may operate based on an operating system, such as Windows Server, stored in the memory 632 ^TM ，Mac OS X ^TM ，Unix ^TM ，Linux ^TM ，FreeBSD ^TM Or the like.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice in the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

It will be understood that the present disclosure is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A method for determining geographic entity boundary data is characterized by comprising the following steps:

and determining boundary data of the geographic entity according to the plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points.

2. The method of claim 1, wherein the determining a plurality of target coordinate points within the area corresponding to the geographic entity according to the distance comprises:

3. The method of claim 1, wherein determining boundary data for the geographic entity based on a plurality of target longitude and latitude coordinates corresponding to the plurality of target coordinate points comprises:

4. The method of claim 3, wherein determining the boundary range of the geographic entity based on the relative positions of the plurality of target coordinate points comprises:

according to the plurality of target longitude and latitude coordinates, determining a target coordinate point with the smallest latitude value as a reference coordinate point;

and generating the boundary range of the geographic entity according to the plurality of boundary coordinate points.

5. The method according to claim 4, wherein the step of filtering the plurality of target coordinate points in the sequence of target points according to the determination method of stack type data to determine a plurality of boundary coordinate points comprises:

under the condition that a first target coordinate point is on the left side of the directed vector, pushing the first target coordinate point to a stack;

6. The method of claim 1, wherein determining the structured address corresponding to the plurality of coordinate points and the geographic entity within the first set range of the plurality of coordinate points according to the plurality of longitude and latitude coordinates corresponding to the plurality of coordinate points comprises:

performing reverse geocoding on the longitude and latitude coordinates based on set map data, and determining the structural addresses corresponding to the coordinate points;

7. The method according to claim 1, characterized in that it comprises:

8. An apparatus for determining geographic entity boundary data, comprising:

a third determination module configured to determine a plurality of target coordinate points within a region range corresponding to the geographic entity according to the distance;

9. An electronic device, comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to carry out the steps of the method of any one of claims 1 to 7 when executing the executable instructions.

10. A computer-readable storage medium, on which computer program instructions are stored, which program instructions, when executed by a processor, carry out the steps of the method according to any one of claims 1 to 7.

11. A chip comprising a processor and an interface; the processor is configured to read instructions to perform the method of any one of claims 1 to 7.