EFFICIENT OCTREE REPRESENTATION OF MOVING OBJECTS.

W. M. Osse, Narendra Ahuja

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

Abstract

An algorithm is described that efficiently updates an object's octree representation as the object is linearly translated through space. The algorithm performs in-place updating of the octree, by performing simple arithmetic on the path representations of the nodes to be translated. The locations of the ends of the nodes after translation are computed, and the intervening space is filled by a simple traversal. Among others, one advantage of such algorithms is in devising collision free and efficient trajectories of moving objects in robotics.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherIEEE
Pages821-823
Number of pages3
ISBN (Print)0818605456
StatePublished - Dec 1 1984

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume2

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'EFFICIENT OCTREE REPRESENTATION OF MOVING OBJECTS.'. Together they form a unique fingerprint.

  • Cite this

    Osse, W. M., & Ahuja, N. (1984). EFFICIENT OCTREE REPRESENTATION OF MOVING OBJECTS. In Proceedings - International Conference on Pattern Recognition (pp. 821-823). (Proceedings - International Conference on Pattern Recognition; Vol. 2). IEEE.