The implementation of a raytracing algorithm such that it allows a realistic image to be generated without increasing the latency of the image rendering process. The system comprises a bounding volume hierarchy, BVH, generation unit operable to generate a BVH having a plurality of bounding volumes representing one or more objects in the environment, preferably using a ray tracing process including assigning flags to bounding volumes; a BVH analysis unit operable to identify information about the geometry of the environment from the BVH; and a path planning unit operable to generate a path through the environment in dependence upon the identified geometry. Path planning is the process of identifying, for one or more objects or elements, a route that is to be taken through a real and or virtual environment; for example determining a route for a robot in a real environment or computer character in a game in a virtual world or an mix between the two i.e. augmented reality. Preferably the system generates multiple candidate paths for navigation from which one is selected based on predetermined rules.
Navigation system and method
2021-04-21
Patent
Elektronische Ressource
Englisch
IPC: | G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS |
NAVIGATION DEVICE, NAVIGATION SYSTEM, NAVIGATION METHOD, AND NAVIGATION PROGRAM
Europäisches Patentamt | 2022
|NAVIGATION DEVICE, NAVIGATION METHOD AND NAVIGATION SYSTEM
Europäisches Patentamt | 2016
|NAVIGATION SYSTEM, NAVIGATION METHOD, AND NAVIGATION PROGRAM
Europäisches Patentamt | 2016
|NAVIGATION SYSTEM, NAVIGATION DEVICE AND NAVIGATION METHOD
Europäisches Patentamt | 2015
|NAVIGATION SYSTEM, NAVIGATION METHOD, AND NAVIGATION PROGRAM
Europäisches Patentamt | 2016
|