POV-Ray : Newsgroups : povray.binaries.images : Underwater air bubbles : Re: Underwater air bubbles Server Time
30 Jul 2024 22:25:03 EDT (-0400)
  Re: Underwater air bubbles  
From: Christian Froeschlin
Date: 24 Mar 2011 14:24:06
Message: <4d8b8c46$1@news.povray.org>
Looks sweet, how is it lit?

> For each blob all other points are tested

if you really mean "all other points", you could probably
optimize this for a large number of bubbles by sorting vertically
in n log(n) time ... so unfortunately no bubble sort :D (*groan*).

Then you only need to test points up to a maximum y distance. Of
course such information might already be available depending how
you generate your points in the first place.


Post a reply to this message

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