Interference Detection Between Curved Objects for Computer Animation
The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Preparata, F. P., & Shamos, M. I. (1985) · Springer eBooks · doi:10.1007/978-1-4612-1098-6 · Cited by 3,655
An algorithm for planning collision-free paths among polyhedral obstacles
Lozano-Pérez, T., & Wesley, M. A. (1979) · Communications of the ACM · doi:10.1145/359156.359164 · Cited by 2,304 · cited 1×
“Local properties have been used in the earlier motion planning algorithms by Donald (1984), Lozano-Perez and Wesley ( 1979) and later by Lin and Canny ( 1991 ), when two objects come into contact.”
MethodCurves and Surfaces for Computer Aided Geometric Design--A Practical Guide.
Bajaj, C., & Farin, G. (1990) · Mathematics of Computation · doi:10.2307/2008458 · Cited by 2,123
A fast procedure for computing the distance between complex objects in three-dimensional space
Gilbert, E. G., Johnson, D. W., & Keerthi, S. S. (1988) · IEEE Journal on Robotics and Automation · doi:10.1109/56.2083 · Cited by 1,513
Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
Megiddo, N. (1983) · SIAM Journal on Computing · doi:10.1137/0212052 · Cited by 837 · cited 1×
“Good algorithms for linear programming are known as well (Megiddo 1983, Seidel 1990).”
BackgroundCollision Detection and Response for Computer Animation
Moore, M., & Wilhelms, J. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378528 · Cited by 678
Linear-time algorithms for linear programming in R3 and related problems
Megiddo, N. (1982) · doi:10.1109/sfcs.1982.74 · Cited by 483
Good vibrations: modal dynamics for graphics and animation
Pentland, A., & Williams, J. (1989) · Proceedings of the 16th annual conference on Computer graphics and interactive techniques · doi:10.1145/74333.74355 · Cited by 389 · cited 1×
“An algorithm for implicitly defined models has been described by (Pentland and Williams 1989).”
MethodHoffmann, C. M. (1989) · Cumulative Index of Computer Aided Architectural Design · Cited by 383
Realistic animation of rigid bodies
Hahn, J. K. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378530 · Cited by 351
Research works printed but not linked: 2
- Ming C. Lin and John F. Canny (1991). Efficient algorithms for incremental distance computation. In IEEE Conference on Robotics and Automation.
- A. P. Morgan (1992). Polynomial continuation and its relationship to the symbolic reduction of polynomial systems. In Symbolic and Numerical Computation for Artificial Intelligence, pages 23–45.
Cited by
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
“In the case of representing surfaces by a huge set of flat polygons, techniques based on rasterisation [26] or the tracking of the closest distance on the convex hull [22], [20] have been developed.”
MethodTrue Lies: Perceptual Realism, Digital Images, and Film Theory
Prince, S. (1996) · Film Quarterly · doi:10.2307/1213468 · Cited by 237
Volino, P., & Magnenat‐Thalmann, N. (1994) · Computer Graphics Forum · doi:10.1111/1467-8659.1330155 · Cited by 193
A Survey of Haptic Rendering Techniques
Laycock, S. D., & Day, A. M. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.00945.x · Cited by 100
Volino, P., & Magnenat‐Thalmann, N. (1995) · Eurographics · doi:10.1007/978-3-7091-9435-5_5 · Cited by 84
Metadata
- Authors
- Lin, M. C., & Manocha, D.
- Affiliations
- University of California, Berkeley (US)
- University of North Carolina at Chapel Hill (US)
- Venue
- Models and Techniques in Computer Animation
- Publisher
- Springer Japan
- Published
- 1993
- Pages
- 43-57
- OpenAlex
- W1593561930
- Cited by
- 16
- References
- 33
- FWCI
- 5.16
- Type
- book chapter
- Language
- en
- Open access
- closed
- Locations
- Springer eBooks (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Physical Sciences › Engineering › Computational Mechanics › Advanced Numerical Analysis Techniques
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- Keywords
- collision detection, curved objects, B-spline surfaces, polyhedral approximation, convex surfaces, dynamic environments, computer animation, algebraic constraints, geometric coherence
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Interference Detection Between Curved Objects for Computer Animation. https://app.cochat.ai/papers/10.1007/978-4-431-66911-1_4
- The paper
- Lin, M. C., & Manocha, D. (1993). Interference Detection Between Curved Objects for Computer Animation. Models and Techniques in Computer Animation. https://doi.org/10.1007/978-4-431-66911-1_4
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.