POV-Ray : Newsgroups : povray.binaries.images : Apollonian [CG]Sphere packings : Re: Apollonian [CG]Sphere packings Server Time
7 Oct 2024 08:05:56 EDT (-0400)
  Re: Apollonian [CG]Sphere packings  
From: Bald Eagle
Date: 17 Sep 2024 15:35:00
Message: <web.66e9d99561f38614d5cc4ae625979125@news.povray.org>
MichaelJF <fri### [at] t-onlinede> wrote:

> > Now, in order to massively cut down on the number of actual spheres that you
> > need to use, I was wondering if you could somehow test for tangency with the
> > outer enclosing sphere and only render those spheres. (maybe 1 additional
> > layer...?)
>
> That was the riddle. To generate all spheres but only once. Without
> testing. If they fulfill the Descartes-rule tangency test are
> superflous. This is what the rule-set of Claudio Esperanca does. There
> is an article by David W. Boyd from 1973, who developed a similar (?)
> rule-set.
>
>
https://www.ams.org/journals/mcom/1973-27-122/S0025-5718-1973-0338937-6/S0025-5718-1973-0338937-6.pdf
>
> But I did and do not understand his arguments.

Ah, but that's not what I'm suggesting.
Yes, it would be best to only _calculate_ the parameters for every unique sphere
only once - however; since we can only see the outer layer of spheres in the
render, then we only need to _save_ those in the include file.
So, you could take the radius of the outer enclosing sphere, subtract the radius
of the current sphere, and see if that's equal to the distance of the sphere's
center from the origin.  If it is, save it, if the distance to the center is
less, then it's inside of the outer shell of spheres and therefore not visible.

I think that would also be a much better object to illuminate from the inside.
:)

I would also think that, given symmetry considerations, one could further only
calculate a subset of the whole spherical collection, and simply rotate a lot of
spheres around the origin in order to further minimize calculations.
(granted, this is fussy, and as Boyd says, "It can be shown, with some effort .
.. ." ;) that this is possible)

- BW


Post a reply to this message

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