Fast spline collision detection (FSCD) algorithm for solving multiple contacts in real-time

被引:0
作者
Morais, Lucas Zanusso [1 ]
Martins, Marcelo Gomes [1 ]
Torchelsen, Rafael Piccin [3 ]
Maciel, Anderson [1 ,2 ]
Nedel, Luciana Porcher [1 ]
机构
[1] Fed Univ Rio Grande Do Sul UFRGS, Inst Informat, Porto Alegre, RS, Brazil
[2] Inst Super Tecn ULisboa, INESC ID, Lisbon, Portugal
[3] Fed Univ Pelotas UFPEL, Technol Dev Ctr CDTec, Pelotas, Brazil
来源
COMPUTERS & GRAPHICS-UK | 2024年 / 125卷
关键词
Collision detection; Deformable meshes; Real-time animation;
D O I
10.1016/j.cag.2024.104107
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Collision detection has been widely studied in the last decades. While plenty of solutions exist, certain simulation scenarios are still challenging when permanent contact and deformable bodies are involved. In this paper, we introduce a novel approach based on volumetric splines that is applicable to complex deformable tubes, such as in the simulation of colonoscopy and other endoscopies. The method relies on modeling radial control points, extracting surface information from a triangle mesh, and storing the volume information around a spline path. Such information is later used to compute the intersection between the object surfaces under the assumption of spatial coherence between neighboring splines. We analyze the method's performance in terms of both speed and accuracy, comparing it with previous works. Results show that our method solves collisions between complex meshes with over 300k triangles, generating over 1,000 collisions per frame between objects while maintaining an average time of under 1ms without compromising accuracy.
引用
收藏
页数:8
相关论文
共 46 条
  • [41] Enhanced D-CNN architecture and centroid-based algorithm for real-time vehicle tracking and accident detection from surveillance videos
    Paul, Ann Rija
    Kanaga, E. Grace Mary
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (02) : 4803 - 4816
  • [42] A Surface Mass-Spring Model With New Flexion Springs and Collision Detection Algorithms Based on Volume Structure for Real-Time Soft-Tissue Deformation Interaction
    Li, Chunquan
    Ding, Jiajun
    Hong, Zhichao
    Pan, Yucheng
    Liu, Peter X.
    IEEE ACCESS, 2018, 6 : 75572 - 75597
  • [43] A Fast Parallel Processing Algorithm for Triangle Collision Detection Based on AABB and Octree Space Slicing in Unity3D
    Hor, Kunthroza
    Sung, Nak-Jun
    Ma, Jun
    Choi, Min-Hyung
    Hong, Min
    IEEE ACCESS, 2025, 13 : 4759 - 4773
  • [44] S-CarCrash: Real-time Crash Detection Analysis and Emergency Alert using Smartphone
    Sharma, Harit
    Reddy, Ravi Kanth
    Karthik, Archana
    2016 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2016, : 36 - 42
  • [45] Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners
    Schwesinger, Ulrich
    Siegwart, Roland
    Furgale, Paul
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 63 - 68
  • [46] Stereovision-based Real-time Obstacle Detection Scheme for Unmanned Ground Vehicle with Steering Wheel Drive Mechanism
    Khan, Maham
    Hassan, Saad
    Ahmed, Syed Irfan
    Iqbal, Jamshed
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND DIGITAL SYSTEMS (C-CODE), 2017, : 380 - 385