Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Introduction to algorithms
Curved surfaces and coherence for non-penetrating rigid body simulation
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
A Method for Registration of 3-D Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Dynamic view-dependent simplification for polygonal models
Proceedings of the 7th conference on Visualization '96
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Building and traversing a surface at variable resolution
VIS '97 Proceedings of the 8th conference on Visualization '97
Optimized geometry compression for real-time rendering
VIS '97 Proceedings of the 8th conference on Visualization '97
Progressive TINs: algorithms and applications
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
A fast triangle-triangle intersection test
Journal of Graphics Tools
Appearance-preserving simplification
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Proceedings of the conference on Visualization '98
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Skin: a constructive approach to modeling free-form shapes
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
New quadric metric for simplifiying meshes with appearance attributes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Multiresolution hierarchies on unstructured triangle meshes
Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Locally Toleranced Surface Simplification
IEEE Transactions on Visualization and Computer Graphics
A Framework for Streaming Geometry in VRML
IEEE Computer Graphics and Applications
Efficient structures for geometric data management
Efficient structures for geometric data management
Efficient collision detection for animation and robotics
Efficient collision detection for animation and robotics
Fast and accurate shape-based registration
Fast and accurate shape-based registration
Approximate envelope reconstruction for moving solids
Mathematical Methods for Curves and Surfaces
A complete distance field representation
Proceedings of the conference on Visualization '01
Signed Distance Computation Using the Angle Weighted Pseudonormal
IEEE Transactions on Visualization and Computer Graphics
Distance extrema for spline models using tangent cones
GI '05 Proceedings of Graphics Interface 2005
Sweepers: swept deformation defined by gesture
Graphical Models - Special issue on SMI 2004
Graphical Models - Special issue on SMI 2004
Improved Two-Level Model Averaging Techniques in Drosophila Brain Modeling
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
The HybridTree: a hybrid constructive shape representation for free-form modeling
Heterogeneous objects modelling and applications
Couple points --- a local approach to global surface analysis
Proceedings of the 7th international conference on Curves and Surfaces
A Robust Embedding Scheme and an Efficient Evaluation Protocol for 3D Meshes Watermarking
International Journal of Computer Vision and Image Processing
Efficient evaluation of continuous signed distance to a polygonal mesh
Proceedings of the 28th Spring Conference on Computer Graphics
| Hi-index | 0.00 |
We introduce a new algorithm for computing the distance from a point to an arbitrary polygonal mesh. Our algorithm uses a multiresolution hierarchy of bounding volumes generated by geometric simplification. Our algorithm is dynamic, exploiting coherence between subsequent queries using a priority process and achieving constant time queries in some cases. It can be applied to meshes that transform rigidly or deform nonrigidly. We illustrate our algorithm with a simulation of particle dynamics and collisions with a deformable mesh, the computation of distance maps and offset surfaces, the computation of an approximation to the expensive Hausdorff distance between two shapes, and the detection of self-intersections. We also report comparison results between our algorithm and an alternative algorithm using an octree, upon which our method permits an order-of-magnitude speed-up.