Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Distance Field based Haptic Rendering of Scattered Oriented Points

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 61 - Number 7
Year of Publication: 2013
Sreeni K. G.

Sreeni K G.. Article: Distance Field based Haptic Rendering of Scattered Oriented Points. International Journal of Computer Applications 61(7):1-8, January 2013. Full text available. BibTeX

	author = {Sreeni K. G.},
	title = {Article: Distance Field based Haptic Rendering of Scattered Oriented Points},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {61},
	number = {7},
	pages = {1-8},
	month = {January},
	note = {Full text available}


This work is aimed at rendering of an object described by a scattered, oriented point set data without explicitly finding the bounding surface. We propose a proxy based rendering technique on a distance field based representation of the object in a regular 3D grid of voxels. Our method initially finds a 3D indicator function in the grid of voxels from the available point set data through sphere packing. The indicator function is further used to find the implicit potential function (distance field) in the voxel grid by iteratively moving the bounding surface of the object inward till all the voxels are covered. Our algorithm uses a gradient descent based minimization of the distance between HIP and proxy during the penetration of HIP in the object. The rendering algorithm interpolates the distance at the proxy point from the neighboring voxels in order to find the gradient for the purpose of moving the proxy. We experimented on a large set of scattered point set data and could effectively render them using a three degree of freedom haptic device.


  • Nina Amenta, Marshall Bern, and Manolis Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In SIGGRAPH, pages 415–421, 1998.
  • Nina Amenta, Sunghee Choi, and Ravi Krishna Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications, 19:127–153, 2000.
  • Ricardo S. Avila and Lisa M. Sobierajski. A haptic interaction method for volume visualization. Visualization Conference, IEEE, 0:197, 1996.
  • Ilya Baran and Jovan Popovic. Automatic rigging and animation of 3d characters. ACM Trans. Graph. , 26(3):72, 2007.
  • Fausto Bernardini, Joshua Mittleman, Holly Rushmeier, Claudio Silva, Gabriel Taubin, and Senior Member. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5:349–359, 1999.
  • J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell,W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3D objects with radial basis functions. In Computer Graphics (SIGGRAPH 01 Conf. Proc. ), pages 6776. ACM SIGGRAPH, pages 67–76. Springer, 2001.
  • Frank Dachille and Arie Kaufman. Incremental triangle voxelization. In Graphics Interface, pages 205–212, 2000.
  • Andr´e Gu´eziec. 'Meshsweeper': Dynamic Point-to- Polygonal-Mesh Distance and Applications. IEEE Transactions on Visualization and Computer Graphics, 7:47–61, January 2001.
  • Hugues Hoppe, Tony DeRose, Tom Duchamp, John Mc- Donald, and Werner Stuetzle. Surface reconstruction from unorganized points. In COMPUTER GRAPHICS (SIGGRAPH 92 PROCEEDINGS), pages 71–78, 1992.
  • R. Hover, M. Harders, and G. Szekely. Data-driven haptic rendering of visco-elastic effects. In Proceedings of the 2008 Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, pages 201–208, Washington, DC, USA, 2008. IEEE Computer Society.
  • Mark W. Jones, J. Andreas Brentzen, and Milos Sramek. 3D Distance Fields: A Survey of Techniques and Applications. IEEE Transactions on visualization and Computer Graphics, 12(4):581–599, 2006.
  • Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, SGP '06, pages 61–70, Aire-la-Ville, Switzerland, Switzerland, 2006. Eurographics Association.
  • Laehyun Kim, Anna Kyrikou, Mathieu Desbrun, and Gaurav Sukhatme. An implicit-based haptic rendering technique. In Proceeedings of the IEEE/RSJ International Conference on Intelligent Robots, volume 3, pages 2942–2948, 2002.
  • Laehyun Kim, Gaurav S. Sukhatme, and Mathieu Desbrun. A haptic rendering technique based on hybrid surface representation. IEEE Computer Graphics and Applications, Special Issue on Haptic Rendering - Beyond Visual Computing, 24(2):66–75, March 2004.
  • Ravikrishna Kolluri, Jonathan Richard Shewchuk, and James F. O'Brien. Spectral surface reconstruction from noisy point clouds. In Proceedings of the 2004 Eurographics/ ACM SIGGRAPH symposium on Geometry processing, SGP '04, pages 11–21, New York, NY, USA, 2004. ACM.
  • S. D. Laycock and A. M. Day. A survey of haptic rendering techniques. Computer Graphics Forum, 26(1):50–65, March 2007.
  • Adam Leeper, Sonny Chan, and Kenneth Salisbury. Constraint based 3-DOF haptic rendering of arbitrary point cloud data. In RSS Workshop on RGB-D Cameras, University of Southern California, June 2011.
  • Sean Mauch. A fast algorithm for computing the closest point and distance transform. Technical report, California Institute of Technology, 2000.
  • William A. Mcneely, Kevin D. Puterbaugh, and James J. Troy. Six degree-of-freedom haptic rendering using voxel sampling. In Proc. of ACM SIGGRAPH, pages 401–408, 1999.
  • Srinivasan M. A. Morgenbesser, H. B. Force shading for haptic shade perception. In Proceedings of the ASME Dynamic Systems and Control Division, volume 58, pages 407–412, 1996.
  • James C. Mullikin. The vector distance transform in two and three dimensions. CVGIP: Graph. Models and Image Process. , 54:526–535, November 1992.
  • Bradley A. Payne and Arthur W. Toga. Distance field manipulation of surface models. IEEE Comput. Graph. Appl. , 12:65–71, January 1992.
  • Matthias Renz, Carsten Preusche, Marco Ptke, Hans peter Kriegel, and Gerd Hirzinger. Stable haptic interaction with virtual environments using an adapted voxmap-pointshell algorithm. In Proc. Eurohaptics, pages 149–154, 2001.
  • Frank Rhodes. Discrete Euclidean metrics. Pattern Recogn. Lett. , 13:623–628, September 1992.
  • Azriel Rosenfeld and John L. Pfaltz. Sequential operations in digital picture processing. J. ACM, 13:471–494, October 1966.
  • Diego C. Ruspini, Krasimir Kolarov, and Oussama Khatib. The haptic display of complex graphical environments. In Proc. of ACM SIGGRAPH, pages 345–352, 1997.
  • Fredrik Ryden, Sina Nia Kosari, and Howard Jay Chizeck. Proxy method for fast haptic rendering from time varying point clouds. In IROS, pages 2614–2619. IEEE, 2011.
  • Kenneth Salisbury, Francois Conti, and Federico Barbagli. Haptic rendering: Introductory concepts. IEEE Computer Graphics and Applications, 24(2):24–32, 2004.
  • J A Sethian. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences of the United States of America, 93(4):1591–1595, 1996.
  • Christian Sigg, Ronald Peikert, and Markus Gross. Signed distance transform using graphics hardware. In Proceedings of the 14th IEEE Visualization 2003 (VIS'03), VIS '03, pages 83–90, Washington, DC, USA, 2003. IEEE Computer Society.
  • K. G. Sreeni and Subhasis Chaudhuri. Haptic Rendering of Dense 3D Point Cloud Data. In IEEE Haptic Symposium, pages 333–339, Vancouver, BC, Canada, March 4-7 2012.
  • K. G. Sreeni, K. Priyadarshini, A. K. Praseedha, and Subhasis Chaudhuri. Haptic Rendering of Cultural Heritage Objects at Different Scales. In Eurohaptics, Tampere, Finland, June 12-15 2012.
  • John N. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control, 40(9):1528–1538, 1995.
  • Hong-Kai Zhao, Stanley Osher, and Ronald Fedkiw. Fast surface reconstruction using the level set method. In Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01), VLSM '01, pages 194–, Washington, DC, USA, 2001. IEEE Computer Society.
  • C. B. Zilles and J. K. Salisbury. A constraint-based godobject method for haptic display. Intelligent Robots and Systems, IEEE/RSJ International Conference on, 3:3146, 1995.