c++ - 图像/离散空间中的坐标几何操作

Question

我有具有线段、射线等的图像。我使用Bresenham 算法表示这些线段（意味着我使用此算法在两点之间获得的任何坐标）。现在我想做一些操作，比如找到两条线段之间的交点，找到一个向量到另一个向量的投影等等......问题是我不在连续空间中工作。使用 Bresenham 算法对线段进行近似。

所以我想要关于什么是最好和最有效的方法的建议？到 C++ 库或实现的链接也足够了。请推荐一些处理此类问题的书籍。

Answer 1

Bresenham 只是一种光栅化几何实体的方法，用于避免每像素浮点运算。没有什么能阻止您回到解析几何来寻找交叉点。