Interactive Repositioning of Bone Fracture Segments

This paper presents an application for semiautomatic repositioning of bone fractures that allows the merging of several fragments. This application has been developed with regard to orthopaedic surgeons who want to simulate the position and orientation of bone fragments preoperatively. The interactive algorithm includes volumetric collision detection for intuitive navigation and coarse manual positioning. Additionally, an optimization process for the mathematically exact repositioning of the bone fragments is implemented. In order to accelerate the volumetric collision detection, octree structures are used that are efficiently implemented as an hierarchy of oriented bounding boxes (OBB). The collision test uses the separating axis theorem for a fast traversal of the octree. To improve the manual part of the repositioning process, the principal axes of each fragment are precalculated initially. Subsequently, the fragments are pre-justified by the user. Finally, an optimization process is performed based on Powell’s algorithm for multidimensional minimization. The optimal position of the bone fragments is determined by the use of a voxel-based metric, that exploits the same bounding box hierarchy.

[1]  M. Meißner,et al.  Vizard II, a PCI-card for real-time volume rendering , 1998, SIGGRAPH 1998.

[2]  Wolfgang Straßer,et al.  Enabling classification and shading for 3D texture mapping based volume rendering using OpenGL and extensions , 1999, VIS '99.

[3]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

[4]  Georgios Papaioannou,et al.  Virtual Archaeologist: Assembling the Past , 2001, IEEE Computer Graphics and Applications.

[5]  Martin Brady,et al.  Two-phase perspective ray casting for interactive volume navigation , 1997 .

[6]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

[7]  Arie E. Kaufman,et al.  Collision detection for volumetric objects , 1997 .

[8]  Philip M. Hubbard,et al.  Interactive collision detection , 1993, Proceedings of 1993 IEEE Research Properties in Virtual Reality Symposium.

[9]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[10]  M. Levas.  OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

[11]  Donald P. Greenberg,et al.  Improved Computational Methods for Ray Tracing , 1984, TOGS.

[12]  William H. Press,et al.  Numerical recipes in C , 2002 .

[13]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[14]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[15]  Deborah Silver,et al.  Shape-based volumetric collision detection , 2000, VVS.

[16]  M. Bauer,et al.  Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization , 2000, Workshop on Graphics Hardware.

[17]  Alejandro M. García-Alonso,et al.  Solving the collision detection problem , 1994, IEEE Computer Graphics and Applications.