Re: SciPy for Computational Geometry
2011-11-01 15:12:45 GMT
I am very interested in finding a good python package that does
I was looking at CGAL for a while, but they python bindings do
not seem to work and examples are pretty limited.
If you do find something that works, please be sure to inform
us as well.
Maybe have a look at "microsphere interpolation":
(Perhaps just looking at the diagram at the bottom of that page would
suffice for a start.)
This is not a Python implementation, but it might give you some ideas.
macdev <at> hayne.net
On 31-Oct-11, at 5:14 PM, Lorenzo Isella wrote:
> This is admittedly a bit off topic, but I wonder if anybody on the
> is familiar with this problem (which should belong to computational
> geometry) and is able to point me to an implementation (possibly
> on scipy).
> 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.
> 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.
> 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.
_______________________________________________ SciPy-User mailing list SciPy-User <at> scipy.org http://mail.scipy.org/mailman/listinfo/scipy-user