Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

Min Tang1, Ruofeng Tong1, Zhendong Wang1

  • 1State Key Lab of CAD&CG, Zhejiang University.

ACM Transactions on Graphics
|January 9, 2015
PubMed

Related Concept Videos

Elastic Collisions: Case Study01:15

Elastic Collisions: Case Study

Elastic collision of a system demands conservation of both momentum and kinetic energy. To solve problems involving one-dimensional elastic collisions between two objects, the equations for conservation of momentum and conservation of internal kinetic energy can be used. For the two objects, the sum of momentum before the collision equals the total momentum after the collision. An elastic collision conserves internal kinetic energy, and so the sum of kinetic energies before the collision equals...
21.3K
Types of Collisions - II01:19

Types of Collisions - II

When two or more objects collide with each other, they can stick together to form one single composite object (after collision). The total mass of the object after the collision is the sum of the masses of the original objects, and it moves with a velocity dictated by the conservation of momentum. Although the system's total momentum remains constant, the kinetic energy decreases, and thus such a collision is an inelastic collision. Most of the collisions between objects in daily life are...
10.6K
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
486
Elastic Collisions: Introduction01:00

Elastic Collisions: Introduction

An elastic collision is one that conserves both internal kinetic energy and momentum. Internal kinetic energy is the sum of the kinetic energies of the objects in a system. Truly elastic collisions can only be achieved with subatomic particles, such as electrons striking nuclei. Macroscopic collisions can be very nearly, but not quite, elastic, as some kinetic energy is always converted into other forms of energy such as heat transfer due to friction and sound. An example of a nearly...
15.8K
Types Of Collisions - I01:04

Types Of Collisions - I

When two objects come in direct contact with each other, it is called a collision. During a collision, two or more objects exert forces on each other in a relatively short amount of time. A collision can be categorized as either an elastic or inelastic collision. If two or more objects approach each other, collide and then bounce off, moving away from each other with the same relative speed at which they approached each other, the total kinetic energy of the system is said to be conserved. This...
10.0K
Introduction to the Sign Test01:10

Introduction to the Sign Test

The sign test is an important tool in nonparametric statistics, offering a straightforward yet effective method for analyzing matched pairs, nominal data, or hypotheses concerning the median of a population. It transforms data points into positive or negative signs, avoiding the need for assumptions about data distribution and instead focusing on the direction of change. It is particularly valuable when data does not conform to the normal distribution requirements of many parametric tests. For...
1.5K