IP Library Granted Patent US 10,030,979
Granted Patent B2
US 10,030,979 · App. 15/224,000 · Granted Jul 24, 2018

Determining and/or generating a navigation path through a captured three-dimensional model rendered on a device

Inventors: Kevin Allen Bjorke (Santa Clara, CA); Matthew Tschudy Bell (Palo Alto, CA)
Assignee: Matterport, Inc.
G01C21/206G06T19/003
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,030,979
App. No.
15/224,000
Granted
Jul 24, 2018
Kind
B2
Abstract

Systems and techniques for determining and/or generating a navigation path through a three-dimensional (3D) model are presented. At least one waypoint location within a captured 3D model of an architectural environment is determined. A path within the captured 3D model, to navigate between a first location associated with the captured 3D model and a second location associated with the captured 3D model, is determined based on the at least one waypoint location. Visual data indicative of 2D data or 3D data of the captured 3D model along the path is transmitted to a remote client device to simulate navigation of the path within the captured 3D model between the first location and the second location.

Claims (32)

1. A system, comprising:

a memory storing computer executable components; and

a processor configured to execute the following computer executable components stored in the memory:

a waypoint location component that determines at least one waypoint location within a captured three-dimensional (3D) model of an architectural environment and virtual 3D view data for the at least one waypoint location that is indicative of a virtual 3D view from the at least one waypoint location;

a path component that determines a path within the captured 3D model to navigate between a first location associated with the captured 3D model and a second location associated with the captured 3D model based on the virtual 3D view data associated with the at least one waypoint location; and

an output component that transmits, to a remote client device, visual data indicative of two-dimensional (2D) data or 3D data of the captured 3D model along the path to simulate, via the remote client device, virtual navigation of the path within the captured 3D model between the first location and the second location.

2. The system of claim 1 , wherein the waypoint location component determines the at least one waypoint location based on location data indicative of a location of a 3D capturing device that captures the virtual 3D view data.

3. The system of claim 1 , wherein the waypoint location component determines the at least one waypoint location based on object data indicative of an object included in the captured 3D model.

4. The system of claim 1 , wherein the waypoint location component determines the at least one waypoint location based on selection data indicative of a selection of the at least one waypoint location by a user identity associated with the captured 3D model.

5. The system of claim 1 , wherein the path component determines a set of paths between the first location and the second location that includes the path and one or more other paths.

6. The system of claim 1 , wherein the path component determines the path based on a sequence of waypoint locations between the first location and the second location.

7. The system of claim 1 , wherein the path component determines the path based on a set of rules for the captured 3D model.

8. The system of claim 1 , wherein the path component varies height of a view of the path that is rendered via the remote client device.

9. The system of claim 1 , wherein the path component varies speed of a view of the path that is rendered via the remote client device.

10. A method, comprising:

employing a processor that facilitates execution of computer executable instructions stored on a non-transitory computer readable medium to implement operations, comprising:

determining a waypoint location within a three-dimensional (3D) model of an architectural environment and virtual 3D view data for the waypoint location that is indicative of a virtual 3D view from the waypoint location;

determining, based on the virtual 3D view data, a virtual navigation path through the 3D model that includes the waypoint location to navigate between a first location within the 3D model and a second location within the 3D model; and

transmitting, to a remote client device, visual data indicative of two-dimensional (2D) data or 3D data of the 3D model along the virtual navigation path to facilitate a rendering of the virtual navigation path through the 3D model.

11. The method of claim 10 , wherein the determining the waypoint location comprises determining the waypoint location based on location data indicative of a location of a 3D capturing device that captures the virtual 3D view data.

12. The method of claim 10 , wherein the determining the waypoint location comprises determining the waypoint location based on object data indicative of a location of an object included in the 3D model.

13. The method of claim 10 , wherein the determining the waypoint location comprises determining the waypoint location based on feedback data indicative of a location within the 3D model for the waypoint location.

14. The method of claim 10 , wherein the determining the virtual navigation path comprises determining a set of virtual navigation paths between the first location and the second location that includes the virtual navigation path and one or more other virtual navigation paths.

15. The method of claim 10 , wherein the determining the virtual navigation path comprises determining the virtual navigation path based on a sequence of waypoint locations between the first location and the second location.

16. The method of claim 10 , wherein the determining the virtual navigation path comprises determining the virtual navigation path based on a defined virtual navigation path.

17. The method of claim 10 , wherein the transmitting the visual data comprises transmitting panoramic imagery associated with the at least one waypoint location.

18. A computer readable storage device comprising instructions that, in response to execution, cause a system comprising a processor to perform operations, comprising:

determining a first location within a three-dimensional (3D) model of an architectural environment and virtual view data for the first location that is indicative of a virtual view from the first location;

determining, based on the virtual view data, a virtual navigation path between a second location within the 3D model and a third location within the 3D model, the virtual navigation path comprising the first location, the second location and the third location; and

transmitting data associated with the virtual navigation path to a remote client device.

19. The computer readable storage device of claim 18 , wherein the determining the first location comprises determining the first location based on semantic information associated with the 3D model.

20. The computer readable storage device of claim 18 , wherein the determining the first location comprises determining the first location based on a fourth location within the 3D model that is associated with an object.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2025
From: MATTERPORT, LLC
To: COSTAR REALTY INFORMATION, INC.
Reel/Frame 072938/0425 →
MERGER AND CHANGE OF NAME Recorded Sep 10, 2025
From: MATTERPORT, INC.; MATRIX MERGER SUB II LLC
To: MATTERPORT, LLC
Reel/Frame 072827/0559 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2016
From: BJORKE, KEVIN ALLEN; BELL, MATTHEW TSCHUDY
To: MATTERPORT, INC.
Reel/Frame 039515/0181 →
Continuity (1)
Related Publication 20180143023A1 · May 24, 2018
Cited By (14)
US 12,190,581 US 12,217,311 US 12,260,156 US 12,333,655 US 12,347,033 US 12,401,774 US 12,444,139 US 12,462,435 US 12,462,483 US 12,495,390 US 12,548,218 US 12,633,119 US 12,666,163 US 12,693,728