Fast collision detection based on nose augmentation virtual surgery.
Collision detection is the key technology in nose augmentation surgery simulation system, which can avoid incorrect intersection between bones and the implant model. In this paper, we present a sphere-tree-based hierarchical collision detection algorithm (STHCD) for surgery simulation. Each model is represented as a clustered hierarchy of sphere tree (CHST). Graphics processing unit (GPU)-based occlusion queries were used for fast collision culling between massive models. Furthermore, we are able to generate these hierarchies and perform collision queries using out-of-core techniques on all triangulated models. Experimental results show that STHCD performs real-time collision detection between massive bones and implant models, consisting of millions of triangles at interactive rates on a commodity PC.
Xie
Kai
K
School of Computer and Communication, Hunan University, 410082 Changsha, China. xie_kai2001@sina.com
Yang
Jie
J
Zhu
Y M
YM
D000465:Algorithms; D001185:Artificial Intelligence; D003196:Computer Graphics; D003198:Computer Simulation; D006801:Humans; D007090:Image Interpretation, Computer-Assisted; D009666:Nose / Q000601:surgery*; D010363:Pattern Recognition, Automated; D012225:Rhinoplasty / Q000295:instrumentation / Q000379:methods*; D014584:User-Computer Interface