Constraint-Based 3-DOF Haptic Rendering of Arbitrary Point Cloud Data

We present a constraint-based haptic rendering algorithm for arbitrary point cloud data. With the recent proliferation of low-cost range sensors, 3D point cloud data is readily available at high update rates. Challenges in haptic rendering of this data arise due to noise and poorly defined surface composition. We propose that point cloud data can be rendered as an implicit surface, which can be formulated to be mathematically smooth and efficient for computing interaction forces. This method is resistant to sensor noise, makes no assumptions about surface connectivity or orientation, and has fast pre-processing suitable for streaming data from a sensor. Applications to remote telerobotic manipulation are discussed.

[1]  Marc Alexa,et al.  Approximating and Intersecting Surfaces from Points , 2003, Symposium on Geometry Processing.

[2]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[3]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[4]  N.D. Georganas,et al.  An algorithm for haptically rendering objects described by point clouds , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[5]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[6]  Abdulmotaleb El-Saddik,et al.  DIBHR: Depth Image-Based Haptic Rendering , 2008, EuroHaptics.

[7]  Jae Kyu Lee,et al.  Haptic Rendering of Point Set Surfaces , 2007, Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'07).

[8]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[9]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[10]  K. Salisbury,et al.  Haptic Rendering of Surfaces Defined by Implicit Functions , 1997, Dynamic Systems and Control.

[11]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[12]  John Kenneth Salisbury,et al.  Large haptic topographic maps: marsview and the proxy graph algorithm , 2003, I3D '03.

[13]  J. Edward Colgate,et al.  Haptic interfaces for virtual environment and teleoperator systems , 1995 .