(Enter summary)
Abstract: Current techniques for rigid body simulation run slowly on scenes with many bodies in close proximity. Each time two bodies collide or make or break a static contact, the simulator must interrupt the numerical integration of velocities and accelerations. Even for simple scenes, the number of discontinuities per frame time can rise to the millions. An efficient optimization-based animation (OBA) algorithm is presented which can simulate scenes with many convex three-dimensional bodies settling... (Update)
Cited by: More
Constraint-Based Collision and Contact Handling Using Impulses - Bender, Schmitt (2006)
(Correct)
Constraint-based Automatic Placement for Scene Composition - Ken Xu University (2002)
(Correct)
Quasi-Rigid Objects in Contact - Pauly, Pai, Guibas (2004)
(Correct)
Active bibliography (related documents): More All
0.5: Non-penetrating Rigid Body Simulation - Baraff (1993)
(Correct)
0.5: Optimized Spatial Hashing for Collision Detection.. - Teschner.. (2003)
(Correct)
0.5: The Solid Map: Methods for Generating a 2-D Texture Map for .. - Carr, Hart, Maillot (1999)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: Cv - Schmidl
(Correct)
0.4: Rational Orthogonal Approximations to Orthogonal Matrices - Milenkovic, Milenkovic (1997)
(Correct)
0.4: Rotational polygon containment and minimum enclosure using only .. - Milenkovic (1998)
(Correct)
Related documents from co-citation: More All
4: Impulse-based simulation of rigid bodies
- Mirtich, Canny - 1995
4: Fast contact force computation for nonpenetrating rigid bodies
- Baraff - 1994
3: Analytical methods for dynamic simulation of non-penetrating rigid bodies
- Baraff - 1989
BibTeX entry: (Update)
V.J. Milenkovic. Optimization-based animation. ACM SIGGRAPH, pages 37--46, 2001. http://citeseer.ist.psu.edu/milenkovic01optimizationbased.html More
@inproceedings{ milenkovic01optimizationbased,
author = "Victor J. Milenkovic and Harald Schmidl",
title = "Optimization-Based Animation",
booktitle = "{SIGGRAPH} 2001, Computer Graphics Proceedings",
publisher = "ACM Press / ACM SIGGRAPH",
editor = "Eugene Fiume",
pages = "37--46",
year = "2001",
url = "citeseer.ist.psu.edu/milenkovic01optimizationbased.html" }
Citations (may not include all citations):
133
Collision detection and response for computer animation (context) - Moore, Wilhelms - 1988
111
COLLIDE: An interactive and exact collision detection system..
- Cohen, Lin et al. - 1995
87
Analytical methods for dynamic simulation of non-penetrating..
- Baraff - 1989
87
A fast algorithm for incremental distance calculation
- Lin, Canny - 1991
85
Clip: Fast and robust polyhedral collision detection (context) - Mirtich - 1998
82
A modeling system based on dynamic constraints (context) - Barzel, Barr - 1988
68
Impulse-based simulation of rigid bodies
- Mirtich - 1995
66
Fast contact force computation for nonpenetrating rigid bodi..
- Baraff - 1994
48
The dynamics of articulated rigid bodies for purposes of ani.. (context) - Armstrong, Green - 1985
41
Large steps in cloth simulation (context) - Baraff, Witkin - 1998
26
An implicit time-stepping scheme for rigid body dynamics wit.. (context) - Stewart, Trinkle - 1997
19
Graphical modeling and animation of brittle fracture
- O'Brien, Hodgins - 1999
17
Dynamic simulation of non-penetrating flexible bodies
- Baraff, Witkin - 1992
15
Impact with friction (context) - Keller - 1986
15
Compaction and separation algorithms for non-convex polygons..
- Li, Milenkovic - 1995
14
A constraint-based approach to rigid body dynamics for virtu..
- Sauer, omer - 1998
12
Sampling plausible solutions to multi-body constraint proble..
- Chenney, Forsyth - 2000
7
Position-based physics: Simulating the motion of many highly..
- Milenkovic - 1996
6
Rigid body collisions (context) - Brach - 1989
4
Timewarp rigid body simulation
- Mirtich - 2000
4
Coulomb friction in two-dimensional rigid body systems (context) - otstedt - 1981
2
SWIFT: Accelerated proximity queries between convex polyhedr.. (context) - Ehmann, Lin - 2000
2
Rotational polygon overlap minimization and compaction
- Milenkovic - 1998
1
AULAVerlag Wiesbaden (context) - Goldstein - 1991
1
Distributed rotational polygon compaction (context) - Kourtidis - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.miami.edu/~vjm/papers.html): More
Rotational Polygon Overlap Minimization and Compaction - Milenkovic (1998)
(Correct)
Column-Based Strip Packing Using Ordered and Compliant.. - Daniels, al. (1996)
(Correct)
Multiple Translational Containment Part I: An Approximate.. - Daniels, Milenkovic (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC