Invention Grant
- Patent Title: Generating simplified map shapes
-
Application No.: US16717541Application Date: 2019-12-17
-
Publication No.: US11074729B2Publication Date: 2021-07-27
- Inventor: Clayton Black , Michael Lissick , Eric Runquist
- Applicant: Target Brands, Inc.
- Applicant Address: US MN Minneapolis
- Assignee: Target Brands, Inc.
- Current Assignee: Target Brands, Inc.
- Current Assignee Address: US MN Minneapolis
- Agency: Fish & Richardson P.C.
- Main IPC: G06T11/20
- IPC: G06T11/20 ; G06T11/60 ; G06F16/29

Abstract:
In some implementations, a method performed by data processing apparatuses includes receiving map data that identifies a layout of physical objects within a physical area, identifying contiguous groups of the physical objects as composite objects, selecting bounding algorithms to use for generating graphical shapes for the composite objects, generating graphical shapes by applying the selected bounding algorithms to the composite objects, and testing the graphical shapes against one or more criteria. For candidate graphical shapes that fail a test, a new bounding algorithm can be selected and the generating and the testing can be repeated using the new bounding algorithm. A simplified graphical map can be output that represents the physical objects within the physical area using the graphical shapes.
Information query