画像/離散空間でのジオメトリ操作を調整します

Question

ラインセグメント、光線などを備えた画像があります。 Bresenham Algorithm （このアルゴリズムを2つのポイント間で使用している座標を意味します）。ここで、2つのラインセグメント間の交差点を見つける、あるベクトルの投影を他のベクトルに見つけるなどの操作を実行したいと考えています...問題は、連続空間で動作していないことです。ラインセグメントは、Bresenhamアルゴリズムを使用して近似されています。

だから、これを行うための最良かつ最も効率的な方法は何ですか？ C ++ライブラリまたは実装へのリンクも十分です。そのような問題を扱う本も提案してください。

Answer 1

Bresenhamは、幾何学的なエンティティをラスタリングする方法に過ぎず、ピクセルあたりの浮動小数点操作を避けるために使用されます。交差点を見つけるために分析ジオメトリに戻ることを妨げるものはありません。