POV-Ray : Newsgroups : povray.advanced-users : Spring-Algorithm : Re: Spring-Algorithm Server Time
29 Jul 2024 08:17:36 EDT (-0400)
  Re: Spring-Algorithm  
From: Peter Popov
Date: 8 Sep 2002 09:21:31
Message: <0mimnuc5ibgfeml5ps68fdnv38h73l2t7g@4ax.com>
On Sun, 8 Sep 2002 12:32:00 +0200, "Tim Nikias" <tim### [at] gmxde>
wrote:

>I like to read... :-)
>Where are those links?

I think all these documents are still available online, since this is
how I found them about a year and a half ago.

I think it was Demetri Terzopoulos who started it all back in the 80s,
since most early documents reference to his works. The math in there
is pretty tough but really easy at the same time, once you get past
the vocabulary.

David Baraff & Andrew Witkin, the Pixar simulation crew leaders & main
researchers, provide quite easily digestible material. Not on the
research-level, at least not for the public, but enough to give you a
very good start. Mr. Baraff still lurks c.g.r.r. and offers help in
his field - I was even honored to be contacted by him a couple of
years ago :) You can check out the research section on Pixar's site,
there might be newer material available.

Johan Jansson et. al are (or now were?) a group of MEng students in
Norway, I think, who were interested on deformable body dynamics and
had some quite interesting stuff to show. Johan contacted me
personally when I started gathering material for my BEng project, to
share some ideas etc. His atomic approach is quite interesting as,
though being a mass-spring model in its core, inherently provides for
collision and self-collision detection.

Xavier Provot is quite heavy on the cloth simulation scene, I even
think he ventures into strings themselves. Check for yourself whether
he has anything of interest here:
http://www-rocq.inria.fr/mirages/SYNTIM_OLD/recherche/provot/index-eng.html

<shameless plug>
Lastly, may I humbly suggest I sent you my BEng project? If your
computer chokes on Word, I can PDF it for you.
</shameless plug>

Note that most of these papers refer to 3D deformable bodies. Strings
are a special case where much optimization is possible, and hair is
quite an interesting case (as you have electrostatics there, as well).
You may find some interesting info online, especially if you look into
the making of Final Reality, if it is publicly available. If you can
get your hands on SIGGRAPH proceedings (I can't :( ), there's TONS of
information there, but what you should most be looking for are several
names: Terzopoulos + Metaxas, Baraff + Witkin, O'Brien, Provot

That much for now. Happy reading :)

	Baraff, D. and Witkin, A. Dynamic Simulation Of Nonpenetrating
Flexible Bodies. In Edwin E. Catmull, editor, Computer Graphics
(SIGGRAPH 92 Conference Proceedings), volume 26, pages 303-308, July
1992.

	Baraff, D. and Witkin, A.. Large Steps In Cloth Simulation. In
SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages
43-54. ACM SIGGRAPH, Addison Wesley, July 1998.

	Jansson, J., Vergeest, J. S. M Implementation And Analysis Of
A Mechanics Simulation Module For Use In A Conceptual Design System.
Proceedings of DETC00 2000 ASME International Design Engineering
Technical Conferences, September 10-13, 2000

	Jansson, J., Vergeest, J. S. M., A General Mechanics Model for
Systems of Deformable Solids. Proceedings International Symposium On
Tools and Methods for Concurrent Engineering 2000 (2000).

	Metaxas, D. and Terzopoulos, D. Dynamic deformation of solid
primitives with constraints. In Edwin E. Catmull, editor, Computer
Graphics (SIGGRAPH 92 Conference Proceedings), volume 26, pages
309-312, July 1992.

	O'Brien, J. F., Hodgins, J. K. Graphical Modeling and
Animation of Brittle Fracture. SIGGRAPH 99 Conference Proceedings,
137-146, 1999

	Terzopoulos, D. and Fleischer, K. Modeling Inelastic
Deformation: Viscoelasticity, Plasticity, Fracture. In Computer
Graphics (SIGGRAPH '88 Proceedings), volume 22, pages 269-278, August
1988.

	Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K..
Elastically Deformable Models. In Maureen C. Stone, editor, Computer
Graphics (SIGGRAPH 87 Conference Proceedings), volume 21, pages
205-214, July 1987.

	Van Gelder, A. Approximate simulation of elastic membranes by
triangulated spring meshes. Journal of Graphics Tools, 3(2):21-41,
1998 

	Witkin, A., Gleicher, M., and Welch, W. Interactive Dynamics.
Computer Graphics, 24(2):11-22, March 1990.

Peter Popov ICQ : 15002700
Personal e-mail : pet### [at] vipbg
TAG      e-mail : pet### [at] tagpovrayorg


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.