Opengl 三维多边形模型上的梁跟踪（梁交点）库

我想模拟一个激光扫描仪，它将激光束发射到三维模型上，以测量距离或模型的其他特征。三维模型由xyz坐标中的顶点和面组成；每个顶点还具有一些用户定义的特征

方法应该很简单。我定义了一个视点和视点向量（即激光束）；我需要做的是检查第一个顶点或与视图向量相交的第一个面，然后我可以测量距离并计算距离最近顶点的特征

---

是否有任何可用的库或工具来执行此操作

你说的是，从字面意义上讲。做这件事的数学和代码并不特别复杂，特别是如果你不需要思考的话。有一个教程，在C++中完全做到这一点；三角形相交几乎和球体相交一样简单，可以完全忽略曲面特性。如果您不想编写自己的代码（但说真的，可能需要100行代码才能完成所需的工作），那么这里有一个提示，告诉您如何让Povray完成所需的工作

---

编辑：更多的数学，包括三角形相交，是。

谢谢，顺便说一句，我也想试试[bullet]（www.bulletphysics.com/），这太过分了。虽然你们可能会在Bullet中找到一种方法，但它实际上是为了解决一个完全不同的问题而设计的。我明白了。我需要处理具有近百万个顶点的网格。我想你说的是一个大问题，而不是一个困难的问题。你需要达到什么样的速度？扫描50万个三角形需要多快？你实际需要投射多少射线？