scholarly journals Fast collision detection among multiple moving spheres

2002 ◽  
Author(s):  
Dong-Jin Kim ◽  
L.J. Guibas ◽  
Sung-Yong Shin
Keyword(s):  
Collision Detection ◽  
Moving Spheres ◽  
Fast Collision

scholarly journals Fast collision detection among multiple moving spheres

1998 ◽  
Vol 4 (3) ◽  
pp. 230-242 ◽  
Author(s):  
Dong-Jin Kim ◽  
L.J. Guibas ◽  
Sung-Yong Shin
Keyword(s):  
Collision Detection ◽  
Moving Spheres ◽  
Fast Collision

Fast collision detection methods for joint surfaces

2009 ◽  
Vol 42 (2) ◽  
pp. 91-99 ◽  
Author(s):  
Ehsan Arbabi ◽  
Ronan Boulic ◽  
Daniel Thalmann
Keyword(s):  
Collision Detection ◽  
Detection Methods ◽  
Joint Surfaces ◽  
Fast Collision

Haptic Rendering: Practical Modeling and Collision Detection

1999 ◽  
Author(s):  
ZhuLiang Cai ◽  
John Dill ◽  
Shahram Payandeh
Keyword(s):  
Surgical Training ◽  
Collision Detection ◽  
Object Representation ◽  
Virtual Assembly ◽  
Detection Algorithm ◽  
Haptic Rendering ◽  
3D Object ◽  
Modeling Techniques ◽  
Simulation Results ◽  
Fast Collision

Abstract 3D collision detection and modeling techniques can be used in the development of haptic rendering schemes which can be used, for example, in surgical training, virtual assembly, or games. Based on a fast collision detection algorithm (RAPID) and 3D object representation, a practical haptic rendering system has been developed. A sub-system determines detailed collision information. Simulation results are presented to demonstrate the practicality of our results.

GPU-BASED FLUID SIMULATION WITH FAST COLLISION DETECTION ON BOUNDARIES

2012 ◽  
Vol 03 (01) ◽  
pp. 1240003 ◽  
Author(s):  
JIAWEN WU ◽  
FENGQUAN ZHANG ◽  
XUKUN SHEN
Keyword(s):  
Collision Detection ◽  
Fluid Simulation ◽  
Sph Method ◽  
Neighbor Search ◽  
Fine Detail ◽  
Simulation Based ◽  
Smoothed Particle ◽  
Sph Simulation ◽  
Smoothed Particle Hydrodynamic ◽  
Fast Collision

In this paper, we present a method for fluid simulation based on smoothed particle hydrodynamic (SPH) with fast collision detection on boundaries on GPU. The major goal of our algorithm is to get a fast SPH simulation and rendering on GPU. Additionally, our algorithm has the following three features: At first, to make the SPH method GPU-friendly, we introduce a spatial hash method for neighbor search. After sorting the particles based on their grid index, neighbor search can be done quickly on GPU. Second, we propose a fast particle-boundary collision detection method. By precomputing the distance field of scene boundaries, collision detection's computing cost arrived as O(n), which is much faster than the traditional way. Third, we propose a pipeline with fine-detail surface reconstruction, and progressive photon mapping working on GPU. We experiment our algorithm on different situations and particle numbers of scenes, and find out that our method gets good results. Our experimental data shows that we can simulate 100K particles, and up to 1000K particles scene at a rate of approximately 2 times per second.

Sign in / Sign up

Export Citation Format

Share Document