Method for routing multiple paths through polygonal obstacles
作者： Thomas Randall Hudson , Michael Whitney Sorenson
DOI:
关键词:
摘要: The present invention provides a method, system and computer program product for routing multiple paths through polygonal obstacles. In preferred embodiment, the method begins by offsetting initial obstacles from to form adjusted paths. If it is determined that any path encounters new intersection, or are modified revised vertices of each obstacle labeled. All all sorted. Then, according their sorted order, reconstructed offset
google.de 参考文章(33)
Esther Dina Shilcrat, Method for generating a path in an arbitrary physical structure ,(1996)
Joseph W. Seda, Rebecca K. Lefebvre, Kenneth B. Hohl, Land vehicle navigation apparatus and method for planning a recovery route ,(1994)
Vibeke Libby, Path blockage determination system and method ,(1987)
Vibeke Libby, System and method for collision checking between solid objects and vectors ,(1992)
Michael F. McGurrin, Paul T.R. Wang, An object-oriented traffic simulation with IVHS applications vehicle navigation and information systems conference. ,vol. 2, pp. 551- 561 ,(1991) , 10.4271/912797
Vibeke Libby, System and method for avoiding collisions between vector and solid objects ,(1998)
Darin S. Motz, Michael D. Staub, Elliott E. Plumer, Method and apparatus for providing autoguidance for multiple agricultural machines ,(1999)
Ranko Scepanovic, Cheng-Liang Ding, Towards optimal Steiner tree routing in the presence of rectilinear obstacles ,(1996)
Russell G. Nelson, Automated lawn mower ,(1997)
Norbert Dr. Diekhans, Route planning system for agricultural working machines ,(2006)