×

Method for routing multiple paths through polygonal obstacles

  • US 7,512,485 B2
  • Filed: 03/29/2005
  • Issued: 03/31/2009
  • Est. Priority Date: 03/29/2005
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, for routing multiple paths through polygonal obstacles, the method comprising:

  • offsetting initial paths from obstacles to form adjusted paths;

    responsive to a determination that the adjusted paths encounter new intersections, modifying the adjusted paths to form revised paths;

    sorting all the revised and all the adjusted paths; and

    reconstructing the revised and the adjusted paths according to a sorted order to form offset paths.

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