CN105095314B - A kind of mask method of point of interest, terminal, navigation server and navigation system - Google Patents
A kind of mask method of point of interest, terminal, navigation server and navigation system Download PDFInfo
- Publication number
- CN105095314B CN105095314B CN201410219123.4A CN201410219123A CN105095314B CN 105095314 B CN105095314 B CN 105095314B CN 201410219123 A CN201410219123 A CN 201410219123A CN 105095314 B CN105095314 B CN 105095314B
- Authority
- CN
- China
- Prior art keywords
- poi
- building
- whole
- display
- metope
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Navigation (AREA)
Abstract
The present invention provides a kind of mask method of point of interest, terminal, navigation server and navigation system, are related to field of navigation technology.Wherein, the mask method, by the way that all POI of a building are merged into an entirety POI, and according to the height of display priority, the pre-arranged position of whole corresponding entirety POI is raised in the basic metope of each visual building successively and shown, make that gland is not present between each entirety POI.Whole POI is carried out position adjustment and display by the present invention, can mitigate data processing pressure when gland processing.Also, the present invention is adjusted by the axial-rotation of horizontal/vertical when there are gland, can show more POI on the screen of the mobile device.
Description
Technical field
The present invention relates to digital map navigation technical fields, and in particular to a kind of point of interest (POI, Point of Interest)
Mask method, terminal, navigation server and navigation system.
Background technology
Augmented reality (AR, Augmented Reality) is the new technology to grow up on the basis of virtual reality,
It is referred to as mixed reality.AR is that the information provided by computer system increases the technology that user perceives real world, will
Virtual Information application is to real world, and dummy object, scene or the system prompt information superposition that computer is generated are to very
In real field scape, to realize the enhancing to reality.
Before how the POI marks under complex scene being preferably presented on user plane in terminal (such as mobile device) always
It is the hot issue in navigation field.Especially under complex space scene (such as megastore), the spatial relationship between POI is crisscross
Complexity usually utilizes augmented reality, POI is preferably presented to the user.
At present in augmented reality navigation system, main stream approach is that billboard technologies are used independently in POI marks to show.
Billboard technologies utilize the transformation matrix of three-dimensional camera, ensure all user oriented direction of observations of mark board, if
There are glands between POI labels, and adjustment algorithm is marked using traditional two-dimensional map.
However, in the above method, it is unfavorable since each POI labels are independently to carry out drafting and gland adjustment
In the use in limited performance equipment to POI data.The gland adjustment algorithm of label is a np hard problem, in processing speed and
It is difficult to satisfactory to both parties in display effect, can sacrifice display effect generally for process performance, cause largely to mark gland.
Invention content
Technical problems to be solved of the embodiment of the present invention are to provide a kind of mask method of point of interest, terminal, navigation Service
Multiple POI of building are carried out whole merging, position adjustment and display are carried out for whole POI, to subtract by device and navigation system
The data processing pressure of light real-time online navigation.
In order to solve the above technical problems, the mask method of POI provided in an embodiment of the present invention a kind of, including：
Obtain the location information of terminal；
According to the location information, the visual building and the visual building being located in the terminal angular field of view are determined
Visual metope using the metope with the visual wall sideline of longest in visual metope as basic metope, and obtains the visual building
Pre-arranged positions of the whole POI on the basis metope, wherein the entirety POI includes that the building is associated all
POI；
The geographical position coordinates of building are transformed under the coordinate system centered on terminal, and are calculated respectively under coordinate system
The display priority of a entirety POI, wherein there is higher display priority with the POI of the closer building of terminal distance,
Apart from it is identical when with the POI of the smaller building in terminal main line of sight angular separation there is higher display priority；
According to the height of display priority, whole corresponding entirety POI is raised in the basic metope of each visual building successively
Pre-arranged position and shown, make that gland is not present between each entirety POI.
In said program, the height according to display priority is raised in the basic metope of each visual building successively
Whole POI that is whole and showing pre-arranged, including：
According to the sequence of display priority, the whole POI of each visual building of poll successively：
Currently processed whole POI render and according to pre-arranged location arrangements on the basis of the visual building of correspondence
On metope, wherein if there are glands between currently processed whole POI and the whole POI arranged, adjust currently processed
Gland is not present between the whole POI for being allowed to and having arranged for the position and/or angles of display of whole POI.
In said program, the height according to display priority is raised in the basic metope of each visual building successively
Whole POI that is whole and showing pre-arranged further includes：
After the position and/or angles of display for adjusting currently processed whole POI, if currently processed whole POI
With there are still glands between the whole POI that has arranged, then further adjust the position of the whole POI arranged and/or aobvious
Show angle, gland is not present between making currently processed whole POI and the whole POI that has arranged.
In said program, when showing the whole POI of the pre-arranged, further determine that entirety POI includes pre-
If display resolution is not less than the POI to be shown of the distance between the terminal and the building；According to the entirety POI after adjustment
Display location, show the POI to be shown.
In said program, before the location information for obtaining terminal, the method further includes：
Bottom surface to presetting each building that map includes, which executes, simplifies processing, and according to included by the bottom surface after simplification
Side, determine the metope included by the building；
According to the space inclusion relation between building and POI, establishes between POI and building and be registrated association；
As a whole by the associated all POI of each building, the whole POI of the building is generated, and by the entirety
POI pre-arranged records pre-arranged positions of the entirety POI on each metope to each metope of the building.
In said program, the simplified processing includes：
It determines the concavity and convexity on each vertex of building bottom surface polygon, and determines the concave edge and chimb of the polygon,
Wherein, it is chimb that two endpoints, which are all the sides of concave vertex,；Two endpoints are all that the side of concave crown point is concave edge, and there are a plurality of companies
When continuous concave edge, the head and the tail endpoint of a plurality of continuous concave edge is connected, a concave edge as the polygon；
Two adjacent sides for determining every concave edge, it is and described two by the concave vertex of the first adjacent side in described two adjacent sides
The concave vertex of the second adjacent side in adjacent side is connected, to form the new side of the polygon；Alternatively, by the adjacent side of first adjacent side
Extend, intersects with the second adjacent side, to form the new side of the polygon；
According to retain in the polygon it is old while and newly formed it is new while, the bottom surface after being simplified.
An embodiment of the present invention provides a kind of terminals, including：
Positioning unit, for obtaining location information；
Basic metope determination unit, for according to the location information, determining visual in the terminal angular field of view
The visual metope of building and the visual building, using the metope with the visual wall sideline of longest in visual metope as basic wall
Face；
Pre-arranged information obtainment unit sends the letter of the visual building and its basic metope for navigation server
Breath receives pre-arranged positions of the whole POI for the visual building that navigation server returns on the basic metope and believes
Breath, wherein the entirety POI includes the associated all POI of the building；
Priority calculation unit, for the geographical position coordinates of building to be transformed to the coordinate system centered on terminal
Under, and calculate under coordinate system the display priority of each entirety POI, wherein have with the POI of the closer building of terminal distance
There is higher display priority, the POI of the building smaller with terminal main line of sight angular separation has higher when apart from identical
Display priority；
Display unit is adjusted, for the height according to display priority, successively on the basic metope of each visual building
It adjusts the pre-arranged position of corresponding entirety POI and is shown, make that gland is not present between each entirety POI.
In said program, the adjustment display unit is specifically used for：
According to the sequence of display priority, the whole POI of each visual building of poll successively：
Currently processed whole POI render and according to pre-arranged location arrangements on the basis of the visual building of correspondence
On metope, wherein if there are glands between currently processed whole POI and the whole POI arranged, adjust currently processed
Gland is not present between the whole POI for being allowed to and having arranged for the position and/or angles of display of whole POI.
In said program, the adjustment display unit is additionally operable to：
After the position and/or angles of display for adjusting currently processed whole POI, if currently processed whole POI
With there are still glands between the whole POI that has arranged, then further adjust the position of the whole POI arranged and/or aobvious
Show angle, gland is not present between making currently processed whole POI and the whole POI that has arranged.
In said program, the adjustment display unit is additionally operable to：
When showing the whole POI of the pre-arranged, the default display resolution that entirety POI includes is further determined that
Not less than the POI to be shown of the distance between the terminal and the building；According to the display location of the entirety POI after adjustment,
Show the POI to be shown.
The embodiment of the present invention additionally provides a kind of navigation server, including：
Building simplification unit simplifies processing for being executed to the bottom surface for presetting each building that map includes, and root
According to the side included by the bottom surface after simplification, the metope included by the building is determined；
POI associative cells, for according to the space inclusion relation between building and POI, establishing between POI and building
Registration association；
Pre-arranged unit, for the associated all POI of each building as a whole, to be generated the entirety of the building
POI, and by each metope of entirety POI pre-arranged to the building, record pre-arranged of the entirety POI on each metope
Position；
Interactive unit, the visual building and its foot wall being located in the terminal angular field of view for receiving terminal transmission
The information in face, retrieve pre-arranged positions of the whole POI of the visual building on the basic metope, and will retrieve
Information is sent to the terminal.
In said program, the building simplification unit is specifically used for：
It determines the concavity and convexity on each vertex of building bottom surface polygon, and determines the concave edge and chimb of the polygon,
Wherein, it is chimb that two endpoints, which are all the sides of concave vertex,；Two endpoints are all that the side of concave crown point is concave edge, and there are a plurality of companies
When continuous concave edge, the head and the tail endpoint of a plurality of continuous concave edge is connected, a concave edge as the polygon；
Two adjacent sides for determining every concave edge, it is and described two by the concave vertex of the first adjacent side in described two adjacent sides
The concave vertex of the second adjacent side in adjacent side is connected, to form the new side of the polygon；Alternatively, by the adjacent side of first adjacent side
Extend, intersects with the second adjacent side, to form the new side of the polygon；
According to retain in the polygon it is old while and newly formed it is new while, the bottom surface after being simplified.
The embodiment of the present invention additionally provides a kind of navigation system, including above-described terminal, further includes above-described
Navigation server.
Compared with prior art, it the mask method of point of interest provided in an embodiment of the present invention, terminal, navigation server and leads
Boat system, has the beneficial effect that：
All POI of one building are merged into an entirety POI by the embodiment of the present invention, using entirety POI as pair
As being rendered, it is directed to the mode that POI is rendered one by one compared with the prior art, it is possible to reduce data are loaded into needed for video memory
Time improves rendering efficiency.Simultaneously as in the embodiment of the present invention gland processing be also for entirety POI progress, therefore can be with
Mitigate data processing pressure when gland processing.Also, the embodiment of the present invention has also combined the characteristics of augmented reality navigation, will be whole
Body POI labels are arranged on building wall, when there are gland, can carry out the axial-rotation adjustment of horizontal/vertical, to
More POI can be shown on the screen of the mobile device.
Description of the drawings
Fig. 1 is a kind of flow diagram of the mask method of POI provided in an embodiment of the present invention；
Fig. 2 is entirety POI labels in the embodiment of the present invention around the postrotational display effect schematic diagram of vertical axis；
Fig. 3 is flow diagram of the POI mask methods described in the embodiment of the present invention in navigation server side；
Fig. 4 is the structural schematic diagram of terminal provided in an embodiment of the present invention；
Fig. 5 is the structural schematic diagram of navigation server provided in an embodiment of the present invention.
Specific implementation mode
To keep the technical problem to be solved in the present invention, technical solution and advantage clearer, below in conjunction with attached drawing and tool
Body embodiment is described in detail.
In the embodiment of the present invention, POI is integrally merged according to building, and according to building wall in face of POI data into
Row pretreatment, can mitigate POI gland processing pressures when online navigation, can be applied to map navigation system, especially enhance
Real navigation system.Please refer to Fig. 1, a kind of mask method of POI provided in an embodiment of the present invention, including step：
Step 11, the location information of terminal is obtained.
Here, the location information of terminal can be obtained by the locating module (such as GPS module) of terminal itself.Specifically,
Location information may include the location information and Viewing-angle information of terminal, for example, location information can be the current longitude and latitude of terminal；
Viewing-angle information can change according to terminal location, the direction of motion of terminal be determined, using the direction of motion as the main line of sight side of terminal
To the angular field of view of predetermined angular range using centered on the main line of sight direction as terminal.
Step 12, according to the location information, determine that the visual building being located in the terminal angular field of view is visual with this
The visual metope of building, using the metope with the visual wall sideline of longest in visual metope as basic metope, and obtaining this can
Depending on pre-arranged positions of the whole POI on the basis metope of building, wherein the entirety POI includes building association
All POI.
Here, terminal can retrieve map of navigation electronic according to location information, which can be that terminal local is protected
It deposits, the electronic map data on network retrieval long-range navigation server can also be passed through.Terminal is ginseng with own location information
Examination point, determine be located in angular field of view and with itself distance building (i.e. visual building) within a preset range and this can
Depending on the visual metope of building, and then it is determined as arrangement in visual metope and shows the foot wall of the whole POI of building
Face.Metope is corresponding with the bottom surface sideline of building, and a line line of bottom surface corresponds to a metope.
The determination method of visual building and visual metope can utilize intersection algorithm between polygon, obtain being located at user
The wall sideline (the corresponding bottom surface sideline of metope) of building, associated entirety POI and building in visual angle, it is polygon using bottom surface
The normal vector in current visible wall sideline can be calculated in shape.Normal vector combination user perspective information can obtain visual metope,
And then area maximum (visual wall sideline longest) in visual metope is found, the basic metope that the display of POI labels is arranged as a whole.
Intersection scheduling algorithm can refer to the prior art between specific polygon, and details are not described herein again.
In the embodiment of the present invention, all POI that will include in a building are merged, are obtained as a whole
The whole POI of the building.Also, in advance using entirety POI as a label (can be described as whole POI labels), build at this
It builds and carries out pre-arranged on each metope of object, and record pre-arranged location information, to mitigate the data of later stage real-time online navigation
Processing pressure.In above-mentioned steps, after the basic metope of visual building is determined, entirety POI labels are further extracted in base
Pre-arranged location information on plinth metope, to be utilized in subsequent step.
Step 13, the geographical position coordinates of building are transformed under the coordinate system centered on terminal, and in coordinate system
The lower display priority for calculating each entirety POI, wherein there is higher display with the POI of the closer building of terminal distance
Priority has higher display priority when apart from identical with the POI of the smaller building in terminal main line of sight angular separation.
Here, the visual building in the angular field of view of terminal may have multiple, therefore, can be according to each visual building
Distant relationships between object and terminal determine the display priority of the whole POI of each visual building.In general, with terminal compared with
Closely, the building smaller with terminal main line of sight angular separation is easier to cause user's note that excellent with higher display
First grade.For example, whole POI can be divided in multiple donuts according to the distance apart from user, annulus closer from user
In whole POI have higher priority.And in same annulus, have compared with Gao You with the POI of user's direction of observation angle minimum
First grade.
Step 14, it according to the height of display priority, is raised successively in the basic metope of each visual building whole corresponding
The pre-arranged position of whole POI is simultaneously shown, makes that gland is not present between each entirety POI.
In above-mentioned steps 14, according to the height of display priority, the whole POI of high priority is first shown, low priority
It is shown after whole POI, being particularly shown is arranged simultaneously on the basic metope of visual building according to pre-arranged location information
It has been shown that, specifically, can be according to the sequence of display priority, the whole POI of each visual building of poll successively：
The whole POI of currently processed (being currently polled to) is rendered, and according to pre-arranged location arrangements in correspondence
On the basic metope of visual building, wherein if there are gland between currently processed whole POI and the whole POI arranged,
The position and/or angles of display for then adjusting currently processed whole POI are not deposited between the whole POI for being allowed to and having arranged
In gland；
After the position and/or angles of display for adjusting currently processed whole POI, if currently processed whole POI
With there are still glands between the whole POI that has arranged, then can further adjust the whole POI arranged position and/
Or angles of display, gland is not present between making currently processed whole POI and the whole POI that has arranged.
In augmented reality navigation system, if deposited between currently processed whole POI and the whole POI previously arranged
In gland, then can by adjusting position, for example, can by whole POI labels on basic metope up/down/to
It is left/to be translated to the right, it can also be by adjusting angles of display, for example, it is also possible to by adjusting the display angle of whole POI labels
Degree, for example, entirety POI labels are rotated around trunnion axis and/or vertical axis, to reduce or eliminate gland.It is whole Fig. 2 shows one
POI labels 21 are around the postrotational display effect schematic diagram of vertical axis.Entirety POI labels 21 include 3 POI, are POI marks respectively
Board 211, POI labels 212 and POI labels 213.The original display renderings of left figure in Fig. 2, right figure is rotated around vertical axis
Schematic diagram afterwards.
From above step as can be seen that all POI of a building are merged into an entirety by the embodiment of the present invention
POI is rendered using entirety POI as object, is directed to the modes that are rendered one by one of POI compared with the prior art, can be with
It reduces data and is loaded into video memory required time, improve rendering efficiency.Simultaneously as gland processing is also to be carried out for entirety POI,
Therefore the embodiment of the present invention can also mitigate data processing pressure when gland is handled.Also, the embodiment of the present invention has also combined increasing
The characteristics of strong reality navigation, whole POI labels are arranged on building wall, when there are gland, can be carried out horizontal/vertical
Straight axial-rotation adjustment, can show more POI on the screen of the mobile device.
In above example, all POI of same building object are incorporated into an entirety POI and are shown.In reality
In, each POI of same building object may also have different display demands.For example, certain POI by most of due to being used
The concern at family and there is higher importance, certain POI are then opposite.Therefore, of higher importance in an entirety POI
POI usually requires to be prompted to user as early as possible, is shown when more remote with user, and the POI of smaller significance then may be used
To be shown again when closer apart from user.
For this purpose, the embodiment of the present invention can also pre-set display resolution (resolution ratio distance length of each POI
To characterize).For example, each POI can according to the information setters importance attribute such as user's evaluation, popularity collected in advance,
The high POI labels of importance are preferentially shown when apart from remote, therefore the importance of POI can be used as in the present embodiment and be arranged
The foundation of display resolution.In this way, in above-mentioned steps 14, when showing the whole POI of the pre-arranged, this is further determined that
To be shown POI of the default display resolution that whole POI includes not less than the distance between the terminal and the building；According to
The display location of entirety POI after adjustment shows the POI to be shown.
For example, it is assumed that the whole POI of some building includes A, B, C totally three POI, wherein the display resolution of A is 500
The display resolution of rice, B and C are all 100 meters.Then it is more than 100 meters at a distance from the building in terminal and is less than or equal to 500 meters
When, only show the POI A in entirety POI；And when terminal is less than or equal to 100 meters at a distance from the building, show that this is whole
All POI of body POI.In actual displayed, the quantity of POI to be shown can be currently needed according to whole POI, is adaptively adjusted
The size of whole wherein each POI to be shown, is allowed to be covered with entire POI labels.As can be seen that showing small number of POI
When POI to be shown display size, the typically larger than display size when showing greater number of POI.
In the embodiment of the present invention, the pre-arranged processing of entirety POI can be executed at navigation server in advance, record is whole
The pre-arranged location information of POI, the data processing pressure of user terminal when mitigating online navigation.Outside due to practical building
Contouring is typically diversified, and there are a large amount of details, to improve the treatment effeciency of pre-arranged, the embodiment of the present invention can be with
Building is simplified, therefore, as shown in figure 3, the POI mask methods described in the embodiment of the present invention, in navigation server side
It can also include the following steps：
Step 31, the bottom surface for presetting each building that map includes is executed and simplifies processing, and according to the bottom after simplification
Side included by face determines the metope included by the building, wherein a line line of bottom surface corresponds to a wall of building
Face.
Step 32, according to the space inclusion relation between the building and POI being obtained ahead of time, establish POI and building it
Between registration association.
In conventional map data, POI is usually only associated with road.And it navigates in the augmented reality of the present embodiment
In, POI needs to carry out being registrated association with building, records the space inclusion relation of building and POI.
Step 33, as a whole by the associated all POI of each building, the whole POI of the building is generated, and will
Entirety POI pre-arranged records pre-arranged positions of the entirety POI on each metope to each metope of the building.
Here, if a building is associated with N number of POI, it is directed to each metope of the building, this N number of POI is made
It is set on each metope for whole POI, ensures to generate without gland between label.It is such as several simultaneously by the pre-arranged information of whole POI
The information such as what information, texture information, attitude matrix, are recorded.
In above-mentioned steps 31, a kind of mode of simplified processing can specifically include：
It determines the concavity and convexity on each vertex of building bottom surface polygon, and determines the concave edge and chimb of the polygon,
Here, the side that two endpoints are all concave vertexs is known as chimb；The side that two endpoints are all concave crown points is known as concave edge, and is being deposited
In a plurality of continuous concave edge, the head and the tail endpoint of a plurality of continuous concave edge is connected, a concave edge as the polygon；
Two adjacent sides for determining every concave edge, it is and described two by the concave vertex of the first adjacent side in described two adjacent sides
The concave vertex of the second adjacent side in adjacent side is connected, to form the new side of the polygon；Alternatively, by the adjacent side of first adjacent side
Extend, intersects with the second adjacent side, to form the new side of the polygon；
According to retain in the polygon it is old while and newly formed it is new while, the bottom surface after being simplified.
According to the above processing, the bottom surface polygonized structure of building can be simplified, the quantity on side be reduced, to subtract
The data processing amount of light follow-up entirety POI pre-arranged.
Mask method based on the POI that above example is provided, the embodiment of the present invention additionally provide a kind of navigation system,
The navigation system includes navigation server, further include it is multiple connect with the navigation server by network (such as wireless network)
Terminal.The concrete structure of above-mentioned terminal and navigation server is described below.
Please refer to Fig. 4, a kind of terminal provided in an embodiment of the present invention, including：
Positioning unit 41, for obtaining location information；
Basic metope determination unit 42, for according to the location information, determine be located in the terminal angular field of view can
Depending on the visual metope of building and the visual building, based on the metope with the visual wall sideline of longest in visual metope
Metope；
Pre-arranged information obtainment unit 43 sends the visual building and its basic metope for navigation server
Information receives pre-arranged positions of the whole POI for the visual building that navigation server returns on the basic metope
Information, wherein the entirety POI includes the associated all POI of the building；
Priority calculation unit 44, for the geographical position coordinates of building to be transformed to the coordinate system centered on terminal
Under, and calculate under coordinate system the display priority of each entirety POI, wherein have with the POI of the closer building of terminal distance
There is higher display priority, the POI of the building smaller with terminal main line of sight angular separation has higher when apart from identical
Display priority；
Display unit 45 is adjusted, for the height according to display priority, successively in the basic metope of each visual building
The upper pre-arranged position for adjusting corresponding entirety POI is simultaneously shown, makes that gland is not present between each entirety POI.
Since different whole POI can have different display priorities, the adjustment display unit 45 to be specifically used for,
According to the sequence of display priority, the whole POI of each visual building of poll successively：To currently processed whole POI
Render and according to pre-arranged location arrangements on the basic metope of the visual building of correspondence, wherein if currently processed is whole
There are glands between body POI and the whole POI arranged, then adjust position and/or the display of currently processed whole POI
Gland is not present between the whole POI for being allowed to and having arranged for angle；Adjust currently processed whole POI position and/
Or after angles of display, if there are still glands between currently processed whole POI and the whole POI arranged, further adjust
The position and/or angles of display of the whole POI arranged, make the currently processed whole POI and whole POI that has arranged it
Between be not present gland.
In the embodiment of the present invention, each POI of same entirety POI can have different display resolutions, described at this time
Adjustment display unit 45 is additionally operable to：When showing the whole POI of the pre-arranged, further determine that entirety POI includes
To be shown POI of the default display resolution not less than the distance between the terminal and the building；According to the entirety after adjustment
The display location of POI shows the POI to be shown.
Please refer to Fig. 5, navigation server provided in an embodiment of the present invention, including：
Building simplification unit 51 simplifies processing for being executed to the bottom surface for presetting each building that map includes, and
According to the side included by the bottom surface after simplification, the metope included by the building is determined；
POI associative cells 52, for according to the space inclusion relation between building and POI, establish POI and building it
Between registration association；
Pre-arranged unit 53, for the associated all POI of each building as a whole, to be generated the whole of the building
Body POI, and by each metope of entirety POI pre-arranged to the building, record pre- cloth of the entirety POI on each metope
Seated position；
Interactive unit 54, the visual building being located in the terminal angular field of view for receiving terminal transmission and its basis
The information of metope is retrieved pre-arranged positions of the whole POI of the visual building on the basic metope, and will be retrieved
Information be sent to the terminal.
Wherein, the building simplification unit 51, is specifically used for：
It determines the concavity and convexity on each vertex of building bottom surface polygon, and determines the concave edge and chimb of the polygon,
Wherein, it is chimb that two endpoints, which are all the sides of concave vertex,；Two endpoints are all that the side of concave crown point is concave edge, and there are a plurality of companies
When continuous concave edge, the head and the tail endpoint of a plurality of continuous concave edge is connected, a concave edge as the polygon；
Two adjacent sides for determining every concave edge, it is and described two by the concave vertex of the first adjacent side in described two adjacent sides
The concave vertex of the second adjacent side in adjacent side is connected, to form the new side of the polygon；Alternatively, by the adjacent side of first adjacent side
Extend, intersects with the second adjacent side, to form the new side of the polygon；
According to retain in the polygon it is old while and newly formed it is new while, the bottom surface after being simplified.
To sum up, the characteristic of augmented reality navigation is utilized in the embodiment of the present invention, and POI data is associated with building, is passed through
The merging of POI pre-processes, and alleviates the real-time arrangement display processing pressure of POI data at terminal, can be by more POI information
It is better shown in augmented reality navigation system.
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, without departing from the principles of the present invention, several improvements and modifications can also be made, these improvements and modifications
It should be regarded as protection scope of the present invention.
Claims (15)
1. a kind of mask method of point of interest POI, which is characterized in that including：
Obtain the location information of terminal；
According to the location information, the visual of the visual building and the visual building being located in the terminal angular field of view is determined
Metope using the metope with the visual wall sideline of longest in visual metope as basic metope, and obtains the whole of the visual building
Pre-arranged positions of the body POI on the basis metope, wherein the entirety POI includes the associated all POI of the building；
The geographical position coordinates of building are transformed under the coordinate system centered on terminal, and are calculated under coordinate system each whole
The display priority of body POI, wherein there is higher display priority with the POI of the closer building of terminal distance, in distance
There is higher display priority with the POI of the smaller building in the terminal main line of sight angular separation when identical；
According to the height of display priority, the pre- of whole corresponding entirety POI is raised in the basic metope of each visual building successively
Position or angles of display are simultaneously shown, make that gland is not present between each entirety POI.
2. the method as described in claim 1, which is characterized in that according to the height of display priority, successively in each visual building
The basic metope of object raises the pre-arranged position of whole corresponding entirety POI, including：
According to the sequence of display priority, the whole POI of each visual building of poll successively：
To currently processed whole POI carry out render and according to pre-arranged location arrangements the visual building of correspondence basic metope
On, wherein if there are glands between currently processed whole POI and the whole POI arranged, adjust currently processed entirety
The position of POI, alternatively, adjust currently processed whole POI position and angles of display, be allowed to arranged it is whole
Gland is not present between body POI.
3. method as claimed in claim 2, which is characterized in that according to the height of display priority, successively in each visual building
The basic metope of object raises the pre-arranged position of whole corresponding entirety POI, further includes：
Adjust currently processed whole POI position, alternatively, adjust currently processed whole POI position and
After angles of display, if there are still glands between currently processed whole POI and the whole POI arranged, further adjust
The position and/or angles of display of the whole POI of arrangement, between making currently processed whole POI and the whole POI that has arranged
There is no glands.
4. the method as described in claim 1, which is characterized in that further include：
After the angles of display for adjusting currently processed whole POI, if the currently processed whole POI and whole POI arranged
Between there are still glands, then further adjust the position and/or angles of display of the whole POI arranged, make currently processed
Whole POI and the whole POI arranged between be not present gland.
5. such as claim 2 to 4 any one of them method, which is characterized in that
When showing the whole POI of the pre-arranged, further determine that the default display resolution that entirety POI includes is not small
In the POI to be shown of the distance between the terminal and the building；According to the display location of the entirety POI after adjustment, display
The POI to be shown.
6. the method as described in claim 1, which is characterized in that before the location information for obtaining terminal, the method
Further include：
Bottom surface to presetting each building that map includes, which executes, simplifies processing, and according to included by the bottom surface after simplification
Side determines the metope included by the building；
According to the space inclusion relation between building and POI, establishes between POI and building and be registrated association；
As a whole by the associated all POI of each building, the whole POI of the building is generated, and entirety POI is pre-
It is arranged into each metope of the building, records pre-arranged positions of the entirety POI on each metope.
7. method as claimed in claim 6, which is characterized in that the simplification, which is handled, includes：
It determines the concavity and convexity on each vertex of building bottom surface polygon, and determines the concave edge and chimb of the polygon, wherein
Two endpoints are all that the side of concave vertex is chimb；Two endpoints are all that the side of concave crown point is concave edge, and there are a plurality of continuous recessed
The head and the tail endpoint of a plurality of continuous concave edge is connected by Bian Shi, a concave edge as the polygon；
Two adjacent sides for determining every concave edge, by the concave vertex of the first adjacent side in described two adjacent sides, with described two adjacent sides
In the second adjacent side concave vertex be connected, to form the new side of the polygon；Alternatively, the adjacent side of first adjacent side is prolonged
It is long, intersect with the second adjacent side, to form the new side of the polygon；
According to retain in the polygon it is old while and newly formed it is new while, the bottom surface after being simplified.
8. a kind of terminal, which is characterized in that including：
Positioning unit, for obtaining location information；
Basic metope determination unit, for according to the location information, determining the visual building being located in the terminal angular field of view
The visual metope of object and the visual building, using the metope with the visual wall sideline of longest in visual metope as basic metope；
Pre-arranged information obtainment unit sends the information of the visual building and its basic metope for navigation server,
Pre-arranged location informations of the whole POI for the visual building that navigation server returns on the basic metope is received,
Wherein, the entirety POI includes the associated all POI of the building；
Priority calculation unit, for transforming to the geographical position coordinates of building under the coordinate system centered on terminal, and
The display priority of each entirety POI is calculated under coordinate system, wherein with terminal distance closer building POI have compared with
High display priority has higher show when apart from identical with the POI of the smaller building in terminal main line of sight angular separation
Show priority；
Display unit is adjusted, for the height according to display priority, is raised successively in the basic metope of each visual building whole
The pre-arranged position of corresponding entirety POI or angles of display are simultaneously shown, make that gland is not present between each entirety POI.
9. terminal as claimed in claim 8, which is characterized in that
The adjustment display unit, is specifically used for：
According to the sequence of display priority, the whole POI of each visual building of poll successively：
To currently processed whole POI carry out render and according to pre-arranged location arrangements the visual building of correspondence basic metope
On, wherein if there are glands between currently processed whole POI and the whole POI arranged, adjust currently processed entirety
The position of POI, alternatively, adjust currently processed whole POI position and angles of display, be allowed to arranged it is whole
Gland is not present between body POI.
10. terminal as claimed in claim 9, which is characterized in that
The adjustment display unit is additionally operable to：
Adjust currently processed whole POI position, alternatively, adjust currently processed whole POI position and
After angles of display, if there are still glands between currently processed whole POI and the whole POI arranged, further adjust
The position and/or angles of display of the whole POI of arrangement, between making currently processed whole POI and the whole POI that has arranged
There is no glands.
11. terminal as claimed in claim 8, which is characterized in that
The adjustment display unit is additionally operable to：After the angles of display for adjusting currently processed whole POI, if currently processed is whole
There are still glands between body POI and the whole POI arranged, then further adjust the whole POI arranged position and/
Or angles of display, gland is not present between making currently processed whole POI and the whole POI that has arranged.
12. such as claim 10 to 11 any one of them terminal, which is characterized in that
The adjustment display unit is additionally operable to：
When showing the whole POI of the pre-arranged, further determine that the default display resolution that entirety POI includes is not small
In the POI to be shown of the distance between the terminal and the building；According to the display location of the entirety POI after adjustment, display
The POI to be shown.
13. a kind of navigation server, which is characterized in that including：
Building simplification unit simplifies processing for being executed to the bottom surface for presetting each building that map includes, and according to letter
The side included by bottom surface after change, determines the metope included by the building；
POI associative cells, for according to the space inclusion relation between building and POI, establishing matching between POI and building
Quasi- association；
Pre-arranged unit, for the associated all POI of each building as a whole, to be generated the whole POI of the building,
And by each metope of entirety POI pre-arranged to the building, record pre-arranged positions of the entirety POI on each metope
It sets；
Interactive unit, the visual building being located in the terminal angular field of view and its basic metope for receiving terminal transmission
Information retrieves pre-arranged positions of the whole POI of the visual building on the basic metope, and the information that will be retrieved
It is sent to the terminal.
14. navigation server as claimed in claim 13, which is characterized in that
The building simplification unit, is specifically used for：
It determines the concavity and convexity on each vertex of building bottom surface polygon, and determines the concave edge and chimb of the polygon, wherein
Two endpoints are all that the side of concave vertex is chimb；Two endpoints are all that the side of concave crown point is concave edge, and there are a plurality of continuous recessed
The head and the tail endpoint of a plurality of continuous concave edge is connected by Bian Shi, a concave edge as the polygon；
Two adjacent sides for determining every concave edge, by the concave vertex of the first adjacent side in described two adjacent sides, with described two adjacent sides
In the second adjacent side concave vertex be connected, to form the new side of the polygon；Alternatively, the adjacent side of first adjacent side is prolonged
It is long, intersect with the second adjacent side, to form the new side of the polygon；
According to retain in the polygon it is old while and newly formed it is new while, the bottom surface after being simplified.
15. a kind of navigation system, which is characterized in that further include such as claim 13 institute including terminal as claimed in claim 8
The navigation server stated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410219123.4A CN105095314B (en) | 2014-05-22 | 2014-05-22 | A kind of mask method of point of interest, terminal, navigation server and navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410219123.4A CN105095314B (en) | 2014-05-22 | 2014-05-22 | A kind of mask method of point of interest, terminal, navigation server and navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105095314A CN105095314A (en) | 2015-11-25 |
| CN105095314B true CN105095314B (en) | 2018-09-11 |
Family
ID=54575763
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410219123.4A Active CN105095314B (en) | 2014-05-22 | 2014-05-22 | A kind of mask method of point of interest, terminal, navigation server and navigation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105095314B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108243221A (en) * | 2016-12-26 | 2018-07-03 | 阿里巴巴集团控股有限公司 | A kind of information recommendation method and device |
| KR20180106196A (en) * | 2017-03-17 | 2018-10-01 | 현대자동차주식회사 | Apparatus and method for optimizing navigation performance |
| CN108334624A (en) * | 2018-02-09 | 2018-07-27 | 城市生活（北京）资讯有限公司 | A kind of POI identification processing methods and device |
| CN108304297B (en) * | 2018-02-09 | 2021-02-26 | 江西航智信息技术有限公司 | Method and device for remotely controlling student mobile terminal |
| US12118664B2 (en) | 2018-12-11 | 2024-10-15 | L3Vel, Llc | Systems and methods for designing and deploying wireless communication mesh networks |
| CN111198927B (en) * | 2020-01-02 | 2020-11-17 | 平安科技（深圳）有限公司 | Geographic position data matching method and device, electronic equipment and storage medium |
| CN112146656B (en) * | 2020-09-03 | 2023-02-17 | 武汉大学 | Indoor navigation visualization method based on augmented reality |
| EP4405904A1 (en) * | 2021-09-24 | 2024-07-31 | L3Vel, Llc | Systems and methods for designing and deploying wireless communication mesh networks |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101169329A (en) * | 2006-10-25 | 2008-04-30 | 高德软件有限公司 | Crossing enlarged map display device |
| US7519469B2 (en) * | 2005-04-28 | 2009-04-14 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
| CN102141406A (en) * | 2010-02-02 | 2011-08-03 | 北京四维图新科技股份有限公司 | Method for depicting electronic navigation map and server |
| CN103165016A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and display device for interest point names and navigation system |
| CN103727949A (en) * | 2012-10-16 | 2014-04-16 | 阿尔派株式会社 | Navigation device, method for displaying icon, and navigation program |
-
2014
- 2014-05-22 CN CN201410219123.4A patent/CN105095314B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7519469B2 (en) * | 2005-04-28 | 2009-04-14 | Alpine Electronics, Inc. | Display method and apparatus for navigation system |
| CN101169329A (en) * | 2006-10-25 | 2008-04-30 | 高德软件有限公司 | Crossing enlarged map display device |
| CN102141406A (en) * | 2010-02-02 | 2011-08-03 | 北京四维图新科技股份有限公司 | Method for depicting electronic navigation map and server |
| CN103165016A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and display device for interest point names and navigation system |
| CN103727949A (en) * | 2012-10-16 | 2014-04-16 | 阿尔派株式会社 | Navigation device, method for displaying icon, and navigation program |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105095314A (en) | 2015-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105095314B (en) | A kind of mask method of point of interest, terminal, navigation server and navigation system | |
| US9626790B1 (en) | View-dependent textures for interactive geographic information system | |
| US10878599B2 (en) | Soft-occlusion for computer graphics rendering | |
| US10657714B2 (en) | Method and system for displaying and navigating an optimal multi-dimensional building model | |
| CN102968809B (en) | The method of virtual information mark and drafting marking line is realized in augmented reality field | |
| US9898857B2 (en) | Blending between street view and earth view | |
| CN107330978B (en) | Augmented reality modeling experience system and method based on position mapping | |
| US20110102460A1 (en) | Platform for widespread augmented reality and 3d mapping | |
| CN104183016B (en) | A kind of construction method of quick 2.5 dimension building model | |
| US9704282B1 (en) | Texture blending between view-dependent texture and base texture in a geographic information system | |
| EP2973422A1 (en) | Overlaying two-dimensional map data on a three-dimensional scene | |
| WO2006040775A3 (en) | Computational solution of and building of three dimensional virtual models from aerial photographs | |
| CN102647512A (en) | All-round display method of spatial information | |
| US20130127852A1 (en) | Methods for providing 3d building information | |
| CN110298924A (en) | For showing the coordinate transformation method of detection information in a kind of AR system | |
| WO2021093679A1 (en) | Visual positioning method and device | |
| CN104867181A (en) | Fast displaying and drawing method of weather elements on three dimensional earth model | |
| CN113570664A (en) | Augmented reality navigation display method and device, electronic equipment and computer medium | |
| CN104501797B (en) | A kind of air navigation aid based on augmented reality IP maps | |
| CN113483771A (en) | Method, device and system for generating live-action map | |
| US10275939B2 (en) | Determining two-dimensional images using three-dimensional models | |
| CN109840943B (en) | Three-dimensional visual analysis method and system | |
| CN110910482A (en) | Method, system and readable storage medium for organizing and scheduling video data | |
| Chen et al. | A Vision-aided Localization and Geo-registration Method for Urban ARGIS Based on 2D Maps. | |
| JPH1131238A (en) | Differential landscape labeling device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |