US 11,989,826 B2
Generating a three-dimensional model using a portable electronic device recording
Richard Tsai, Cupertino, CA (US); Andrew Just, Cupertino, CA (US); and Brandon Harris, Palo Alto, CA (US)
Assigned to Apple Inc., Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Jun. 10, 2020, as Appl. No. 16/897,761.
Application 16/897,761 is a continuation of application No. 15/837,060, filed on Dec. 11, 2017, granted, now 10,719,981.
Application 15/837,060 is a continuation of application No. 14/147,706, filed on Jan. 6, 2014, granted, now 9,842,429, issued on Dec. 12, 2017.
Application 14/147,706 is a continuation of application No. 13/621,740, filed on Sep. 17, 2012, granted, now 8,624,974, issued on Jan. 7, 2014.
Application 13/621,740 is a continuation of application No. 12/361,323, filed on Jan. 28, 2009, granted, now 8,294,766, issued on Oct. 23, 2012.
Prior Publication US 2020/0302685 A1, Sep. 24, 2020
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 17/00 (2006.01); G01C 21/20 (2006.01); G01C 21/36 (2006.01); G06F 1/16 (2006.01); G06F 3/0346 (2013.01); G06T 15/20 (2011.01); G06T 17/05 (2011.01); G06T 19/00 (2011.01); H04N 7/173 (2011.01); H04N 21/218 (2011.01); H04N 21/422 (2011.01)
CPC G06T 17/00 (2013.01) [G01C 21/20 (2013.01); G01C 21/3602 (2013.01); G06F 1/1613 (2013.01); G06F 1/1626 (2013.01); G06F 3/0346 (2013.01); G06T 15/20 (2013.01); G06T 17/05 (2013.01); G06T 19/003 (2013.01); H04N 7/17318 (2013.01); H04N 21/21805 (2013.01); H04N 21/422 (2013.01); H04N 21/42202 (2013.01); G06F 2200/1614 (2013.01); G06F 2200/1637 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer readable medium storing machine instructions which, when executed by a processor, cause the processor to:
obtain a three-dimensional model of an environment;
determine a first position of an electronic device in the environment;
determine a first plurality of available alternative travel paths in the three-dimensional model navigable by the electronic device from the first position;
generate a first overlay comprising a representation of the first plurality of available alternative travel paths;
detect a movement of the electronic device from the first position to a second position within the environment; and
in response to detecting the movement of the electronic device from the first position to the second position within the environment:
determine a second plurality of available alternative travel paths navigable by the electronic device from the second position, and in accordance with the three-dimensional model of the environment, and
generate a second overlay comprising a representation of the second plurality of available alternative travel paths from a portion of the three-dimensional model determined based on the movement.