Invention Grant
- Patent Title: Systems and methods for utilizing modeling to automatically generate paths for indoor navigation
-
Application No.: US16693045Application Date: 2019-11-22
-
Publication No.: US11346669B2Publication Date: 2022-05-31
- Inventor: Hannah Nicole Aldeborgh , Florin Alexandrescu
- Applicant: Verizon Patent and Licensing Inc.
- Applicant Address: US VA Arlington
- Assignee: Verizon Patent and Licensing Inc.
- Current Assignee: Verizon Patent and Licensing Inc.
- Current Assignee Address: US VA Arlington
- Main IPC: G01C21/20
- IPC: G01C21/20 ; G01C21/34 ; H04W4/02 ; G06N20/00 ; G05D1/00

Abstract:
A device may receive an architectural floor plan of an interior of a building, and may process the architectural floor plan, with a vectorization model, to generate a vectorized floor plan of polygons. The device may process the vectorized floor plan, with a convex hull model, to create convex hull polygons around the polygons of the vectorized floor plan, and may reduce a quantity of vertices associated with the convex hull polygons to generate simplified convex hull polygons. The device may generate, based on the simplified convex hull polygons, one of a visibility graph that identifies potential paths through the interior of the building, or a walking path network through the interior. The device may process the one of the visibility graph or the walking path network, with a pathfinding model, to identify paths through the interior of the building, and may perform actions based on the identified paths.
Public/Granted literature
- US20210156693A1 SYSTEMS AND METHODS FOR UTILIZING MODELING TO AUTOMATICALLY GENERATE PATHS FOR INDOOR NAVIGATION Public/Granted day:2021-05-27
Information query
IPC分类: