線分、光線などを含む画像があります。ブレゼンハム アルゴリズムを使用してこれらの線分を表しています(このアルゴリズムを使用して 2 点間で取得した座標を意味します)。今、私は2つの線分の交点を見つけたり、あるベクトルを他のベクトルに投影したりするなどの操作をしたいと思っています...問題は、連続空間で作業していないことです。Bresenham アルゴリズムを使用して線分を近似しています。
それで、これを行うための最良かつ最も効率的な方法について提案が欲しいですか? C++ ライブラリまたは実装へのリンクでも十分です。また、そのような問題を扱っている本をいくつか教えてください。