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,
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.
(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