US 12,136,242 B2
Encoding and decoding map data
David Flynn, Darmstadt (DE); and Khaled Mammou, Cupertino, CA (US)
Assigned to Apple Inc., Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Jun. 6, 2022, as Appl. No. 17/833,468.
Claims priority of provisional application 63/197,245, filed on Jun. 4, 2021.
Prior Publication US 2022/0398782 A1, Dec. 15, 2022
Int. Cl. G06T 9/00 (2006.01); G06T 17/00 (2006.01); G06T 17/05 (2011.01)
CPC G06T 9/00 (2013.01) [G06T 17/00 (2013.01); G06T 17/05 (2013.01)] 25 Claims
OG exemplary drawing
 
1. A method comprising:
receiving first data representing one or more objects;
generating second data representing the one or more objects, wherein generating the second data comprises, for each of the one or more objects:
determining, based on the first data, a plurality of first edges defining an exterior surface of at least a portion of the object, wherein the first edges interconnect at a first set of points,
encoding, in the second data, a numerical value representing a quantity of points in the first set of points,
determining a first sequence of the first set of points,
encoding, in the second data, an absolute position of a sequentially first point in the first sequence, and
for each of the remaining points in the first set of points, encoding, in the second data, a position of that point relative to a position of another point immediately prior to that point in the first sequence; and
outputting the second data.