Article: Haptic rendering based on spatial run-length encoding
| Title | Haptic rendering based on spatial run-length encoding |
|---|---|
| Authors | Chen, Y1 Yang, Z1 |
| Keywords | Collision detection Force model Haptic rendering Haptic shape modeling Machining simulation Run-length encoding |
| Issue Date | 2004 |
| Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/rcim |
| Citation | Robotics And Computer-Integrated Manufacturing, 2004, v. 20 n. 3, p. 237-246 [How to Cite?] DOI: http://dx.doi.org/10.1016/j.rcim.2003.09.002 |
| Abstract | In this paper, an extendable volumetric representation based on run-lengths called spatial run-length encoding (S-RLE) is presented. The S-RLE representation is developed for a haptic shape modeling system that is based on simulated machining processes. In the system, shape modeling is simulated as virtual material removal processes similar to machining processes with volume-based haptic rendering. The object and the tools are represented by S-RLE. The data structure of S-RLE consists of two cross-referenced databases: one is a stack of lists in geometrical domain, recording the runs describing the space occupation of the object; the other is a table in physical domain, describing the physical properties of each element. The latter is extendable to include more diverse physical properties such as parts composed of heterogeneous materials. Algorithms for geometric operations and haptic rendering based on S-RLE are developed. The proposed S-RLE data structure has the features of efficient memory usage, quick collision detection, inherent representation for heterogeneous objects, and fast visual rendering. © 2003 Elsevier Ltd. All rights reserved. |
| ISSN | 0736-5845 2011 Impact Factor: 1.173 2011 SCImago Journal Rankings: 0.054 |
| DOI | http://dx.doi.org/10.1016/j.rcim.2003.09.002 |
| References | References in Scopus |
| dc.contributor.author | Chen, Y |
|---|---|
| dc.contributor.author | Yang, Z |
| dc.date.accessioned | 2010-09-06T07:18:12Z |
| dc.date.available | 2010-09-06T07:18:12Z |
| dc.date.issued | 2004 |
| dc.description.abstract | In this paper, an extendable volumetric representation based on run-lengths called spatial run-length encoding (S-RLE) is presented. The S-RLE representation is developed for a haptic shape modeling system that is based on simulated machining processes. In the system, shape modeling is simulated as virtual material removal processes similar to machining processes with volume-based haptic rendering. The object and the tools are represented by S-RLE. The data structure of S-RLE consists of two cross-referenced databases: one is a stack of lists in geometrical domain, recording the runs describing the space occupation of the object; the other is a table in physical domain, describing the physical properties of each element. The latter is extendable to include more diverse physical properties such as parts composed of heterogeneous materials. Algorithms for geometric operations and haptic rendering based on S-RLE are developed. The proposed S-RLE data structure has the features of efficient memory usage, quick collision detection, inherent representation for heterogeneous objects, and fast visual rendering. © 2003 Elsevier Ltd. All rights reserved. |
| dc.description.nature | Link_to_subscribed_fulltext |
| dc.identifier.citation | Robotics And Computer-Integrated Manufacturing, 2004, v. 20 n. 3, p. 237-246 [How to Cite?] DOI: http://dx.doi.org/10.1016/j.rcim.2003.09.002 |
| dc.identifier.doi | http://dx.doi.org/10.1016/j.rcim.2003.09.002 |
| dc.identifier.epage | 246 |
| dc.identifier.hkuros | 90615 |
| dc.identifier.isi | WOS:000221839800007 |
| dc.identifier.issn | 0736-5845 2011 Impact Factor: 1.173 2011 SCImago Journal Rankings: 0.054 |
| dc.identifier.issue | 3 |
| dc.identifier.openurl | ![]() |
| dc.identifier.scopus | eid_2-s2.0-1842853918 |
| dc.identifier.spage | 237 |
| dc.identifier.uri | http://hdl.handle.net/10722/76158 |
| dc.identifier.volume | 20 |
| dc.language | eng |
| dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/rcim |
| dc.publisher.place | United Kingdom |
| dc.relation.ispartof | Robotics and Computer-Integrated Manufacturing |
| dc.relation.references | References in Scopus |
| dc.subject | Collision detection |
| dc.subject | Force model |
| dc.subject | Haptic rendering |
| dc.subject | Haptic shape modeling |
| dc.subject | Machining simulation |
| dc.subject | Run-length encoding |
| dc.title | Haptic rendering based on spatial run-length encoding |
| dc.type | Article |
Author Affiliations
- The University of Hong Kong


