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/>

--
http://mail.python.org/mailman/listinfo/python-list

Reply via email to