Collision Detection for Deformable Objects
The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Abstract
Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well investigated, collision detection for deformable objects introduces additional challenging problems. This paper focuses on these aspects and summarizes recent research in the area of deformable collision detection. Various approaches based on bounding volume hierarchies, distance fields and spatial partitioning are discussed. In addition, image‐space techniques and stochastic methods are considered. Applications in cloth modeling and surgical simulation are presented.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A fast marching level set method for monotonically advancing fronts.
Sethian, J. A. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.4.1591 · Cited by 3,221
OBBTree: a hierarchical structure for rapid interference detection
Gottschalk, S., Lin, M. C., & Manocha, D. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237244 · Cited by 2,081
Large steps in cloth simulation
Baraff, D., & Witkin, A. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280821 · Cited by 1,684
(2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00652 · Cited by 1,436
Shade, J., Gortler, S., He, L.-W., & Szeliski, R. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280882 · Cited by 1,115
Efficient collision detection using bounding volume hierarchies of k-DOPs
Klosowski, J. T., Held, M., Mitchell, J. S. B., Sowizral, H., & Zikan, K. (1998) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.675649 · Cited by 873
Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
Lewis, J. P., Cordner, M., & Fong, N. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344862 · Cited by 853
Efficient Collision Detection of Complex Deformable Models using AABB Trees
Bergen, G. V. D. (1997) · Journal of Graphics Tools · doi:10.1080/10867651.1997.10487480 · Cited by 801
Robust treatment of collisions, contact and friction for cloth animation
Bridson, R., Fedkiw, R., & Anderson, J. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566623 · Cited by 618
Adaptively sampled distance fields: a general representation of shape for computer graphics
Frisken, S. F., Perry, R. N., Rockwood, A. P., & Jones, T. R. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344899 · Cited by 577
Approximating polyhedra with spheres for time-critical collision detection
Hubbard, P. M. (1996) · ACM Transactions on Graphics · doi:10.1145/231731.231732 · Cited by 491
Optimized Spatial Hashing for Collision Detection of Deformable Objects.
Teschner, M., Heidelberger, B., Müller, M., Pomerantes, D., & Groß, M. H. (2003) · Cited by 445
Self-citationAlgorithms and Complexity: New Directions and Recent Results
Traub, J. F. (1976) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 427
Collision detection for interactive graphics applications
Hubbard, P. M. (1995) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.466717 · Cited by 414
Automatic Creation of Object Hierarchies for Ray Tracing
Goldsmith, J., & Salmon, J. (1987) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1987.276983 · Cited by 399
Eberly, D. H. (2006) · CRC Press eBooks · doi:10.1201/b18212 · Cited by 370
Collision Detection for Moving Polyhedra
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767773 · Cited by 334
Collision and self-collision handling in cloth model dedicated to design garments
Provot, X. (1997) · Eurographics · doi:10.1007/978-3-7091-6874-5_13 · Cited by 327
Representing Animations by Principal Components
Alexa, M., & Müller, W. (2000) · Computer Graphics Forum · doi:10.1111/1467-8659.00433 · Cited by 307
Fast Continuous Collision Detection between Rigid Bodies
Redon, S., Kheddary, A., & Coquillart, S. (2002) · Computer Graphics Forum · doi:10.1111/1467-8659.00587 · Cited by 266
Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition
Ehmann, S. A., & Lin, M. C. (2001) · Computer Graphics Forum · doi:10.1111/1467-8659.00543 · Cited by 264
Choi, K.-J., & Ko, H. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566624 · Cited by 263
Three-dimensional distance field metamorphosis
Cohen-Or, D., Solomovic, A., & Levin, D. (1998) · ACM Transactions on Graphics · doi:10.1145/274363.274366 · Cited by 235
BD-tree: output-sensitive collision detection for reduced deformable models
James, D. L., & Pai, D. K. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015735 · Cited by 208
Volino, P., & Magnenat‐Thalmann, N. (1994) · Computer Graphics Forum · doi:10.1111/1467-8659.1330155 · Cited by 193
Self-citationBaraff, D., Witkin, A., & Kass, M. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882357 · Cited by 181
DyRT: dynamic response textures for real time deformation simulation with graphics hardware
James, D. L., & Pai, D. K. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566621 · Cited by 170
Rapid collision detection by dynamically aligned DOP-trees
Zachmann, G. (1998) · IEEE Conference on Virtual Reality and 3D User Interfaces (VR) · doi:10.1109/vrais.1998.658428 · Cited by 155
Self-citationBaraff, D., Witkin, A., & Kass, M. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882357 · Cited by 153
Collision Detection for Continuously Deforming Bodies
Larsson, T. B., & Akenine‐Möller, T. (2001) · doi:10.2312/egs.20011005 · Cited by 144
CInDeR : collision and interference detection in real time using graphics hardware
Knott, D. (2009) · cIRcle (University of British Columbia) · doi:10.14288/1.0051703 · Cited by 136
Fast and simple 2D geometric proximity queries using graphics hardware
Hoff, K. E., Zaferakis, A., Lin, M. C., & Manocha, D. (2001) · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · doi:10.1145/364338.364383 · Cited by 129
Real-time collision detection for virtual surgery
Lombardo, J., Cani, M., & Neyret, F. (2003) · Computer Animation (CA) · doi:10.1109/ca.1999.781201 · Cited by 119
Self-citationReal-Time Volumetric Intersections of Deforming Objects
Heidelberger, B., Teschner, M., & Groß, M. H. (2003) · Vision Modeling and Visualization · Cited by 106
Self-citationFast penetration depth computation for physically-based animation
Kim, Y. J., Otaduy, M. Á., Lin, M. C., & Manocha, D. (2002) · ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) · doi:10.1145/545261.545266 · Cited by 100
Detection of Collisions and Self-collisions Using Image-space Techniques.
Heidelberger, B., Teschner, M., & Groß, M. H. (2004) · Digital Library (University of West Bohemia) · Cited by 95
Self-citationA versatile and robust model for geometrically complex deformable solids
Teschner, M., Heidelberger, B., Müller, M., et al. (2004) · Computer Graphics International · doi:10.1109/cgi.2004.1309227 · Cited by 92
Self-citationVolino, P., & Magnenat‐Thalmann, N. (1995) · Eurographics · doi:10.1007/978-3-7091-9435-5_5 · Cited by 84
Self-citationMinimal hierarchical collision detection
Zachmann, G. (2002) · ACM Symposium on Virtual Reality Software and Technology (VRST) · doi:10.1145/585740.585761 · Cited by 84
Self-citationDistance Fields for Rapid Collision Detection in Physically Based Modeling
Fuhrmann, A., Sobottka, G., & Groß, C. (2003) · Cited by 79
Self-citationCollision prediction for polyhedra under screw motions
Kim, B. M., & Rossignac, J. R. (2003) · ACM Symposium on Solid Modeling and Applications · doi:10.1145/781606.781612 · Cited by 68
Geometric Data Structures for Computer Graphics
Langetepe, E., & Zachmann, G. (2006) · A K Peters/CRC Press eBooks · doi:10.1201/9780367803735 · Cited by 63
Self-citationBox-Trees and R-Trees with Near-Optimal Query Time
Agarwal, de Berg, M., Gudmundsson, J., Hammar, M., & Haverkort, H. J. (2002) · Discrete & Computational Geometry · doi:10.1007/s00454-002-2817-1 · Cited by 61
BucketTree: Improving Collision Detection Between Deformable Objects
Ganovelli, F., Dingliana, J., & O’Sullivan, C. (2000) · Cited by 52
An intestinal surgery simulator: real-time collision processing and visualization
Raghupathi, L., Grisoni, L., Fauré, F., Marchal, D., Cani, M., & Chaillou, C. (2004) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2004.36 · Cited by 52
Self-citationEfficient collision detection for models deformed by morphing
Larsson, T. B., & Akenine‐Möller, T. (2003) · The Visual Computer · doi:10.1007/s00371-002-0190-y · Cited by 47
The sensitivity of presence to collision response
Uno, S., & Slater, M. (2002) · doi:10.1109/vrais.1997.583050 · Cited by 44
Govindaraju, N. K., Redon, S., Lin, M. C., & Manocha, D. (2005) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1198555.1198785 · Cited by 39
Dynamic Plane Shifting BSP Traversal
Melax, S. (2000) · doi:10.20380/gi2000.28 · Cited by 36
Hardware-assisted self-collision for deformable surfaces
Baciu, G., & Wong, W. S. (2002) · ACM Symposium on Virtual Reality Software and Technology (VRST) · doi:10.1145/585740.585762 · Cited by 32
Dynamic Collision Detection in Virtual Reality Applications
Eckstein, J., & Schömer, E. (1999) · Cited by 29
ADB-Trees: Controlling the Error of Time-Critical Collision Detection
Klein, J., & Zachmann, G. (2003) · Cited by 26
Self-citationMonte-Carlo collision detection
Guy, S., & Debunne, G. (2004) · HAL · Cited by 18
Geometric data structures for computer graphics
(2006) · Choice Reviews Online · doi:10.5860/choice.44-0357 · Cited by 14
Cited by
Expressive Body Capture: 3D Hands, Face, and Body From a Single Image
Pavlakos, G., Choutas, V., Ghorbani, N., Bolkart, T., Osman, A. A., Tzionas, D., & Black, M. J. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.01123 · Cited by 1,781
Physically Based Deformable Models in Computer Graphics
Nealen, A., Müller, M., Keiser, R., Boxerman, E., & Carlson, M. (2006) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2006.01000.x · Cited by 759
Meshless deformations based on shape matching
Müller, M., Heidelberger, B., Teschner, M., & Gross, M. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073216 · Cited by 564
Self-citationMotion Capture of Hands in Action Using Discriminative Salient Points
Ballan, L., Taneja, A., Gall, J., Van Gool, L., & Pollefeys, M. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33783-3_46 · Cited by 280
Capturing Hands in Action Using Discriminative Salient Points and Physics Simulation
Tzionas, D., Ballan, L., Srikantha, A., Aponte, P., Pollefeys, M., & Gall, J. (2016) · International Journal of Computer Vision · doi:10.1007/s11263-016-0895-4 · Cited by 277
Metadata
- Authors
- Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M. ‐., Faure, F., Magnenat‐Thalmann, N., Strasser, W., & Volino, P.
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2005-03
- Volume
- 24
- Issue
- 1
- Pages
- 61-81
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W2127794343
- Cited by
- 507
- References
- 54
- FWCI
- 69.38
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.