Reaching volumes generated by means of octal trees and Cartesian constraints

We present a system to analyze the reachability of the human body. The inverse kinematics technique is employed to find which regions of space are reachable using a certain reach strategy. This information is stored in a data structure called volume approximation tree (VATree). This tree has proven itself to be an appropriate data structure for two reasons: it provides an efficient representation of the reachable volumes and it reduces the number of inverse kinematics simulations necessary for its construction. Once the VATrees are constructed for the different reach strategies, that information can be used to determine in real time which strategy is most suitable for a given reach task.