×

System and method for abstracting and visualizing a route map

  • US 7,437,279 B2
  • Filed: 03/04/2005
  • Issued: 10/14/2008
  • Est. Priority Date: 03/17/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for optimizing a display of a route map, the method comprising:

  • fitting a collection of reference points in said route map with a probability distribution function, each said reference point corresponding to a position of an intersection in said route map;

    deriving (i) a position representative of said collection of reference points, (ii) a first farthest position in which a member of said collection of reference points extends in a first direction away from said representative position, (iii) and a second farthest position to which a member of said collection of reference points extends in a direction that is orthogonal to a vector between said representative position and said first farthest position;

    computing a bounding box, wherein a size and orientation of said bounding box is determined by said representative position, said first farthest position and said second farthest position;

    determining a direction of the long axis of said bounding box; and

    rotating said route map, by an amount that is sufficient to reorient said long axis so that said long axis lies in a predetermined orientation, to form a rotated route map.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×