Haptic rendering with predictive representation of local geometry Export

@inproceedings{Park2004, abstract = {Haptic rendering of large and detailed virtual objects can require a significant computational load. Built out of a vast number of primitives, the object models can strain algorithms such as collision detection and constrained optimization, which are widely used in haptics applications. Nevertheless, to provide the necessary fidelity, haptic servo loops need to operate at 1 kHz or above. Separating the haptic processes from the more time consuming processes has long been a standard technique to protect more sensitive servo loops from the computational burden of collision detection and graphic display. In addition, local approximation techniques have been developed to allow fast update rates on small areas of the overall model around a known contact point. Operations on the complete model are only executed at a much slower rate. However, none of the existing methods fully exploit the model's topological information. We propose the use of the quadedge data structure to store the object model in addition to a hierarchical data structure used in collision detection. The compact, edge-based graph structure provides a topological map and the necessary tools to navigate easily along the model's surface. Also, we propose to use a velocity vector as an indicator of the intended user's motion. Such information leads to the prediction of the user's position within a short time frame. The proposed methods allow us to efficiently build local intermediate models based on predictions of the contact point movement.}, author = {Park, J. G. and Niemeyer, G.}, booktitle = {Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings. 12th International Symposium on}, citeulike-article-id = {1679529}, keywords = {approximation, bibtex-import, collision, computer, constrained, contact, data, detection, edge-based, geometry, graph, graphics, haptic, interfaces, local, loops, movement, objects, optimisation, optimization, point, predictive, quadedge, quadtrees, rendering, representation, servo, structure, technique, theory, virtual}, pages = {331--338}, pdf = {U:\09 Literatur verarbeitet\Park2004 - Haptic Rendering with Predictive Representation of Local Geometry.pdf}, posted-at = {2007-09-20 17:17:29}, priority = {0}, title = {Haptic rendering with predictive representation of local geometry}, year = {2004} }

TY - CONF ID - Park2004 L3 - citeulike-article-id:1679529 N2 - Haptic rendering of large and detailed virtual objects can require a significant computational load. Built out of a vast number of primitives, the object models can strain algorithms such as collision detection and constrained optimization, which are widely used in haptics applications. Nevertheless, to provide the necessary fidelity, haptic servo loops need to operate at 1 kHz or above. Separating the haptic processes from the more time consuming processes has long been a standard technique to protect more sensitive servo loops from the computational burden of collision detection and graphic display. In addition, local approximation techniques have been developed to allow fast update rates on small areas of the overall model around a known contact point. Operations on the complete model are only executed at a much slower rate. However, none of the existing methods fully exploit the model's topological information. We propose the use of the quadedge data structure to store the object model in addition to a hierarchical data structure used in collision detection. The compact, edge-based graph structure provides a topological map and the necessary tools to navigate easily along the model's surface. Also, we propose to use a velocity vector as an indicator of the intended user's motion. Such information leads to the prediction of the user's position within a short time frame. The proposed methods allow us to efficiently build local intermediate models based on predictions of the contact point movement. EP - 338 TI - Haptic rendering with predictive representation of local geometry T2 - Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings. 12th International Symposium on SP - 331 KW - approximation KW - bibtex-import KW - collision KW - computer KW - constrained KW - contact KW - data KW - detection KW - edge-based KW - geometry KW - graph KW - graphics KW - haptic KW - interfaces KW - local KW - loops KW - movement KW - objects KW - optimisation KW - optimization KW - point KW - predictive KW - quadedge KW - quadtrees KW - rendering KW - representation KW - servo KW - structure KW - technique KW - theory KW - virtual AU - Park, JG AU - Niemeyer, G PY - 2004/// ER -