Coordinare le operazioni geometria di immagini / spazio discreto

Question

Ho immagini aventi segmenti di linea, raggi ecc rappresento questi segmenti utilizzando Bresenham algoritmo (mediante qualunque coordinate vengo utilizza questo algoritmo tra due punti). Ora voglio fare operazioni come trovare il punto di intersezione tra due segmenti di linea, trovando la proiezione di un vettore su altri ecc ... Il problema è che io non sto lavorando in uno spazio continuo. I segmenti vengono approssimate utilizzando l'algoritmo Bresenham.

Quindi voglio suggerimenti su quali sono le migliori e più efficienti modi per fare questo? Un link a libreria o implementazione C ++ sarebbe anche abbastanza buono. Si prega di suggerire alcuni libri anche che si occupano di questi problemi.

Answer 1

Bresenham è solo un modo per rasterizzare un'entità geometrica, e viene utilizzato per evitare operazioni a virgola mobile per pixel. Non c'è nulla ti impedisce di ritornare al geometria analitica per trovare le intersezioni.