相关疑难解决方法(0)

我正在寻找一个好的,发展良好的库,用于python中的几何操作和评估,例如:

• 评估2D和3D中两条线之间的交集(如果存在)
• 评估平面和直线之间的交点,或两个平面之间的交线
• 评估线和点之间的最小距离
• 找到通过一个点的平面的正交
• 旋转,平移,镜像一组点
• 找到由四个点定义的二面角

我有一本关于所有这些操作的概要书,我可以实现它但不幸的是我没有时间,所以我会喜欢这样做的图书馆.大多数操作对于游戏目的都很有用,所以我确信其中一些功能可以在游戏库中找到,但我不希望包含我不需要的功能(例如图形).

有什么建议 ？谢谢

我正在寻找一个好的3D网格库

• 应该能够阅读流行的格式(OFF,OBJ ......)
• 应该支持半边结构和三角汤
• 应该容忍故障和非法网格.
• 基本几何操作 - 交叉点,正常计算等
• 最重要的是 - 不应该使用无限的模板和继承层次结构.

我已经尝试了CGAL和OpenMesh,但在最后一点都失败了.

特别是CGAL,即使使用最先进的代码分析工具也无法遵循.

到目前为止,我正在认真考虑拉自己的.

我的偏好是C++,但我对其他选项持开放态度.

我正在寻找一个图书馆或一篇论文来描述如何确定一个三角形网格是否与另一个三角形网格相交.

有趣的是,我很空虚.如果有一些方法可以在CGAL中做到这一点,它就是在逃避我.

看起来它应该是可能的,因为三角形交叉是可能的,因为每个网格包含有限数量的三角形.但我认为必须有一种比明显的O(n*m)方法更好的方法,其中一个网格有n个三角形而另一个网格有m个三角形.

我需要计算三维三角网格之间的体积交点和穿透深度(例如.obj格式),但我对计算几何是个新手.

在上一篇文章(网格到网格交叉点)和我的谷歌搜索中,我找到了一些可能适合这项工作的C++库:

• CGAL
• 研究生预科课程
• libigl
• 迅速

虽然,我不确定哪一个最适合初学者.有什么建议吗？