arXiv subjects

Jeff Linahan

Publications and source records attributed to Jeff Linahan.

2 recordsLinked to original sources

arXiv2015

A Geometric Interpretation of the Boolean Gilbert-Johnson-Keerthi Algorithm

The Gilbert-Johnson-Keerthi (GJK) algorithm is an iterative improvement technique for finding the minimum distance between two convex objects. It can easily be extended to work with concave objects and return the pair of closest points. [4] The key operation of GJK is testing whether a Voronoi region of a simplex contains the origin or not. In this paper we show that, in the context where one is interested only in the Boolean value of whether two convex objects intersect, and not in the actual distance between them, the number of test cases in GJK can be significantly reduced. This results in a simpler and more efficient algorithm that can be used in many computational geometry applications.

cs.CG↗

arXiv2012

Improving the Numerical Robustness of Sphere Swept Collision Detection

This paper discusses improvements to the numerical robustness of the algorithm described in Kasper Fauerby's "Improved Collision Detection and Response." The algorithm addresses a common collision detection query: a moving sphere or ellipsoid vs. a set of motionless triangles. In its current form, the algorithm allows the sphere to penetrate the triangles. The sphere also displays "jittering" behavior when colliding with certain geometry. Most of these problems are the product of insufficient attention to numerical robustness, the focus of this paper. Motivated by the importance of numerical robustness in collision detection code, this paper addresses these problems in detail and proposes efficient solutions to them.

cs.CG↗