计算2个点之间的矩形并检测位置是否在其中

Question

我试图基本上在游戏中创造一条道路，并且我正在努力探索我现有的几何体是否实际上是在这条路上。

基本上我有一个x，y，z坐标列表，如果我在它们之间绘制一条直线，那就是我想要遵循的路径（假设任意宽度）。

问题是我有一个法线/顶点/索引列表，并且不知道如何“检测”我的道路范围内的内容以及什么不是。

任何人对我如何基本上正确地说出一个函数有任何想法：

IsPointOnRoad（float [3] point）

任何人对如何做到这一点都有任何想法？遗憾的是，我的数学生锈了，并且一直在努力思考这个问题。

提前致谢！

Answer 1

经过多次搜索（我的应用程序使用GLM）后通过谷歌找到了这个：

http://folk.uio.no/bartloms/teaching/INF3320/2012/code/LineSegment.hpp

大帮助！