Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Region Growing Euclidean Distance Transforms
ICIAP '97 Proceedings of the 9th International Conference on Image Analysis and Processing-Volume I - Volume I
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
3D Distance Fields: A Survey of Techniques and Applications
IEEE Transactions on Visualization and Computer Graphics
Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models
IEEE Transactions on Haptics
Splitting cubes: a fast and robust technique for virtual cutting
The Visual Computer: International Journal of Computer Graphics
Composite finite elements for 3D image based computing
Computing and Visualization in Science
Preserving topology and elasticity for embedded deformable models
ACM SIGGRAPH 2009 papers
Bounded normal trees for reduced deformations of triangulated surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Image-based collision detection and response between arbitrary volume objects
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Efficient elasticity for character skinning with contact and collisions
ACM SIGGRAPH 2011 papers
Robust interactive cutting based on an adaptive octree simulation mesh
The Visual Computer: International Journal of Computer Graphics - CGI'2011 Conference
A Hexahedral Multigrid Approach for Simulating Cuts in Deformable Objects
IEEE Transactions on Visualization and Computer Graphics
Hybrid distance field computation
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Efficient collision detection for brittle fracture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
| Hi-index | 0.00 |
Composite finite elements (CFEs) based on a hexahedral discretization of the simulation domain have recently shown their effectiveness in physically based simulation of deformable bodies with changing topology. In this paper we present an efficient collision detection method for CFE simulation of cuts. Our method exploits the specific characteristics of CFEs, i.e., the fact that the number of simulation degrees of freedom is significantly reduced. We show that this feature not only leads to a faster deformation simulation, but also enables a faster collision detection. To address the non-conforming properties of geometric composition and hexahedral discretization, we propose a topology-aware interpolation approach for the computation of penetration depth. We show that this approach leads to accurate collision detection on complex boundaries. Our results demonstrate that by using our method cutting on high-resolution deformable bodies including collision detection and response can be performed at interactive rates.