System and method for avoiding collisions between vector and solid objects

摘要: An apparatus for analyzing a specified path A-B with respect to obstacle determines if the intersects and collision avoidance when is determined intersect obstacle. The preferably dedicated analyzer that provides high speed analysis support host computer performing navigation functions. includes detector generator. receives from coordinates representing path's first second endpoints (A B) in three-dimensional space obstacle's physical extent. generates preliminary result signal indicating whether does not intercept obstacle, unavoidably intercepts or avoidably When indicates generator selecting vertex (C) of parallelepiped corresponding extent, such modified A-C-B endpoint selected circumnavigates returns signals and, vertex.