Road layout indexing and querying

A computer system comprises a computer memory, a topological index component, a geometric index component and a scene query engine, the computer memory is configured to store a static road layout; the topological index component is configured to generate a memory topological index of the static road...

Full description

Saved in:
Bibliographic Details
Main Author JONES MARVIN ALLEN
Format Patent
LanguageChinese
English
Published 14.06.2024
Subjects
GYROSCOPIC INSTRUMENTS
MEASURING
MEASURING DISTANCES, LEVELS OR BEARINGS
NAVIGATION
PHOTOGRAMMETRY OR VIDEOGRAMMETRY
PHYSICS
SURVEYING
TESTING
Online AccessGet full text

Cover

More Information
Summary:A computer system comprises a computer memory, a topological index component, a geometric index component and a scene query engine, the computer memory is configured to store a static road layout; the topological index component is configured to generate a memory topological index of the static road layout, the topological index is in the form of a graph of nodes and edges, each node corresponds to a road structure element of the static road layout, and the edges encode topological relations between the road structure elements; a geometric index component configured to generate at least one memory geometric index of the static road layout for mapping geometric constraints to road structure elements of the static road layout; the scene query engine is configured to receive a geometric query, search a geometric index to locate at least one static road element that satisfies one or more geometric constraints of the geometric query, and return a descriptor of the at least one road structure element, wherein the s
Bibliography:Application Number: CN202280069590