Function-Based Single and Dual Point Haptic Interaction in Cyberworlds

  • Lei Wei
  • Alexei Sourin
  • Zoran Najdovski
  • Saeid Nahavandi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7380)


Polygon and point based models dominate virtual reality. These models also affect haptic rendering algorithms, which are often based on collision with polygons. With application to dual point haptic devices for operations like grasping, complex polygon and point based models will make the collision detection procedure slow. This results in the system not able to achieve interactivity for force rendering. To solve this issue, we use mathematical functions to define and implement geometry (curves, surfaces and solid objects), visual appearance (3D colours and geometric textures) and various tangible physical properties (elasticity, friction, viscosity, and force fields). The function definitions are given as analytical formulas (explicit, implicit and parametric), function scripts and procedures. We proposed an algorithm for haptic rendering of virtual scenes including mutually penetrating objects with different sizes and arbitrary location of the observer without a prior knowledge of the scene to be rendered. The algorithm is based on casting multiple haptic rendering rays from the Haptic Interaction Point (HIP), and it builds a stack to keep track on all colliding objects with the HIP. The algorithm uses collision detection based on implicit function representation of the object surfaces. The proposed approach allows us to be flexible when choosing the actual rendering platform, while it can also be easily adopted for dual point haptic collision detection as well as force and torque rendering. The function-defined objects and parts constituting them can be used together with other common definitions of virtual objects such as polygon meshes, point sets, voxel volumes, etc. We implemented an extension of X3D and VRML as well as several standalone application examples to validate the proposed methodology. Experiments show that our concern about fast, accurate rendering as well as compact representation could be fulfilled in various application scenarios and on both single and dual point haptic devices.


Function-based approach Haptic interaction Dual-point haptic interaction Haptic collision detection Haptic force rendering Shared Virtual Spaces 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weller, R., Zachmann, G.: A unified approach for physically-based simulations and haptic rendering. In: Proceedings of the 2009 ACM SIGGRAPH Symposium on Video Games, pp. 151–159 (2009)Google Scholar
  2. 2.
    El-Far, N.R., Georganas, N.D., Saddik, A.E.: Collision Detection and Force Response in Highly-Detailed Point-Based Hapto-Visual Virtual Environments. In: Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, pp. 15–22 (2007)Google Scholar
  3. 3.
    Knott, D., Pai, D.K.: CInDeR: collision and interference detection in real time using graphics hardware. In: Proceedings of Graphics Interface, pp. 73–80 (2003)Google Scholar
  4. 4.
    Kolčárek, P., Sochor, J.: Velocity driven haptic rendering. In: Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 389–394 (2005)Google Scholar
  5. 5.
    Sourin, A., Wei, L.: Visual immersive haptic rendering on the web. In: Proceedings of the 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry (2008)Google Scholar
  6. 6.
    Wei, L., Sourin, A.: Function-based approach to mixed haptic effects rendering. Vis. Comput. 27, 321–332 (2011)CrossRefGoogle Scholar
  7. 7.
    Laehyun, K., Kyrikou, A., Sukhatme, G.S., Desbrun, M.: An implicit-based haptic rendering technique. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2943–2948 (2002)Google Scholar
  8. 8.
    Hua, J., Qin, H.: Haptics-based volumetric modeling using dynamic spline-based implicit functions. In: Proceedings of the 2002 IEEE Symposium on Volume Visualization and Graphics, pp. 55–64 (2002)Google Scholar
  9. 9.
    Edin, B., Panarese, A.: Human ability to discriminate direction of threedimensional force stimuli applied to the finger pad. J. Neurophysiol. 105, 541–547 (2011)CrossRefGoogle Scholar
  10. 10.
    Najdovski, Z., Nahavandi, S.: Characterising a Novel Interface for Event-Based Haptic Grasping. In: IEEE International Symposium on Robot and Human Interactive Communications, Japan (2009)Google Scholar
  11. 11.
    Najdovski, Z., Nahavandi, S.: Extending Haptic Device Capability for 3D Virtual Grasping. In: Ferre, M. (ed.) EuroHaptics 2008. LNCS, vol. 5024, pp. 494–503. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Jansson, G.: Effects of number of fingers involved in exploration on haptic identification of objects. excerpt from pureform: The museum of pure form; haptic exploration for perception of the shape of virtual objects. EUPURE FORM, Technical report (2000)Google Scholar
  13. 13.
    Bttcher, G., Allerkamp, D., Glckner, D., Wolter, F.-E.: Haptic two-finger contact with textiles. The Visual Computer 24, 911–922 (2008)CrossRefGoogle Scholar
  14. 14.
    Mourad Bouzit, G.P., Burdea, G., Boian, R.: The rutgers master iinew design force-feedback glove. IEEE/ASME Transactions on Mechatronics 7, 256–263 (2002)CrossRefGoogle Scholar
  15. 15.
    Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.V.: Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 429–446 (1995)CrossRefGoogle Scholar
  16. 16.
    Pasko, A., Adzhiev, V., Schmitt, B., Schlick, C.: Constructive hypervolume modelling. Graphical Models 63(6), 413–442 (2001)MATHCrossRefGoogle Scholar
  17. 17.
    Adzhiev, V., Kartasheva, E., Kunii, T., Pasko, A., Schmitt, B.: Cellular-functional modeling of heterogeneous objects. In: Proc. 7th ACM Symposium on Solid Modeling and Applications, Saarbrücken, Germany, pp. 192–203. ACM Press (2002)Google Scholar
  18. 18.
    Liu, Q., Sourin, A.: Function-defined shape metamorphoses in visual cyberworlds. The Visual Computer 22, 977–990 (2006)CrossRefGoogle Scholar
  19. 19.
    Liu, Q., Sourin, A.: Function-defined Shape Metamorphoses in Visual Cyberworlds. The Visual Computer 22(12), 977–990 (2006)CrossRefGoogle Scholar
  20. 20.
    Duriez, C., Dubois, F., Kheddar, A., Andriot, C.: Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Transactions on Visualization and Computer Graphics 12, 36–47 (2006)CrossRefGoogle Scholar
  21. 21.
    Barbic, J., James, D.L.: Six-DoF haptic rendering of contact between geometrically complex reduced deformable models: Haptic demo. In: Third Joint EuroHaptics Conference, 2009 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics 2009, pp. 393–394 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Lei Wei
    • 1
  • Alexei Sourin
    • 2
  • Zoran Najdovski
    • 1
  • Saeid Nahavandi
    • 1
  1. 1.Centre for Intelligent System ResearchDeakin UniversityAustralia
  2. 2.Nanyang Technological UniversitySingapore

Personalised recommendations