title: Fast collision detection based on nose augmentation virtual surgery.
abstract: 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.
authors: School of Computer and Communication, Hunan University, 410082 Changsha, China. xie_kai2001@sina.com
authors: Kai
authors: K
authors: Xie
authors: Jie
authors: J
authors: Yang
authors: Y M
authors: YM
authors: Zhu
mesh_terms: 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