Coordonner les opérations géométriques dans des images / espace discret

Question

J'ai des images qui ont des segments de ligne, rayons, etc. Je représente ces segments de ligne en utilisant Bresenham algorithme (moyens tout ce que je coordonnées me utilisant cet algorithme entre deux points). Maintenant, je veux faire des opérations telles que la recherche de point d'intersection entre deux segments de ligne, trouver la projection d'un vecteur sur un autre etc ... Le problème est je ne travaille pas dans l'espace continu. Les segments de ligne sont estimés en utilisant l'algorithme de Bresenham.

Je veux des suggestions sur ce que sont les meilleurs moyens et les plus efficaces pour le faire? Un lien vers la bibliothèque C ou la mise en œuvre serait également assez bon. S'il vous plaît suggérer quelques livres aussi qui traitent de ces problèmes.

Answer 1

Bresenham est juste un moyen de rasterise une entité géométrique, et est utilisé pour éviter par pixel des opérations à virgule flottante. Il n'y a rien qui vous empêche de revenir à la géométrie analytique pour trouver des intersections.