Efficient and accurate interference detection for polynomial deformation

Proceedings - Computer Animation, CA 1996

Volumn , Issue , 1996, Pages 155-166

  Hughes, Merlin ^a   DiMattia, Christopher ^a   Lint, Ming C ^a,b   Manocha, Dinesh ^a  

^a Brooks Computer Science Building   (United States)

^b U S ARMY RESEARCH OFFICE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; COMPUTATIONAL GEOMETRY; DEFORMATION; LINEAR PROGRAMMING; POLYNOMIALS; THREE DIMENSIONAL COMPUTER GRAPHICS;

AXIS-ALIGNED BOUNDING BOXES; FRAME-TO-FRAME COHERENCE; INCREMENTAL COMPUTATION; INTERFERENCE DETECTION; NON PENETRATION CONSTRAINT; PARAMETRIC SURFACES; PHYSICALLY BASED MODELS; SECOND-ORDER POLYNOMIAL;

OBJECT DETECTION;

EID: 84887207982     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CA.1996.540498     Document Type: Conference Paper

References (44)

1. A. Baar. Global and local deformations of solid primitives. ACM Computer Graphics, 18(3):21-30, 1984.
2. D. Baraff. Curved surfaces and coherence for non-penetrating rigid body simulation. ACM Computer Graphics, 2A(A):19-28, 1990.
3. R. Barzel and A. Barr. A modeling system based on dynamic constraints. ACM Computer Graphics, 22(4):31-39, 1988.
4. S. Bandi and D. Thalmann. An adaptive spatial subdivision of the object space for fast collision detection of animated rigid bodies. Computer Graphics Forum, 14(3):259-270, 1995.
5. D. Baraff and A. Witkin. Dynamic simulation of non-penetrating flexible bodies. ACM Computer Graphics, 26(2):303-308, 1992.
6. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi. I-collide: An interactive and exact collision detection system for large-scale environments. In Proc. of ACM Interactive 3D Graphics Conference, pages 189-196, 1995.
7. S. Coquillart. Extended free form deformation: a sculpting tool for 3d geometric modeling. ACM Com-puter Graphics, 24(4).187-193, 1990.
8. M. Carigan, Y. Yang, N. Magnetat Thalmann, and D. Thalmann. Dressing animated synthetic actors with complex deformable clothes. ACM Computer Graphics, 26(2):99-104, 1992.
9. Tom Duff. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. ACM Computer Graphics, 26(2):131-139, 1992.
10. J. Snyder et. al. Interval methods for multi-point collisions between time dependent curved surfaces. In Proceedings of ACM Siggraph, pages 321-334, 1993.
11. G. Farm. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press Inc., 1993.
12. D. Forsey and R.H. Bartels. Heirarchical b-spline refinement. In Proc. of A CM Sig graph, pages205-212, 1988.
13. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation, vol RA-4:pp. 193-203, 1988.
14. J. K. Hahn. Realistic animation of rigid bodies. Computer Graphics, 22(4):pp. 299-308, 1988.
15. B. V. Herzen, A. H. Barr, and H. R. Zatz. Geometric collisions for time-dependent parametric surfaces. Computer Graphics, 24(4):39-48, 1990.
16. W. M. Hsu, J. F. Hughes, and H. Kaufmann. Direct manipulation of free-form deformations. ACM Computer Graphics, 26(2):177-184, 1992.
17. CM. Hoffmann. Geometric and Solid Modeling. Morgan Kaufmann, San Mateo, California, 1989.
18. M.E. Hohmeyer. A surface intersection algorithm based on loop detection. International Journal of Computational Geometry and Applications, l(4):473-490, 1991. Special issue on Solid Modeling.
19. T. Kurihara, K. Anjyo, and D. Thalmann. Hair animation with collision detection. In Models and Techniques in Computer Animation, pages 128-38. Springer-Verlag, 1993.
20. S. Krishnan and D. Manocha. An efficient surface intersection algorithm based on the lower dimensional formulation. Technical Report TR94-062, Department of Computer Science, University of North Carolina, 1994.
21. M.C. Lin and John F. Canny. Efficient algorithms for incremental distance computation. In IEEE Conference on Robotics and Automation, 1991.
22. M.C. Lin and Dinesh Manocha. Interference detection between curved objects for computer animation. In Models and Techniques in Computer Animation, pages 43-57. Springer-Verlag, 1993.
23. B. Lafleur, Magentat-Thalmann N., and Thalmann D. Cloth animation with self-collision detection. Proceedings of IF IP WG5.10 - Modeling in Computer Graphics.pstges 179-185, September 1992.
24. D. Manocha. Computing selected solutions of polynomial equations. In Proceedings of International Symposium on Symbolic and Algebraic Computation, pages 1-8, Oxford, England, 1994. ACM Press.
25. D. Manocha. Solving systems of polynomial equations. IEEE Computer Graphics and Applications, pages 46-55, March 1994. Special Issue on Solid Modeling.
26. D. Manocha and J;F. Canny. A new approach for surface intersection. International Journal of Computational Geometry and Applications, 1(4):491-516, 1991. Special issue on Solid Modeling.
27. M. Moore and J. Wilhelms. Collision detection and response for computer animation. Computer Graphics, 22(4):289-298, 1988.
28. A. Narkhede and D. Manocha. Fast polygon triangulation based on seidel's algorithm. In A. Paeth, editor, Graphics Gems V, pages 394-397, Academic Press, 1995.
29. A. Pentland. Computational complexity versus simulated environment. Computer Graphics, 22(2): 185-192, 1990.
30. M. Ponamgi, D. Manocha, and M. Lin. Incremental algorithms for collision detection between general solid models. In Proc. of ACM/Siggraph Symposium on Solid Modeling, pages 293-304, 1995.
31. F.P. Preparata and M. I. Shamos. Computational Geometry. Springer-Verlag, New York, 1985.
32. A. Pentland and J. Williams. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics, 23(3): 185-192, 1990.
33. R. Seidel. Linear programming and convex hulls made easy. In Proc. 6th Ann. ACM Conf. on Computational Geometry, pages 211-215, Berkeley, Califomia, 1990.
34. D. Sturman. A discussion on the development of motion control systems. In SigGraph Course Notes: Computer Animation: 3-0 Motion Specijcation and Control, number 10, 1987.
35. D. Terzopoulos, J. Platt, A. Barr and K. Fleischer. Elastically deformable models. Computer Graphics, 21(4):205-214, 1987.
36. D. Terzopoulos and K. Fleischer. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. Computer Graphics, 22(4):269-278, 1988.
37. D. Terzopoulos and H. Qin. Dynamic nurbs with geometric constraints for interactive sculpting. ACM Trans. on Computer Graphics, 13(2):103-136, 1994.
38. Sederberg T.W. and Parry S.R. Free-form deformation of solid geometric models. ACM Computer Graphics, 20(4):151-160, 1986.
39. P. Volino, M. Courchesne, and N. Magnetat Thalmann. Versatile and efficient techniques for simulating cloth and other deformable objects. ACM Computer Graphics (SIGGRAPH), pages 137-144, 1995.
40. P. Volino and N. Magnetat Thalmann. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum (EuroGraphics Proc.), 13(3):155-166, 1994.
41. A. Witkin and W. Welch. Fast animation and control of non-rigid structures. ACM Computer Graphics, 24:243-252, 1990.
42. A. Watt and M. Watt. Advanced Animation and Rendering Techniques. Addison Wesley, 1992.
43. W. Welch and A. Witkin. Variational surface modeling. ACM Computer Graphics, 26(2):157-166, 1992.
44. Y. Yang and N. Magnetat Thalmann. An improved algorithm for collision detection in cloth animation with human body. Computer Graphics and Applications (Pacifk GraphicsProcs), pages 237-251, 1993.