HK1204043B - Method and device for providing location services - Google Patents

Description

Method and device for implementing location-based services

Technical Field

The present invention relates to mobile Internet application technology, and in particular to a method and device for implementing location services.

Background Art

Users often download and browse electronic maps to know their current location and surrounding environment. For example, they can know which street the current user is on through the current location marked on the electronic map, and then know the surrounding shopping malls or hotels and other information based on the place names marked on the electronic map. For users browsing scenic spots, positioning and navigation in the scenic spots can also be achieved by loading electronic maps.

Since only the current location and other place names marked on the electronic map can be obtained through the electronic map, the user's current location cannot be identified, and accurate navigation cannot be performed based on the user's current location.

Summary of the Invention

Based on this, it is necessary to address the technical problem of being unable to identify the user's current location and provide a method for implementing location services that can identify the user's current location and then accurately navigate based on the user's current location.

In addition, it is also necessary to provide a device for implementing location services that can identify the current location of the user and then accurately navigate based on the current location of the user.

A method for implementing location-based services comprises the following steps:

Locate current location and magnetic north angle;

Get the corresponding geographic data based on the current location;

Extracting a mark point of the visual field and a position of the mark point in the geographic data according to the magnetic north angle;

The extracted marker points and positions of the marker points are processed to display the marker points on a screen.

A device for implementing location-based services, comprising:

Positioning module, used to locate the current location and magnetic north angle;

A data acquisition module is used to obtain corresponding geographic data according to the current location;

an extraction module, configured to extract, from the geographic data, a marked point of the visual field and a position of the marked point according to the magnetic north angle;

A processing module is used to process the extracted marking points and the positions of the marking points so as to display the marking points on a screen.

The above-mentioned method and device for implementing location services locate the current location and the magnetic north angle, obtain corresponding geographic data based on the current location, extract markers and the positions of the markers within the angle range corresponding to the magnetic north angle from the geographic data, process the extracted markers and the positions of the markers to display the markers on the screen. Since the user's current location is located to obtain the corresponding magnetic north angle, and the markers displayed on the screen are also extracted based on the magnetic north angle, the user's current location is identified, and accurate navigation is then performed based on the user's current location.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG1 is a flow chart of a method for implementing location services in one embodiment;

FIG2 is a flow chart of a method for extracting a visual field marker and the position of the marker in geographic data according to the magnetic north angle in FIG1 ;

FIG3 is a schematic diagram of azimuth angles in one embodiment;

FIG4 is a schematic diagram of the magnetic north angle in one embodiment;

FIG5 is a schematic diagram of a first angle state in one embodiment;

FIG6 is a schematic diagram of a second angle state in one embodiment;

FIG7 is a schematic diagram of a third angle state in one embodiment;

FIG8 is a flow chart of a method for processing the extracted marker points and the positions of the marker points in FIG1 to display the marker points on a screen;

FIG9 is a schematic diagram of orientation state 1 according to an embodiment;

FIG10 is a schematic diagram of orientation state 2 according to an embodiment;

FIG11 is a schematic diagram of orientation state 3 according to an embodiment;

FIG12 is a schematic diagram of orientation state 4 according to one embodiment;

FIG13 is a flow chart of a method for implementing location services in another embodiment;

FIG14 is a flow chart of a method for mapping a marking point to a set plane in FIG13;

FIG15 is a schematic diagram of setting a plane and a screen in one embodiment;

FIG16 is a flow chart of a method for displaying the distribution of marker points on a set plane on a screen according to the mapping of the marker points on the set plane in FIG13;

FIG17 is a flow chart of a method for displaying the distribution of marker points on a set plane on a screen according to the mapping of the marker points on the set plane in another embodiment;

FIG18 is a schematic diagram of an application of a method for implementing location-based services in one embodiment;

FIG19 is a schematic structural diagram of an apparatus for implementing location-based services in one embodiment;

FIG20 is a schematic structural diagram of the extraction module in FIG19;

FIG21 is a schematic structural diagram of the processing module in FIG19;

FIG22 is a schematic structural diagram of an apparatus for implementing location-based services in another embodiment;

FIG23 is a schematic structural diagram of the second mapping module in FIG22;

FIG24 is a schematic diagram of the structure of the marking point distribution module in FIG22;

FIG25 is a schematic structural diagram of a marking point distribution module in another embodiment;

FIG26 is a schematic diagram of the structure of a terminal implementing location-based services in one embodiment.

DETAILED DESCRIPTION

In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

As shown in FIG1 , in one embodiment, a method for implementing location services includes the following steps:

Step S110, locating the current location and magnetic north angle.

In this embodiment, the user is positioned to obtain the current location and magnetic north angle, where the current location can be the latitude and longitude information of the user's current location; the magnetic north angle is the current angle away from the north direction, that is, the compass pointing angle.

Furthermore, this method relies on the carrier, such as the hardware of a mobile terminal, to determine the location using the mobile terminal's GPS and compass. In this case, the current location is obtained by calling an HTML5-supported interface function, and the rotation of the mobile terminal is monitored to obtain the magnetic north angle. This interface function can be called getCurrentPosition, and rotation monitoring can be implemented using the HTML5 deviceorientation event.

Step S130: Obtain corresponding geographic data according to the current location.

In this embodiment, after triggering the method and determining the current location and magnetic north angle, geographic data for a region corresponding to the current location is obtained. For example, if the current location indicates that the user is currently located in a scenic area, geographic data corresponding to the scenic area is obtained.

Furthermore, after the current location is located, a search is performed to obtain geographic data corresponding to an area covering the current location.

The obtained geographic data can be loaded from a background server or locally cached geographic data.

Specifically, if geographic data is being retrieved for the first time based on the current location, a data loading request will be sent to the backend server. The backend server will then search for geographic data covering the current location based on the received current location and return it. The mobile terminal will then receive the geographic data returned by the backend server in response to the data loading request. If geographic data is subsequently needed based on the same current location, it will no longer be downloaded from the backend server, but can be directly retrieved from the local cache.

In one embodiment, the geographic data is in text form to ensure that the transmission cost of the geographic data is low and the dependence on the network environment is reduced. For example, when there is no WiFi or the network is poor, the user does not need to consume a lot of traffic to load the geographic data from the background server, which also ensures a faster loading speed.

Furthermore, geographic data includes the latitude and longitude information, place names, and identifiers of all locations within a certain area. Specifically, this data can be represented by markers and their locations. Locations within an area are represented by markers, and their locations can be represented by their latitude and longitude information. For example, the geographic data for a particular scenic spot includes the name of the attraction, its latitude and longitude information, and its identifier.

Step S150 , extracting the marked points of the field of view and the positions of the marked points in the geographic data according to the magnetic north angle.

In this embodiment, the current field of view is determined based on the magnetic north angle obtained by positioning, and the marker points and their positions within the field of view are then extracted from the geographic data. For example, the field of view corresponding to the magnetic north angle can be an angle radiating outward from the current position as the origin, and the ray formed by the current position according to the magnetic north angle will be the angle bisector of the formed angle.

Step S170 : Processing the extracted marker points and their positions to display the marker points on the screen.

In this embodiment, the extracted marker points are mapped to the plane where the screen is located, and drawing is performed on the plane to restore the distribution of the marker points in the field of view on the screen for easy viewing by the user.

As shown in FIG2 , in one embodiment, step S150 includes:

Step S151: Obtain the azimuth angle corresponding to the marked point according to the position of the marked point in the geographic data.

In this embodiment, the user's current location and the location of the marked point are both represented by latitude and longitude information. The azimuth is the angle (clockwise) between the line connecting the marked point and the observation point and the true north direction, where the observation point is the user's current location. Therefore, a coordinate system is established with the user's current location as the origin and the true north direction as the positive direction of the ordinate. The azimuth corresponding to the marked point is the angle spanned by rotating the positive semi-axis of the ordinate clockwise to the line connecting the marked point and the origin. As shown in Figure 3, for marked point A, angle NOA is the azimuth of marked point A, and angle NOB is the azimuth of marked point B.

Step S153, obtain the angle state according to the magnetic north angle, and determine whether the marked point is located in the field of view corresponding to the magnetic north angle through the angle condition and azimuth corresponding to the angle state. If so, enter step S155, if not, end.

In this embodiment, a number of angle states are preset, and it is possible to know which azimuth angle will be in the field of view according to the angle state of the magnetic north angle.

Specifically, as shown in Figure 4, in a coordinate system established with the user's current location as the origin and the north direction as the positive direction of the vertical coordinate, the magnetic north angle is the compass pointing angle, which is the angle obtained by rotating the axis ON counterclockwise to the direction of the current mobile terminal. When the current mobile terminal points to the north direction, the magnetic north angle is equal to 0 degrees. As the mobile terminal rotates, the magnetic north angle can change from 0 degrees to 360 degrees.

Refer to Figure 5, where v represents the angle corresponding to the field of view P _l OP _r. For example, v can be defined as 90 degrees. If the magnetic north angle NOP ∈ [0, v/2), and a ray is drawn from O as the starting point, any ray that falls within the field of view P _l OP _r will be within the field of view currently pointed by the mobile terminal. Any point on this ray can be considered a point within the field of view.

Based on the above principle, take O as the user's current location and draw a ray to the marked point. If this ray falls within the field of view P _l OP _r, then the marked point is considered to be within the field of view pointed by the mobile terminal, such as ray OA.

Therefore, the first angle state will be obtained: if the magnetic north angle NOP∈[0,v/2), the ray OA falls within NOP _l , that is, NOA∈[360-v/2-NOP, 360), then the marked point A is in the field of view; when the ray OA falls within NOP _r , that is, NOA∈[0,v/2-NOP), then the marked point A is also in the field of view.

Accordingly, the second angle state shown in FIG6 and the third angle state shown in FIG7 are obtained, where:

Second angle state: If the magnetic north angle NOP∈[v/2,360-v/2), the ray OA falls within P _r OP _l , that is, NOA∈[360-NOP-v/2,360-NOP+v/2), then the marked point A is in the field of view.

The third angle state: If the magnetic north angle NOP∈[360-v/2,360), the ray OA falls within P _l ON, that is, NOA∈[360-(v/2-360-NOP),360), then the marked point A is in the field of view; if the ray OA falls within NOP _r , that is, NOA∈[0,v/2+360-NOP), then the marked point A is also in the field of view.

Then, the corresponding angle conditions are obtained according to the angle state, that is, the angle conditions corresponding to the first angle state are NOA∈[360-v/2-NOP, 360) and NOA∈[0, v/2-NOP); the angle conditions corresponding to the second angle state are NOA∈[360-NOP-v/2, 360-NOP+v/2); the angle conditions corresponding to the third angle state are NOA∈[360-(v/2-360-NOP), 360) and NOA∈[0, v/2+360-NOP).

The angle state is obtained according to the magnetic north angle, and then the angle condition corresponding to the angle state is obtained. It is judged whether the azimuth of the marked point is within the obtained angle condition. If so, it means that the marked point is within the field of view.

Step S155: extract the marking points and their positions.

In this embodiment, the determined marker points located in the field of view and the positions of the marker points are extracted from the geographic data.

As shown in FIG8 , in one embodiment, step S170 includes:

In step S171, the current location corresponds to a preset fixed point on the screen, and the extracted marker point is mapped to the plane of the screen according to the location of the marker point, the current location and the maximum width between the marker points in the geographic data to obtain a first offset value corresponding to the marker point.

In this embodiment, the user's current location is set at a fixed point on the screen to display the markers in the field of view. The markers in the field of view will all be the markers corresponding to the location in front of the user. Preferably, the fixed point is the middle position of the bottom line of the screen.

Specifically, the position of the marker point mapped to the screen is calculated relative to the fixed point, that is, the first offset value. Since the screen is a square plane, the first offset value includes a first horizontal offset value and a first vertical offset value.

The first horizontal offset value is calculated using the current position, the azimuth angle corresponding to the mark point, and the screen width, and the first vertical offset value is calculated using the current position, the azimuth angle corresponding to the mark point, and the screen height.

Furthermore, we first calculate the geographic distance gdistance (meters) between the current location and the location of the marker, and obtain the maximum width gwidth (meters) between the markers in the field of view, that is, the maximum geographic width of all markers, as well as the screen width mwidth (px) and screen height mheight (px). The pixel distance between the corresponding fixed point on the screen and the mapping point corresponding to the marker is mapped to the geographic distance:

mdistance=(mwidth pixels/gwidth meters)*gdistance meters

Therefore, the first horizontal offset value left and the first vertical offset value top are calculated according to the azimuth angle corresponding to the mark point and the calculated pixel distance. At this time, for the convenience of calculation, the azimuth angle is reversed, and the azimuth angle NOA=360-NOA is calculated according to the azimuth angle state, where:

As shown in Figure 9, when the orientation state is 1, NOA∈[0,90),

left=(mwidth/2)-mdistance*sin(NOA);

top=mheight-mdistance*cos(NOA).

As shown in Figure 10, in orientation state 2, NOA∈[90,180),

left=(mwidth/2)+mdistance*sin(180-NOA);

top=mheight-mdistance*cos(180-NOA).

As shown in Figure 11, in orientation state 3, NOA∈[180,270),

left=(mwidth/2)-mdistance*sin(NOA-180);

top=mheight-mdistance*cos(NOA-180).

As shown in Figure 12, in orientation state 4, NOA∈[270,360),

left=(mwidth/2)+mdistance*sin(360-NOA);

top=mheight-mdistance*cos(360-NOA).

In step S173 , drawing is performed according to the first offset value corresponding to the marking point, and the drawing is displayed on the screen.

In this embodiment, points are drawn according to the calculated first horizontal offset value and the first vertical offset value, so that all marked points in the field of view are drawn for display on the screen, so that the user can view all marked points in the current field of view through the screen.

In addition, the route, geographical distance and other information of the marked point can be displayed on the screen to make the relevant information of the marked point found by the user richer.

As shown in FIG13 , in one embodiment, before the above step S130, the method further includes:

Step S210: Map the marking points to a set plane.

In this embodiment, locations around the current location will also be displayed to the user in a certain area on the screen, and this area is the set plane.

After obtaining the geographic data corresponding to the current location, the marked points in the geographic data are mapped to a set plane to restore the current environment to the user through the set plane.

Step S230 : Displaying the distribution of the marking points on the set plane on the screen according to the mapping of the marking points on the set plane.

In this embodiment, after the marking points are mapped to the set plane, the set plane is traced according to the mapping of the marking points on the set plane, and then the set plane reflecting the distribution of the marking points is rendered and displayed on the screen.

The display of places around the user's current location can be achieved in the form of a list or an electronic map. However, in a preferred embodiment, the display of places around the user's current location will be achieved in the form of radar thumbnails.

The list format can only display the geographical distance between the marked point and the user and the azimuth of the marked point in numerical value, but cannot be displayed visually; the electronic map format has the disadvantages of high implementation cost and high traffic consumption when downloading the electronic map, so the radar thumbnail format will be used to display the places around the user's current location.

As shown in FIG. 14 , in one embodiment, step S210 includes:

Step S211 : obtaining the geographical distance between the marking point and the current location, and converting the geographical distance into a pixel distance between the marking point in a set plane.

In this embodiment, the geographic distance gdistance from the marker point to the current location, the maximum width gwidth between the marker points in the geographic data, that is, the maximum geographic width gwidth of the rectangle formed by all the marker points in the geographic data, and the width mwidth of the screen are obtained. Then, the geographic distance is converted according to gdistance, gwidth, and mwidth to obtain the pixel distance of the marker point in the set plane, that is, OA as shown in Figure 15. The detailed formula is as follows:

OA = (mwidth pixels / gwidth meters) * gdistance meters

Among them, point A is the mapping of the marked point on the set plane, and point O is the user's current location, which is also the origin of the coordinate system.

Step S213 , obtaining the outer margin between the setting plane and the screen in a coordinate system with the north direction as the positive direction of the vertical coordinate of the setting plane and the center of the setting plane as the origin.

In this embodiment, the user's current location is mapped to the center of the set plane to establish a coordinate system, wherein the north direction is the positive direction of the vertical coordinate. In the established coordinate system, the margins of the boundary of the set plane relative to the two adjacent boundaries in the screen are obtained, that is, the obtained margins include the horizontal margins and the vertical margins. As shown in Figure 15, the set plane 1510 is a circle, and the margins between the plane where the screen 1530 is located and the set plane 1510 include the horizontal margin tx and the vertical margin ty.

Step S215 , mapping the current position to the origin of the coordinate system, and calculating a second offset value of the marker point mapped to the set plane through the outer margin, the pixel distance, and the position of the marker point.

In this embodiment, in the established coordinate system, a geometric transformation is performed through the outer margin, pixel distance and position of the marker point to calculate the second offset value of the marker point mapped to the set plane. The second offset value is the distance between the marker point and the two adjacent boundaries in the screen, including a second horizontal offset value and a second vertical offset value.

Please refer to Figure 15. Point A is the mapping of the marker point to the coordinate system, r is the radius of the circular plane, tx is the horizontal margin, and ty is the vertical margin. To depict the marker point in the set plane, the corresponding azimuth angle is first obtained based on the marker point's position and then reversed for ease of calculation. That is, azimuth angle NOA = 360 - NOA. The second horizontal offset value left and the second vertical offset value top of any marker point can be calculated using the following formula:

left=r-OA*sin(NOA)+tx;

top=r-OA*cos(NOA)+ty.

Where OA is the pixel distance.

In one embodiment, the set plane is a circle. After the above step S215, the step S210 further includes:

For a marking point mapped outside the set plane, a corresponding second offset correction value is calculated based on the radius of the set plane, the position of the marking point, and the outer margin.

In this embodiment, not all marker points in the geographic data can be mapped within the set plane. Therefore, for the marker points mapped outside the set plane, their second offset values will be corrected so that the marker points mapped outside the set plane are displayed at the edge of the set plane, so that the user can also view the marker point on the set plane to know its location.

Specifically, the correction of the marker points mapped outside the set plane can be achieved by the following formula:

eleft=r-r*sin(NOA)+tx;

etop=r-r*cos(NOA)+ty.

Wherein, eleft is the second lateral offset correction value, etop is the second longitudinal offset correction value, and NOA is the azimuth after one reversal.

As shown in FIG. 16 , in one embodiment, step S230 includes:

Step S231: Obtain a second offset value corresponding to the marking point mapped within the set plane.

In this embodiment, a second transverse offset value and a second longitudinal offset value are obtained for the marking point within the set plane.

Step S233: Draw a point on the set plane according to the second offset value.

In this embodiment, a plot is performed in the set plane according to the second lateral offset value and the second longitudinal offset value to obtain a radar thumbnail of all the marked points within the set plane, thereby showing the distribution of all the marked points within a certain range to the user.

Step S235: Display the radar thumbnail obtained by tracing the points.

As shown in FIG17 , in one embodiment, before step S235, the following steps are further included:

Step S237 : determining the quadrant corresponding to the coordinate system to which the marked point is mapped based on the position of the marked point mapped outside the set plane.

In this embodiment, in order to prevent the marking points mapped outside the set plane from drifting outside the set plane, for the marking points mapped outside the set plane, the corresponding azimuth angle will be obtained according to their position to obtain the quadrant of the coordinate system in which the marking points are mapped.

Step S238 , obtaining the actual offset value according to the second offset value and the second offset correction value of the quadrant comparison mapping point.

In this embodiment, the second offset value and the second offset correction value are compared according to the quadrant where the azimuth angle NOA is located to obtain an actual offset value. Accordingly, the actual offset value includes a horizontal actual offset value and a vertical actual offset value. Specifically:

When NOA/90 is equal to 0, the actual lateral offset value left=max(left,eleft), and the actual longitudinal offset value top=max(top,etop).

When NOA/90 is equal to 1, the actual lateral offset value left=max(left,eleft), and the actual longitudinal offset value top=min(top,etop).

When NOA/90 is equal to 2, the actual lateral offset value left=min(left,eleft), and the actual longitudinal offset value top=min(top,etop).

When NOA/90 is equal to 3, the actual lateral offset value left=min(left,eleft), and the actual longitudinal offset value top=max(top,etop).

Step S239: Draw points on the set plane according to the actual offset value.

In this embodiment, after comparing and obtaining the actual offset values of the marker points, the points can be rendered in the set plane according to the actual offset values to obtain a radar thumbnail that roughly shows the distribution of the marker points mapped outside the set plane.

The above method for implementing location services uses radar thumbnails to display the distribution and orientation of full-view marker points in a certain area, so that users can control all geographic location information in the area through radar thumbnails, thereby realizing geographic location services in the area.

In the above-mentioned method for implementing location services, as shown in FIG18, by mapping the marker points of geographic data in two different ways, the distribution of marker points within the current user's field of view and the radar thumbnail showing the distribution of marker points in full view are obtained respectively. Then, the corresponding location service information can be obtained to be marked in the distribution of marker points within the current user's field of view, and can also be marked in the radar thumbnail to provide users with richer information.

Since the above method for implementing location services can be implemented through HTML5, it can be implemented without installing additional plug-ins, which greatly reduces the consumption of system resources.

In the aforementioned location-based service implementation method, the distribution of markers in the field of view or the drawing of the radar thumbnail on the screen plane are both implemented through simulated threads. Specifically, the aforementioned location-based service implementation method can be implemented using the JavaScript (JS) language in HTML5. Because JavaScript does not inherently support multiple processes, the aforementioned location-based service implementation method is executed in a separate process, and the marker drawing function is triggered by calling setTimeout. setTimeout is called simulated threading, which makes the marker drawing appear to be executed simultaneously with the current process.

As shown in FIG. 19 , in one embodiment, a device for implementing location-based services includes a positioning module 110 , a data acquisition module 130 , an extraction module 150 , and a processing module 170 .

The positioning module 110 is used to locate the current location and magnetic north angle.

In this embodiment, the positioning module 110 locates the user to obtain the current location and magnetic north angle, where the current location can be the latitude and longitude information of the user; the magnetic north angle is the current angle away from the north direction, that is, the compass pointing angle.

Furthermore, positioning module 110 will rely on the carrier of this method, such as the hardware of a mobile terminal, and perform positioning using the GPS and compass in the mobile terminal. In this case, positioning module 110 will obtain the current location by calling an interface function supported by HTML5 and monitor the rotation of the mobile terminal to obtain the magnetic north angle. The interface function may be getCurrentPosition, and monitoring of rotation can be implemented through the HTML5 deviceorientation event.

The data acquisition module 130 is used to acquire corresponding geographic data according to the current location.

In this embodiment, after triggering the method and determining the current location and magnetic north angle, the data acquisition module 130 acquires geographic data for a region corresponding to the current location. For example, if the data acquisition module 130 determines that the user is currently located in a particular scenic area based on the current location, it will acquire geographic data corresponding to the scenic area.

Furthermore, after the current location is located, the data acquisition module 130 will search to obtain geographic data corresponding to the area covering the current location.

The geographic data acquired by the data acquisition module 130 may be loaded from a backend server or may be locally cached geographic data.

Specifically, if geographic data is being acquired for the first time based on the current location, the data acquisition module 130 will initiate a data loading request to the backend server. The backend server will then search for geographic data covering the current location based on the received current location and return the data. At this point, the data acquisition module 130 in the mobile terminal will receive the geographic data returned by the backend server in response to the data loading request. If geographic data is subsequently needed based on the same current location, it will no longer be downloaded from the backend server; the data acquisition module 130 will retrieve the data directly from the local cache.

In one embodiment, the geographic data is in text form to ensure that the transmission cost of the geographic data is low and the dependence on the network environment is reduced. For example, when there is no WiFi or the network is poor, the user does not need to consume a lot of traffic to load the geographic data from the background server, which also ensures a faster loading speed.

Furthermore, geographic data includes the latitude and longitude information, place names, and identifiers of all locations within a certain area. Specifically, this data can be represented by markers and their locations. Locations within an area are represented by markers, and their locations can be represented by their latitude and longitude information. For example, the geographic data for a particular scenic spot includes the name of the attraction, its latitude and longitude information, and its identifier.

The extraction module 150 is used to extract the marked points of the field of view and the positions of the marked points in the geographic data according to the magnetic north angle.

In this embodiment, the extraction module 150 determines the current field of view based on the magnetic north angle obtained by positioning, and then extracts the markers and their positions within the field of view from the geographic data. For example, the field of view corresponding to the magnetic north angle may be an angle radiating outward from the current location as the origin, and the ray formed by the current location according to the magnetic north angle will be the angle bisector of the formed angle.

The processing module 170 is configured to process the extracted marker points and their positions to display the marker points on the screen.

In this embodiment, the processing module 170 maps the extracted marker points to the plane where the screen is located, and performs drawing on the plane to restore the distribution of the marker points in the field of view on the screen for user viewing.

As shown in FIG. 20 , in one embodiment, the extraction module 150 includes an azimuth angle acquisition unit 151 , a marker point determination unit 153 , and a marker point extraction unit 155 .

The azimuth obtaining unit 151 is configured to obtain the azimuth corresponding to the marked point according to the position of the marked point in the geographic data.

In this embodiment, the user's current location and the location of the marked point are both represented by latitude and longitude information. The azimuth is the angle (clockwise) between the line connecting the marked point and the observation point and true north, where the observation point is the user's current location. Therefore, a coordinate system is established with the user's current location as the origin and true north as the positive direction of the ordinate. The azimuth corresponding to the marked point is the angle spanned by rotating the positive semi-axis of the ordinate clockwise to the line connecting the marked point and the origin.

The marking point determination unit 153 is used to obtain the angle state according to the magnetic north angle, and determine whether the marking point is located in the field of view corresponding to the magnetic north angle through the angle condition and azimuth corresponding to the angle state. If so, the marking point extraction unit 155 is notified; if not, the execution is stopped.

In this embodiment, several angle states are preset, and the marking point determination unit 153 can know which azimuth angle will be in the field of view according to the angle state of the magnetic north angle.

Specifically, in a coordinate system established with the user's current location as the origin and the north direction as the positive direction of the vertical coordinate, the magnetic north angle is the compass pointing angle. When the current mobile terminal points to the north direction, the magnetic north angle is equal to 0 degrees. As the mobile terminal rotates, the magnetic north angle can change from 0 degrees to 360 degrees.

Refer to Figure 5, where v represents the angle corresponding to the field of view P _l OP _r. For example, v can be defined as 90 degrees. If the magnetic north angle NOP ∈ [0, v/2), and a ray is drawn from O as the starting point, any ray that falls within the field of view P _l OP _r will be within the field of view currently pointed by the mobile terminal. Any point on this ray can be considered a point within the field of view.

Based on the above principle, take O as the user's current location and draw a ray to the marked point. If this ray falls within the field of view P _l OP _r, then the marked point is considered to be within the field of view pointed by the mobile terminal, such as ray OA.

Therefore, the first angle state will be obtained: if the magnetic north angle NOP∈[0,v/2), the ray OA falls within NOP _l , that is, NOA∈[360-v/2-NOP, 360), then the marked point A is in the field of view; when the ray OA falls within NOP _r , that is, NOA∈[0,v/2-NOP), then the marked point A is also in the field of view.

Accordingly, the second angle state shown in FIG6 and the third angle state shown in FIG7 are obtained, where:

Second angle state: If the magnetic north angle NOP∈[v/2,360-v/2), the ray OA falls within P _r OP _l , that is, NOA∈[360-NOP-v/2,360-NOP+v/2), then the marked point A is in the field of view.

The third angle state: If the magnetic north angle NOP∈[360-v/2,360), the ray OA falls within P _l ON, that is, NOA∈[360-(v/2-360-NOP),360), then the marked point A is in the field of view; if the ray OA falls within NOP _r , that is, NOA∈[0,v/2+360-NOP), then the marked point A is also in the field of view.

Then, the corresponding angle conditions are obtained according to the angle state, that is, the angle conditions corresponding to the first angle state are NOA∈[360-v/2-NOP, 360) and NOA∈[0, v/2-NOP); the angle conditions corresponding to the second angle state are NOA∈[360-NOP-v/2, 360-NOP+v/2); the angle conditions corresponding to the third angle state are NOA∈[360-(v/2-360-NOP), 360) and NOA∈[0, v/2+360-NOP).

The marking point determination unit 153 obtains the angle state according to the magnetic north angle, and then obtains the angle condition corresponding to the angle state, and determines whether the azimuth of the marking point is within the obtained angle condition. If so, it means that the marking point is within the field of view.

The marker point extraction unit 155 is configured to extract marker points and their positions.

In this embodiment, the marker point extraction unit 155 extracts the marker points determined to be located in the field of view and the positions of the marker points from the geographic data.

As shown in FIG. 21 , in one embodiment, the processing module 170 includes a first mapping unit 171 and a drawing unit 173 .

The first mapping unit 171 is used to correspond the current location to a preset fixed point on the screen, and map the extracted marker point to the plane of the screen according to the position of the marker point, the current location and the maximum width between the marker points in the geographic data to obtain a first offset value corresponding to the marker point.

In this embodiment, the first mapping unit 171 sets the user's current location at a fixed point on the screen to display the markers in the field of view. The markers in the field of view will all be the markers corresponding to the location in front of the user. Preferably, the fixed point is the middle position of the bottom line of the screen.

Specifically, the first mapping unit 171 calculates the position of the marker point mapped to the screen relative to the fixed point, that is, the first offset value. Since the screen is a square plane, the first offset value includes a first horizontal offset value and a first vertical offset value.

The first mapping unit 171 calculates a first horizontal offset value using the current position, the azimuth angle corresponding to the marker point, and the screen width, and calculates a first vertical offset value using the current position, the azimuth angle corresponding to the marker point, and the screen height.

Furthermore, the first mapping unit 171 first calculates the geographic distance gdistance (meters) between the current location and the location of the marker, obtains the maximum width gwidth (meters) between the markers in the field of view, that is, the maximum geographic width of all marker distributions, as well as the width mwidth (px) of the screen and the height mheight (px) of the screen. Then, the pixel distance between the corresponding fixed point on the screen and the mapping point corresponding to the marker is mapped to the geographic distance:

mdistance=(mwidth pixels/gwidth meters)*gdistance meters

Thus, the first mapping unit 171 calculates the first horizontal offset value left and the first vertical offset value top according to the azimuth angle corresponding to the mark point and the calculated pixel distance. At this time, for the convenience of calculation, the azimuth angle is reversed, and the azimuth angle NOA=360-NOA is calculated according to the azimuth angle state, where:

As shown in Figure 9, when the orientation state is 1, NOA∈[0,90),

left=(mwidth/2)-mdistance*sin(NOA);

top=mheight-mdistance*cos(NOA).

As shown in Figure 10, in orientation state 2, NOA∈[90,180),

left=(mwidth/2)+mdistance*sin(180-NOA);

top=mheight-mdistance*cos(180-NOA).

As shown in Figure 11, in orientation state 3, NOA∈[180,270),

left=(mwidth/2)-mdistance*sin(NOA-180);

top=mheight-mdistance*cos(NOA-180).

As shown in Figure 12, in orientation state 4, NOA∈[270,360),

left=(mwidth/2)+mdistance*sin(360-NOA);

top=mheight-mdistance*cos(360-NOA).

The drawing unit 173 is configured to draw a picture according to the first offset value corresponding to the marking point, and display the picture on the screen.

In this embodiment, the drawing unit 173 draws points according to the calculated first horizontal offset value and the first vertical offset value, so that all the marked points in the field of view are drawn for display on the screen, so that the user can view all the marked points in the current field of view through the screen.

In addition, the drawing unit 173 can also display information such as the route and geographical distance of the marked point on the screen, so that the user can obtain more information related to the marked point.

As shown in FIG. 22 , in one embodiment, the apparatus further includes a second mapping module 210 and a marker distribution module 230 .

The second mapping module 210 is configured to map the marking point to a set plane.

In this embodiment, the second mapping module 210 will also display locations around the current location to the user in a certain area on the screen, and this area is the set plane.

After obtaining the geographic data corresponding to the current location, the second mapping module 210 maps the marking points in the geographic data to a set plane, so as to restore the current environment to the user through the set plane.

The marker point distribution module 230 is configured to display the distribution of the marker points on the set plane on the screen according to the mapping of the marker points on the set plane.

In this embodiment, after mapping the marker points to the set plane, the marker point distribution module 230 plots the set plane according to the mapping of the marker points on the set plane, and then renders and displays the set plane reflecting the marker point distribution on the screen.

The marker point distribution module 230 can display the places around the user's current location in the form of a list or an electronic map. However, in a preferred embodiment, the places around the user's current location are displayed in the form of radar thumbnails.

The list format can only display the geographical distance between the marked point and the user and the azimuth of the marked point in numerical value, but cannot be displayed visually; the electronic map format has the disadvantages of high implementation cost and high traffic consumption when downloading the electronic map, so the radar thumbnail format will be used to display the places around the user's current location.

As shown in FIG. 23 , in one embodiment, the second mapping module 210 includes a distance processing unit 211 , an outer margin obtaining unit 213 , and an offset value calculating unit 215 .

The distance processing unit 211 is used to obtain the geographical distance between the marker point and the current location, and convert the geographical distance into a pixel distance between the marker point in a set plane.

In this embodiment, the distance processing unit 211 obtains the geographic distance gdistance from the marker point to the current location, the maximum width gwidth between the marker points in the geographic data, that is, the maximum geographic width gwidth of the rectangle formed by all the marker points in the geographic data, and the width mwidth of the screen, and then converts the geographic distance according to gdistance, gwidth, and mwidth to obtain the pixel distance of the marker point in the set plane, that is, OA as shown in Figure 15. The detailed formula is as follows:

OA = (mwidth pixels / gwidth meters) * gdistance meters

Among them, point A is the mapping of the marked point on the set plane, and point O is the user's current location, which is also the origin of the coordinate system.

The margin obtaining unit 213 is configured to obtain the margin between the setting plane and the screen in a coordinate system with the north direction as the positive direction of the vertical coordinate of the setting plane and the center of the setting plane as the origin.

In this embodiment, the margin acquisition unit 213 maps the user's current location to the center of the set plane to establish a coordinate system, wherein the north direction is the positive direction of the vertical coordinate, and obtains the margins of the boundary of the set plane relative to the two adjacent boundaries in the screen in the established coordinate system, that is, the obtained margins include the horizontal margins and the vertical margins. As shown in Figure 15, the set plane 1510 is a circle, and the margins between the plane where the screen 1530 is located and the set plane 1510 include the horizontal margin tx and the vertical margin ty.

The offset value calculation unit 215 is used to map the current position to the origin of the coordinate system, and calculate the second offset value of the marker point mapped to the set plane through the outer margin, pixel distance and the position of the marker point.

In this embodiment, in the established coordinate system, the offset value calculation unit 215 performs a geometric transformation through the outer margin, pixel distance and position of the marker point to calculate the second offset value of the marker point mapped to the set plane. The second offset value is the distance between the marker point and the two adjacent boundaries in the screen, including a second horizontal offset value and a second vertical offset value.

Please refer to Figure 15 , where point A is the mapping of the marker point to the coordinate system, r is the radius of the circular plane, tx is the horizontal margin, and ty is the vertical margin. To depict the marker point in the plane, the offset calculation unit 215 first obtains the corresponding azimuth angle based on the position of the marker point and reverses the azimuth angle for easier calculation, i.e., azimuth angle NOA = 360 - NOA. The second horizontal offset value left and the second vertical offset value top of any marker point can be calculated using the following formula:

left=r-OA*sin(NOA)+tx;

top=r-OA*cos(NOA)+ty.

Where OA is the pixel distance.

In one embodiment, the set plane is circular, and the second mapping module 210 is further configured to calculate a corresponding second offset correction value for a marker point mapped outside the set plane according to the radius of the set plane, the position of the marker point, and the outer distance.

In this embodiment, not all marker points in the geographic data can be mapped within the set plane. Therefore, for the marker points mapped outside the set plane, the second mapping module 210 will correct their second offset values so that the marker points mapped outside the set plane are displayed at the edge of the set plane, so that the user can also view the marker point on the set plane to know its location.

Specifically, the correction of the marker points mapped outside the set plane can be achieved by the following formula:

eleft=r-r*sin(NOA)+tx;

etop=r-r*cos(NOA)+ty.

Wherein, eleft is the second lateral offset correction value, etop is the second longitudinal offset correction value, and NOA is the azimuth after one reversal.

As shown in FIG. 24 , in one embodiment, the marking point distribution module 230 includes a second offset value acquiring unit 231 , a second offset value plotting unit 233 , and a display unit 235 .

The second offset value acquiring unit 231 is configured to acquire a second offset value corresponding to a marking point mapped into a set plane.

In this embodiment, the second offset value acquiring unit 231 acquires a second transverse offset value and a second longitudinal offset value for a marking point within a set plane.

The second offset value plotting unit 233 is used to plot points on the set plane according to the second offset value.

In this embodiment, the second offset value plotting unit 233 plots in the set plane according to the second horizontal offset value and the second vertical offset value to obtain a radar thumbnail of all marked points within the set plane, thereby showing the user the distribution of all marked points within a certain range.

The display unit 235 is used to display the radar thumbnail obtained by plotting points.

As shown in FIG. 25 , in one embodiment, the marker point distribution module 230 further includes a quadrant determination unit 237 , a comparison unit 238 , and an actual offset value plotting unit 239 .

The quadrant determining unit 237 is configured to map the marker points mapped outside the set plane to the corresponding quadrant of the coordinate system.

In this embodiment, in order to prevent the marking points mapped outside the set plane from drifting outside the set plane, for the marking points mapped outside the set plane, the quadrant determination unit 237 will obtain the corresponding azimuth angle according to its position to obtain the quadrant of the mapping of the marking point in the coordinate system.

The comparing unit 238 is configured to compare the second offset value and the second offset correction value of the mapping point according to the quadrant to obtain the actual offset value.

In this embodiment, the comparison unit 238 compares the second offset value and the second offset correction value according to the quadrant where the azimuth angle NOA is located to obtain an actual offset value. Accordingly, the actual offset value includes a horizontal actual offset value and a vertical actual offset value. Specifically:

When NOA/90 is equal to 0, the actual lateral offset value left=max(left,eleft), and the actual longitudinal offset value top=max(top,etop).

When NOA/90 is equal to 1, the actual lateral offset value left=max(left,eleft), and the actual longitudinal offset value top=min(top,etop).

When NOA/90 is equal to 2, the actual lateral offset value left=min(left,eleft), and the actual longitudinal offset value top=min(top,etop).

When NOA/90 is equal to 3, the actual lateral offset value left=min(left,eleft), and the actual longitudinal offset value top=max(top,etop).

The actual offset value plotting unit 239 is used to plot points on the set plane according to the actual offset value.

In this embodiment, after comparing and obtaining the actual offset values of the marker points, the actual offset value plotting unit 239 can render the plotted points in the set plane according to the actual offset values to obtain a radar thumbnail that roughly shows the distribution of the marker points mapped outside the set plane.

The above-mentioned device for realizing location service realizes the display of the distribution and orientation of full-view marker points in a certain area through radar thumbnails, thereby allowing users to grasp all geographic location information in the area through radar thumbnails, thereby realizing geographic location service in the area.

In the above-mentioned device for implementing location services, the marker points of geographic data are mapped twice in different ways to obtain the marker point distribution within the current user's field of view and the radar thumbnail showing the full-view marker point distribution. Corresponding location service information can also be obtained to mark the marker point distribution within the current user's field of view, or to mark it in the radar thumbnail, providing users with richer information.

Since the above-mentioned device for implementing location services can be implemented through HTML5, it can be implemented without installing additional plug-ins, which greatly reduces the consumption of system resources.

In the aforementioned device for implementing location-based services, the distribution of markers in the field of view or the drawing of a radar thumbnail on the screen plane is achieved through simulated threads. Specifically, the aforementioned method for implementing location-based services can be implemented using the JavaScript (JS) language within HTML5. Because JavaScript does not inherently support multiple processes, the aforementioned method for implementing location-based services is executed in a separate process, and the marker drawing function is triggered by calling setTimeout. setTimeout is known as simulated threading, which makes the marker drawing appear to be executed simultaneously with the current process.

The above-mentioned method and device for implementing location services locate the current location and the magnetic north angle, obtain corresponding geographic data based on the current location, extract markers and the positions of the markers within the angle range corresponding to the magnetic north angle from the geographic data, process the extracted markers and the positions of the markers to display the markers on the screen. Since the user's current location is located to obtain the corresponding magnetic north angle, and the markers displayed on the screen are also extracted based on the magnetic north angle, the user's current location is identified, and accurate navigation is then performed based on the user's current location.

Those skilled in the art will appreciate that all or part of the processes in the above-described method embodiments can be implemented by instructing the relevant hardware through a computer program. The program can be stored in a computer-readable storage medium, and when executed, the program can include the processes in the above-described method embodiments. The storage medium can be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

The present invention also provides another terminal for implementing location-based services, as shown in Figure 25. For ease of explanation, only the portion relevant to the present invention is shown. For specific technical details not disclosed, please refer to the method section of the present invention. The terminal can be any terminal device, including a mobile phone, tablet computer, PDA (Personal Digital Assistant), POS (Point of Sales), in-vehicle computer, etc. Taking a mobile phone as an example:

Figure 26 is a block diagram of a portion of the structure of a mobile phone related to a terminal provided by an embodiment of the present invention. Referring to Figure 26 , the mobile phone includes components such as a radio frequency (RF) circuit 2610, a memory 2620, an input unit 2630, a display unit 2640, a sensor 2650, an audio circuit 2660, a wireless fidelity (WiFi) module 2670, a processor 2680, and a power supply 2690. Those skilled in the art will appreciate that the mobile phone structure shown in Figure 26 does not limit the mobile phone, and may include more or fewer components than shown, or combine certain components, or arrange the components differently.

The following is a detailed introduction to the various components of the mobile phone in conjunction with Figure 26:

RF circuitry 2610 can be used to receive and transmit signals during messaging or phone calls. Specifically, it receives downlink information from the base station and passes it to processor 2680 for processing. It also transmits uplink data to the base station. Typically, RF circuitry includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low-noise amplifier (LNA), a duplexer, and the like. RF circuitry 260 can also communicate with the network and other devices via wireless communications. This wireless communication can utilize any communication standard or protocol, including but not limited to Global System of Mobile Communications (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, and Short Messaging Service (SMS).

Memory 2620 can be used to store software programs and modules. Processor 2680 executes the various functional applications and data processing functions of the mobile phone by running the software programs and modules stored in memory 2620. Memory 2620 may primarily include a program storage area and a data storage area. The program storage area may store an operating system and at least one application required for a function (such as sound playback or image playback). The data storage area may store data generated based on the use of the mobile phone (such as audio data and a phone book). Memory 2620 may also include high-speed random access memory and non-volatile memory, such as at least one disk storage device, flash memory device, or other volatile solid-state memory device.

The input unit 2630 is used to receive input digital or character information and generate key signal input related to user settings and function control of the mobile phone 2600. Specifically, the input unit 2630 may include a touch panel 2631 and other input devices 2632. The touch panel 2631, also known as a touch screen, detects user touch operations on or near it (for example, operations performed on or near the touch panel 2631 using a finger, stylus, or any other suitable object or accessory) and drives corresponding connected devices according to pre-set programs. Optionally, the touch panel 2631 may include a touch detection device and a touch controller. The touch detection device detects the user's touch position and detects signals generated by the touch operation, transmitting the signals to the touch controller. The touch controller receives the touch information from the touch detection device, converts it into touch point coordinates, and then transmits it to the processor 2680. The touch controller can also receive and execute commands from the processor 2680. Furthermore, the touch panel 2631 can be implemented using various types of sensors, including resistive, capacitive, infrared, and surface acoustic wave. In addition to the touch panel 2631, the input unit 2630 may further include other input devices 2632. Specifically, the other input devices 2632 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, power keys, etc.), a trackball, a mouse, and a joystick.

The display unit 2640 can be used to display information input by the user or information provided to the user, as well as various menus of the mobile phone. The display unit 2640 may include a display panel 2641. Optionally, the display panel 2641 may be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), or the like. Furthermore, a touch panel 2631 may overlay the display panel 2641. When the touch panel 2631 detects a touch operation on or near it, it transmits the information to the processor 2680 to determine the type of touch event. The processor 2680 then provides a corresponding visual output on the display panel 2641 based on the type of touch event. Although in Figure 26, the touch panel 2631 and the display panel 2641 are two separate components to implement the input and output functions of the mobile phone, in some embodiments, the touch panel 2631 and the display panel 2641 can be integrated to implement the input and output functions of the mobile phone.

The mobile phone 2600 may also include at least one sensor 2650, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor. The ambient light sensor may adjust the brightness of the display panel 2641 according to the brightness of the ambient light, and the proximity sensor may turn off the display panel 2641 and/or the backlight when the mobile phone is moved to the ear. As a type of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (generally three axes) and the magnitude and direction of gravity when stationary. It can be used for applications that identify the posture of the mobile phone (such as switching between horizontal and vertical screens, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for other sensors that can be configured in the mobile phone, such as gyroscopes, barometers, hygrometers, thermometers, infrared sensors, etc., they will not be described in detail here.

Audio circuit 2660, speaker 2661, and microphone 2662 provide an audio interface between the user and the phone. Audio circuit 2660 converts received audio data into electrical signals and transmits them to speaker 2661, which then converts them into sound signals for output. Microphone 2662, on the other hand, converts collected sound signals into electrical signals, which are then received by audio circuit 2660 and converted into audio data. The audio data is then processed by processor 2680 and then transmitted to, for example, another phone via RF circuit 2610. Alternatively, the audio data can be stored in memory 2620 for further processing.

WiFi is a short-range wireless transmission technology. A mobile phone uses WiFi module 2670 to help users send and receive emails, browse the web, and access streaming media, providing wireless broadband Internet access. Although FIG26 illustrates WiFi module 2670, it is understood that it is not a required component of mobile phone 2600 and can be omitted as needed without changing the essence of the invention.

Processor 2680 is the control center of the phone, connecting all parts of the phone using various interfaces and circuits. By running or executing software programs and/or modules stored in memory 2620 and accessing data stored in memory 2620, it performs various phone functions and processes data, thereby providing overall monitoring of the phone. Optionally, processor 2680 may include one or more processing units; preferably, processor 2680 may integrate an application processor and a modem processor. The application processor primarily handles the operating system, user interface, and application programs, while the modem processor primarily handles wireless communications. It is understood that the modem processor may not be integrated into processor 2680.

The mobile phone 2600 also includes a power supply 2690 (such as a battery) for supplying power to various components. Preferably, the power supply can be logically connected to the processor 2680 through a power management system, thereby managing charging, discharging, and power consumption through the power management system.

Although not shown, the mobile phone 2600 may also include a camera, a Bluetooth module, etc., which will not be described in detail here.

In this embodiment of the present invention, the processor 2680 included in the terminal further has the following functions:

Locate the current location and magnetic north angle;

Get the corresponding geographic data based on the current location;

Extract the marker points of the field of view and the positions of the marker points according to the magnetic north angle in the geographic data;

The extracted marker points and the positions of the marker points are processed to display the marker points on the screen.

Furthermore, the step of extracting the mark points of the field of view and the positions of the mark points according to the magnetic north angle in the geographic data includes:

Obtain the azimuth corresponding to the marker point according to the position of the marker point in the geographic data;

According to the magnetic north angle, the angle state is obtained. The angle condition and azimuth corresponding to the angle state are used to determine whether the mark point is in the field of view corresponding to the magnetic north angle. If so,

Extract the markers and their locations.

Furthermore, the step of processing the extracted marker points and their positions to display the marker points on the screen includes:

The current location corresponds to a preset fixed point on the screen, and the extracted marker point is mapped to the plane of the screen according to the location of the marker point, the current location, and the maximum width between the marker points in the geographic data to obtain a first offset value corresponding to the marker point;

Drawing is performed according to the first offset value corresponding to the marked point and displayed on the screen.

Furthermore, after the step of obtaining corresponding geographic data according to the current location, the method further includes:

Map the marker points to the set plane;

The distribution of the marker points on the set plane is displayed on the screen according to the mapping of the marker points on the set plane.

Furthermore, the step of mapping the marker points to the set plane includes:

Get the geographic distance between the marker point and the current location, and convert the geographic distance into the pixel distance of the marker point in the set plane;

Get the outer margin between the setting plane and the screen in a coordinate system with the north direction as the positive direction of the vertical coordinate of the setting plane and the center of the setting plane as the origin;

The current position is mapped to the origin of the coordinate system, and the second offset value of the marker point mapped to the set plane is calculated by the outer margin, pixel distance and position of the marker point.

Furthermore, the plane is set to be circular, and after the step of mapping the current position to the origin of the coordinate system and calculating a second offset value for mapping the marker point to the set plane by using the outer margin, the pixel distance, and the position of the marker point, the method further includes:

For a marking point mapped outside the set plane, a corresponding second offset correction value is calculated based on the radius of the set plane, the position of the marking point, and the outer margin.

Furthermore, the step of displaying the distribution of the marker points on the set plane on the screen according to the mapping of the marker points on the set plane includes:

Obtain a second offset value corresponding to the marker point mapped within the set plane;

Draw points on the set plane according to the second offset value;

Displays a radar thumbnail obtained by plotting points.

Furthermore, before the step of displaying the radar thumbnail obtained by tracing the points, the following steps are further included:

Determine the quadrant corresponding to the coordinate system to which the marker point is mapped according to the position of the marker point mapped outside the set plane;

Comparing the second offset value and the second offset correction value of the mapping point by quadrant to obtain the actual offset value;

Draw points on the set plane according to the actual offset value.

The above-described embodiments merely illustrate several implementations of the present invention, and while their descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the present invention. It should be noted that a person skilled in the art would be able to make numerous variations and improvements without departing from the spirit of the present invention, all of which fall within the scope of protection of the present invention. Therefore, the scope of protection of the present invention shall be determined by the appended claims.

Claims (18)

1. A method for implementing location services, comprising the following steps: Locate your current position and magnetic north corner; Obtain the corresponding geographic data based on the current location; The geographic data is used to extract the field of view markers and their locations based on the magnetic north angle; Processing the extracted markers and their positions to display them on the screen includes: displaying the markers on the screen based on their positions, current locations, and the maximum width between markers in the geographic data. 2. The method according to claim 1, characterized in that the step of extracting the field-of-view markers and the positions of the markers from the geographic data based on the magnetic north angle includes: The azimuth angle corresponding to the marked point is obtained based on the location of the marked point in the geographic data; Based on the magnetic north angle, the angular state is obtained. Using the corresponding angular conditions and azimuth, it is determined whether the marker point is within the field of view corresponding to the magnetic north angle. If so, then... Extract the marker points and their positions. 3. The method according to claim 1, wherein the step of processing the extracted marker points and the positions of the marker points to display the marker points on the screen includes: The current location is mapped to a preset fixed point on the screen, and the extracted marker point is mapped to the plane of the screen according to the position of the marker point, the current location and the maximum width between the marker points in the geographic data to obtain the first offset value corresponding to the marker point. The offset value refers to the distance of the marker point relative to two adjacent boundaries on the screen. The drawing is performed according to the first offset value corresponding to the marked point and displayed on the screen. 4. The method according to claim 1, characterized in that, after the step of obtaining the corresponding geographic data based on the current location, the method further includes: Map markers in geographic data to a defined plane; The distribution of the marker points on the set plane is displayed on the screen according to the mapping of the marker points on the set plane. 5. The method according to claim 4, wherein the step of mapping the marker point to a set plane comprises: Obtain the geographic distance between the marker point and its current location, and convert the geographic distance into the pixel distance of the marker point in the defined plane; In a coordinate system with the north direction as the positive direction of the set plane and the center of the set plane as the origin, obtain the outer margin between the set plane and the screen; The current position is mapped to the origin of the coordinate system. The second offset value of the marker point mapped to the set plane is calculated using the outer margin, pixel distance and the position of the marker point. The offset value refers to the distance of the marker point relative to the two adjacent boundaries on the screen. 6. The method according to claim 5, wherein the set plane is circular, and after the step of mapping the current position to the origin of the coordinate system and calculating the second offset value of the marker point mapped to the set plane using the outer margin, pixel distance, and the position of the marker point, the method further includes: For marker points mapped outside the set plane, the corresponding second offset correction value is calculated based on the radius of the set plane, the position of the marker point, and the outer margin. 7. The method according to claim 6, wherein the step of displaying the distribution of the marker points on the set plane on the screen according to the mapping of the marker points on the set plane includes: Obtain the second offset value corresponding to the marker point mapped to the set plane; Plot points on the designated plane according to the second offset value; The radar thumbnail obtained by plotting the points is displayed. 8. The method according to claim 7, characterized in that, before the step of displaying the radar thumbnail obtained by plotting the points, it further comprises: The quadrant of the coordinate system to which the marker point is mapped is determined based on the position of the marker point mapped outside the set plane; The actual offset value is obtained by comparing the second offset value and the second offset correction value of the quadrant comparison mapping point; Plot points on the designated plane according to the actual offset value. 9. An apparatus for implementing location services, characterized in that it comprises: The positioning module is used to determine the current location and magnetic north. The data acquisition module is used to acquire corresponding geographic data based on the current location; The extraction module is used to extract the field-of-view markers and the positions of the markers from the geographic data based on the magnetic north angle; The processing module is used to process the extracted marker points and the positions of the marker points in order to display the marker points on the screen, including: displaying the marker points on the screen according to the position of the marker points, the current location, and the maximum width between marker points in the geographic data. 10. The apparatus according to claim 9, wherein the extraction module comprises: Azimuth angle acquisition unit is used to obtain the azimuth angle corresponding to the marker point based on the position of the marker point in the geographic data; The marker point determination unit is used to determine whether the marker point is located in the field of view corresponding to the magnetic north angle based on the angle state obtained from the magnetic north angle and the angle condition and azimuth angle corresponding to the angle state. If so, the marker point extraction unit is notified. The marker extraction unit is used to extract the marker points and their positions. 11. The apparatus according to claim 9, wherein the processing module comprises: The first mapping unit is used to map the current location to a preset fixed point on the screen, and to map the extracted marker point to the plane of the screen according to the position of the marker point, the current location and the maximum width between marker points in the geographic data to obtain the first offset value corresponding to the marker point. The offset value refers to the distance of the marker point relative to two adjacent boundaries on the screen. The drawing unit is used to draw according to the first offset value corresponding to the marked point and display it on the screen. 12. The apparatus according to claim 9, wherein the apparatus further comprises: The second mapping module is used to map marker points in geographic data to a defined plane. The marker distribution module is used to display the distribution of the marker points on the set plane on the screen according to the mapping of the marker points on the set plane. 13. The apparatus according to claim 12, wherein the second mapping module comprises: A distance processing unit is used to obtain the geographic distance between the marker point and its current location, and convert the geographic distance into the pixel distance of the marker point in the set plane; The outer margin acquisition unit is used to acquire the outer margin between the set plane and the screen in a coordinate system with the north direction as the positive direction of the set plane and the center of the set plane as the origin. The offset calculation unit is used to map the current position to the origin of the coordinate system. It calculates the second offset value of the marker point mapped to the set plane by using the outer margin, pixel distance and the position of the marker point. The offset value refers to the distance of the marker point relative to two adjacent boundaries on the screen. 14. The apparatus according to claim 13, wherein the set plane is circular, and the second mapping module is further configured to calculate a corresponding second offset correction value for the marker points mapped outside the set plane based on the radius of the set plane, the position of the marker points, and the outer margin. 15. The apparatus according to claim 14, wherein the marker distribution module comprises: The second offset value acquisition unit is used to acquire the second offset value corresponding to the marker point mapped to the set plane; The second offset value plotting unit is used to plot points on the set plane according to the second offset value; The display unit is used to display the radar thumbnail obtained by the plotting points. 16. The apparatus according to claim 15, wherein the marker distribution module further comprises: The quadrant determination unit is used to map marker points mapped to outside the set plane to the corresponding quadrant of the coordinate system; The comparison unit is used to obtain the actual offset value by comparing the second offset value and the second offset correction value of the mapping point according to the quadrant; The actual offset value plotting unit is used to plot points on the set plane according to the actual offset value. 17. A terminal, characterized in that it comprises a memory and a processor, the memory storing a computer program, which, when executed by the processor, causes the processor to perform the steps of the method for implementing location services as claimed in any one of claims 1 to 8. 18. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, and when executed by a processor, the computer program causes the processor to perform the steps of the method for implementing location services as claimed in any one of claims 1 to 8.