POV-Ray : Newsgroups : povray.newusers : Stacking stones without overlapping : Re: Stacking stones without overlapping Server Time
24 May 2024 12:39:50 EDT (-0400)
  Re: Stacking stones without overlapping  
From: Bald Eagle
Date: 19 Jul 2017 10:10:01
Message: <web.596f6779d8d105e9c437ac910@news.povray.org>
Amidst the chaos of RL, (I moved over the weekend) I managed to work out a
reliable placement of a sphere tangent to all 4 faces of any irregular
tetrahedron.
I worked out some macros to generate the determinant of a 4x4 matrix, based on
the Laplace expansion, or expansion by minors, but for whatever reason that
didn't play nicely with my tetrahedra.
I might have to shovel a lot of output to the debug stream and work out a smaple
problem by hand to see if there's a bug somewhere.

I modified some code from John Burkardt, and that seemed to work, so ...


It's immediately apparent that there will be large gaps between such spheres in
a random tetrahedral "mesh", and these guys have done some work on that next
step:
http://www.afhalifax.ca/magazine/wp-content/sciences/EmpilementDeDisques/ProducingPacking/Initialization.pdf

certainly one can see how the Delaunay-optimized triangles make the incircles
pack much more nicely, so that's a fairly important first-step to filling space
by this method.

Wondering how Ari's doing....    :D


Post a reply to this message

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