Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Elastic Collisions: Case Study01:15

Elastic Collisions: Case Study

21.3K
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

10.6K
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

486
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

15.8K
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

10.0K
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

1.5K
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

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Sensitivity to Redirected Walking Considering Gaze, Posture, and Luminance.

IEEE transactions on visualization and computer graphics·2025
Same author

Developing a Machine Learning-Based Automated Patient Engagement Estimator for Telehealth: Algorithm Development and Validation Study.

JMIR formative research·2025
Same author

Towards determining perceived audience intent for multimodal social media posts using the theory of reasoned action.

Scientific reports·2024
Same author

"May I Speak?": Multi-modal Attention Guidance in Social VR Group Conversations.

IEEE transactions on visualization and computer graphics·2024
Same author

Perceptual Thresholds for Radial Optic Flow Distortion in Near-Eye Stereoscopic Displays.

IEEE transactions on visualization and computer graphics·2024
Same author

An Overview of Enhancing Distance Learning Through Emerging Augmented and Virtual Reality Technologies.

IEEE transactions on visualization and computer graphics·2023
Same journal

The Statistics of Eye Movements and Binocular Disparities during VR Gaming: Implications for Headset Design.

ACM transactions on graphics·2023
Same journal

A Re-examination of Dichoptic Tone Mapping.

ACM transactions on graphics·2022
Same journal

VoroCrust: Voronoi Meshing Without Clipping.

ACM transactions on graphics·2020
Same journal

Tensor Maps for Synchronizing Heterogeneous Shape Collections.

ACM transactions on graphics·2019
Same journal

Optimizing Locomotion Controllers Using Biologically-Based Actuators and Objectives.

ACM transactions on graphics·2015
Same journal

Misperceptions in Stereoscopic Displays: A Vision Science Perspective.

ACM transactions on graphics·2014
See all related articles

Related Experiment Video

Updated: Apr 18, 2026

SwarmSight: Real-time Tracking of Insect Antenna Movements and Proboscis Extension Reflex Using a Common Preparation and Conventional Hardware
08:13

SwarmSight: Real-time Tracking of Insect Antenna Movements and Proboscis Extension Reflex Using a Common Preparation and Conventional Hardware

Published on: December 25, 2017

8.8K

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
Summary
This summary is machine-generated.

We developed fast algorithms for accurate continuous collision detection (CCD) between triangulated models. This geometrically exact method significantly speeds up reliable collision queries for simulations.

Keywords:
Bernstein sign classificationContinuous collision detectionExact geometric computationPhysically based simulation

More Related Videos

A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents
08:38

A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents

Published on: November 21, 2019

8.4K
Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines
08:27

Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines

Published on: January 5, 2024

1.8K

Related Experiment Videos

Last Updated: Apr 18, 2026

SwarmSight: Real-time Tracking of Insect Antenna Movements and Proboscis Extension Reflex Using a Common Preparation and Conventional Hardware
08:13

SwarmSight: Real-time Tracking of Insect Antenna Movements and Proboscis Extension Reflex Using a Common Preparation and Conventional Hardware

Published on: December 25, 2017

8.8K
A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents
08:38

A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents

Published on: November 21, 2019

8.4K
Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines
08:27

Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines

Published on: January 5, 2024

1.8K

Area of Science:

  • Computer Graphics
  • Computational Geometry
  • Scientific Simulation

Background:

  • Accurate collision detection is crucial for realistic simulations.
  • Existing exact algorithms for continuous collision detection (CCD) can be computationally expensive.

Purpose of the Study:

  • To present novel, fast algorithms for accurate CCD queries between triangulated models.
  • To develop a geometrically exact CCD algorithm for reliable Boolean collision queries.

Main Methods:

  • Formulation using Bernstein basis and Bézier curves.
  • Reducing the problem to evaluating polynomial signs.
  • Employing the exact geometric computation paradigm.

Main Results:

  • Achieved over an order of magnitude speedup compared to prior exact CCD algorithms.
  • Demonstrated performance on cloth and Finite Element Method (FEM) simulations.
  • Successfully implemented on both CPUs and GPUs.

Conclusions:

  • The new algorithms offer a significant performance improvement for exact CCD.
  • The method provides reliable collision detection for complex simulations.
  • The approach is suitable for high-performance computing environments.