Methods for generating and updating building models

Patent metadata

Field	Value
Publication number	US-11836857-B2
Application number	US-202217880530-A
Country	US
Kind code	B2
Filing date	Aug 3, 2022
Priority date	Jun 1, 2018
Publication date	Dec 5, 2023
Grant date	Dec 5, 2023

Abstract

Systems, methods and instructions for creating building models of physical structures is disclosed. The building model may be a collection of floors defined by outlines containing regions that may be offset relative to a main region, and a collection of connectors. Connectors may have connection points for tracking, routing and sizing. Connectors may indicate elevation changes through georeferenced structural features. Signal elements may also be features that provide corrections when tracking. Feature descriptors are data that describes the structural configuration and signal elements enabling them to be matched to previously collected data in a database. User interface elements assist a user of a tracking device in collecting floor information, structural features and signal features and validating certain collected information based on previously known information. The height of floors may also be inferred based on sensor data from the tracking device.

First claim

What is claimed:

1. A method for updating a building model with structural features, comprising:
generating a plurality of connectors as a mobile tracking device traverses a building structure, wherein the plurality of connectors are configured to track the mobile tracking device and generate a routing graph for routing the mobile tracking device through the building structure;
comparing a connector among the plurality of connectors to the building model to identify a structural feature, and updating the building model with the connector, wherein:
when the structural feature matches an existing structural feature in the building model, the structural feature is updated with information from the connector, and
when the structural feature does not match an existing structural feature in the building model, a new structural feature is added to the building model based on information from the connector;

receiving user generated inputs from the mobile tracking device; and
updating the building model based on the user generated inputs.

2. The method of claim 1 , wherein the connector is associated with one or more floors of the building structure.

3. The method of claim 1 , wherein the plurality of connectors are defined by two- or three-dimensional polygons indicative of features or space within the building structure.

4. The method of claim 1 , further comprising placing one or more structural features within the building model using descriptor data obtained from sensor data from the mobile tracking device.

5. The method of claim 4 , wherein descriptor data represents a fingerprint generated from scans of one or more sensors at a time or locations within the building structure.

6. The method of claim 4 , wherein descriptor data is indicative of one or more of an entry direction, signal data at a location, and a known structural feature.

7. The method of claim 4 , wherein the sensor data includes at least one of inertial sensor data, radiofrequency (RF) data, magnetic data, pressure data, Bluetooth data, Wi-Fi data, signal strength data, and ranging data.

8. The method of claim 4 , wherein the one or more structural features include a tunnel shaped area above or below ground.

9. The method of claim 8 , wherein the descriptor data includes information about a change in elevation within the tunnel shaped area.

10. The method of claim 1 , further comprising refining a characteristic of the connector based on the user generated input or descriptor data obtained from sensor data.

11. The method of claim 10 , wherein the characteristic includes at least one of a size of the connector, an orientation of the connector, and a location of a connection point.

12. The method of claim 1 , wherein the structural feature includes one or more of an elevator, a ramp, a tunnel, a stairwell, a stair platform, a skywalk, an entrance, an exit, a transition feature, a hallway, an intersection, a room, and an elevation change.

13. The method of claim 1 , wherein the connector is a plurality of connector polygons representing a tunnel.

14. The method of claim 13 , further comprising collecting descriptor data associated with the plurality of connector polygons.

15. The method of claim 14 , wherein the descriptor data includes pressure altitude data.

16. The method of claim 14 , wherein the descriptor data includes shape data.

17. The method of claim 1 , wherein the routing graph is two- or three-dimensional.

18. The method of claim 1 , wherein the routing graph provides turn-by-turn directions.

19. The method of claim 1 , wherein the routing graph is configured to improve identification of a location of the mobile tracking device by changing the location to a most probable route through the building structure.

20. The method of claim 1 , wherein the user generated input identifies a point of interest for a route through the building structure.

21. The method of claim 1 , further comprising confirming the mobile tracking device has reached an intended destination along a route based on feature data regarding the building structure collected by the mobile tracking device.

22. The method of claim 21 , wherein feature data includes one or more of connector data connector, signal data and beacon data.

23. The method of claim 1 , wherein updating the building model includes adding to the building model feature data regarding the building structure collected by the mobile tracking device.

24. The method of claim 23 , wherein the feature data includes descriptor data corresponding to one or more connectors among the plurality of connectors.

25. The method of claim 23 , wherein the feature data includes one or more of a location, an orientation and a size of the structural feature.

26. The method of claim 1 , wherein updating the building model includes editing the building model.

27. The method of claim 1 , wherein the user generated inputs include a check-in to identify one or more of a location, a heading, a scale, and sensor parameters of the mobile tracking device.

28. The method of claim 1 , wherein the user generated inputs include a confirmation to the building model regarding the structural feature.

Assignees

• Trx Systems Inc

Inventors

• Young Travis
• Hakim Daniel
• Franchy Daniel
• Napora Jared
• Karvounis John
• Degges Jonathan Fetter
• Wang Tim
• Funk Benjamin
• Teolis Carole
• Politi Carol
• Woodbury Stuart

Classifications

• G06T17/05 Primary

  Geographic models · CPC title

• G01C21/3867

  Geometry of map features, e.g. shape points, polygons or for simplified maps · CPC title

• G06F30/13 Primary

  Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads · CPC title

• G06T2210/04

  Architectural design, interior design · CPC title

• G06T19/20

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title