Geometry package

W. eWatson notvalid2 at sbcglobal.net
Sat Mar 28 18:41:09 CET 2009


Justin Pearson wrote:
> Hi all,
> 
> I'm looking for a geometry package in Python; something that will let
> me define line segments, and can tell me if two line segments
> intersect. It would be nice if the lines could be defined in n-space
> (rather than be confined to 2 or 3 dimensions), but this is not a hard
> constraint. Other functionality might include support for polygons,
> convex hulls, etc.
> 
> I've searched Pypi and found a package called Shapely, but when I
> followed its installation instructions, it threw a bunch of errors and
> tried to re-install Python :(.
> 
> Is there a well-known geometry package I'm missing?
> 
> Thanks for your help,
> Justin
Somewhere book marked I have a reference on intersection determination. I 
need to reference it myself, and will look later. In the meantime, a Google 
search on robotics imaging line intersection might do the the trick. Now 
that I think about it, the article was aimed at finding the minimal distance 
between two lines in space. Anyway, the Google tip might get you started.

-- 
                                W. eWatson

              (121.015 Deg. W, 39.262 Deg. N) GMT-8 hr std. time)
               Obz Site:  39° 15' 7" N, 121° 2' 32" W, 2700 feet

                     Web Page: <www.speckledwithstars.net/>




More information about the Python-list mailing list