×

SYSTEM AND METHOD FOR LABELING MAPS

  • US 20140300607A1
  • Filed: 04/05/2014
  • Published: 10/09/2014
  • Est. Priority Date: 06/16/2003
  • Status: Abandoned Application
First Claim
Patent Images

1. A method utilizing a computer system for generating a solution for determining a fraction of a label area, of a label, that is within a boundary of a map, if the label is not wholly within the boundary of the map, comprising the computer implemented steps of:

  • circumscribing a rectangle around a boundary of the label;

    dividing the rectangle into a n by m grid of sub-rectangles;

    testing a centroid of each sub-rectangle to determine if the sub-rectangle centroid is inside the label;

    testing, if the centroid is inside the label, if the centroid is inside the boundary of the map;

    dividing the number of centroids both inside the label and inside the boundary of the map by the number inside the label;

    and thenoutputting the solution to a caller.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×