Abstract | ||
---|---|---|
An algorithm is described for fast rendering of surfaces for haptic interaction with multiple fingers. The algorithm uses a human-defined geometrical map to quickly cache surface triangles for constant time solution of the collision detection problem. The map is a 1, 2, or 3 dimensional manifold onto which it is easy to project the haptic interaction point. Dividing it's surface into quantized bins allows easy reference to a small set of triangles which can be checked for collision. Although the algorithm relies on some one-time manual input (i.e. defining the contact map), it represents a significant increase in speed without a substantial memory penalty. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/WHC.2007.52 | WHC |
Keywords | Field | DocType |
constant time solution,fast rendering,dimensional manifold,haptic interaction point,collision detection problem,human-defined geometrical map,contact map,haptic interaction,multifinger haptic display,easy reference,cache surface triangle,spline,solid modeling,surface topography,surface reconstruction,displays,collision detection,rendering,3 dimensional,virtual environment | Computer vision,Collision detection,Computer graphics (images),Division (mathematics),Cache,Computer science,Collision,Quantization (physics),Artificial intelligence,Rendering (computer graphics),Small set,Manifold | Conference |
ISBN | Citations | PageRank |
0-7695-2738-8 | 0 | 0.34 |
References | Authors | |
12 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Blake Hannaford | 1 | 2527 | 516.26 |
Rainer Leuschke | 2 | 68 | 7.53 |