Position-based physics

Simulating the motion of many highly interacting spheres and polyhedra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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 plausiblemotions 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 orders of magnitude faster than other techniques for simulating the physicalmotions of objects. Even for unconfinedobjects, the new algorithm can rapidly generate realistic "piles" and "clumps..

Original languageEnglish (US)
Title of host publicationProceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
PublisherAssociation for Computing Machinery, Inc
Pages129-136
Number of pages8
ISBN (Electronic)0897917464, 9780897917469
DOIs
StatePublished - Aug 1 1996
Event23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 - New Orleans, United States
Duration: Aug 4 1996Aug 9 1996

Other

Other23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
CountryUnited States
CityNew Orleans
Period8/4/968/9/96

Fingerprint

Physics
Linear programming
Piles
Potential energy functions
Animation

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

Milenkovic, V. (1996). Position-based physics: Simulating the motion of many highly interacting spheres and polyhedra. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 (pp. 129-136). Association for Computing Machinery, Inc. https://doi.org/10.1145/237170.237222

Position-based physics : Simulating the motion of many highly interacting spheres and polyhedra. / Milenkovic, Victor.

Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc, 1996. p. 129-136.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Milenkovic, V 1996, Position-based physics: Simulating the motion of many highly interacting spheres and polyhedra. in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc, pp. 129-136, 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996, New Orleans, United States, 8/4/96. https://doi.org/10.1145/237170.237222
Milenkovic V. Position-based physics: Simulating the motion of many highly interacting spheres and polyhedra. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc. 1996. p. 129-136 https://doi.org/10.1145/237170.237222
Milenkovic, Victor. / Position-based physics : Simulating the motion of many highly interacting spheres and polyhedra. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996. Association for Computing Machinery, Inc, 1996. pp. 129-136
@inproceedings{a6c3b376e17d40428c7f0df08d681f2a,
title = "Position-based physics: Simulating the motion of many highly interacting spheres and polyhedra",
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 plausiblemotions 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 orders of magnitude faster than other techniques for simulating the physicalmotions of objects. Even for unconfinedobjects, the new algorithm can rapidly generate realistic {"}piles{"} and {"}clumps..",
author = "Victor Milenkovic",
year = "1996",
month = "8",
day = "1",
doi = "10.1145/237170.237222",
language = "English (US)",
pages = "129--136",
booktitle = "Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Position-based physics

T2 - Simulating the motion of many highly interacting spheres and polyhedra

AU - Milenkovic, Victor

PY - 1996/8/1

Y1 - 1996/8/1

N2 - 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 plausiblemotions 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 orders of magnitude faster than other techniques for simulating the physicalmotions of objects. Even for unconfinedobjects, the new algorithm can rapidly generate realistic "piles" and "clumps..

AB - 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 plausiblemotions 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 orders of magnitude faster than other techniques for simulating the physicalmotions of objects. Even for unconfinedobjects, the new algorithm can rapidly generate realistic "piles" and "clumps..

UR - http://www.scopus.com/inward/record.url?scp=85032453030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032453030&partnerID=8YFLogxK

U2 - 10.1145/237170.237222

DO - 10.1145/237170.237222

M3 - Conference contribution

SP - 129

EP - 136

BT - Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

PB - Association for Computing Machinery, Inc

ER -