Octree representations of moving objects

Narendra Ahuja; Charles Nash

doi:10.1016/0734-189X(84)90183-X

Octree representations of moving objects

Narendra Ahuja
, Charles Nash

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English (US)
Pages (from-to)	207-216
Number of pages	10
Journal	Computer Vision, Graphics and Image Processing
Volume	26
Issue number	2
DOIs	https://doi.org/10.1016/0734-189X(84)90183-X
State	Published - May 1984

ASJC Scopus subject areas

General Environmental Science
General Engineering
General Earth and Planetary Sciences

Online availability

10.1016/0734-189X(84)90183-X

Library availability

Discover UIUC Full Text

Cite this

@article{26937dee006641ba90381e760faf5149,

title = "Octree representations of moving objects",

abstract = "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.",

author = "Narendra Ahuja and Charles Nash",

note = "*The support of the Joint Services Electronics Program (U.S. Army, Navy, and Air Force) under Contract NOOO14-79-C-0424 and the help of Monica Ray in preparing this paper are gratefully acknowledged.",

year = "1984",

month = may,

doi = "10.1016/0734-189X(84)90183-X",

language = "English (US)",

volume = "26",

pages = "207--216",

journal = "Computer Vision, Graphics and Image Processing",

issn = "0734-189X",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Octree representations of moving objects

AU - Ahuja, Narendra

AU - Nash, Charles

N1 - *The support of the Joint Services Electronics Program (U.S. Army, Navy, and Air Force) under Contract NOOO14-79-C-0424 and the help of Monica Ray in preparing this paper are gratefully acknowledged.

PY - 1984/5

Y1 - 1984/5

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0021422219

UR - https://www.scopus.com/pages/publications/0021422219#tab=citedBy

U2 - 10.1016/0734-189X(84)90183-X

DO - 10.1016/0734-189X(84)90183-X

M3 - Article

AN - SCOPUS:0021422219

SN - 0734-189X

VL - 26

SP - 207

EP - 216

JO - Computer Vision, Graphics and Image Processing

JF - Computer Vision, Graphics and Image Processing

IS - 2

ER -

Octree representations of moving objects

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this