Haptic Rendering using Support Plane Mappings

Konstantinos Moustakas


This paper presents a haptic rendering scheme based on distance maps over implicit surfaces. Using the successful concept of support planes and mappings, a support plane mapping formulation is used so as to generate a convex conservative representation and efficiently perform collision detection. The proposed scheme enables, under specific assumptions, the analytical reconstruction of the rigid 3D object’s surface, using the equations of the support planes and their respective distance map. As a direct consequence, the problem of calculating the force feedback can be analytically solved using only information about the 3D object’s spatial trasnformation and position of the haptic probe. Moreover, several haptic effects are derived by the proposed mesh-free haptic rendering formulation. Experimental evaluation and computational complexity analysis demonstrates that the proposed approach can reduce significantly the computational cost when compared to existing methods.


  1. Barbic, J. and James, D. (2009). Six-dof haptic rendering of contact between geometrically complex reduced deformable models: Haptic demo. In In Proc. of Eurohaptics, pages 393-394.
  2. Barlit, A. and Harders, M. (2007). Gpu-based distance map calculation for vector field haptic rendering. In Eurohaptics, pages 589-590.
  3. Burdea, G. and Coiffet, P. (2003). Virtual Reality Technology. Wiley-IEEE Press, 2nd edition.
  4. Chung, K. and Wang, W. (1996). Quick Collision Detection of Polytopes in Virtual Environments. In ACM Symposium on Virtual Reality Software and Technology 1996, pages 1-4.
  5. Coming, D. and Staadt, O. (2008). Velocity-aligned discrete oriented polytopes for dynamic collision detection. IEEE TVCG, 14(1):1-12.
  6. Conti, F., Barbagli, K., Morris, D., and Sewell, C. (March, 2005). Chai 3d: An open-source library for the rapid development of haptic scenes. In IEEE World Haptics, Pisa, Italy.
  7. Dobkin, D. P. and Kirkpatrick, D. G. (1985). A linear algorithm for determining the separation of convex polyhedra. Journal of Algorithms, 6(3):381 - 392.
  8. Ericson, C. (2005). Real-Time Collision Detection. The Morgan Kaufmann Series in Interactive 3D Technology. Morgan Kaufmann.
  9. Frisken, S. F., Perry, R. N., Rockwood, A. P., and Jones, T. R. (2000). Adaptively sampled distance fields: a general representation of shape for computer graphics. In Computer graphics and interactive techniques, pages 249-254.
  10. Fuhrmann, A., Sobottka, G., and Gross, C. (September 2003). Distance fields for rapid collision detection in physically based modeling. In Proceedings of GraphiCon 2003, pages 58-65.
  11. Gottschalk, S., Lin, M., and Manocha, D. (1996). OBBTree: A Hierarchical Structure for Rapid Interference Detection. In Computer Graphics, ACM SIGGRAPH, pages 171-180.
  12. Hubbard, P. (1996). Approximating Polyhedra with Spheres for Time-Critical collision detection . ACM Transactions on Graphics, 15(3):179-210.
  13. Klosowski, J., Held, M., Mitchell, J., Sowizral, H., and Zikan, K. (1998). Efficient Collision Detection using Bounding Volume Hierarchies of k-DOPs. IEEE Transaction on Visualization and Computer Graphics, 4(1):21-36.
  14. Laycock, S. and Day, A. (2007). A survey of haptic rendering techniques. Computer Graphics Forum, 26(1):50- 65.
  15. Lin, M. and Otaduy, M. (2008). Haptic rendering: Foundations, algorithms and applications. page A.K.Peters publishing.
  16. McNeely, W., Puterbaugh, K., and Troy, J. (1999). Six degree-of-freedom haptic rendering using voxel sampling. In Computer graphics and interactive techniques, pages 401-408.
  17. Osher, S. and Fedkiw, R. (2002). Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag.
  18. Osher, S. and Sethian, J. A. (1988). Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys., 79(1):12-49.
  19. Palmerius, K., Cooper, M., and Ynnerman, A. (2008). Haptic rendering of dynamic volumetric data. IEEE Transactions on Visualization and Computer Graphics, 14(2):263-276.
  20. Petersik, A., Pflesser, B., Tiede, U., and Hohne, K. (2001). Haptic rendering of volumetric anatomic models at sub-voxel resolution. In In Proc. of Eurohaptics, Birmingham, UK, pages 182-184.
  21. Ruspini, D., Kolarov, K., and Khatib, O. (1997). The haptic display of complex graphical environments. In Computer Graphics (SIGGRAPH 97 Conference Proceedings), pages 345-352.
  22. Sethian, J., Ciarlet, P., Iserles, A., Kohn, R., and Wright, M. (1999). Level Set Methods and Fast Marching Methods : Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press.
  23. Srinivasan, M. and Basdogan, C. (1997). Haptics in virtual environments: Taxonomy, research status and challenges. Computers and Graphics, pages 393-404.
  24. Tang, M., Curtis, S., Yoon, S.-E., and Manocha, D. (2008). Interactive continuous collision detection between deformable models using connectivity-based culling. In SPM 08: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, pages 25-36.
  25. Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnenat-Thalmann, N., Strasser, W., , and Volino, P. (2004). Collision detection for deformable objects. In Eurographics.
  26. van den Bergen, G. (1997). Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools, 2(4):1-13.
  27. van den Bergen, G. (2003). Collision Detection in Interactive 3D Environments. The Morgan Kaufmann Series in Interactive 3D Technology. Morgan Kaufmann.
  28. Vogiannou, A., Moustakas, K., Tzovaras, D., and Strintzis, M. (2010). Enhancing bounding volumes using support plane mappings for collision detection. Computer Graphics Forum, 29(5):1595-1604.
  29. Wald, I., Boulos, S., and Shirley, P. (2007). Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transactions on Graphics, 26(1).
  30. Zhang, X., Redon, S., Lee, M., and Kim, Y. (2007). Continuous collision detection for articulated models using taylor models and temporal culling. ACM Trans. Graph, 26(3).

Paper Citation

in Harvard Style

Moustakas K. (2014). Haptic Rendering using Support Plane Mappings . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 445-452. DOI: 10.5220/0004680604450452

in Bibtex Style

author={Konstantinos Moustakas},
title={Haptic Rendering using Support Plane Mappings},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},

in EndNote Style

JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Haptic Rendering using Support Plane Mappings
SN - 978-989-758-002-4
AU - Moustakas K.
PY - 2014
SP - 445
EP - 452
DO - 10.5220/0004680604450452