Curved surfaces and coherence for non-penetrating rigid body simulation
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Direct haptic rendering of sculptured models
Proceedings of the 1997 symposium on Interactive 3D graphics
3D scan conversion of CSG models into distance volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Spatialized normal come hierarchies
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications
IEEE Transactions on Visualization and Computer Graphics
Six Degree-of-Freedom Haptic Rendering of Complex Polygonal Models
HAPTICS '03 Proceedings of the 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (HAPTICS'03)
Efficient collision detection for animation and robotics
Efficient collision detection for animation and robotics
A higher dimensional formulation for robust and interactive distance queries
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Precise vector textures for real-time 3D rendering
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Computing the minimum distance between a point and a NURBS curve
Computer-Aided Design
| Hi-index | 0.01 |
We present a robust search for distance extrema from a point to a curve or a surface. The robustness comes from using geometric operations rather than numerical methods to find all local extrema. Tangent cones are used to search for regions where distance extrema conditions are satisfied and patch refinement hierarchically improves the search. Instead of preprocessing and storing a large hierarchy, elements are computed as needed and retained only if useful. However, for spatially coherent queries, this provides a significant speedup.