Title
On accelerating a volume-based haptic feedback algorithm
Abstract
The importance of haptic feedback is recognized by an increasing number of researchers in the virtual reality field. Recently, a volume-based haptic feedback approach has emerged. The approach samples the intersection volume between objects through the three axes in 3D space to render an accurate interaction force among objects. This paper presents a method to reduce the complexity of the volume-based force feedback algorithm. The core of the proposed algorithm is sampling the intersection volume between two objects only once rather than three times. For the other two axes, a penetration pair reconstruction algorithm is developed to generate the required information from the sampled result. Experimental results demonstrate that the proposed approach can increase the frame rate of the volumetric haptic feedback algorithm by a factor of over two. The resulting force error is modest compared to the original volume-based haptic feedback. This proposed algorithm may also be applied to accelerate other volume-based applications, e.g. volume based force interaction between colliding deformable objects in virtual reality simulation. Moreover, the algorithm requires no pre-processing, and is thus well suited for simulations where object topology is constantly changing, i.e. cutting, melting or deforming processes.
Year
DOI
Venue
2011
10.1109/VR.2011.5759474
VR
Keywords
Field
DocType
volume-based force feedback algorithm,original volume-based haptic feedback,haptic feedback,penetration pair reconstruction algorithm,volume-based haptic feedback algorithm,force interaction,accurate interaction force,proposed algorithm,volume-based haptic feedback approach,volumetric haptic feedback algorithm,intersection volume,reconstruction,force feedback,pixel,force,virtual reality
Computer vision,Virtual reality,Computer graphics (images),Simulation,Computer science,Algorithm,Reconstruction algorithm,Frame rate,Pixel,Artificial intelligence,Sampling (statistics),Haptic technology
Conference
ISSN
Citations 
PageRank 
1087-8270
0
0.34
References 
Authors
8
3
Name
Order
Citations
PageRank
Rui Hu19715.98
Kenneth E. Barner281270.19
K Steiner300.34