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

Beckman Institute for Advanced Science and Technology

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

Environmental Science(all)
Engineering(all)
Earth and Planetary Sciences(all)

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 = "Funding Information: *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 - Funding Information: *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 - http://www.scopus.com/inward/record.url?scp=0021422219&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021422219&partnerID=8YFLogxK

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

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

M3 - Article

AN - SCOPUS:0021422219

VL - 26

SP - 207

EP - 216

JO - Computer Vision, Graphics, and Image Processing

JF - Computer Vision, Graphics, and Image Processing

SN - 0734-189X

IS - 2

ER -

Octree representations of moving objects

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this