{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:02:09Z","timestamp":1761807729280,"version":"3.41.2"},"reference-count":39,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,6,1]]},"abstract":"<jats:p>Combinations of graphics and haptics libraries are used in medical simulations for simultaneous visualization and tactile interaction with complex 3D anatomy models. The minimum frame rate of 1 kHz for haptics rendering makes it a nontrivial problem when dealing with complex and highly detailed polygonal models. Multiple haptics algorithms based on polygonal mesh rendering, volume haptics, and intermediate representation are evaluated in terms of their servoloop rendering time, client thread rendering time, and quality of force feedback. Algorithms include OpenHaptics\u2019 Feedback Buffer and Depth Buffer, GodObject and Ruspini renderers in h3d, chai3d implementation in h3d, ScalarSurfaceFriction mode in Volume Haptics ToolKit (vhtk), and the authors\u2019 intermediate representation algorithm based on volumetric data. The latter, in combination with surface graphics visualization, is found to deliver the best rendering time, to detect all collisions and to provide correct haptic feedback where other algorithms fail.<\/jats:p>","DOI":"10.1115\/1.4006465","type":"journal-article","created":{"date-parts":[[2012,4,25]],"date-time":"2012-04-25T00:34:29Z","timestamp":1335314069000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":2,"title":["Comparison of Algorithms for Haptic Interaction With Isosurfaces Extracted From Volumetric Datasets"],"prefix":"10.1115","volume":"12","author":[{"given":"Silvio H.","family":"Rizzi","sequence":"first","affiliation":[{"name":"2039 Engineering Research Facility, University of Illinois at Chicago, 842 West Taylor Street, Chicago, IL 60607"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristian J.","family":"Luciano","sequence":"additional","affiliation":[{"name":"2039 Engineering Research Facility, University of Illinois at Chicago, 842 West Taylor Street, Chicago, IL 60607"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Pat Banerjee","sequence":"additional","affiliation":[{"name":"2039 Engineering Research Facility, University of Illinois at Chicago, 842 West Taylor Street, Chicago, IL 60607"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2012,3,19]]},"reference":[{"key":"2019100512034326600_c1","first-page":"163","article-title":"Marching Cubes: A High Resolution 3D Surface Construction Algorithm","volume-title":"SIGGRAPH \u201987 Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques","author":"Lorensen"},{"key":"2019100512034326600_c2","first-page":"152","article-title":"Automating the Extraction of 3D Models From Medical Images for Virtual Reality and Haptic Simulations","volume-title":"IEEE International Conference on Automation Science and Engineering. CASE 2007","author":"Rizzi"},{"key":"2019100512034326600_c3","unstructured":"Systems in Motion Coin3D, http:\/\/www.coin3d.org\/"},{"key":"2019100512034326600_c4","unstructured":"H3D.org, http:\/\/www.h3dapi.org\/"},{"key":"2019100512034326600_c5","unstructured":"SensAble Technologies OpenHaptics, http:\/\/www.sensable.com\/products-openhaptics-toolkit.htm"},{"key":"2019100512034326600_c6","unstructured":"Luciano, C., Banerjee, P., Lemole, G. M., and Charbel, F., 2006, \u201cSecond Generation Haptic Ventriculostomy Simulator Using the ImmersiveTouch\u2122 System,\u201d Proceedings of 14th Medicine Meets Virtual Reality, J. D.Westwood,R. S.Haluck, H. M.Hoffman, G. T.Mogel, R.Phillips, R. A.Robb, K. G.Vosburgh, eds., IOSPress, pp. 343\u2013348."},{"key":"2019100512034326600_c7","first-page":"20","article-title":"On-Demand High Fidelity Neurosurgical Procedure Simulator Prototype at University of Illinois Using Virtual Reality and Haptics","volume-title":"Accreditation Council for Graduate Medical Education (ACGME) Bulletin","author":"Banerjee"},{"key":"2019100512034326600_c8","first-page":"501","article-title":"Fast and High Precision Volume Haptics","volume-title":"EuroHaptics Conference, 2007 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics 2007","author":"Lundin"},{"key":"2019100512034326600_c9","first-page":"243","article-title":"Haptic Interaction With Volumetric Datasets Using Surface-Based Haptic Libraries","volume-title":"IEEE Haptics Symposium","author":"Rizzi"},{"key":"2019100512034326600_c10","first-page":"146","article-title":"A Constraint-Based God-Object Method for Haptic Display","volume-title":"Proceedings of the 1995 IEEE\/RSJ International Conference on Intelligent Robots and Systems 95. \u2018Human Robot Interaction and Cooperative Robots,\u2019","author":"Zilles"},{"key":"2019100512034326600_c11","first-page":"345","article-title":"The Haptic Display of Complex Graphical Environments","volume-title":"Proceedings of the 24th Annual Conference on Computer Graphics and interactive Techniques International Conference on Computer Graphics and Interactive Techniques","author":"Ruspini"},{"key":"2019100512034326600_c12","first-page":"590","article-title":"The OpenHaptics Toolkit: A Library for Adding 3D Touch Navigation and Haptics to Graphics Applications","volume-title":"Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems","author":"Itkowitz"},{"key":"2019100512034326600_c13","unstructured":"SensAble OpenHaptics Toolkit Version 3.0 Programmer\u2019s Guide, Section 7."},{"key":"2019100512034326600_c14","first-page":"77","article-title":"A Ray-Based Haptic Rendering Technique for Displaying Shape and Texture of 3D Objects in Virtual Environments","volume-title":"The Winter Annual Meeting of ASME\u201997","author":"Basdogan"},{"key":"2019100512034326600_c15","first-page":"311","article-title":"Three-Degree-of-Freedom Rendering","volume-title":"Haptic Rendering - Foundations, Algorithms, and Applications","author":"Basdogan"},{"key":"2019100512034326600_c16","unstructured":"Lundin, K.\n          , 2007, \u201cDirect Volume Haptics for Visualization,\u201d Ph.D. thesis, Link\u00f6ping University, Link\u00f6ping, Sweden."},{"key":"2019100512034326600_c17","first-page":"16","article-title":"Volume Haptization","volume-title":"Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality","author":"Iwata"},{"key":"2019100512034326600_c18","doi-asserted-by":"crossref","DOI":"10.1109\/VISUAL.1996.568108","article-title":"A Haptic Interaction Method for Volume Visualization","volume-title":"IEEE Visualization, Proceedings of the 7th Conference on Visualization \u201896","author":"Avila"},{"key":"2019100512034326600_c19","doi-asserted-by":"crossref","unstructured":"Gibson, S. F.\n          , 1995, \u201cBeyond Volume Rendering: Visualization, Haptic Exploration, and Physical Modeling of Voxel-Based Objects,\u201d Mitsubishi Electric Research Laboratories, Technical Report No. 95-04.","DOI":"10.1007\/978-3-7091-9425-6_2"},{"key":"2019100512034326600_c20","doi-asserted-by":"crossref","DOI":"10.1109\/HAPTIC.2002.998942","article-title":"Haptic Volume Interaction With Anatomic Models at Sub-Voxel Resolution","volume-title":"Proceedings of the 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems - HAPTICS 2002","author":"Petersik"},{"issue":"6","key":"2019100512034326600_c21","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MCG.2006.140","article-title":"Visuohaptic Simulation of Bone Surgery for Training and Evaluation","volume":"26","author":"Morris","journal-title":"IEEE Comput. Graphics Appl."},{"key":"2019100512034326600_c22","first-page":"104","article-title":"Proxy-Based Haptic Feedback From Volumetric Density Data","volume-title":"Proceedings of the Eurohaptic Conference","author":"Lundin"},{"key":"2019100512034326600_c23","first-page":"557","article-title":"General Proxy-Based Haptics for Volume Visualization","volume-title":"Eurohaptics Conference, 2005 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems","author":"Lundin"},{"key":"2019100512034326600_c24","first-page":"45","article-title":"The Orthogonal Constraints Problem With the Constraint Approach to Proxy-Based Volume Haptics and a Solution","volume-title":"Proceedings of SIGRAD Conference","author":"Lundin"},{"key":"2019100512034326600_c25","first-page":"1","article-title":"Enabling Design and Interactive Selection of Haptic Modes","volume-title":"Virtual Reality","author":"Lundin"},{"issue":"2","key":"2019100512034326600_c26","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/TVCG.2007.70409","article-title":"Haptic Rendering of Dynamic Volumetric Data","volume":"14","author":"Lundin","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"2019100512034326600_c27","first-page":"203","article-title":"Intermediate Representation for Stiff Virtual Objects","volume-title":"Virtual Reality Annual International Symposium","author":"Adachi"},{"key":"2019100512034326600_c28","first-page":"447","article-title":"Adding Force Feedback to Graphics Systems: Issues and Solutions","volume-title":"Proceedings of the 23rd Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH \u201896","author":"Mark"},{"key":"2019100512034326600_c29","first-page":"188","article-title":"Direct Haptic Rendering of Isosurface by Intermediate Representation","volume-title":"Proceedings of the ACM Symposium on Virtual Reality Software and Technology. VRST \u201800","author":"Chen"},{"key":"2019100512034326600_c30","first-page":"79","article-title":"Haptic Volume Rendering With an Intermediate Local Representation","volume-title":"Proceedings of the 1st International Workshop on Haptic Devices in Medical Applications","author":"K\u00f6rner"},{"key":"2019100512034326600_c31","first-page":"225","article-title":"Standardized Evaluation of Haptic Rendering Systems","volume-title":"14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems","author":"Ruffaldi"},{"issue":"1","key":"2019100512034326600_c32","doi-asserted-by":"publisher","first-page":"014503","DOI":"10.1115\/1.3086031","article-title":"Experimental Evaluation of Shared Control for Rehabilitation of Fine Motor Skills","volume":"9","author":"Srimathveeravalli","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100512034326600_c33","unstructured":"SensAble ghostsdk Programmer\u2019s Guide, SensAble Technologies, 2002."},{"key":"2019100512034326600_c34","unstructured":"chai3d.org, http:\/\/www.chai3d.org"},{"article-title":"Design of the ImmersiveTouch\u2122: A High-Performance Haptic Augmented VR System","volume-title":"Proceedings of Human-Computer Interaction (HCI) International Conference","author":"Luciano","key":"2019100512034326600_c35"},{"key":"2019100512034326600_c36","unstructured":"Banerjee, P., Luciano, C., Florea, L., Dawe, G., Florea, L., Steinberg, A., Drummond, J., and Zefran, M., 2010, \u201cCompact Haptic and Augmented Virtual Reality Device,\u201d U.S. Patent No. 7,812,815."},{"edition":"4th ed.","volume-title":"The Visualization ToolKit\u2014An Object-Oriented Approach to 3D Graphics","author":"Schroeder","key":"2019100512034326600_c37"},{"key":"2019100512034326600_c38","unstructured":"GLUT, The OpenGL Utility Toolkit, http:\/\/www.opengl.org\/resources\/libraries\/glut\/"},{"key":"2019100512034326600_c39","unstructured":"QueryPerformanceCounter Function, Microsoft MSDN library, http:\/\/msdn.microsoft.com\/en-us\/library\/ms644904(VS.85).aspx"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4006465\/5498310\/021004_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4006465\/5498310\/021004_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T16:03:53Z","timestamp":1570291433000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4006465\/465802\/Comparison-of-Algorithms-for-Haptic-Interaction"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,19]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4006465","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2012,3,19]]},"article-number":"021004"}}