Octree representations of moving objects

Narendra Ahuja, Charles Nash

Research output: Contribution to journalArticlepeer-review


An algorithm is described that updates an object's octree representation as the object is linearly translated through space. This is accomplished by performing simple arithmetic on the path representations of the nodes to be translated. Among others, one advantage of the algorithm is in devising collision-free and efficient trajectories of moving objects in robotics.

Original languageEnglish (US)
Pages (from-to)207-216
Number of pages10
JournalComputer Vision, Graphics and Image Processing
Issue number2
StatePublished - May 1984

ASJC Scopus subject areas

  • General Environmental Science
  • General Engineering
  • General Earth and Planetary Sciences


Dive into the research topics of 'Octree representations of moving objects'. Together they form a unique fingerprint.

Cite this