Evan Shellshear

Learn More
Collision free path planning is a key technology for assembly analysis, robot line optimization, and virtual assessment of industrial maintenance and service. The ability to compute collision free paths relies on the ability to quickly and robustly query the proximity of the planning object to its surroundings. Path planning with triangulated models is a(More)
Detecting self-collision for cables and similar objects is an important part of numerous models in computational biology (protein chains), robotics (electric cables), hair modeling, computer graphics, etc. In this paper the 1D sweep-and-prune algorithm for detecting self-collisions of a deforming cable comprising linear segments is investigated. The(More)