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

Question

我有具有线段，射线等的图像。我用来代表这些行段 Bresenham算法 （表示我会在两个点之间使用此算法的任何坐标）。现在，我想进行操作，例如在两个线段之间找到相交点，找到一个向量对另一个矢量的投影等...问题是我没有在连续空间中工作。使用Bresenham算法近似线段。

因此，我想就最佳和最有效的方法提出建议？指向C ++库或实施的链接也足够好。请建议一些涉及此类问题的书。

Answer 1

布雷森汉姆（Bresenham）只是栅格化几何实体的一种方式，用于避免每像素浮点操作。没有什么可以阻止您恢复到分析几何形状来找到交叉点。