[是否有任何开放源代码工具或库(理想情况下为python中)可用于与从ESRI shapefile中读取的3D几何图形进行许多相交?大多数测试将是简单的线段与多边形。
我研究了OGR 1.7.1 / GEOS 3.2.0,虽然它正确地加载了数据,但生成的交集却不正确,并且大多数其他可用工具似乎都基于此工作。
虽然CGAL本来可以替代,但它的许可证不合适。 Boost通用几何库看起来很棒,但是api很大,而且似乎不支持开箱即用的wkt或wkb阅读器。
回答得有点晚,但是我的python光线追踪程序pvtrace确实做到了这一点。它将像这样工作:
1)用点列表定义多边形并创建一个多边形对象
points = [[0,0,0],[0,0.1,0],[0.1,0.1,-0.03],[0.1,0,-0.03]]
polygon = Polygon(points)
2)获取与Ray对象的相交点
ray = Ray(position=(0,0,0), direction=(0,0,1))
print polygon.intersection(ray)