×

Method for routing multiple paths through polygonal obstacles

  • US 20060224304A1
  • Filed: 03/29/2005
  • Published: 10/05/2006
  • Est. Priority Date: 03/29/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method, in a data processing system, 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
    ×
    ×