Koordinatengeometrieoperationen in images / diskreter Raum

Question

Ich habe Bilder, die Liniensegmente haben, Strahlen usw. Ich vertrete diese Liniensegmente mit Bresenham Algorithmus (Mitteln, was Koordinaten Ich werde mit diesem Algorithmus zwischen zwei Punkten). Jetzt mag ich Operationen tun, wie Schnittpunkt zwischen zwei Liniensegmenten zu finden, der Suche nach der Projektion eines Vektors auf anderen etc ... Das Problem ist, ich nicht in kontinuierlichem Raum arbeite. Die Liniensegmente werden unter Verwendung von Bresenham Algorithmus approximiert.

So möchte ich Vorschläge, was sind die besten und effizientesten Möglichkeiten, dies zu tun? Ein Link zu C ++ Bibliothek oder Implementierung wäre auch gut genug sein. Bitte legen nahe, auch einige Bücher die sich mit solchen Problemen.

Answer 1

Bresenham ist nur ein Weg, um eine geometrische Einheit rastern, und verwendet wird pro Pixel zu vermeiden-Gleitkomma-Operationen. Es gibt nichts, was man von der Rückkehr zu dem analytischen Geometrie zu stoppen Kreuzungen zu finden.