DMCA
Position-Based Physics: Simulating the Motion of Many Highly Interacting Spheres and Polyhedra (1996)
| Venue: | In Computer Graphics |
| Citations: | 17 - 5 self |
BibTeX
@INPROCEEDINGS{Milenkovic96position-basedphysics:,
author = {Victor J. Milenkovic},
title = {Position-Based Physics: Simulating the Motion of Many Highly Interacting Spheres and Polyhedra},
booktitle = {In Computer Graphics},
year = {1996},
pages = {129--136},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper proposes a simplified position-based physics that allows us to rapidly generate "piles" or "clumps" of many objects: local energy minima under a variety of potential energy functions. We can also generate plausible motions for many highly interacting objects from arbitrary starting positions to a local energy minimum. We present an efficient and numerically stable algorithm for carrying out position-based physics on spheres and non-rotating polyhedra through the use of linear programming. This algorithm is a generalization of an algorithm for finding tight packings of (nonrotating) polygons in two dimensions. This work introduces linear programming as a useful tool for graphics animation. As its name implies, position-based physics does not contain a notion of velocity, and thus it is not suitable for simulating the motion of free-flying, unencumbered objects. However, it generates realistic motions of "crowded" sets of objects in confined spaces, and it does so at least two...
Keyphrases
position-based physic many highly interacting sphere linear programming local energy minimum tight packing name implies simplified position-based physic potential energy function useful tool non-rotating polyhedron many object graphic animation plausible motion stable algorithm confined space realistic motion unencumbered object
