US 12,394,122 B2
Generating simplified map shapes
Clayton Black, Minneapolis, MN (US); Michael Lissick, Minneapolis, MN (US); and Eric Runquist, Minneapolis, MN (US)
Assigned to Target Brands, Inc., Minneapolis, MN (US)
Filed by Target Brands, Inc., Minneapolis, MN (US)
Filed on Apr. 25, 2023, as Appl. No. 18/306,781.
Application 18/306,781 is a continuation of application No. 17/357,746, filed on Jun. 24, 2021, granted, now 11,676,315.
Application 17/357,746 is a continuation of application No. 16/717,541, filed on Dec. 17, 2019, granted, now 11,074,729, issued on Jul. 27, 2021.
Claims priority of provisional application 62/782,070, filed on Dec. 19, 2018.
Prior Publication US 2023/0267660 A1, Aug. 24, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 11/20 (2006.01); G06F 16/29 (2019.01); G06T 11/60 (2006.01)
CPC G06T 11/206 (2013.01) [G06F 16/29 (2019.01); G06T 11/60 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for generating simplified graphical maps, the method comprising:
receiving, at a graphics processing computer system, map data that identifies a layout of physical objects within a physical area;
identifying, by the graphics processing computer system, contiguous groups of the physical objects as composite objects;
selecting, by the graphics processing computer system, bounding algorithms to use for generating graphical shapes for the composite objects, wherein the bounding algorithms are selected individually for each of the composite objects from among a plurality of bounding algorithms based on characteristics of each of the composite objects;
generating, by the graphics processing computer system, graphical shapes by applying the selected bounding algorithms to the composite objects;
for each of the graphical shapes, testing, by the graphics processing computer system, the graphical shape against one or more criteria to determine whether the graphical shape is within a threshold fit with respect to an object which the shape represents, wherein at least one of the one or more criteria tested against the graphical shape comprises the area of the graphical shape being within a threshold of the area of the composite object;
in response to determining that a particular graphical shape of the graphical shapes has failed the testing against the one or more criteria, (i) selecting a new bounding algorithm, (ii) regenerating the graphical shape for the composite object using the new bounding algorithm, and (iii) performing another test on the regenerated graphical shape; and
outputting, by the graphics processing computer system, a simplified graphical map that represents the physical objects within the physical area, using the generated graphical shapes that have passed a previously performed test.