Curved surfaces and coherence for non-penetrating rigid body simulation
Published 1 September 1990Open access
David Baraff
Citations204
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Algorithms for performing collision detection during simulation on bodies composed of both polyhedra and strictly convex curved surfaces are presented and exploit the geometric coherence between successive time steps of the simulation to achieve efficient running times.
Abstract
International audience
Keywords
Computer ScienceEngineering
Classical Mechanics
9,787 Citations1951H. Goldstein
IEEE Journal on Robotics and AutomationA fast procedure for computing the distance between complex objects in three-dimensional space
1,472 Citations1988Éric Gilbert, Daniel Johnson +1 more
An algorithm for computing the Euclidean distance between a pair of convex sets in R/sup m/ has special features which makes its application in a variety of robotics problems attractive.
International Journal of Rock Mechanics and Mining Sciences & Geomechanics AbstractsFormulation of a three-dimensional distinct element model—Part I. A scheme to detect and represent contacts in a system composed of many polyhedral blocks
1,127 Citations1988Peter Cundall
The distinct element method has advanced to a stage where the complex mechanical interactions of a discontinuous system can be modelled in three dimensions and an efficient data structure is utilizes which permits the rapid calculation on a personal computer of systems involving several hundred particles.
European Journal of Operational ResearchLinear complementarity, linear and nonlinear programming
988 Citations1989
Robot Dynamics Algorithms
867 Citations1987Roy Featherstone
Translations of mathematical monographsDynamics of Nonholonomic Systems
841 Citations2004Ju. Neĭmark, N.A. Fufaev
ACM SIGGRAPH Computer GraphicsCollision Detection and Response for Computer Animation
683 Citations1988Matthew R. Moore, Jane Wilhelms
Journal of Computational and Applied MathematicsDepartment of Computer Science
618 Citations1991Chakchai So-in, Raj Jain +2 more
This seminar overviews this recent research trend and studies the characteristics of successful research in this space, to understand whether this trend will have a long-term impact on the design and implementation of large-scale computing systems.
ACM SIGGRAPH Computer GraphicsAnalytical methods for dynamic simulation of non-penetrating rigid bodies
404 Citations1989David Baraff
IEEE Transactions on Pattern Analysis and Machine IntelligenceCollision Detection for Moving Polyhedra
333 Citations1986John Canny
It is shown that a quaternion representation of rotation yields constraints which are purely algebraic in a seven-dimensional space, which greatly simplifies computation of collision points, and allows us to derive an efficient exact intersection test for an object which is translating and rotating among obstacles.
ACM SIGGRAPH Computer GraphicsA modeling system based on dynamic constraints
308 Citations1988Ronen Barzel, Alan H. Barr
SIAM Journal on Applied MathematicsMechanical Systems of Rigid Bodies Subject to Unilateral Constraints
295 Citations1982Per Lötstedt
ZAMM ‐ Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und MechanikDynamics of Nonholonomic Systems
271 Citations1995Clementina D. Mladenova
SIAM Journal on Scientific and Statistical ComputingNumerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics
140 Citations1984Per Lötstedt
A fast procedure for computing the distance between complex objects in three space
52 Citations2005Éric Gilbert, Daniel Johnson +1 more
An efficient and reliable algorithm for computing the Euclidean distance between a pair of convex sets in Rmdescribed that has special features which make its application in a variety of robotics problems attractive.
Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School)Department of Operations Research
41 Citations2005James Eagle
Mathematical programming studiesRobust implementation of Lemke's method for the linear complementarity problem
34 Citations1978John A. Tomlin
eCommons (Cornell University)Second Order Kinematic Constraint Between Two Bodies Rolling, Twisting and Slipping Against Each Other While Maintaining Point Contact
7 Citations1989Suresh Goyal
eCommons (Cornell University)Determining Frictional Inconsistency for Rigid Bodies is NP-Complete
6 Citations1990David Baraff