{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T07:19:45Z","timestamp":1710919185681},"reference-count":23,"publisher":"MIT Press","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Presence: Teleoperators and Virtual Environments"],"published-print":{"date-parts":[[2009,10,1]]},"abstract":"This paper proposes a novel, accurate, and efficient hybrid CPU\/GPU-based 3-DOF haptic rendering algorithm for highly complex and large-scale virtual environments (VEs) that may simultaneously contain different types of object data representations. In a slower rendering process on the GPU, local geometry near the haptic interaction point (HIP) is obtained in the form of six directional depth maps from virtual cameras adaptively located around the object to be touched. In a faster rendering process on the CPU, collision detection and response computations are performed using the directional depth maps without the need for any complex data hierarchy of virtual objects, or data conversion of multiple data formats. To efficiently find an ideal HIP (IHIP), the proposed algorithm uses a new \u201cabstract\u201d local occupancy map instance (LOMI) and the nearest neighbor search algorithm, which does not require physical memory for storing voxel types during online voxelization and reduces the search time by a factor of about 10. Finally, in order to achieve accurate haptic interaction, sub-voxelization of a voxel in LOMI is proposed. The effectiveness of the proposed algorithm is subsequently demonstrated with several benchmark examples.<\/jats:p>","DOI":"10.1162\/pres.18.5.340","type":"journal-article","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T19:51:44Z","timestamp":1257537104000},"page":"340-360","source":"Crossref","is-referenced-by-count":4,"title":["Accurate and Efficient CPU\/GPU-Based 3-DOF Haptic Rendering of Complex Static Virtual Environments"],"prefix":"10.1162","volume":"18","author":[{"given":"Jong-Phil","family":"Kim","sequence":"first","affiliation":[{"name":"Imaging Media Research Center, Korea Institute of Science and Technology, Seoul, Korea"}]},{"given":"Beom-Chan","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Hyungon","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Jaeha","family":"Kim","sequence":"additional","affiliation":[{"name":"Human-Machine-Computer, Interface Lab, Department of Mechatronics, Gwangju Institute of Science and Technology, Gwangju, Korea"}]},{"given":"Jeha","family":"Ryu","sequence":"additional","affiliation":[{"name":"Human-Machine-Computer, Interface Lab, Department of Mechatronics, 261 Cheomdan-gwagiro, (Oryong-dong), Buk-gu, Gwangju, 500-712 Korea"}]}],"member":"281","reference":[{"key":"p_2","first-page":"197","author":"Avila R. S.","year":"1996","journal-title":"IEEE Transactions on Visualization"},{"issue":"3","key":"p_3","first-page":"387","volume":"15","author":"Barequet G.","year":"1996","journal-title":"Proceedings of Eurographics"},{"key":"p_4","first-page":"171","author":"Barbic J.","year":"2007","journal-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA)"},{"key":"p_7","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/237170.237244","volume":"96","author":"Gottschalk S.","year":"1996","journal-title":"Proceedings of the ACM SIGGRAPH"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00041-3"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1162\/105474699566413"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041719"},{"key":"p_13","first-page":"132","author":"Kim J. P.","year":"2004","journal-title":"Proceedings of the International Conference on Artificial Reality and Telexistence (ICAT)"},{"key":"p_16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/545261.545266","author":"Kim Y.","year":"2002","journal-title":"Proceedings of the SIGGRAPH Symposium on Computer Animation"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1162\/105474603765879530"},{"key":"p_18","first-page":"131","author":"Lawrence D. A.","year":"2000","journal-title":"IEEE Transactions on Visualization"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.85"},{"issue":"1","key":"p_20","first-page":"295","volume":"55","author":"Massie T.","year":"1994","journal-title":"Proceedings of the ASME Winter Annual Meeting, Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems"},{"key":"p_21","first-page":"401","volume":"99","author":"McNeely W.","year":"1999","journal-title":"Proceedings of the ACM SIGGRAPH"},{"key":"p_22","author":"McNeely W.","year":"2006","journal-title":"Journal of Haptics-e, 3(7)."},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97892"},{"key":"p_27","first-page":"345","author":"Ruspini D. C.","year":"1996","journal-title":"Proceedings of the First PHANToM User's Group Workshop"},{"issue":"1","key":"p_28","first-page":"295","volume":"97","author":"Ruspini D. C.","year":"1997","journal-title":"Proceedings of the ACM SIGGRAPH"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2004.1274058"},{"key":"p_31","first-page":"61","volume":"61","author":"Salisbury K.","year":"1997","journal-title":"Proceedings of the ASME Dynamic Systems and Control Division"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122745"},{"key":"p_36","first-page":"37","volume":"61","author":"Thompson T. V., II","year":"1997","journal-title":"Proceedings of the ASME Dynamic Systems and Control Division"},{"key":"p_39","first-page":"146","volume":"3","author":"Zilles C.","year":"1995","journal-title":"Proceedings of the IEEE\/ RSJ International Conference on Intelligent Robotics and Systems"}],"container-title":["Presence: Teleoperators and Virtual Environments"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/pres.18.5.340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T12:50:33Z","timestamp":1685191833000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/pvar\/article\/18\/5\/340-360\/58987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,1]]},"references-count":23,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,10,1]]}},"alternative-id":["10.1162\/pres.18.5.340"],"URL":"http:\/\/dx.doi.org\/10.1162\/pres.18.5.340","relation":{},"ISSN":["1054-7460"],"issn-type":[{"value":"1054-7460","type":"print"}],"subject":[],"published":{"date-parts":[[2009,10,1]]}}}
