Parallel GPU-based collision detection of irregular vessel wall for massive particles

被引：1

作者：

Yong, Binbin ^{[1
]}

Shen, Jun ^{[2
]}

Sun, Hongyu ^{[3
]}

Chen, Huaming ^{[2
]}

Zhou, Qingguo ^{[1
]}

机构：

[1] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou, Gansu, Peoples R China

[2] Univ Wollongong, Sch Comp & Informat Technol, Wollongong, NSW, Australia

[3] Swinburne Univ Technol, Comp Sci, Melbourne, Vic, Australia

来源：

CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2017年 / 20卷 / 03期

基金：

中国国家自然科学基金;

关键词：

GPU-based; collision detection; irregular objects; space decomposition;

D O I：

10.1007/s10586-017-0741-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we present a novel GPU-based limit space decomposition collision detection algorithm (LSDCD) for performing collision detection between a massive number of particles and irregular objects, which is used in the design of the Accelerator Driven Sub-Critical (ADS) system. Test results indicate that, the collisions between ten million particles and the vessel can be detected on a general personal computer in only 0.5 s per frame. With this algorithm, the collision detection of maximum sixty million particles are calculated in 3.488030 s. Experiment results show that our algorithm is promising for fast collision detection.

引用

下载

页码：2591 / 2603

页数：13

共 50 条

[1] Parallel GPU-based collision detection of irregular vessel wall for massive particles
Binbin Yong
Jun Shen
Hongyu Sun
Huaming Chen
Qingguo Zhou
Cluster Computing, 2017, 20 : 2591 - 2603
[2] GPU-based parallel collision detection for fast motion planning
Pan, Jia
Manocha, Dinesh
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2012, 31 (02): : 187 - 200
[3] GPU-Based Parallel Collision Detection for Real-Time Motion Planning
Pan, Jia
Manocha, Dinesh
ALGORITHMIC FOUNDATIONS OF ROBOTICS IX, 2010, 68 : 211 - 228
[4] GPU-based Collision Detection and Response for Particles on 3D Models
Hsieh, Hsien-Hsi
Tai, Wen-Kai
Chang, Chin-Chen
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2010, 26 (05) : 1619 - 1635
[5] GPU-based collision detection for deformable parameterized surfaces
Gress, Alexander
Guthe, Michael
Klein, Reinhard
COMPUTER GRAPHICS FORUM, 2006, 25 (03) : 497 - 506
[6] GPU-based intrinsic collision detection for deformable surfaces
Wong, WSK
Baciu, G
COMPUTER ANIMATION AND VIRTUAL WORLDS, 2005, 16 (3-4) : 153 - 161
[7] Closest Distance Searching by GPU-Based Massive Parallel Computation
Fei, Yunfeng
Song, Yinhao
Sun, Guangyi
2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 2036 - 2039
[8] GPU-BASED FLUID SIMULATION WITH FAST COLLISION DETECTION ON BOUNDARIES
Wu, Jiawen
Zhang, Fengquan
Shen, Xukun
INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2012, 3 (01)
[9] GPU-based Collision Detection for Sampling-based Motion Planning
Yoon, Jaeshik
Park, Jaehan
Baeg, Moonhong
2013 10TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS AND AMBIENT INTELLIGENCE (URAI), 2013, : 215 - 218
[10] An adaptive octree grid for GPU-based collision detection of deformable objects
Tsz Ho Wong
Geoff Leach
Fabio Zambetta
The Visual Computer, 2014, 30 : 729 - 738

← 1 2 3 4 5 →