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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Navigation system and method


    Beteiligte:
    MICHAEL EDER (Autor:in) / ROSARIO LEONARDI (Autor:in)

    Erscheinungsdatum :

    2021-04-21


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    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

    NOZAKI YOSHIHIRO | Europäisches Patentamt | 2022

    Freier Zugriff

    NAVIGATION DEVICE, NAVIGATION METHOD AND NAVIGATION SYSTEM

    TOMOBE OSAMU / KAWAMATA YUKIHIRO / MIYAZAKI YUKIO et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    NAVIGATION SYSTEM, NAVIGATION METHOD, AND NAVIGATION PROGRAM

    KANEMOTO MASAYA / SHIBATA TOMOFUMI | Europäisches Patentamt | 2016

    Freier Zugriff

    NAVIGATION SYSTEM, NAVIGATION DEVICE AND NAVIGATION METHOD

    OZAWA YOSHINORI | Europäisches Patentamt | 2015

    Freier Zugriff

    NAVIGATION SYSTEM, NAVIGATION METHOD, AND NAVIGATION PROGRAM

    MARUYA SHUN | Europäisches Patentamt | 2016

    Freier Zugriff