Open AccessCollision detection based on octree for virtual surgery system
Author(s) -
Yanrong Hu,
Zhiyuan Yan,
Zhenlun Yin,
Zhijiang Du
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/768/7/072107
Subject(s) - octree , collision detection , collision , computer science , regular polygon , algorithm , artificial intelligence , computer vision , mathematical optimization , mathematics , geometry , computer security
In the virtual surgery system, the organ is always non-convex and deforms over time which makes the collision detection problem more difficult to handle. In this case, we put forward an innovative collision detection algorithm based on octree. This algorithm can perfectly apply to deal with non-convex organs and organ deformation scenario. In addition, it can achieve high run-time efficiency.