协调图像/离散空间中的几何操作

Question

我有包含线段，光线等的图像。我使用 Bresenham算法表示这些线段（表示我在两点之间使用此算法得到的任何坐标）。现在我想做一些操作，比如找到两个线段之间的交点，找到一个矢量投影到其他线上......问题是我不在连续空间中工作。使用Bresenham算法近似线段。

所以我想知道什么是最好和最有效的方法呢？指向C ++库或实现的链接也足够好。请提供一些处理此类问题的书籍。

Answer 1

Bresenham只是一种栅格化几何实体的方法，用于避免逐像素浮点运算。没有什么可以阻止你恢复分析几何来找到交叉点。