I am very interested in finding a good python package that does <br>computational geometry.<br><br>I was looking at CGAL for a while, but they python bindings do <br>not seem to work and examples are pretty limited.<br><br>
If you do find something that works, please be sure to inform<br>us as well.<br><br><br><br><br>Thanks,<br>Anthony<br><br><br><br><br><div class="gmail_quote">On Mon, Oct 31, 2011 at 4:58 PM,  <span dir="ltr">&lt;<a href="mailto:hayne@sympatico.ca">hayne@sympatico.ca</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">Maybe have a look at &quot;microsphere interpolation&quot;:<br>
<a href="http://www.dudziak.com/how_microsphere_projection_works.php" target="_blank">http://www.dudziak.com/how_microsphere_projection_works.php</a><br>
(Perhaps just looking at the diagram at the bottom of that page would<br>
suffice for a start.)<br>
This is not a Python implementation, but it might give you some ideas.<br>
<font color="#888888"><br>
--<br>
Cameron Hayne<br>
<a href="mailto:macdev@hayne.net">macdev@hayne.net</a><br>
</font><div class="im"><br>
On 31-Oct-11, at 5:14 PM, Lorenzo Isella wrote:<br>
&gt; This is admittedly a bit off topic, but I wonder if anybody on the<br>
&gt; list<br>
&gt; is familiar with this problem (which should belong to computational<br>
&gt; geometry) and is able to point me to an implementation (possibly<br>
&gt; relying<br>
&gt; on scipy).<br>
&gt; Imagine that you are sitting at the origin (0,0,0) of a 3D coordinate<br>
&gt; system and that you are looking at a set of (non-overlapping) spheres<br>
&gt; (all the spheres are identical and with radius R=1).<br>
&gt; You ask yourself how many spheres you can see overall.<br>
&gt; The result is in general a (positive) real number as one sphere may<br>
&gt; partially eclipse another sphere for an observer in the origin (e.g.<br>
&gt; if<br>
&gt; one sphere is located at (0,0,5) and the other (0,0.3,10)).<br>
&gt; Does anybody know an algorithm to calculate this quantity efficiently?<br>
&gt; I have in mind (for now at least) configurations of less that 100<br>
&gt; spheres, so hopefully this should not be too demanding.<br>
&gt; I had a look at<br>
&gt; <a href="http://www.qhull.org/" target="_blank">http://www.qhull.org/</a><br>
&gt; but I am not 100% sure that this is the way to go.<br>
<br>
<br>
<br>
<br>
</div><div><div></div><div class="h5">_______________________________________________<br>
SciPy-User mailing list<br>
<a href="mailto:SciPy-User@scipy.org">SciPy-User@scipy.org</a><br>
<a href="http://mail.scipy.org/mailman/listinfo/scipy-user" target="_blank">http://mail.scipy.org/mailman/listinfo/scipy-user</a><br>
</div></div></blockquote></div><br>