The DOI matches its Crossref record.
Curved surfaces and coherence for non-penetrating rigid body simulation
Abstract
A formulation for the contact forces between curved surfaces in resting (non-colliding) contact is presented. In contrast to previous formulations, constraints on the allowable tangential movement between contacting surfaces are not required. Surfaces are restricted to be twice-differentiable surfaces without boundary. Only finitely many contact points between surfaces are allowed; however, the surfaces need not be convex. The formulation yields the contact forces between curved surfaces and polyhedra as well. Algorithms for performing collision detection during simulation on bodies composed of both polyhedra and strictly convex curved surfaces are also presented. The collision detection algorithms exploit the geometric coherence between successive time steps of the simulation to achieve efficient running times.
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
Cited by
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
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
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
Cohen, J. D., Lin, M. C., Manocha, D., & Ponamgi, M. (1995) · Proceedings of the 1995 symposium on Interactive 3D graphics - SI3D '95 · doi:10.1145/199404.199437 · Cited by 628
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
Function representation in geometric modeling: concepts, implementation and applications
Pasko, A., Adzhiev, V., Sourin, A., & Savchenko, V. (1995) · The Visual Computer · doi:10.1007/bf02464333 · Cited by 514
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
Six degree-of-freedom haptic rendering using voxel sampling
McNeely, W. A., Puterbaugh, K. D., & Troy, J. J. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198605 · Cited by 452
Physically based motion transformation
Popović, Z., & Witkin, A. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311536 · Cited by 439
V-Clip: fast and robust polyhedral collision detection
Mirtich, B. (1998) · ACM Transactions on Graphics · doi:10.1145/285857.285860 · Cited by 403
Virtual reality for assembly methods prototyping: a review
Seth, A., Vance, J. M., & Oliver, J. H. (2011) · Virtual Reality · doi:10.1007/s10055-009-0153-y · Cited by 361
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
Versatile and efficient techniques for simulating cloth and other deformable objects
Volino, P., Courchesne, M., & Magnenat Thalmann, N. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218432 · Cited by 313
Six degree-of-freedom haptic rendering using voxel sampling
McNeely, W. A., Puterbaugh, K. D., & Troy, J. J. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311600 · Cited by 293
Interference Detection Between Curved Objects for Computer Animation
Lin, M. C., & Manocha, D. (1993) · Models and Techniques in Computer Animation · doi:10.1007/978-4-431-66911-1_4 · Cited by 16
Metadata
- Authors
- Baraff, D.
- Venue
- Proceedings of the 17th annual conference on Computer graphics and interactive techniques
- Publisher
- ACM
- Published
- 1990-09
- Pages
- 19-28
- OpenAlex
- W1982864747
- Cited by
- 204
- References
- 0
- FWCI
- 5.30
- Type
- conference paper
- 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.