Systems and methods for processing geographical zones are provided. The method involves operating at least one processor to: define a bounding box surrounding a geographical zone; iteratively partition the bounding box into a plurality of bounding boxes by, starting with the bounding box in the first iteration: determine whether the bounding box contains more than a predetermined maximum number of vertices; divide the bounding box into two additional bounding boxes if the bounding box contains more than the predetermined maximum number of vertices, repeat the steps of determining and dividing the bounding box for the additional bounding boxes in the next iteration until each additional bounding box does not contain more than the predetermined maximum number of vertices; generate a binary tree data structure representing the geographical zone; search the binary tree data structure to determine whether a vehicle is located within one of the bounding boxes.


    Access

    Download


    Export, share and cite



    Title :

    SYSTEMS AND METHODS FOR PROCESSING GEOGRAPHICAL ZONES


    Additional title:

    SYSTEME UND VERFAHREN ZUR VERARBEITUNG GEOGRAFISCHER ZONEN
    SYSTÈMES ET PROCÉDÉS DE TRAITEMENT DE ZONES GÉOGRAPHIQUES


    Contributors:

    Publication date :

    2024-07-24


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / H04W WIRELESS COMMUNICATION NETWORKS , Drahtlose Kommunikationsnetze



    VEHICLE CONTROL IN GEOGRAPHICAL CONTROL ZONES

    RAJ RANJEET RANJAN / SULIBHAVI MADHVESH | European Patent Office | 2022

    Free access

    VEHICLE CONTROL IN GEOGRAPHICAL CONTROL ZONES

    RAJ RANJEET RANJAN / SULIBHAVI MADHVESH | European Patent Office | 2022

    Free access

    VEHICLE CONTROL IN GEOGRAPHICAL CONTROL ZONES

    RAJ RANJEET RANJAN / SULIBHAVI MADHVESH | European Patent Office | 2021

    Free access

    METHOD FOR IDENTIFYING GEOGRAPHICAL ZONES WITH HIGH WIND ACTIVITIES

    DE ROCHAMBEAU PIERRE / SYED ASLAM | European Patent Office | 2024

    Free access

    Procedures for Prevention of Unauthorized Incursion into UAS Geographical Zones

    Kleczatsky, Adam / Hulinska, Sarka / Kraus, Jakub | IEEE | 2020