Octree-based Collision Detection with Fast Neighbor Finding
J. Edward Swan II. Octree-based Collision Detection with Fast Neighbor Finding. Technical Report OSU-ACCAD-12/93-TR7, Ohio State University, 1993.
Download
Abstract
This report describes a collision detection system which uses the N-objects octree algorithm. This technique is described by Shaffer & Herb in an unpublished report [1991], and subsequently published in IEEE Transactions on Robotics and Automation [Shaffer & Herb 1992]. The algorithm was developed and tested with the Hook [1992] animation system. The algorithm and its implementation are described, with particular attention to the design of the octree component as an abstract data type (ADT). In addition, timing test results are reported.
BibTeX
@TechReport{TR93-ocd,
author = {J. Edward {Swan~II}},
title = {Octree-based Collision Detection with Fast Neighbor Finding},
institution = {Ohio State University},
type = {Technical Report},
number = {OSU-ACCAD-12/93-TR7},
month = {December},
year = 1993,
abstract = {
This report describes a collision detection system which uses the N-objects
octree algorithm. This technique is described by Shaffer & Herb in an
unpublished report [1991], and subsequently published in IEEE Transactions on
Robotics and Automation [Shaffer & Herb 1992]. The algorithm was developed and
tested with the Hook [1992] animation system. The algorithm and its
implementation are described, with particular attention to the design of the
octree component as an abstract data type (ADT). In addition, timing test
results are reported.
},
}