Large haptic topographic maps: marsview and the proxy graph algorithm

In this paper we develop an interactive 3D browser for large topographic maps using a visual display augmented by a haptic, or force feedback, display. The extreme size of our data files (over 100 million triangles) requires us to develop the “proxy graph algorithm”, a new haptic contact model. The proxy graph algorithm approximates proven virtual proxy methods but enhances the performance significantly by restricting the proxy location to the edges and vertices of the object. The resulting algorithm requires less computation and reduces the average number of collision detection operations per triangle that the proxy crosses during each haptic update cycle. We also develop a collision detection algorithm optimized for our heightfield dataset. Our “MarsView” software enables hands-on interactive display of visual and geologic data with polygon counts in excess of 100 million triangles using a standard PC computer and a commercial haptic interface. MarsView’s haptic user in...

• Type: Conference
• Year: 2003
• Where: SI3D
• Authors: Sean P. Walker, John Kenneth Salisbury Jr.
• Keywords: Computer Graphics, MarsView’s Haptic User, Proxy Graph Algorithm, SI3D 2003, Visual Display