Patent ID: 9024965
Filing Date: 2015-05-05
Classification: G06F,G06T

Abstract:
1. A method performed by a physical computing system for determining a layout of graphic objects according to a layout density map, the method comprising: generating said layout density map comprising low density regions and high density regions, said layout density map being based on a background image with portions comprising artwork, said low density regions of said layout density map corresponding to portions of said background image for which coverage by said graphic objects is being minimized; providing a set of candidate locations within said layout density map, a number of said candidate locations being equal to a number of said graphic objects, said candidate locations being arranged away from said low density regions and from other said candidate locations; overlaying said layout density map with said graphic objects, each said graphic object being disposed at one of said candidate locations; applying a halftone function to said layout density map to create an initial set of candidate locations; applying a dropping function to eliminate extra candidate locations in response to there being more said candidate locations than said graphic objects; and adjusting said halftone function to increase said number of said initial set of candidate locations in response to there being fewer said candidate locations than said graphic objects; wherein said layout density map is a graded layout density map with density regions designated over a range between high and low density in which said density regions are either discrete or continuous.