Re: [Algorithms] String simulation

[metanet s. <met...@ya...>]

Here are some more esoteric examples spanning a range of behaviours (the references will hopefully be helpful):

Section 4.1.12 of Barenbrug's thesis presents a "multi-bar" constraint (a series of distance constraints that can be used to model cable/rope): 
http://www.win.tue.nl/dynamo/publications/bartbthesis.pdf

Massless Cable for Realtime Simulation
http://www.vrlab.umu.se/research/flexible/Massless.pdf

Simulated Knot Tying
http://www.cs.duke.edu/~jeffp/papers/rope-icra.pdf
http://www.cs.duke.edu/~jeffp/research/icra-rope.pps

Real-Time Knot Tying Simulation
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.5543&rep=rep1&type=pdf

One-Dimensional Elastic Objects
http://cg.informatik.uni-freiburg.de/people/spillma/corde.htm

Unified Simulation of Elastic Rods, Shells, and Solids
http://graphics.ethz.ch/~smartin/data/elastons.pdf

Linear Time Super-Helices
http://www.inrialpes.fr/bipop/people/bertails/Papiers/fastsuperhelixWeb.pdf

A Mass Spring Model for Hair Simulation
http://physbam.stanford.edu/~aselle/papers/9/hair.pdf

Discrete Elastic Rods
http://www.cs.columbia.edu/cg/rods/


Most games seem to just use a chain of particles+distance constraints (or bodies+pin constraints), possibly with some tricks (such as solving the constraints in order from the free end to the anchored end, or adding a max-distance constraint between the first and last links so that the rope can't stretch too much).

raigan




--- On Mon, 8/2/10, Ron Hay <rh...@cy...> wrote:



> From: Ron Hay <rh...@cy...>
> Subject: [Algorithms] String simulation
> To: "Game Development Algorithms" <gda...@li...>
> Received: Monday, August 2, 2010, 9:33 PM
> Turns out searching for "string
> simulation" turns up a lot of things *not* about simulating
> little pieces of yarn and twine.  Does anyone have
> pointers to papers/techniques for simulating
> string/rope/twine?  
> 
> On the plus side I've read a couple interesting papers on
> String Theory!
> 
> Thanks...
> 
>    Ron
> 
> ------------------------------------------------------------------------------
> The Palm PDK Hot Apps Program offers developers who use
> the
> Plug-In Development Kit to bring their C/C++ apps to Palm
> for a share
> of $1 Million in cash or HP Products. Visit us here for
> more details:
> http://p.sf.net/sfu/dev2dev-palm
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>