INTERFERENCE DETECTION AND COLLISION AVOIDANCE AMONG THREE DIMENSIONAL OBJECTS

N. Ahuja, R. T. Chien, R. Yen, N. Bridwell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st Annual National Conference on Artificial Intelligence, AAAI 1980
PublisherAmerican Association for Artificial Intelligence (AAAI) Press
Pages44-48
Number of pages5
ISBN (Electronic)0262510502, 9780262510509
StatePublished - 1980
Externally publishedYes
Event1st Annual National Conference on Artificial Intelligence, AAAI 1980 - Stanford, United States
Duration: Aug 18 1980Aug 21 1980

Publication series

NameProceedings of the 1st Annual National Conference on Artificial Intelligence, AAAI 1980

Conference

Conference1st Annual National Conference on Artificial Intelligence, AAAI 1980
Country/TerritoryUnited States
CityStanford
Period8/18/808/21/80

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Fingerprint

Dive into the research topics of 'INTERFERENCE DETECTION AND COLLISION AVOIDANCE AMONG THREE DIMENSIONAL OBJECTS'. Together they form a unique fingerprint.

Cite this