hello,

does anyone know of a geometry library I can use with python (though not necessarily written in python) that can calculate intersections between things.
For instance the intersection of 2 planes would return a line.
I need to find intersections between both finite and infinite lines, planes, and polygons.

Currently I'm looking at Shapely (http://gispython.org/shapely/manual.html), which looks good but it doesn't seem to handle infinite regions.

Richard

oh, and I also need the planes, line, etc to be in 3D space. Unfortunately Shapely is 2D.

You might try PySci; it's a scientific library for Python though I don't know much about it so I can't guarantee it will work for you.

I did find the following link that discusses several different options:http://zcologia.com/news/150/geometries-for-python/

__________________
Common Sense v2.0-Striving to make the world a little bit smarter.

thanks for the info, but it seems to be a 2D library. There is a link to Shapely from that page but I don't understand the relation.

In the end I went with Panda3D. As you may know this is a full python game engine so there is some overhead to using it, but it does all the geometry operations I need. And I've been looking for an excuse to get more experience with this framework!
If you're interested in making games or simulations in python I recommend checking it out: http://panda3d.org/. It was originally made by Disney for an MMORPG they made, and then open sourced. The documentation is comprehensive and focuses on python, with some information about the C internals. I found it straightforward to install in Linux and Windows. And there's lots of help in the forums. Seemingly some of the really active forum members work for Disney.

I haven't heard of it before so thanks for the info.

__________________
Common Sense v2.0-Striving to make the world a little bit smarter.