Coordinar las operaciones de geometría en imágenes / espacio discreto

Question

Tengo imágenes que tienen segmentos de línea, rayos, etc. Estoy representando estos segmentos de línea utilizando Bresenham algoritmo (medio que sea coordenadas consigo el uso de este algoritmo entre dos puntos). Ahora lo que quiero hacer operaciones tales como encontrar el punto de intersección entre dos segmentos de línea, la búsqueda de la proyección de un vector sobre otro, etc ... El problema es que no estoy trabajando en el espacio continuo. Los segmentos de línea están siendo aproximadas utilizando el algoritmo de Bresenham.

Así que quiero sugerencias sobre lo que son los mejores y más eficientes maneras de hacer esto? Un enlace a la biblioteca o aplicación C ++ también sería lo suficientemente bueno. Para sugerir algunos libros también que se ocupan de este tipo de problemas.

Answer 1

Bresenham es sólo una manera de rasterise una entidad geométrica, y se utiliza para evitar operaciones de punto flotante por píxel. No hay nada que nos impida volver a la geometría analítica para encontrar las intersecciones.