Cutting on Triangle Mesh: Local Model-Based Haptic Display for Dental Preparation Surgery Simulation
|
A new method to realize stable and realistic cutting simulation using an impedance display haptic device and microcomputer is presented in this paper. Material removal or cutting simulation is a critical task in dental preparation surgery simulation. In this paper, a piecewise contact force model is proposed to approximately describe the cutting process. Challenging issues of minimizing the difference between the cutting simulation and haptic contact simulation are analyzed. The proposed contact-based simulation method is developed for a one-dimensional cutting task and can be expanded to three-dimensional cases. Local model-based multirate simulation cutting architecture is proposed and force control of the haptic device is decoupled from the cutting simulation loop, which can both ensure high fidelity of dynamical simulation as well as maintain stability of the haptic device. The cutting operation is realized using spherical and cylindrical shaped tools. An experiment based on the Phantom desktop proves that fidelity in one-dimensional cutting can be realized and stability in three-dimensional cutting can be ensured using the force-filtering method.
[1] 671 J.F. Ranta and W.A. Aviles, “The Virtual Reality Dental Training System— Simulating Dental Procedures for the Purpose of Training Dental Students Using Haptics,” Proc. Fourth PHANTOM Users Group Workshop, Nov. 1999.
[2] G. Thomas, L. Johnson, S. Dow, and C. Stanford, “The Design and Testing of a Force Feedback Dental Simulator,” Computer Methods and Programs in Biomedicine, 2000.
[3] O.R. Astley and V. Hayward, “Design Constraints for Haptic Surgery Simulation,” Proc. 2000 IEEE Int'l Conf. Robotics & Automation, Apr. 2000.
[4] A.B. Mor, “Progressive Cutting with Minimal New Element Creation of Soft Tissue Models for Interactive Surgical Simulation,” PhD dissertation, The Robotics Inst., Carnegie Mellon Univ., Pittsburgh, Penn., Oct. 2001.
[5] M. Agus, A. Giachetti, E. Gobbetti, G. Zanetti, and A. Zorcolo, “Real-Time Haptic and Visual Simulation of Bone Dissection,” Proc. IEEE Virtual Reality Conf., pp. 209-216, Feb. 2002.
[6] M. Agus, A. Giachetti, E. Gobbetti, G. Zanetti, and A. Zorcolo, “Adaptive Techniques for Real-Time Haptic and Visual Simulation of Bone Dissection,” Proc. IEEE Virtual Reality 2003 (VR '03), 2003.
[7] A. Petersik, B. Pflesser, U. Tiede, K.H. Hohne, and R. Leuwer, “Haptic Volume Interaction with Anatomic Models at Sub-Voxel Resolution,” Proc IEEE Virtual Reality Conf., Mar. 2002.
[8] M. Renz, C. Preusche, M. Potke, H.P. Kriegel, and G. Hirzinger, “Stable Haptic Interaction with Virtual Environments Using an Adapted Voxmap-Pointshell Algorithm,” Proc Eurohaptics, pp. 149-154, 2001.
[9] D. Morris, C. Sewell, N. Blevins, F. Barbagli, and K. Salisbury, “A Collaborative Virtual Environment for the Simulation of Temporal Bone Surgery,” Proc. Int'l Conf. Medical Imaging Computing and Computer Assisted Intervention (MICCAI), pp. 319-327, Sept. 2004.
[10] C. Mendoza, K. Sundaraj, and C. Laugier, Faithful Haptic Feedback in Medical Simulators, 2002.
[11] C.D. Bruyns and K. Montgomery, “Generalized Interactions Using Virtual Tools within the Spring Framework: Cutting,” Proc. Medicine Meets Virtual Reality (MMVR '02), Jan. 2001.
[12] D. Bielser and M.H. Gross, “Interactive Simulation of Surgical Cuts,” Proc. Pacific Graphics 2000, pp. 116-125, 2000.
[13] http://www.sensable.com/products/3ddesign/ conceptindex. asp, 2004.
[14] W. Zhu and Y.-S. Lee, “Five-Axis Pencil-Cut Planning and Virtual Prototyping with 5-DOF Haptic Interface,” Computer-Aided Design, vol. 36, no. 13, pp. 1295-1307, 2004.
[15] W. Zhu and Y.-S. Lee, “A Visibility Sphere Marching Algorithm of Constructing Polyhedral Models for Haptic Sculpting and Product Prototyping,” Robotics and Computer Integrated Manufacturing, vol. 21, no. 1, pp. 19-36, 2005.
[16] R.J. Adams and B. Hannaford, “Stable Haptic Interaction with Virtual Environments,” IEEE Trans. Robotics and Automation, vol. 15, no. 3, 1999.
[17] B. Hannaford and J.H. Ryu, “Time-Domain Passivity Control of Haptic Interfaces,” IEEE Trans. Robotics and Automation, vol. 18, no. 1, 2002.
[18] J.-H. Ryu, B. Hannaford, C. Preusche, and G. Hirzinger, “Time Domain Passivity Control with Reference Energy Behavior,” Proc. 2003 IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2003.
[19] J.-H. Ryu, Y.S. Kim, and B. Hannaford, “Sampled and Continuous Time Passivity and Stability of Virtual Environments,” Proc. IEEE Int'l Conf. Robotics & Automation, 2003.
[20] B. Miller, J. Colgate, and R. Freeman, “Guaranteed Stability of Haptic Systems with Nonlinear VE,” IEEE Trans. Robotics and Automation, pp. 712-719, Dec. 2000.
[21] F. Barbagli, K. Salisbury, and D. Prattichizzo, “Dynamic Local Models for Stable Multi-Contact Haptic Interaction with Deformable Objects,” Proc. 11th Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems (HAPTICS '03), 2003.
[22] J. Huang and C.H. Meng, “Combinatorial Manifold Mesh Reconstruction and Optimization from Unorganized Points with Arbitrary Topology,” Computer-Aided Design, vol. 34, no. 2, pp. 149-165, Feb. 2002.
[23] C.B. Zilles and J.K. Salisbury, “A Constraint-Based God Object Method for Haptics Display,” Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 146-151, 1995.
[24] A. Gregory, M.C. Lin, S. Gottschalk, and R. Taylor, “Fast and Accurate Collision Detection for Haptic Interaction Using a Three Degree-of-Freedom Force-Feedback Device,” Computational Geometry, vol. 15, pp. 69-89, 2000.
[25] J.E. Colgate and J.M. Brown, “Factors Affecting the Z-Width of a Haptic Display,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3205-3210, 1994.
[26] C. Bruyns and S. Senger, “Interactive Cutting of 3-D Surface Meshes,” Computer & Graphics, vol. 25, no. 4, pp. 635-642, 2001.
[27] D. Serby, M. Harders, and G. Szekely, “A New Approach to Cutting in Finite Element Models,” Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), pp. 425-433, Oct. 2001.
[28] H.-W. Nienhuys, “Cutting in Deformable Objects,” Phd thesis, Utrecht Univ., 2003.
[29] D. Wang and Y. Zhang, “Effect of Haptic Device's Position Resolution on Stability,” Proc. EuroHaptics 2004, pp. 377-380, June 2004.
[30] D.X. Wang, Y. Zhang, Y. Wang, P. Lu, and Y. Wang, “Development of Dental Training System with Haptic Display,” Proc. 2003 IEEE Int'l Workshop Robot and Human Interactive Comm. (RO-MAN 2003, pp. 159-164, 2003.
[31] “GHOST® SDK Programmer's Guide Version 4.0,” SensAble Technologies, Inc., 2002.
Index Terms:
Index Terms- Dental surgery simulation, haptic display, cutting simulation, impedance display, piecewise contact force model, local model, multirate simulation, stability.
Citation:
Daniel Wang, Yuru Zhang, Yuhui Wang, Yuan-Shin Lee, Peijun Lu, Yong Wang, "Cutting on Triangle Mesh: Local Model-Based Haptic Display for Dental Preparation Surgery Simulation," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 6, pp. 671-683, Nov./Dec. 2005, doi:10.1109/TVCG.2005.97
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb