[SciPy-User] SciPy for Computational Geometry
Sun Nov 6 08:41:29 CST 2011
On Monday 31 October 2011 22:14:01 Lorenzo Isella wrote:
> Dear All,
> Imagine that you are sitting at the origin (0,0,0) of a 3D coordinate
> system and that you are looking at a set of (non-overlapping) spheres
> (all the spheres are identical and with radius R=1).
> You ask yourself how many spheres you can see overall.
I'm not sure I understood your problem correctly, but if I got it right, then
you are talking about a 2D problem of circles intersection. Project all the
spheres on a screen behind the farthest sphere, then use the inclusion-
exclusion principle to find intersections between each subset of intersecting
This is my take on a similar problem, although possibly simpler:
Analytically calculating shading in regular arrays of sun-pointing collectors
SOLAR ENERGY Volume: 84 Issue: 11 Pages: 1967-1974 DOI:
> The result is in general a (positive) real number as one sphere may
> partially eclipse another sphere for an observer in the origin (e.g. if
> one sphere is located at (0,0,5) and the other (0,0.3,10)).
> Does anybody know an algorithm to calculate this quantity efficiently?
> I have in mind (for now at least) configurations of less that 100
> spheres, so hopefully this should not be too demanding.
> I had a look at
> but I am not 100% sure that this is the way to go.
> Any suggestion is appreciated.
> Many thanks
> SciPy-User mailing list
More information about the SciPy-User