POV-Ray : Newsgroups : povray.binaries.animations : Heun's Method (WIP) (MPEG1) Server Time
19 Jul 2024 19:28:06 EDT (-0400)
  Heun's Method (WIP) (MPEG1) (Message 1 to 10 of 12)  
Goto Latest 10 Messages Next 2 Messages >>>
From:
Subject: Heun's Method (WIP) (MPEG1)
Date: 15 Feb 2002 17:31:31
Message: <3c6d8c43@news.povray.org>
This is my first success with the following new implementations:

* Goodbye Forward Euler! Now I'm using Heun's method (also known as Improved
Euler), it is a second-order explicit method, similar to Runge-Kutta, but RK
is of 4th order. It seems that I can now take much larger steps without
worrying too much. I'm still using a variable-timestep scheme.
* New damping process to avoid in-cloth oscillations.

You can see a higher quality DIVX video (1mb approx) in
http://200.52.35.62/HeunCloth10HQ.avi

I look forward to your comments and suggestions!!!

Fernando.

ps. I have to leave for 3 days, so I'll leave my computer crunching a much
more complex problem!


Post a reply to this message


Attachments:
Download 'HeunCloth10DAMP0-4 60hz.m1v.mpg' (627 KB)

From: Rune
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 15 Feb 2002 18:26:12
Message: <3c6d9914@news.povray.org>
Wo-o-ow!

Just like looking at the real thing! :D

I just can't wait to see the more complex animation!

Rune
--
3D images and anims, include files, tutorials and more:
Rune's World:    http://rsj.mobilixnet.dk (updated Feb 16)
POV-Ray Users:   http://rsj.mobilixnet.dk/povrayusers/
POV-Ray Webring: http://webring.povray.co.uk


Post a reply to this message

From: Tony[B]
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 15 Feb 2002 21:11:51
Message: <3c6dbfe7@news.povray.org>
All Hail the Heun!


Post a reply to this message

From: Rick [Kitty5]
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 16 Feb 2002 05:25:02
Message: <3c6e337e$1@news.povray.org>
sweet - can hardly wait for the next one :)


--

Rick

Kitty5 WebDesign - http://Kitty5.com
POV-Ray News & Resources - http://Povray.co.uk
TEL : +44 (01270) 501101 - FAX : +44 (01270) 251105 - ICQ : 15776037

PGP Public Key
http://pgpkeys.mit.edu:11371/pks/lookup?op=get&search=0x231E1CEA


Post a reply to this message

From: John VanSickle
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 16 Feb 2002 08:19:56
Message: <3C6E5DEF.1EC8AEC@topsurf.com>
I dunno if there is a name for the method (Runga-Ketta appears to work
differently), but I found that the third and higher degrees of motion
can be approximated from the two next lower degrees of motion, in the
same way that the second order is derived from the location and the
first order.  It greatly reduced the need for dampening to keep things
stable.

Regards,
John
-- 
ICQ: 46085459


Post a reply to this message

From: Sigmund Kyrre Aas
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 16 Feb 2002 09:29:27
Message: <urps6uo8pk9fjqhqe0th0jtmoi68c8ih78@4ax.com>
Nice work. If you want even better accuracy I reccomend the 4th order
RK scheme. Paired with an adaptive timestepping routine it should be
both faster and more stable than Heun.

sig
-- 
ICQ 74734588


Post a reply to this message

From:
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 18 Feb 2002 02:09:21
Message: <3c70a8a1@news.povray.org>
"Rune" <run### [at] mobilixnetdk> wrote in message
news:3c6d9914@news.povray.org...
> Wo-o-ow!
>
> Just like looking at the real thing! :D
>
> I just can't wait to see the more complex animation!
>
> Rune

Thanks!!!

Well... I left the computer running with very fine settings (much more
precision and a much finer mesh) but I forgot to turn on my primitive
cloth-cloth collision detection... However I think I put it TOO much
precision as it had only finished 336 frames in 48 hours!!!! I'll put the
computer to render the frames this night and I'll post it tomorrow in the
morning, I hope it will look good.

Thanks again for your nice comments!

Fernando.


Post a reply to this message

From:
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 18 Feb 2002 02:11:44
Message: <3c70a930@news.povray.org>
"Tony[B]" <ben### [at] catholicorg> wrote in message
news:3c6dbfe7@news.povray.org...
> All Hail the Heun!

Thanks!

Fernando.


Post a reply to this message

From:
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 18 Feb 2002 02:12:34
Message: <3c70a962$1@news.povray.org>
"Rick [Kitty5]" <ric### [at] kitty5com> wrote in message
news:3c6e337e$1@news.povray.org...
> sweet - can hardly wait for the next one :)

Thanks, I'm glad you liked it!

I'll post the next one in a few more hours!

Fernando.


Post a reply to this message

From:
Subject: Re: Heun's Method (WIP) (MPEG1)
Date: 18 Feb 2002 02:21:41
Message: <3c70ab85@news.povray.org>
Your comments remind me that not very long ago I read about a very
interesting phenomenon: In cloth simulation sometimes it is "better" to use
Forward Euler than Runge-Kutta, because the inaccuracy of F.E. sometimes
acts as "natural dampener" and is not necessary to include dampening
explicitly in the model, whereas R-K looks very bad if it does not have this
dampener.

At first I thought this was very strange, but later I observed a similar
behaviour when I first tried the Heun method: I saw that the cloth looked
much more "rubbery" than before. That's why I had to implement a better
dampening routine to avoid very "violent" vibrations in the cloth. However I
think that Heun + dampening is much faster and stable than F.E. alone.

Thanks for your comments,

Fernando.


Post a reply to this message

Goto Latest 10 Messages Next 2 Messages >>>

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