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 | |
State | Published - May 1984 |
ASJC Scopus subject areas
- Environmental Science(all)
- Engineering(all)
- Earth and Planetary Sciences(all)