×

System and method for abstracting and visualizing a rout map

  • US 20010034588A1
  • Filed: 11/30/2000
  • Published: 10/25/2001
  • Est. Priority Date: 03/17/2000
  • Status: Active Grant
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 mean position 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 mean 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 mean position and said first farthest position;

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

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

    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; and

    presenting a portion of said rotated route map, thereby optimizing said display of said route map.

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