Nathan Eloe

Learn More
Spatial qualitative analysis in 3D provides engineers with the ability to visually evaluate interference between parts, complicated geometric features, required tolerances, mechanism motion, and various aspects of assembly structure. Yet, despite the fact that 3D technology has been well developed for several years, many mechanical engineering designers(More)
Computational geometry is a field that is relevant to computer graphics rendering, computational physical simulation, and countless other problem domains involving the use of image data. Efficiently determining the intersection of the boundaries, interiors, and exteriors of two 3D objects can mean the difference between a realistic and relevant simulation,(More)
—In order for Qualitative Spatial Reasoning applications to be both useful and usable, the information feedback loop between the computational engine and the user must be as seamless as possible. Inherently, computational geometry can be quite expensive, and every effort must be made to avoid inefficient or unnecessary calculations. Within the field of(More)
Bounding Volume Hierarchies (BVHs) are essential tools in performing collision detection on three-dimensional information. They reduce the number of expensive calculations required to determine whether or not two geometrical entities collide by using inexpensive calculations to rule out parts of the objects that could not possibly intersect. Quickly(More)
VRCC-3D+ is an implementation of a region connection calculus that qualitatively determines the spatial relation between two 3D objects in terms of connectivity and obscuration. The eight connectiv-ity relations are conceptually the same as RCC8, but calculated in 3D rather than 2D. The fifteen obscuration relations are calculated using the projection of(More)
Qualitative spatial reasoning (QSR) is a powerful tool in automated computer reasoning, a necessary step forward in fields like computer vision and media analysis. Stereo graphical media has rapidly become a prevalent part of technological culture, and the amount of these kinds of data that exists is staggering. Humans interpret depth information using(More)
3D models are used in many problem domains. Typically the spatial relations between objects are approximated as necessary for human recognition of an image. For some applications, this may be insufficient; a more precise analysis may be required, and a temporal sequence of configurations of the objects may need to be considered. VRCC-3D+ is the(More)
  • 1