Geometry package

W. eWatson notvalid2 at
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: <>

More information about the Python-list mailing list