Two methods for detecting intersections among three dimensional objects are described. The first method involves detecting overlap among the projections of the objects on a given set of planes. The second method uses a three dimensional octree representation of the objects. Intersections are detected by traversing the trees for the obstacles and the moving objects. Application of the methods to collision avoidance is discussed.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Interference detection and collision avoidance among three dimensional objects


    Additional title:

    Interferenzanzeige und Kollisionsvermeidung von 3-dimensionalen Objekten


    Contributors:
    Ahuja, N. (author) / Chien, R.T. (author) / Yen, R. (author)


    Publication date :

    1980


    Size :

    5 Seiten, 14 Quellen


    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English





    Collision avoidance among vehicles

    LANGGOOD JOHN K / LEWIS THOMAS F / REINBERG KEVIN M et al. | European Patent Office | 2016

    Free access

    Uncertainty Corridors for Three-Dimensional Collision Avoidance

    Smith, Nathan E. / Cobb, Richard G. / Pierce, Scott J. et al. | AIAA | 2015


    COLLISION AVOIDANCE APPARATUS AND METHOD PREVENTING COLLISION BETWEEN OBJECTS

    LEE DONG WOOK | European Patent Office | 2018

    Free access