Method for routing multiple paths through polygonal obstacles
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.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a method, system and computer program product for routing multiple paths through polygonal obstacles. In a preferred embodiment, the method begins by offsetting the initial paths through the obstacles from the obstacles to form adjusted paths. If it is determined that any adjusted path encounters a new intersection, the adjusted path or paths are modified to form revised paths. The vertices of each obstacle are labeled. All the revised and all the adjusted paths are sorted. Then, according to their sorted order, the revised and the adjusted paths are reconstructed to form offset paths.
-
Citations
17 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
Specification