Is a
Patent attributes
Patent Jurisdiction
Patent Number
Date of Patent
March 31, 2009
Patent Application Number
11093336
Date Filed
March 29, 2005
Patent Primary Examiner
Patent 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.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
