Schnittpunkt einer Linie mit Image verhindern

**Scorpion**

Hallo,m

ich zeichne Verbindungslinien (Kanten) von einem Image zu einem neuen. Jetzt darf aber genau eine Kante kein weiters Image schneiden.

Das sieht folgendermaßen aus.
___
| 1 |
|___|
|
|
|
|___
| 2 |
|___|
| ___
| 3 |
|___|

Wenn ich die rechte untere Ecke von 1 mit der linken oberen Ecke von 3 verbinde wird Image2 geschnitten. Den Schnittpunkt habe ich bereits berechnet, das funktioniert auch. Hat jemand eine Idee, wie ich am geschicktesten eine Umgehung von 2 schreiben kann. Wichtig ist hier, nicht nur diesen Fall zu betrachten, sondern alle Fälle. Z.B. könnte 3 rechts oder links von 1 liegen usw.

Vielen Dank

**sniper_w**

PathFinding

**Scorpion**

Hallo,

vielen Dank, hat jemand vielleicht ein Beispiel in Delphi, das er hier posten könnte. Ich denke das würde mir sehr weiterhelfen

**Scorpion**

Hat denn keiner dieses Problem schonmal gehabt

und könnte ein wenig Code posten ?

**mimi**

ich verstehe erst dein problem garnicht

Schnittpunkt einer Linie mit Image verhindern

Schnittpunkt einer Linie mit Image verhindern

Re: Schnittpunkt einer Linie mit Image verhindern

Re: Schnittpunkt einer Linie mit Image verhindern

Schnittpunkt einer Linie mit Image verhindern -> Pathfind

Re: Schnittpunkt einer Linie mit Image verhindern

Forumregeln

sniper_w Registriert seit: 11. Dez 2004 Ort: Wien, Österriech 893 Beiträge Delphi 6 Enterprise	#2 Re: Schnittpunkt einer Linie mit Image verhindern 5. Dez 2005, 12:40 PathFinding Katura Haris Es (ein gutes Wort) ist wie ein guter Baum, dessen Wurzel fest ist und dessen Zweige in den Himmel reichen.
	Zitat

Scorpion Registriert seit: 3. Nov 2002 Ort: Flörsheim 154 Beiträge Delphi 5 Professional	#3 Re: Schnittpunkt einer Linie mit Image verhindern 5. Dez 2005, 13:00 Hallo, vielen Dank, hat jemand vielleicht ein Beispiel in Delphi, das er hier posten könnte. Ich denke das würde mir sehr weiterhelfen Gruß Nico
	Zitat

Scorpion Registriert seit: 3. Nov 2002 Ort: Flörsheim 154 Beiträge Delphi 5 Professional	#4 Schnittpunkt einer Linie mit Image verhindern -> Pathfind 11. Dez 2005, 12:43 Hat denn keiner dieses Problem schonmal gehabt und könnte ein wenig Code posten ? Gruß Nico
	Zitat

mimi Registriert seit: 1. Dez 2002 Ort: Oldenburg(Oldenburg) 2.008 Beiträge FreePascal / Lazarus	#5 Re: Schnittpunkt einer Linie mit Image verhindern 11. Dez 2005, 12:48 ich verstehe erst dein problem garnicht Michael Springwald MFG Michael Springwald, Bitte nur Deutsche Links angeben Danke (benutzte überwiegend Lazarus)
	Zitat