2001 · 156 citations · 12 references
ComputingComputer ScienceMathematicsComputational GeometryGeometric ModelingGeometryCollision DetectionGeometric OptimizationGeometry ProcessingIntersection DetectionLine Segment IntersectionSurface IntersectionsContact Detection AlgorithmsDistance-based Collision DetectionGeometric Intersection ComputationIntersection QueriesPenetration DepthPenetration Depth ComputationProximityProximity Queries
This paper discusses methods for performing proximity queries (collision detection, distance computation) and penetration depth computation on a large class of convex objects. The penetration depth of a pair of intersecting objects is the shortest vector over which one object needs to be translated in order to bring the pair in touching contact. The class of objects includes convex primitives such as polytopes (line segments, triangles, convex polyhedra) and quadrics (spheres, cones, cylinders), as well as shapes derived from these primitives by affine transformation and spherical expansion (inflating an object by a given offset). 1.
12
S. Gottschalk, Ming C. Lin, Dinesh Manocha · 1996 · 2.1K citations
Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha et al. · 1995 · 622 citations · Full text