Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Fast penetration depth computation for physically-based animation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
Distance Computation between Non-Convex Polyhedra at Short Range Based on Discrete Voronoi Regions
GMP '00 Proceedings of the Geometric Modeling and Processing 2000
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Accurate Collision Response on Polygonal Meshes
CA '00 Proceedings of the Computer Animation
ACM SIGGRAPH 2003 Papers
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Collision detection for deforming necklaces
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometrySoCG2002
Meshless deformations based on shape matching
ACM SIGGRAPH 2005 Papers
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Signed Distance Transform Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Interactive 3D distance field computation using linear factorization
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology)
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
ACM SIGGRAPH 2006 Sketches
GI '07 Proceedings of Graphics Interface 2007
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Real-time path planning for virtual agents in dynamic environments
ACM SIGGRAPH 2008 classes
Free-Form Deformation Axis Aligned Bounding Box
ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
PCCD: parallel continuous collision detection
SIGGRAPH '09: Posters
Globally coupled collision handling using volume preserving impulses
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Deformable Proximity Queries and Their Application in Mobile Manipulation Planning
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Star-contours for efficient hierarchical self-collision detection
ACM SIGGRAPH 2010 papers
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Collision-streams: fast GPU-based collision detection for deformable models
I3D '11 Symposium on Interactive 3D Graphics and Games
Fast continuous collision detection using parallel filter in subspace
I3D '11 Symposium on Interactive 3D Graphics and Games
VolCCD: Fast continuous collision culling between deforming volume meshes
ACM Transactions on Graphics (TOG)
Tetra-trees properties in graphic interaction
Graphical Models
PolyDepth: Real-time penetration depth computation using iterative contact-space projection
ACM Transactions on Graphics (TOG)
Fast GPU-based locality sensitive hashing for k-nearest neighbor computation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient computation of 3d clipped voronoi diagram
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Adaptive image-based intersection volume
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Energy-based self-collision culling for arbitrary mesh deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Efficient Image-Based Proximity Queries with Object-Space Precision
Computer Graphics Forum
Parallel computing 2D Voronoi diagrams using untransformed sweepcircles
Computer-Aided Design
Efficient computation of clipped Voronoi diagram for mesh generation
Computer-Aided Design
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We present novel algorithms to perform collision and distance queries among multiple deformable models in dynamic environments. These include inter-object queries between different objects as well as intra-object queries. We describe a unified approach to compute these queries based on N-body distance computation and use properties of the 2nd order discrete Voronoi diagram to perform N-body culling. Our algorithms involve no preprocessing and also work well on models with changing topologies. We can perform all proximity queries among complex deformable models consisting of thousands of triangles in a fraction of a second on a high-end PC. Moreover, our Voronoi-based culling algorithm can improve the performance of separation distance and penetration queries by an order of magnitude.