Method and system for selectively blending buildings to improve route visibility in a 3D navigation system

Abstract

The present invention relates to a method and system for selectively blending buildings to improve route visibility in a 3D navigation system. A method for displaying a 3D map may include: detecting whether or not an object to be displayed on a map screen intersects with a route guiding line on the map screen with the object intersecting the route guiding line being blended therewith.

What is claimed is: 
     
       1. A system for displaying a three-dimensional (3D) map, the system comprising:
 a memory having computer readable instructions stored thereon; and 
 at least one processor configured to execute the computer readable instructions to: 
 determine whether an object to be displayed on a map screen intersects a route guiding line; 
 display the object and the route guiding line on the map screen, and blend the object intersecting the route guiding line, wherein the at least one processor is configured to operate on a plurality of virtual polygons based on vertices comprising a polyline corresponding to the route guiding line and a camera view point of the map screen, each of the plurality of virtual polygons being formed by connecting two adjacent vertices of the vertices and the camera view point; and 
 detect the object intersecting the route guiding line by determining whether a polygon corresponding to the object and each of the virtual polygons intersect. 
 
     
     
       2. The system of  claim 1 , wherein the polygon corresponding to the object is configured to be a regular hexahedron. 
     
     
       3. The system of  claim 1 , wherein the at least one processor is configured to set a detection area for detecting the object intersecting the route guiding line based on a map scale level displayed on the map screen. 
     
     
       4. The system of  claim 1 , wherein the at least one processor performs reduction on data of a polyline corresponding to the route guiding line, and
 wherein the at least one processor detects the object intersecting the route guiding line based on the reduced data of the polyline. 
 
     
     
       5. The system of  claim 4 , wherein the at least one processor is configured to perform an operation of reducing number of the vertices comprising the polyline by an orthogonal distance between a straight line connecting both end points among the vertices comprising the polyline and an internal vertex excluding the both end points. 
     
     
       6. The system of  claim 4 , wherein the at least one processor is configured to perform reduction on the route guiding line of a unit length divided based on a map index unit. 
     
     
       7. The system of  claim 4 , wherein the at least one processor is configured to perform reduction on the route guiding line of a portion displayed on the map screen. 
     
     
       8. The system of  claim 4 , wherein the at least one processor is configured to set a length of the route guiding line for performing the reduction based on a map scale level displayed on the map screen. 
     
     
       9. A method of displaying a three-dimensional (3D) map, the method comprising:
 determining whether an object to be displayed on a map screen intersects a route guiding line; and 
 displaying the object and the route guiding line on the map screen, and blending the object intersecting the route guiding line; 
 wherein the determining comprises configuring a plurality of virtual polygons based on vertices comprising a polyline corresponding to the route guiding line and a camera view point of the map screen, each of the plurality of virtual polygons being formed by connecting two adjacent vertices and the camera view point, and 
 detecting the object intersecting the route guiding line by determining whether a polygon corresponding to the object and each of the virtual polygons intersect. 
 
     
     
       10. The method of  claim 9 , wherein the polygon corresponding to the object is configured to be a regular hexahedron. 
     
     
       11. The method of  claim 9 , wherein the determining comprises setting a detection area for detecting the object intersecting the route guiding line based on a map scale level displayed on the map screen. 
     
     
       12. The method of  claim 9 , further comprising:
 performing reduction on data of a polyline corresponding to the route guiding line, 
 wherein the determining comprises detecting the object intersecting the route guiding line based on the reduced data of the polyline. 
 
     
     
       13. The method of  claim 12 , wherein the performing of the reduction comprises performing an operation of reducing number of the vertices comprising the polyline by an orthogonal distance between a straight line connecting both end points among the vertices comprising the polyline and an internal vertex excluding the both end points. 
     
     
       14. The method of  claim 12 , wherein the performing of the reduction comprises performing reduction on the route guiding line of a unit length divided based on a map index unit. 
     
     
       15. The method of  claim 12 , wherein the performing of the reduction comprises performing reduction on the route guiding line of a portion displayed on the map screen. 
     
     
       16. The method of  claim 12 , wherein the performing of the reduction comprises setting a length of the route guiding line for performing the reduction based on a map scale level displayed on the map screen. 
     
     
       17. Non-transitory computer-readable media storing a program to implement the method according to  claim 9 .