US20160231134A1 - Interactive 3d navigation system - Google Patents
Interactive 3d navigation system Download PDFInfo
- Publication number
- US20160231134A1 US20160231134A1 US14/616,133 US201514616133A US2016231134A1 US 20160231134 A1 US20160231134 A1 US 20160231134A1 US 201514616133 A US201514616133 A US 201514616133A US 2016231134 A1 US2016231134 A1 US 2016231134A1
- Authority
- US
- United States
- Prior art keywords
- user
- preview
- turn
- turns
- navigation system
- 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.)
- Granted
Links
- 230000002452 interceptive effect Effects 0.000 title abstract description 65
- 238000000034 method Methods 0.000 claims description 50
- 230000004044 response Effects 0.000 claims description 8
- 238000013500 data storage Methods 0.000 claims 2
- 230000008569 process Effects 0.000 description 30
- 238000001514 detection method Methods 0.000 description 9
- 238000009877 rendering Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
- G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3664—Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/16—Sound input; Sound output
- G06F3/167—Audio in a user interface, e.g. using voice commands for navigating, audio feedback
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/003—Navigation within 3D models or images
Definitions
- the present disclosure relates to systems, components, and methodologies for vehicle navigation systems.
- the present disclosure relates to systems, components, and methodologies that provide a user with navigational instructions.
- systems, components, and methodologies are provided for providing navigational instructions to a user.
- a vehicle navigation system provides route guidance to a user that includes instructions the user should follow at turns along a route.
- the navigation system previews upcoming turns for the user by providing a three-dimensional (“3D”), animated rendering of how the locale of the turns will appear as the instructions for the turns are followed.
- the 3D animated preview provides a realistic view of the locale, including three-dimensional imagery of recognizable landmarks in the locale.
- the point of view from which the 3D animated preview is generated is selected as to provide a vantage of the locale that avoids obstructions to the user's view, such as from a point of view that is higher than street level.
- the realistic, 3D animated previews make it easier for a user to understand the nature of the instructions being conveyed by the vehicle navigation system.
- the navigation system includes user controls that enable a user to trigger display of the 3D animated previews, such steering wheel buttons, voice control functionality, or other forms of user controls.
- the user controls enable a user to view the 3D animated previews at desired times, such as when it is convenient or safe to view the 3D animated previews. This prevents the user from being interrupted with navigational instructions when the user is not ready for them, such as when the user is focused on driving.
- the user controls enable a user to iterate through 3D animated previews of all of the turns along a route in sequence, or to select a specific turn to preview.
- the navigation system may block display of 3D animated previews when the vehicle is moving due to safety considerations, and allow display of the 3D animated previews of turns when the vehicle is stopped.
- FIG. 1 is a diagrammatic view of an interactive 3D navigation system in accordance with the present disclosure showing that the interactive 3D navigation system communicates with a navigation server to receive route guidance, and includes a route selector for selecting a route between an origin and a destination, a turn selector for selecting a turn to preview, a location selector for selecting locations along the turn to be part of the preview, a vantage controller for computing a vantage for the preview of the selected turn, a timing controller for computing timing information that governs the animation speed of the preview, an instructional overlay integrator for retrieving a 3D animated preview and overlaying instructions on the animated preview, a display for rendering the 3D animated preview, a user control system that enables a user to interact with the interactive 3D navigation system, a vehicle speed detector for determining and communicating vehicle speeds to the interactive 3D navigation system, and a 3D image service from which the interactive 3D navigation system may retrieve 3D image data;
- a route selector for selecting a route between an origin and a destination
- a turn selector
- FIG. 2 is a front perspective view of a steering wheel with user control buttons in accordance with the present disclosure that enable a user to select turns or select vantages for turns that are previewed through 3D animated previews;
- FIG. 3 is a diagrammatic view of a vantage selection process of the interactive 3D navigation system in accordance with the present disclosure showing that the vantage selection process includes the operations of processing image data, identifying obstructions, adjusting a vantage, including a position, orientation, and field of view, and determining if the obstruction is cleared;
- FIG. 4 is a diagrammatic view of a vehicle speed detection process of the interactive 3D navigation system in accordance with the present disclosure showing that the vehicle speed detection process includes the operations of detecting vehicle speed, determining whether the vehicle is stopped, displaying a 3D animated preview in response to a determination that the vehicle is stopped, and displaying a still image in response to a determination that the vehicle is in motion;
- FIG. 5A is a diagrammatic view of a route preview process showing operations of the route preview process when a user requests a preview of a single turn both in the situation where a vehicle is stopped and in the situation where a vehicle is moving;
- FIG. 5B is a diagrammatic view of a route preview process showing operations of the route preview process when a user requests a preview of a full route in the situation where a vehicle is stopped;
- FIG. 6 is a flow diagram illustrating an exemplary usage of the interactive 3D navigation system in accordance with the present disclosure showing that a user may iterate turn-by-turn through 3D animated previews of upcoming turns, the interactive 3D navigation system may zoom into the 3D animated preview for each of the turns, and the interactive 3D navigation system may zoom out after completing the 3D animated preview for each of the turns.
- FIGS. 1-6 illustrate systems, components, and methodologies for an interactive 3D navigation system 10 that provides route guidance instructions to a user and previews upcoming turns for the user through 3D, animated renderings of how the locale of the turns will appear as the instructions for the turns are followed.
- FIG. 1 is a diagrammatic view of interactive 3D navigation system 10 .
- Interactive 3D navigation system 10 includes certain components for selecting the turn to be previewed, including a route selector 12 that enables a user to select a route to follow from an origin to a destination and a turn selector 14 that enables a user to select a turn along the selected route that the user wishes to preview.
- Interactive 3D navigation system 10 also includes means for selecting locations, such as a location selector 15 that selects locations 8 a - 8 d along the turn that will be part of the preview, and means for selecting vantages, such as a vantage controller 16 , that selects a vantage for each of the locations that promotes clear viewing of the locale of the turn.
- locations such as a location selector 15 that selects locations 8 a - 8 d along the turn that will be part of the preview
- means for selecting vantages such as a vantage controller 16 , that selects a vantage for each of the locations that promotes clear viewing of the locale of the turn.
- a user may select a desired turn to preview and may adjust the vantage through user control system 18 .
- interactive 3D navigation system 10 receives a 3D animated preview 24 of the selected turn.
- 3D animated preview 24 may be retrieved from a cloud-based, 3D image service 30 using a network connection.
- Instructional overlay integrator 19 adds instructional overlays, such as instructional arrow 80 , to 3D animated preview 24 .
- a display 32 may then render 3D animated preview 24 .
- FIG. 1 illustrates 3D animated preview 24 by way of four exemplary image frames 24 a - d that are part of 3D animated preview 24 , but it should be understood that 3D animated preview 24 may be rendered with a sufficient number of frames and frame rate as to simulate continuous, live motion.
- 3D animated preview 24 simulates how the locale of the selected turn will appear as instructions for the selected turn are followed.
- display 32 may communicate with vehicle speed detector 34 to determine whether the user's vehicle is stopped or in motion. If the vehicle is in motion, interactive 3D navigation system 10 may determine it is unsafe to display 3D animated preview 24 , and display 32 may instead show a still image of the selected turn, such as a frame 24 a in isolation.
- Interactive 3D navigation system 10 provides a technical solution to the technical challenges faced as part of the problem of providing clear, recognizable, understandable and easy-to-follow route guidance to a user.
- Interactive 3D navigation system 10 displays 3D animated previews of turns with realistic depictions of locales surrounding the turns, and selects vantages that avoid obstructions to the user's view. This enables a user to easily recognize and follow navigation instructions.
- interactive 3D navigation system 10 also provides a technical solution to the technical challenges faced as part of the technical problem of ensuring driver safety while enabling convenience when following route guidance.
- Interactive 3D navigation system 10 shows still images, rather than animated previews, while the vehicle is in motion, and enables the driver to select and invoke animated previews at safe and convenient times through use of user controls, including conveniently located buttons on a vehicle steering wheel.
- route selector 12 may enable a user to choose an origin 52 and a destination 54 for which the user seeks route guidance.
- Route selector 12 may communicate origin 52 and destination 54 to navigation server 36 , which computes a suitable route between origin 52 and destination 54 , as is generally known for conventional navigation systems.
- Navigation server 36 may communicate the suitable routes to the user via display 32 .
- Map view 51 depicts an illustrative route 56 for which interactive 3D navigation system 10 may generate previews, as will be explained below.
- Route 56 may include a plurality of turns 56 a - c and instructions that the user should follow at each of the turns 56 a - c .
- route 56 includes instructions that the user should turn right at turn 56 a .
- Turn selector 14 selects one of turns 56 a - c to preview for the user.
- Turn selector 14 may select one of turns 56 a - c automatically or based on user input. When selecting one of turns 56 a - c automatically, turn selector 14 may begin with the first turn 56 a of route 56 and iterate through each of the turns 56 a - c in chronological sequence. Alternatively, turn selector 14 may track the location of the user's vehicle (e.g., using a GPS module (not shown)) and determine which of the turns 56 a - c the user will next encounter.
- a GPS module not shown
- turn selector 14 may also select one of turns 56 a - c through user input.
- User control system 18 may include turn selection controls 20 that enable a user to select one of turns 56 a - c to preview.
- Turn selection controls 20 may include steering wheel buttons 40 a - c located on a steering wheel 40 , shown in FIG. 2 .
- Use of steering wheel buttons 40 a - c may promote vehicle safety and driver convenience because steering wheel buttons 40 a - c enable a driver to make turn selections without having to move his or her hands from steering wheel 40 .
- a driver may determine when he or she would like to view a 3D animated preview of a turn of interest, and use steering wheel buttons 40 a - c to select and preview the turn of interest.
- Steering wheel button 40 a may enable a user to iterate to a next one of turns 56 a - c along route 56
- steering wheel button 40 b may enable a user to iterate to a previous one of turns 56 a - c along route 56
- steering wheel button 40 c may allow a user to finalize a selection of a particular one of turns 56 a - c for previewing.
- turn selection controls 20 may include voice recognition, such that interactive 3D navigation system 10 is responsive to voice commands from a user.
- voice commands may instruct interactive 3D navigation system 10 to iterate to a next or a previous turn, to jump to a particular turn of interest, or to display a 3D animated preview of a selected turn.
- Other types of turn selection controls 20 may include touch-sensitive/haptic controls on steering wheel 40 or on display 32 .
- location selector 15 selects locations along turn 56 a - c that a vehicle is likely to traverse, and which should be included in 3D animated preview 24 .
- location selector 15 selects four locations 8 a - 8 d along turn 56 a .
- location selector 15 selects fewer locations for ordinary turns, such as conventional right-hand or left-hand turns, and more locations for more complex maneuvers. By selecting more locations for complex maneuvers, 3D animated preview 24 is more likely to align with the actual path the vehicle takes as it traverses turns 56 a - c.
- location selector 15 selects a location 8 a where a vehicle begins a maneuver, one or more locations 8 b - 8 c that a vehicle may occupy while performing the maneuver, and a location 8 d where a vehicle completes the maneuver.
- Locations 8 a - 8 d guide 3D image service 30 in providing an appropriate animation, as will be explained below.
- vantage controller 16 may select a vantage to be used for 3D animated preview 24 .
- Vantage controller selects a point of view for 3D animated preview 24 that promotes clear viewing of locale 60 for selected turn 56 a .
- a vantage may include a position, an orientation, and a field of view.
- a position may include latitude, longitude, and elevation of a point of view.
- An orientation may include an angular orientation (e.g., pitch, roll, and yaw) of a point of view.
- a field of view may specify lateral and vertical angular ranges for a field of vision to be displayed.
- vantage controller 16 may operate automatically or manually based on user input.
- FIG. 3 illustrates an automatic vantage selection process 70 in accordance with the present disclosure.
- Vantage controller 16 may receive one or more frames 72 of 3D image data of locale 60 of turn 56 a . As shown in FIG. 3 , the vantage of frame 72 prevents clear viewing of locale 60 of turn 56 a due to obstructions, including a tree 74 and a building 76 .
- Vantage selection process 70 may include a processing operation 78 that performs image processing on frame 72 , such as to adjust and enhance image properties (e.g., brightness, contrast, edge enhancement, noise suppression, etc.). Vantage selection process 70 may proceed to an identifying operation 81 that identifies obstructions within frame 72 . Identifying operation 81 may implement any suitable object detection, recognition, and classification methodology to identify a roadway 126 and obstructions, such as tree 74 and building 76 , that obscure roadway 126 .
- Vantage selection process 70 may then proceed to an adjusting operation 82 that adjusts the vantage as to avoid obstructions 74 , 76 .
- Adjusting operation 82 may include an adjusting operation 82 a that adjusts a position, an adjusting operation 82 b that adjusts an orientation, and adjusting operation 82 c that adjusts a field of view.
- Vantage selection process 70 may then proceed to a determining operation 84 that determines whether obstructions 74 , 76 have been cleared from the view of roadway 126 . If not, vantage selection process 70 returns to adjusting operation 82 , and iteratively adjusts the vantage until obstructions 74 , 76 have been cleared. In response to a determination that obstructions have been cleared, vantage selection process 70 concludes.
- Frames 24 a - d illustrate an exemplary result of vantage selection process 70 .
- the position was adjusted to increase elevation
- the orientation was adjusted to point downwards towards roadway 126
- the field of view was increased to provide a larger area for viewing. This provides a point of view that avoids obstructions 74 , 76 .
- vantage controller 16 may enable a user to manually adjust the vantage based on user input.
- User control system 18 may include vantage controls 22 , such as steering wheel buttons 40 a - g, shown in FIG. 2 .
- steering wheel buttons 40 a - 40 b may be used to adjust a latitude of a position
- steering wheel buttons 40 d - 40 e may be used to adjust a longitude of a position.
- Steering wheel buttons 40 d - 40 e may also be used to adjust an elevation of a position higher or lower.
- Steering wheel buttons 40 a - 40 b may be used to adjust a yaw of an orientation
- steering wheel buttons 40 d - 40 e may be used to adjust a pitch of an orientation
- other steering wheel buttons (not shown) may be used to adjust a roll of an orientation
- Steering wheel buttons 40 a - 40 b may be used to increase a horizontal angular view
- steering wheel buttons 40 d -e may be used to increase a vertical angular view.
- Steering wheel button 40 f may be used to finalize selections.
- Spin wheel 40 g is an alternative form of vantage angle controls 22 and may be spun to modify the vantages. As with turn selection controls 20 , vantage controls 22 may be implemented through other forms of user input, including voice control or touch/haptic control.
- interactive 3D navigation system 10 includes means for computing timing information, such as timing controller 17 that computes timing data to guide 3D image service 30 in creation of animations. So that 3D animated preview 24 can be rendered at a realistic speed representative of how long it would take a vehicle to navigate turn 56 a , timing controller 17 computes timing data used to determine the relative speed of different portions of 3D animated preview 24 . For locations 8 a - 8 d that are spaced closely together, 3D animated preview 24 may proceed rapidly through image frames 24 a - 24 d , simulating the relatively short period of time it would take a vehicle to traverse closely-spaced locations.
- 3D animated preview 24 may proceed slowly through image frames 24 a - 24 d , simulating the relatively long period of time it would take a vehicle to traverse farther-spaced locations.
- Timing controller 17 computes an amount of time it would take a vehicle to navigate through locations 8 a - 8 d based on distances between locations 8 a - d.
- Interactive 3D navigation system 10 may then query 3D image service 30 for 3D animated preview 24 .
- the query may include position, orientation, and field of view information computed by vantage controller 16 , and timing data computed by timing controller 17 .
- Interactive 3D navigation system 10 may query 3D image service 30 through an API 30 a , which in turn may query and retrieve appropriate frames of image data from 3D image database 30 b .
- Image data stored in 3D image database 30 b may include, for example, photographic images, satellite images, or other forms of imagery.
- the query may include criteria for the desired frames of image data, including the geographic location of turn 56 a , locations 8 a - c selected by location selector 15 , and the vantage computed by vantage controller 16 .
- 3D image service 30 may retrieve the appropriate frames of image data and, based on timing data computed by timing controller 17 , arrange the frames of image data into a 3D animated preview 24 .
- 3D image service 30 may be provided by GOOGLE® EARTH®, from Google Inc. of Mountain View, Calif., with API 30 a being a GOOGLE® EARTH® API.
- Interactive 3D navigation system 10 retrieves 3D animated preview 24 from 3D image service 30 .
- Instructional overlay integrator 19 integrates instructional overlays, such as instructional arrow 80 , onto 3D animated preview 24 .
- Instructional overlays may also include instructional text or other types of instructional symbols, such as lines or shapes directing a driver's attention to certain portions of 3D animated preview 24 .
- 3D animated preview 24 includes 3D, realistic imagery of locale 60 of turn 56 a , including buildings 76 , 128 , trees 74 , lightposts 75 , and other landmarks that may assist a user in recognizing locale 60 when the user actually arrives at locale 60 .
- Use of 3D animated preview 24 in conjunction with instructional arrow 80 makes it easier for a user to recognize locale 60 and understand what instructions the user should follow at locale 60 in comparison to flat map depictions or other, more simplified map representations (e.g., wireframes).
- Display 32 may communicate with vehicle speed detector 34 , which may obtain and communicate vehicle speed information to display 32 for safety or convenience considerations. Where a vehicle is in motion, it may be unsafe or distracting to display 3D animated preview 24 because the vehicle driver may be focused on driving and may not want to be interrupted by 3D animated preview 24 . In such situations, it may be preferable to display a still image, such as an isolated frame 24 a , of locale 60 .
- FIG. 4 is a diagrammatic view of a vehicle speed detection process 90 by which interactive 3D navigation system 10 determines whether to display 3D animated preview 24 or a still image, such as isolated frame 24 a .
- Vehicle speed detection process 90 begins with detecting operation 92 , in which vehicle speed detector 34 determines vehicle speed.
- Vehicle speed detector 34 may determine vehicle speed through, for example, the vehicle's CAN bus or other form of networked communication with the vehicle's electrical systems.
- Vehicle speed detector 34 may communicate the vehicle speed to display 32 .
- Vehicle speed detection process 90 may then proceed to determining operation 94 , in which display 32 determines whether the vehicle is stopped. If the vehicle is stopped, vehicle speed detection process 90 proceeds to displaying operation 96 , in which 3D animated preview 24 is displayed.
- vehicle speed detection process 90 proceeds to displaying operation 98 , in which still frame 24 a is displayed.
- Still frame 24 a shows realistic, 3D imagery and instructional arrow 80 , but remains as a still image rather than an animation.
- still frame 24 a previews a location 8 a (shown in FIG. 1 ) where a vehicle will enter a maneuver.
- interactive 3D navigation system 10 shows 3D animated preview 24 only when the vehicle has been stopped for a predetermined amount of time, such as two or three seconds.
- a predetermined amount of time such as two or three seconds.
- Still other alternative embodiments may use predetermined speed thresholds, and may display 3D animated preview 24 so long as the vehicle is travelling below a predetermined speed threshold.
- Still other embodiments may allow a user to override vehicle speed detection process 90 such that display 32 always shows 3D animated preview 24 regardless of vehicle speed, though in some implementations such override mechanisms may not be provided due to safety considerations.
- FIG. 5A is a diagrammatic view of a route preview process 130 performed by an interactive 3D navigation system showing operations where a user requests a preview of a single turn.
- interactive 3D navigation system 10 receives a request for a preview.
- interactive 3D navigation system 10 determines whether the request is for a preview of a single turn, rather than a full route. If the request is for a preview of a single turn, route preview process 130 proceeds to 133 , in which interactive 3D navigation system 10 determines whether the vehicle is stopped.
- route preview process 130 proceeds to 134 , in which interactive 3D navigation system 10 selects representative locations along the turn.
- a vantage including position, orientation, and field of view, is computed for each location.
- the vantage is adjusted to improve visibility, and at 137 , timing information is computed to guide the speed of animated previews.
- Route preview process 130 may then proceed to 138 , in which interactive 3D navigation system 10 queries a 3D image service to obtain a 3D animated preview of the turn in accordance with the computed vantage and timing information.
- interactive 3D navigation system 10 retrieves a 3D animated preview from the 3D image service.
- interactive 3D navigation system 10 overlays virtual instructions, such as instructional arrows, on the 3D animated preview.
- the 3D animated preview is displayed.
- route preview process 130 may display a still image preview rather than an animated preview.
- Route preview process 130 may proceed to 142 , in which interactive 3D navigation system 10 selects a location corresponding to an entry point for maneuvering the turn.
- interactive 3D navigation system 10 computes a vantage, including position, orientation, and field of view, for the selected location.
- the vantage is adjusted to improve visibility.
- interactive 3D navigation system 10 queries a 3D image service, and at 146 , interactive 3D navigation system 10 retrieves an image from 3D image service. At 147 , interactive 3D navigation system 10 overlays a virtual instruction, such as an instructional arrow, on the image. Finally, at 148 , interactive 3D navigation system 10 displays an image preview.
- FIG. 5B is a diagrammatic view of route preview process 130 showing operations where a user requests a preview of an entire route.
- interactive 3D navigation system 10 receives a request for a preview.
- interactive 3D navigation system 10 determines whether the requested preview is for a route rather than a turn. If the requested preview is for a route, at 149 , interactive 3D navigation system 10 determines whether the vehicle is stopped.
- route preview process 130 proceeds to 150 , which iterates through operations 151 - 154 for each turn of the route.
- interactive 3D navigation system 10 selects representative locations for each turn.
- interactive 3D navigation system 10 computes a vantage, including position, orientation, and field of view, for each location of each turn.
- interactive 3D navigation system 10 adjusts the vantage, and at 154 , interactive 3D navigation system 10 computes timing information to guide the speed of animated previews.
- interactive 3D navigation system 10 queries a 3D image service, and at 156 , interactive 3D navigation system 10 receives a 3D animated preview from the 3D image service.
- interactive 3D navigation system 10 overlays virtual instructions, such as an instructional allow, on the 3D animated preview.
- the 3D animated preview is displayed.
- FIG. 6 is a flow diagram 110 illustrating an exemplary usage of interactive 3D navigation system 10 , and illustrates that a rendering of an animated preview may zoom in and zoom out of previewed turns to enhance understandability of route guidance.
- Flow diagram 110 shows an initial display screen 112 that is in a zoomed-out configuration and suitable for rendering on display 32 .
- Display screen 112 highlights the first two turns 56 a , 56 b along route 56 .
- interactive 3D navigation system 10 enables a user to gauge an approximate distance between first turn 56 a and second turn 56 b.
- Interactive 3D navigation system 10 may next await user input 114 .
- the user elects to preview first turn 56 a , which may be illustratively accomplished by pressing steering wheel button 40 a , shown in FIG. 2 .
- display 32 may zoom in on a 3D rendering of locale 60 of turn 56 a , and proceed to display 3D animated preview 24 of turn 56 a .
- 3D animated preview 24 begins several meters before turn 56 a and concludes several meters after turn 56 a , and may last several seconds.
- display 32 may zoom out as to show display screen 116 , with second turn 56 b and third turn 56 c highlighted so that the user can gauge a distance therebetween.
- Interactive 3D navigation system 10 may next await user input 118 . If the user elects to view the next turn 56 b , display 32 may zoom in on a 3D image of a locale 61 of turn 56 b and proceed to show a 3D animated preview 120 of turn 56 b . After completing 3D animated preview 120 , display 32 may zoom out as to show display screen 122 , with third turn 56 c and destination 54 highlighted so that the user can gauge a distance therebetween. Interactive 3D navigation system 10 may then await further user input 124 .
- a user may iterate through previews of all turns of route 56 in sequence as to preview the entire route 56 . This may be useful, for example, before the user embarks on route 56 .
- a user may jump to specific turns. For example, if a user learns in advance that one of turns 56 a - c is confusing, complex, or difficult to navigate, the user may wish to preview that turn in particular. Alternatively, if a user is proceeding along route 56 , the user may wish to preview the specific turn 56 a - c that is next on route 56 .
- interactive 3D navigation system 10 may include a GPS or other location-tracking module (not shown), determine which of the turns 56 a - c is upcoming for the user, and queue a 3D animated preview for that turn. At an appropriate time, such as when the vehicle is stopped or when the user indicates through user control system 18 that the user wishes to see the 3D animated preview for the next turn, interactive 3D navigation system 10 may show the queued 3D animated preview.
- interactive 3D navigation system 10 may still be configured to automatically issue route guidance instructions of some form when maneuvers are impending, to ensure that the user does not miss required maneuvers.
- Interactive 3D navigation system 10 may be implemented in software, compiled and stored to a memory as object code, and during operation of the vehicle, may be invoked for execution by a processor.
- the above-described components are implemented as a single system on a chip.
- the interconnections among the above-described components can be provided through any suitable electronic communication mechanism, such as a communication bus.
- interactive 3D navigation system 10 may be provided in any convenient location in the vehicle, such as behind a dashboard near other electronic circuitry. Such a location may be beneficial for providing convenient access to a power source, and to the electronic systems controlling the vehicle's driving.
- Display 32 may be any display suitable for use in displaying information or entertainment features to a user, and may be part of an “infotainment” unit. Display 32 may include a touch screen interface through which a user can interact with graphical icons rendered on display 32 using gestures.
- 3D image service 30 and navigation server 36 may be implemented in any suitable server environment, and may include a processor, memory, and computer-readable code stored on the memory for execution on the processor.
- 3D image database 30 b may be implemented using any known database environment, such as Oracle, DB2, or SQL Server.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- Navigation (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Description
- The present disclosure relates to systems, components, and methodologies for vehicle navigation systems. In particular, the present disclosure relates to systems, components, and methodologies that provide a user with navigational instructions.
- According to the present disclosure, systems, components, and methodologies are provided for providing navigational instructions to a user.
- In illustrative embodiments, a vehicle navigation system provides route guidance to a user that includes instructions the user should follow at turns along a route. The navigation system previews upcoming turns for the user by providing a three-dimensional (“3D”), animated rendering of how the locale of the turns will appear as the instructions for the turns are followed. The 3D animated preview provides a realistic view of the locale, including three-dimensional imagery of recognizable landmarks in the locale. The point of view from which the 3D animated preview is generated is selected as to provide a vantage of the locale that avoids obstructions to the user's view, such as from a point of view that is higher than street level. The realistic, 3D animated previews make it easier for a user to understand the nature of the instructions being conveyed by the vehicle navigation system.
- In other illustrative embodiments, the navigation system includes user controls that enable a user to trigger display of the 3D animated previews, such steering wheel buttons, voice control functionality, or other forms of user controls. The user controls enable a user to view the 3D animated previews at desired times, such as when it is convenient or safe to view the 3D animated previews. This prevents the user from being interrupted with navigational instructions when the user is not ready for them, such as when the user is focused on driving. The user controls enable a user to iterate through 3D animated previews of all of the turns along a route in sequence, or to select a specific turn to preview. The navigation system may block display of 3D animated previews when the vehicle is moving due to safety considerations, and allow display of the 3D animated previews of turns when the vehicle is stopped.
- Additional features of the present disclosure will become apparent to those skilled in the art upon consideration of illustrative embodiments exemplifying the best mode of carrying out the disclosure as presently perceived.
- The detailed description particularly refers to the accompanying figures in which:
-
FIG. 1 is a diagrammatic view of an interactive 3D navigation system in accordance with the present disclosure showing that the interactive 3D navigation system communicates with a navigation server to receive route guidance, and includes a route selector for selecting a route between an origin and a destination, a turn selector for selecting a turn to preview, a location selector for selecting locations along the turn to be part of the preview, a vantage controller for computing a vantage for the preview of the selected turn, a timing controller for computing timing information that governs the animation speed of the preview, an instructional overlay integrator for retrieving a 3D animated preview and overlaying instructions on the animated preview, a display for rendering the 3D animated preview, a user control system that enables a user to interact with the interactive 3D navigation system, a vehicle speed detector for determining and communicating vehicle speeds to the interactive 3D navigation system, and a 3D image service from which the interactive 3D navigation system may retrieve 3D image data; -
FIG. 2 is a front perspective view of a steering wheel with user control buttons in accordance with the present disclosure that enable a user to select turns or select vantages for turns that are previewed through 3D animated previews; -
FIG. 3 is a diagrammatic view of a vantage selection process of the interactive 3D navigation system in accordance with the present disclosure showing that the vantage selection process includes the operations of processing image data, identifying obstructions, adjusting a vantage, including a position, orientation, and field of view, and determining if the obstruction is cleared; -
FIG. 4 is a diagrammatic view of a vehicle speed detection process of the interactive 3D navigation system in accordance with the present disclosure showing that the vehicle speed detection process includes the operations of detecting vehicle speed, determining whether the vehicle is stopped, displaying a 3D animated preview in response to a determination that the vehicle is stopped, and displaying a still image in response to a determination that the vehicle is in motion; -
FIG. 5A is a diagrammatic view of a route preview process showing operations of the route preview process when a user requests a preview of a single turn both in the situation where a vehicle is stopped and in the situation where a vehicle is moving; -
FIG. 5B is a diagrammatic view of a route preview process showing operations of the route preview process when a user requests a preview of a full route in the situation where a vehicle is stopped; and -
FIG. 6 is a flow diagram illustrating an exemplary usage of the interactive 3D navigation system in accordance with the present disclosure showing that a user may iterate turn-by-turn through 3D animated previews of upcoming turns, the interactive 3D navigation system may zoom into the 3D animated preview for each of the turns, and the interactive 3D navigation system may zoom out after completing the 3D animated preview for each of the turns. - The figures and descriptions provided herein may have been simplified to illustrate aspects that are relevant for a clear understanding of the herein described devices, systems, and methods, while eliminating, for the purpose of clarity, other aspects that may be found in typical devices, systems, and methods. Those of ordinary skill may recognize that other elements and/or operations may be desirable and/or necessary to implement the devices, systems, and methods described herein. Because such elements and operations are well known in the art, and because they do not facilitate a better understanding of the present disclosure, a discussion of such elements and operations may not be provided herein. However, the present disclosure is deemed to inherently include all such elements, variations, and modifications to the described aspects that would be known to those of ordinary skill in the art.
-
FIGS. 1-6 illustrate systems, components, and methodologies for an interactive3D navigation system 10 that provides route guidance instructions to a user and previews upcoming turns for the user through 3D, animated renderings of how the locale of the turns will appear as the instructions for the turns are followed.FIG. 1 is a diagrammatic view of interactive3D navigation system 10. Interactive3D navigation system 10 includes certain components for selecting the turn to be previewed, including aroute selector 12 that enables a user to select a route to follow from an origin to a destination and aturn selector 14 that enables a user to select a turn along the selected route that the user wishes to preview. Interactive3D navigation system 10 also includes means for selecting locations, such as alocation selector 15 that selects locations 8 a-8 d along the turn that will be part of the preview, and means for selecting vantages, such as avantage controller 16, that selects a vantage for each of the locations that promotes clear viewing of the locale of the turn. A user may select a desired turn to preview and may adjust the vantage throughuser control system 18. - Once a route, turn, and vantage have been selected, interactive
3D navigation system 10 receives a 3D animatedpreview 24 of the selected turn. 3D animatedpreview 24 may be retrieved from a cloud-based,3D image service 30 using a network connection.Instructional overlay integrator 19 adds instructional overlays, such asinstructional arrow 80, to 3D animatedpreview 24. Adisplay 32 may then render 3D animatedpreview 24.FIG. 1 illustrates 3D animatedpreview 24 by way of four exemplary image frames 24 a-d that are part of 3D animatedpreview 24, but it should be understood that 3D animatedpreview 24 may be rendered with a sufficient number of frames and frame rate as to simulate continuous, live motion. 3D animatedpreview 24 simulates how the locale of the selected turn will appear as instructions for the selected turn are followed. - Prior to displaying 3D animated
preview 24,display 32 may communicate withvehicle speed detector 34 to determine whether the user's vehicle is stopped or in motion. If the vehicle is in motion, interactive3D navigation system 10 may determine it is unsafe to display 3D animatedpreview 24, anddisplay 32 may instead show a still image of the selected turn, such as aframe 24 a in isolation. - Interactive
3D navigation system 10 provides a technical solution to the technical challenges faced as part of the problem of providing clear, recognizable, understandable and easy-to-follow route guidance to a user. Interactive3D navigation system 10displays 3D animated previews of turns with realistic depictions of locales surrounding the turns, and selects vantages that avoid obstructions to the user's view. This enables a user to easily recognize and follow navigation instructions. In addition, interactive3D navigation system 10 also provides a technical solution to the technical challenges faced as part of the technical problem of ensuring driver safety while enabling convenience when following route guidance. Interactive3D navigation system 10 shows still images, rather than animated previews, while the vehicle is in motion, and enables the driver to select and invoke animated previews at safe and convenient times through use of user controls, including conveniently located buttons on a vehicle steering wheel. - In more detail with reference to
FIG. 1 ,route selector 12 may enable a user to choose anorigin 52 and adestination 54 for which the user seeks route guidance.Route selector 12 may communicateorigin 52 anddestination 54 tonavigation server 36, which computes a suitable route betweenorigin 52 anddestination 54, as is generally known for conventional navigation systems.Navigation server 36 may communicate the suitable routes to the user viadisplay 32.Map view 51 depicts anillustrative route 56 for which interactive3D navigation system 10 may generate previews, as will be explained below. -
Route 56 may include a plurality ofturns 56 a-c and instructions that the user should follow at each of theturns 56 a-c. For example,route 56 includes instructions that the user should turn right atturn 56 a.Turn selector 14 selects one ofturns 56 a-c to preview for the user.Turn selector 14 may select one ofturns 56 a-c automatically or based on user input. When selecting one ofturns 56 a-c automatically,turn selector 14 may begin with thefirst turn 56 a ofroute 56 and iterate through each of theturns 56 a-c in chronological sequence. Alternatively,turn selector 14 may track the location of the user's vehicle (e.g., using a GPS module (not shown)) and determine which of theturns 56 a-c the user will next encounter. - As noted,
turn selector 14 may also select one ofturns 56 a-c through user input.User control system 18 may include turn selection controls 20 that enable a user to select one ofturns 56 a-c to preview.Turn selection controls 20 may includesteering wheel buttons 40 a-c located on asteering wheel 40, shown inFIG. 2 . Use ofsteering wheel buttons 40 a-c may promote vehicle safety and driver convenience becausesteering wheel buttons 40 a-c enable a driver to make turn selections without having to move his or her hands fromsteering wheel 40. A driver may determine when he or she would like to view a 3D animated preview of a turn of interest, and usesteering wheel buttons 40 a-c to select and preview the turn of interest.Steering wheel button 40 a may enable a user to iterate to a next one ofturns 56 a-c alongroute 56,steering wheel button 40 b may enable a user to iterate to a previous one ofturns 56 a-c alongroute 56, andsteering wheel button 40 c may allow a user to finalize a selection of a particular one ofturns 56 a-c for previewing. - Other types of turn selection controls 20 are within the scope of the present disclosure. For example, turn selection controls 20 may include voice recognition, such that interactive
3D navigation system 10 is responsive to voice commands from a user. By way of example, voice commands may instruct interactive3D navigation system 10 to iterate to a next or a previous turn, to jump to a particular turn of interest, or to display a 3D animated preview of a selected turn. Other types of turn selection controls 20 may include touch-sensitive/haptic controls onsteering wheel 40 or ondisplay 32. - Returning to
FIG. 1 , in response to turnselector 14 selecting aturn 56 a-c,location selector 15 selects locations alongturn 56 a-c that a vehicle is likely to traverse, and which should be included in 3D animatedpreview 24. In this example,location selector 15 selects four locations 8 a-8 d alongturn 56 a. In illustrative embodiments,location selector 15 selects fewer locations for ordinary turns, such as conventional right-hand or left-hand turns, and more locations for more complex maneuvers. By selecting more locations for complex maneuvers, 3D animatedpreview 24 is more likely to align with the actual path the vehicle takes as it traverses turns 56 a-c. - In this illustrative example,
location selector 15 selects alocation 8 a where a vehicle begins a maneuver, one ormore locations 8 b-8 c that a vehicle may occupy while performing the maneuver, and alocation 8 d where a vehicle completes the maneuver. Locations 8 a-8 d guide3D image service 30 in providing an appropriate animation, as will be explained below. - For each location selected by
location selector 15,vantage controller 16 may select a vantage to be used for 3D animatedpreview 24. Vantage controller selects a point of view for 3D animatedpreview 24 that promotes clear viewing oflocale 60 for selectedturn 56 a. A vantage may include a position, an orientation, and a field of view. A position may include latitude, longitude, and elevation of a point of view. An orientation may include an angular orientation (e.g., pitch, roll, and yaw) of a point of view. A field of view may specify lateral and vertical angular ranges for a field of vision to be displayed. As withturn selector 14,vantage controller 16 may operate automatically or manually based on user input. -
FIG. 3 illustrates an automaticvantage selection process 70 in accordance with the present disclosure.Vantage controller 16 may receive one ormore frames 72 of 3D image data oflocale 60 ofturn 56 a. As shown inFIG. 3 , the vantage offrame 72 prevents clear viewing oflocale 60 ofturn 56 a due to obstructions, including atree 74 and abuilding 76.Vantage selection process 70 may include aprocessing operation 78 that performs image processing onframe 72, such as to adjust and enhance image properties (e.g., brightness, contrast, edge enhancement, noise suppression, etc.).Vantage selection process 70 may proceed to an identifyingoperation 81 that identifies obstructions withinframe 72. Identifyingoperation 81 may implement any suitable object detection, recognition, and classification methodology to identify aroadway 126 and obstructions, such astree 74 andbuilding 76, thatobscure roadway 126. -
Vantage selection process 70 may then proceed to an adjustingoperation 82 that adjusts the vantage as to avoidobstructions operation 82 may include an adjusting operation 82 a that adjusts a position, an adjusting operation 82 b that adjusts an orientation, and adjustingoperation 82 c that adjusts a field of view.Vantage selection process 70 may then proceed to a determiningoperation 84 that determines whetherobstructions roadway 126. If not,vantage selection process 70 returns to adjustingoperation 82, and iteratively adjusts the vantage untilobstructions vantage selection process 70 concludes. -
Frames 24 a-d illustrate an exemplary result ofvantage selection process 70. In this example, the position was adjusted to increase elevation, the orientation was adjusted to point downwards towardsroadway 126, and the field of view was increased to provide a larger area for viewing. This provides a point of view that avoidsobstructions - In addition or alternatively,
vantage controller 16 may enable a user to manually adjust the vantage based on user input.User control system 18 may include vantage controls 22, such assteering wheel buttons 40 a-g, shown inFIG. 2 . For example,steering wheel buttons 40 a-40 b may be used to adjust a latitude of a position andsteering wheel buttons 40 d-40 e may be used to adjust a longitude of a position.Steering wheel buttons 40 d-40 e may also be used to adjust an elevation of a position higher or lower.Steering wheel buttons 40 a-40 b may be used to adjust a yaw of an orientation,steering wheel buttons 40 d-40 e may be used to adjust a pitch of an orientation, and other steering wheel buttons (not shown) may be used to adjust a roll of an orientation.Steering wheel buttons 40 a-40 b may be used to increase a horizontal angular view, andsteering wheel buttons 40 d-e may be used to increase a vertical angular view.Steering wheel button 40 f may be used to finalize selections.Spin wheel 40 g is an alternative form of vantage angle controls 22 and may be spun to modify the vantages. As with turn selection controls 20, vantage controls 22 may be implemented through other forms of user input, including voice control or touch/haptic control. - Returning to
FIG. 1 , in addition tovantage controller 16 computing vantages, interactive3D navigation system 10 includes means for computing timing information, such astiming controller 17 that computes timing data to guide3D image service 30 in creation of animations. So that 3D animatedpreview 24 can be rendered at a realistic speed representative of how long it would take a vehicle to navigateturn 56 a,timing controller 17 computes timing data used to determine the relative speed of different portions of 3D animatedpreview 24. For locations 8 a-8 d that are spaced closely together, 3D animatedpreview 24 may proceed rapidly through image frames 24 a-24 d, simulating the relatively short period of time it would take a vehicle to traverse closely-spaced locations. For locations 8 a-8 d that are spaced far apart, 3D animatedpreview 24 may proceed slowly through image frames 24 a-24 d, simulating the relatively long period of time it would take a vehicle to traverse farther-spaced locations. Timingcontroller 17 computes an amount of time it would take a vehicle to navigate through locations 8 a-8 d based on distances between locations 8 a-d. - Interactive
3D navigation system 10 may then query3D image service 30 for 3D animatedpreview 24. The query may include position, orientation, and field of view information computed byvantage controller 16, and timing data computed by timingcontroller 17. Interactive3D navigation system 10 may query3D image service 30 through anAPI 30 a, which in turn may query and retrieve appropriate frames of image data from3D image database 30 b. Image data stored in3D image database 30 b may include, for example, photographic images, satellite images, or other forms of imagery. The query may include criteria for the desired frames of image data, including the geographic location ofturn 56 a, locations 8 a-c selected bylocation selector 15, and the vantage computed byvantage controller 16.3D image service 30 may retrieve the appropriate frames of image data and, based on timing data computed by timingcontroller 17, arrange the frames of image data into a 3D animatedpreview 24. In an exemplary implementation,3D image service 30 may be provided by GOOGLE® EARTH®, from Google Inc. of Mountain View, Calif., withAPI 30 a being a GOOGLE® EARTH® API. - Interactive
3D navigation system 10 retrieves 3D animatedpreview 24 from3D image service 30.Instructional overlay integrator 19 integrates instructional overlays, such asinstructional arrow 80, onto 3D animatedpreview 24. Instructional overlays may also include instructional text or other types of instructional symbols, such as lines or shapes directing a driver's attention to certain portions of 3D animatedpreview 24. 3D animatedpreview 24 includes 3D, realistic imagery oflocale 60 ofturn 56 a, includingbuildings trees 74,lightposts 75, and other landmarks that may assist a user in recognizinglocale 60 when the user actually arrives atlocale 60. Use of 3D animatedpreview 24 in conjunction withinstructional arrow 80 makes it easier for a user to recognizelocale 60 and understand what instructions the user should follow atlocale 60 in comparison to flat map depictions or other, more simplified map representations (e.g., wireframes). -
Display 32 may communicate withvehicle speed detector 34, which may obtain and communicate vehicle speed information to display 32 for safety or convenience considerations. Where a vehicle is in motion, it may be unsafe or distracting to display 3D animatedpreview 24 because the vehicle driver may be focused on driving and may not want to be interrupted by 3D animatedpreview 24. In such situations, it may be preferable to display a still image, such as anisolated frame 24 a, oflocale 60. -
FIG. 4 is a diagrammatic view of a vehicle speed detection process 90 by which interactive3D navigation system 10 determines whether to display 3D animatedpreview 24 or a still image, such asisolated frame 24 a. Vehicle speed detection process 90 begins with detectingoperation 92, in whichvehicle speed detector 34 determines vehicle speed.Vehicle speed detector 34 may determine vehicle speed through, for example, the vehicle's CAN bus or other form of networked communication with the vehicle's electrical systems.Vehicle speed detector 34 may communicate the vehicle speed to display 32. Vehicle speed detection process 90 may then proceed to determiningoperation 94, in which display 32 determines whether the vehicle is stopped. If the vehicle is stopped, vehicle speed detection process 90 proceeds to displayingoperation 96, in which 3D animatedpreview 24 is displayed. - If the vehicle is in motion, vehicle speed detection process 90 proceeds to displaying
operation 98, in which still frame 24 a is displayed. Still frame 24 a shows realistic, 3D imagery andinstructional arrow 80, but remains as a still image rather than an animation. In illustrative embodiments, still frame 24 a previews alocation 8 a (shown inFIG. 1 ) where a vehicle will enter a maneuver. - In exemplary embodiments, interactive
3D navigation system 10 shows 3D animatedpreview 24 only when the vehicle has been stopped for a predetermined amount of time, such as two or three seconds. Still other alternative embodiments may use predetermined speed thresholds, and may display 3D animatedpreview 24 so long as the vehicle is travelling below a predetermined speed threshold. Still other embodiments may allow a user to override vehicle speed detection process 90 such thatdisplay 32 always shows 3D animatedpreview 24 regardless of vehicle speed, though in some implementations such override mechanisms may not be provided due to safety considerations. -
FIG. 5A is a diagrammatic view of aroute preview process 130 performed by an interactive 3D navigation system showing operations where a user requests a preview of a single turn. At 131, interactive3D navigation system 10 receives a request for a preview. At 132, interactive3D navigation system 10 determines whether the request is for a preview of a single turn, rather than a full route. If the request is for a preview of a single turn,route preview process 130 proceeds to 133, in which interactive3D navigation system 10 determines whether the vehicle is stopped. - If the vehicle is stopped,
route preview process 130 proceeds to 134, in which interactive3D navigation system 10 selects representative locations along the turn. At 135, a vantage, including position, orientation, and field of view, is computed for each location. At 136, the vantage is adjusted to improve visibility, and at 137, timing information is computed to guide the speed of animated previews. -
Route preview process 130 may then proceed to 138, in which interactive3D navigation system 10 queries a 3D image service to obtain a 3D animated preview of the turn in accordance with the computed vantage and timing information. At 139, interactive3D navigation system 10 retrieves a 3D animated preview from the 3D image service. At 140, interactive3D navigation system 10 overlays virtual instructions, such as instructional arrows, on the 3D animated preview. At 141, the 3D animated preview is displayed. - If determining
operation 133 concludes that the vehicle is not stopped,route preview process 130 may display a still image preview rather than an animated preview.Route preview process 130 may proceed to 142, in which interactive3D navigation system 10 selects a location corresponding to an entry point for maneuvering the turn. At 143, interactive3D navigation system 10 computes a vantage, including position, orientation, and field of view, for the selected location. At 144, the vantage is adjusted to improve visibility. - At 145, interactive
3D navigation system 10 queries a 3D image service, and at 146, interactive3D navigation system 10 retrieves an image from 3D image service. At 147, interactive3D navigation system 10 overlays a virtual instruction, such as an instructional arrow, on the image. Finally, at 148, interactive3D navigation system 10 displays an image preview. -
FIG. 5B is a diagrammatic view ofroute preview process 130 showing operations where a user requests a preview of an entire route. At 131, interactive3D navigation system 10 receives a request for a preview. At 129, interactive3D navigation system 10 determines whether the requested preview is for a route rather than a turn. If the requested preview is for a route, at 149, interactive3D navigation system 10 determines whether the vehicle is stopped. - If the vehicle is stopped,
route preview process 130 proceeds to 150, which iterates through operations 151-154 for each turn of the route. At 151, interactive3D navigation system 10 selects representative locations for each turn. At 152, interactive3D navigation system 10 computes a vantage, including position, orientation, and field of view, for each location of each turn. At 153, interactive3D navigation system 10 adjusts the vantage, and at 154, interactive3D navigation system 10 computes timing information to guide the speed of animated previews. - At 155, interactive
3D navigation system 10 queries a 3D image service, and at 156, interactive3D navigation system 10 receives a 3D animated preview from the 3D image service. At 157, interactive3D navigation system 10 overlays virtual instructions, such as an instructional allow, on the 3D animated preview. At displayingoperation 158, the 3D animated preview is displayed. -
FIG. 6 is a flow diagram 110 illustrating an exemplary usage of interactive3D navigation system 10, and illustrates that a rendering of an animated preview may zoom in and zoom out of previewed turns to enhance understandability of route guidance. Flow diagram 110 shows aninitial display screen 112 that is in a zoomed-out configuration and suitable for rendering ondisplay 32.Display screen 112 highlights the first two turns 56 a, 56 b alongroute 56. By highlighting the first two turns 56 a, 56 b on acommon display screen 112, interactive3D navigation system 10 enables a user to gauge an approximate distance betweenfirst turn 56 a andsecond turn 56 b. - Interactive
3D navigation system 10 may next awaituser input 114. In the illustrated usage, the user elects to previewfirst turn 56 a, which may be illustratively accomplished by pressingsteering wheel button 40 a, shown inFIG. 2 . In response to receiving user input,display 32 may zoom in on a 3D rendering oflocale 60 ofturn 56 a, and proceed to display 3D animatedpreview 24 ofturn 56 a. In illustrative embodiments, 3D animatedpreview 24 begins several meters beforeturn 56 a and concludes several meters afterturn 56 a, and may last several seconds. After displayingfinal frame 24 d of 3D animatedpreview 24,display 32 may zoom out as to showdisplay screen 116, withsecond turn 56 b andthird turn 56 c highlighted so that the user can gauge a distance therebetween. - Interactive
3D navigation system 10 may next awaituser input 118. If the user elects to view thenext turn 56 b,display 32 may zoom in on a 3D image of alocale 61 ofturn 56 b and proceed to show a 3Danimated preview 120 ofturn 56 b. After completing 3Danimated preview 120,display 32 may zoom out as to showdisplay screen 122, withthird turn 56 c anddestination 54 highlighted so that the user can gauge a distance therebetween. Interactive3D navigation system 10 may then awaitfurther user input 124. - In exemplary usages, a user may iterate through previews of all turns of
route 56 in sequence as to preview theentire route 56. This may be useful, for example, before the user embarks onroute 56. In other usages, a user may jump to specific turns. For example, if a user learns in advance that one ofturns 56 a-c is confusing, complex, or difficult to navigate, the user may wish to preview that turn in particular. Alternatively, if a user is proceeding alongroute 56, the user may wish to preview thespecific turn 56 a-c that is next onroute 56. In still other exemplary usages, interactive3D navigation system 10 may include a GPS or other location-tracking module (not shown), determine which of theturns 56 a-c is upcoming for the user, and queue a 3D animated preview for that turn. At an appropriate time, such as when the vehicle is stopped or when the user indicates throughuser control system 18 that the user wishes to see the 3D animated preview for the next turn, interactive3D navigation system 10 may show the queued 3D animated preview. - Though 3D animated previews may not be shown while the vehicle is moving, interactive
3D navigation system 10 may still be configured to automatically issue route guidance instructions of some form when maneuvers are impending, to ensure that the user does not miss required maneuvers. - Interactive
3D navigation system 10, includingroute selector 12,turn selector 14,location selector 15,vantage controller 16, timingcontroller 17,instructional overlay integrator 19,vehicle speed detector 34, anduser control system 18, may be implemented in software, compiled and stored to a memory as object code, and during operation of the vehicle, may be invoked for execution by a processor. In one implementation, the above-described components are implemented as a single system on a chip. The interconnections among the above-described components can be provided through any suitable electronic communication mechanism, such as a communication bus. Whether implemented as one chip module or multiple chip modules, interactive3D navigation system 10 may be provided in any convenient location in the vehicle, such as behind a dashboard near other electronic circuitry. Such a location may be beneficial for providing convenient access to a power source, and to the electronic systems controlling the vehicle's driving. -
Display 32 may be any display suitable for use in displaying information or entertainment features to a user, and may be part of an “infotainment” unit.Display 32 may include a touch screen interface through which a user can interact with graphical icons rendered ondisplay 32 using gestures.3D image service 30 andnavigation server 36 may be implemented in any suitable server environment, and may include a processor, memory, and computer-readable code stored on the memory for execution on the processor.3D image database 30 b may be implemented using any known database environment, such as Oracle, DB2, or SQL Server. - Although certain embodiments have been described and illustrated in exemplary forms with a certain degree of particularity, it is noted that the description and illustrations have been made by way of example only. Numerous changes in the details of construction, combination, and arrangement of parts and operations may be made. Accordingly, such changes are intended to be included within the scope of the disclosure, the protected scope of which is defined by the claims.
Claims (25)
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/616,133 US9417087B1 (en) | 2015-02-06 | 2015-02-06 | Interactive 3D navigation system |
PCT/EP2016/052569 WO2016124775A1 (en) | 2015-02-06 | 2016-02-05 | Interactive 3d navigation system |
KR1020177024831A KR102520344B1 (en) | 2015-02-06 | 2016-02-05 | Interactive 3D Navigation System |
EP16703156.6A EP3254062B1 (en) | 2015-02-06 | 2016-02-05 | Interactive 3d navigation system |
EP19159813.5A EP3534119B1 (en) | 2015-02-06 | 2016-02-05 | Interactive 3d navigation system |
CN201680008985.XA CN107209022B (en) | 2015-02-06 | 2016-02-05 | Interactive 3D navigation system |
EP20208593.2A EP3825655A1 (en) | 2015-02-06 | 2016-02-05 | Interactive 3d navigation system |
US15/229,215 US9803993B2 (en) | 2015-02-06 | 2016-08-05 | Interactive 3D navigation system |
ZA2017/05469A ZA201705469B (en) | 2015-02-06 | 2017-08-11 | Interactive 3d navigation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/616,133 US9417087B1 (en) | 2015-02-06 | 2015-02-06 | Interactive 3D navigation system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/229,215 Continuation US9803993B2 (en) | 2015-02-06 | 2016-08-05 | Interactive 3D navigation system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20160231134A1 true US20160231134A1 (en) | 2016-08-11 |
US9417087B1 US9417087B1 (en) | 2016-08-16 |
Family
ID=55305008
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/616,133 Active US9417087B1 (en) | 2015-02-06 | 2015-02-06 | Interactive 3D navigation system |
US15/229,215 Active US9803993B2 (en) | 2015-02-06 | 2016-08-05 | Interactive 3D navigation system |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/229,215 Active US9803993B2 (en) | 2015-02-06 | 2016-08-05 | Interactive 3D navigation system |
Country Status (6)
Country | Link |
---|---|
US (2) | US9417087B1 (en) |
EP (3) | EP3254062B1 (en) |
KR (1) | KR102520344B1 (en) |
CN (1) | CN107209022B (en) |
WO (1) | WO2016124775A1 (en) |
ZA (1) | ZA201705469B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160252362A1 (en) * | 2013-10-11 | 2016-09-01 | Tomtom Navigation B.V. | Apparatus and methods of displaying navigation instructions |
US20170134498A1 (en) * | 2015-11-05 | 2017-05-11 | Pandora Media, Inc. | Selecting media using vehicle information |
US20180261000A1 (en) * | 2014-04-22 | 2018-09-13 | Google Llc | Selecting time-distributed panoramic images for display |
US20180266842A1 (en) * | 2015-01-09 | 2018-09-20 | Harman International Industries, Incorporated | Techniques for adjusting the level of detail of driving instructions |
USD868093S1 (en) | 2014-04-22 | 2019-11-26 | Google Llc | Display screen with graphical user interface or portion thereof |
USD868092S1 (en) | 2014-04-22 | 2019-11-26 | Google Llc | Display screen with graphical user interface or portion thereof |
CN110914698A (en) * | 2017-07-20 | 2020-03-24 | 昕诺飞控股有限公司 | Device for locating information at a position in an image |
EP3507125A4 (en) * | 2016-09-02 | 2020-04-22 | LG Electronics Inc. -1- | Vehicle user interface apparatus and vehicle |
US11163813B2 (en) | 2014-04-22 | 2021-11-02 | Google Llc | Providing a thumbnail image that follows a main image |
US20210348939A1 (en) * | 2017-12-15 | 2021-11-11 | Google Llc | Providing street-level imagery related to a ride service in a navigation application |
US20230025576A1 (en) * | 2016-06-12 | 2023-01-26 | Apple Inc. | Grouping Maneuvers for Display in a Navigation Presentation |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9702722B2 (en) * | 2015-09-26 | 2017-07-11 | Volkswagen Ag | Interactive 3D navigation system with 3D helicopter view at destination |
US20210364312A1 (en) * | 2017-12-05 | 2021-11-25 | Google Llc | Routes on Digital Maps with Interactive Turn Graphics |
US11274935B2 (en) | 2017-12-05 | 2022-03-15 | Google Llc | Landmark-assisted navigation |
CN111044071A (en) * | 2018-10-12 | 2020-04-21 | 上海博泰悦臻电子设备制造有限公司 | Vehicle, navigation device and navigation method based on three-dimensional scene |
WO2020159245A1 (en) * | 2019-01-31 | 2020-08-06 | 엘지전자 주식회사 | Method for sharing images between vehicles |
CN110553651A (en) * | 2019-09-26 | 2019-12-10 | 众虎物联网(广州)有限公司 | Indoor navigation method and device, terminal equipment and storage medium |
US11796334B2 (en) | 2020-05-15 | 2023-10-24 | Apple Inc. | User interfaces for providing navigation directions |
US11740096B2 (en) | 2020-06-11 | 2023-08-29 | Apple Inc. | User interfaces for customized navigation routes |
CN112815958A (en) * | 2021-01-07 | 2021-05-18 | 腾讯科技(深圳)有限公司 | Navigation object display method, device, equipment and storage medium |
WO2022261621A2 (en) * | 2021-06-07 | 2022-12-15 | Apple Inc. | User interfaces for maps and navigation |
CN113516780A (en) * | 2021-07-05 | 2021-10-19 | 南斗六星系统集成有限公司 | Vehicle driving simulation interaction method and system |
US11586286B1 (en) | 2022-05-18 | 2023-02-21 | Bank Of America Corporation | System and method for navigating on an augmented reality display |
US11720380B1 (en) | 2022-05-18 | 2023-08-08 | Bank Of America Corporation | System and method for updating augmented reality navigation instructions based on a detected error |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000009481A (en) * | 1998-06-25 | 2000-01-14 | Sanyo Electric Co Ltd | Navigation system |
GB0304358D0 (en) * | 2003-02-26 | 2003-04-02 | Palmtop Software B V | Navigator 2.0 features |
JP4123187B2 (en) | 2004-05-13 | 2008-07-23 | ソニー株式会社 | Animation generating apparatus, animation generating method, and animation generating program |
JP2007163234A (en) | 2005-12-12 | 2007-06-28 | Matsushita Electric Ind Co Ltd | Navigation apparatus |
JP2008014754A (en) * | 2006-07-05 | 2008-01-24 | Xanavi Informatics Corp | Navigation apparatus |
CN101033978B (en) * | 2007-01-30 | 2010-10-13 | 珠海市智汽电子科技有限公司 | Assistant navigation of intelligent vehicle and automatically concurrently assisted driving system |
US8260543B2 (en) * | 2007-03-29 | 2012-09-04 | Alpine Electronics, Inc. | Hidden point detection and warning method and apparatus for navigation system |
US8359157B2 (en) | 2008-04-07 | 2013-01-22 | Microsoft Corporation | Computing navigation device with enhanced route directions view |
US20100250120A1 (en) | 2009-03-31 | 2010-09-30 | Microsoft Corporation | Managing storage and delivery of navigation images |
WO2011154050A1 (en) | 2010-06-11 | 2011-12-15 | Tomtom International B.V. | Navigation device and method having enhanced instruction including a panoramic image of a scene |
CN201903350U (en) * | 2010-12-16 | 2011-07-20 | 上海博泰悦臻电子设备制造有限公司 | Navigation system |
US8825392B2 (en) | 2011-06-30 | 2014-09-02 | Navteq B.V. | Map view |
US9047691B2 (en) | 2012-06-05 | 2015-06-02 | Apple Inc. | Route display and review |
US9052197B2 (en) * | 2012-06-05 | 2015-06-09 | Apple Inc. | Providing navigation instructions while device is in locked mode |
US9057624B2 (en) * | 2012-12-29 | 2015-06-16 | Cloudcar, Inc. | System and method for vehicle navigation with multiple abstraction layers |
US9127955B2 (en) * | 2013-01-31 | 2015-09-08 | GM Global Technology Operations LLC | Adaptive user guidance for navigation and location-based services |
US10655979B2 (en) * | 2013-06-08 | 2020-05-19 | Apple Inc. | User interface for displaying predicted destinations |
US9536325B2 (en) * | 2013-06-09 | 2017-01-03 | Apple Inc. | Night mode |
-
2015
- 2015-02-06 US US14/616,133 patent/US9417087B1/en active Active
-
2016
- 2016-02-05 EP EP16703156.6A patent/EP3254062B1/en active Active
- 2016-02-05 KR KR1020177024831A patent/KR102520344B1/en active IP Right Grant
- 2016-02-05 EP EP19159813.5A patent/EP3534119B1/en active Active
- 2016-02-05 EP EP20208593.2A patent/EP3825655A1/en not_active Withdrawn
- 2016-02-05 WO PCT/EP2016/052569 patent/WO2016124775A1/en active Application Filing
- 2016-02-05 CN CN201680008985.XA patent/CN107209022B/en active Active
- 2016-08-05 US US15/229,215 patent/US9803993B2/en active Active
-
2017
- 2017-08-11 ZA ZA2017/05469A patent/ZA201705469B/en unknown
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10527445B2 (en) | 2013-10-11 | 2020-01-07 | Tomtom Navigation B.V. | Apparatus and methods of displaying navigation instructions |
US11493358B2 (en) * | 2013-10-11 | 2022-11-08 | Tomtom Navigation B.V. | Apparatus and methods of displaying navigation instructions |
US20160252362A1 (en) * | 2013-10-11 | 2016-09-01 | Tomtom Navigation B.V. | Apparatus and methods of displaying navigation instructions |
US10540804B2 (en) * | 2014-04-22 | 2020-01-21 | Google Llc | Selecting time-distributed panoramic images for display |
USD933691S1 (en) | 2014-04-22 | 2021-10-19 | Google Llc | Display screen with graphical user interface or portion thereof |
USD868092S1 (en) | 2014-04-22 | 2019-11-26 | Google Llc | Display screen with graphical user interface or portion thereof |
USD994696S1 (en) | 2014-04-22 | 2023-08-08 | Google Llc | Display screen with graphical user interface or portion thereof |
US11163813B2 (en) | 2014-04-22 | 2021-11-02 | Google Llc | Providing a thumbnail image that follows a main image |
US20180261000A1 (en) * | 2014-04-22 | 2018-09-13 | Google Llc | Selecting time-distributed panoramic images for display |
USD877765S1 (en) | 2014-04-22 | 2020-03-10 | Google Llc | Display screen with graphical user interface or portion thereof |
US11860923B2 (en) | 2014-04-22 | 2024-01-02 | Google Llc | Providing a thumbnail image that follows a main image |
USD1008302S1 (en) | 2014-04-22 | 2023-12-19 | Google Llc | Display screen with graphical user interface or portion thereof |
USD1006046S1 (en) | 2014-04-22 | 2023-11-28 | Google Llc | Display screen with graphical user interface or portion thereof |
USD868093S1 (en) | 2014-04-22 | 2019-11-26 | Google Llc | Display screen with graphical user interface or portion thereof |
USD934281S1 (en) | 2014-04-22 | 2021-10-26 | Google Llc | Display screen with graphical user interface or portion thereof |
US20180266842A1 (en) * | 2015-01-09 | 2018-09-20 | Harman International Industries, Incorporated | Techniques for adjusting the level of detail of driving instructions |
US10506049B2 (en) * | 2015-11-05 | 2019-12-10 | Pandora Media, Llc | Selecting media using vehicle information |
US20170134498A1 (en) * | 2015-11-05 | 2017-05-11 | Pandora Media, Inc. | Selecting media using vehicle information |
US20230025576A1 (en) * | 2016-06-12 | 2023-01-26 | Apple Inc. | Grouping Maneuvers for Display in a Navigation Presentation |
EP3507125A4 (en) * | 2016-09-02 | 2020-04-22 | LG Electronics Inc. -1- | Vehicle user interface apparatus and vehicle |
US11150101B2 (en) * | 2017-07-20 | 2021-10-19 | Signify Holding B.V. | Device for positioning information at a location in an image |
CN110914698A (en) * | 2017-07-20 | 2020-03-24 | 昕诺飞控股有限公司 | Device for locating information at a position in an image |
US20210348939A1 (en) * | 2017-12-15 | 2021-11-11 | Google Llc | Providing street-level imagery related to a ride service in a navigation application |
US11802778B2 (en) * | 2017-12-15 | 2023-10-31 | Google Llc | Providing street-level imagery related to a ride service in a navigation application |
Also Published As
Publication number | Publication date |
---|---|
KR20170115575A (en) | 2017-10-17 |
EP3825655A1 (en) | 2021-05-26 |
US9803993B2 (en) | 2017-10-31 |
EP3534119B1 (en) | 2020-12-09 |
CN107209022B (en) | 2021-09-14 |
KR102520344B1 (en) | 2023-04-10 |
EP3254062A1 (en) | 2017-12-13 |
US20160341563A1 (en) | 2016-11-24 |
ZA201705469B (en) | 2018-12-19 |
US9417087B1 (en) | 2016-08-16 |
WO2016124775A1 (en) | 2016-08-11 |
EP3534119A1 (en) | 2019-09-04 |
EP3254062B1 (en) | 2019-04-10 |
CN107209022A (en) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9803993B2 (en) | Interactive 3D navigation system | |
US9702722B2 (en) | Interactive 3D navigation system with 3D helicopter view at destination | |
US11698268B2 (en) | Street-level guidance via route path | |
US20190130878A1 (en) | Systems and Methods for Presenting Virtual Content in a Vehicle | |
JP4138574B2 (en) | Car navigation system | |
JP4679182B2 (en) | Map display method, map display program, and map display device | |
US20140354452A1 (en) | Parking assistance system | |
WO2015141301A1 (en) | Three-dimensional-map display system | |
US11321879B2 (en) | Map driven augmented reality | |
US11656089B2 (en) | Map driven augmented reality | |
CN115355926B (en) | Method, device, equipment and storage medium for vehicle navigation | |
JP5438172B2 (en) | Information display device, information display method, information display program, and recording medium | |
JP5280505B2 (en) | Display device and display method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: VOLKSWAGEN AG, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NGUYEN KIM, JULIA;ROSSANO, GERARDO ALBERTO;REEL/FRAME:034909/0373 Effective date: 20150205 Owner name: AUDI AG, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NGUYEN KIM, JULIA;ROSSANO, GERARDO ALBERTO;REEL/FRAME:034909/0373 Effective date: 20150205 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |