Forum: Object-Pascal / Delphi-Language
Delphi
by Flogo,
20. Jun 2005
Ja! Meine Polygone sind nicht immer konvex. Bis jetzt lief die fehlerhafte Prozedur ungefähr so:
Innen := false;
für alle Linien im Polygon
wenn die Linie und die Linie((Punkt.X, 0), (Punkt.X, MaxY)) sich schneiden dann
begin
wenn Schnittpunkt.Y > Punkt.Y dann
Innen := not Innen;
wenn Abs(Schnittpunkt.Y - Punkt.Y) < Abs(Bester.Y - Punkt.Y) then
Forum: Object-Pascal / Delphi-Language
Delphi
by Flogo,
20. Jun 2005
Erstmal muss ich mich für die lange Pause hier entschuldigen.
Es hat etwas gedauert bis ich gemerkt habe, dass ich hier die falsche Frage gestellt habe. Es hat sich herausgestellt, dass der Fehler in meiner Testanwendung an einer anderen Funktion lag. In dieser Funktion sollte der Punkt gesucht werden, der einem bestimmten Punkt am nächsten liegt und innerhalb des Polygons liegt. Dabei sind...
Forum: Object-Pascal / Delphi-Language
Delphi
by Flogo,
8. Jun 2005
Das mit der Diagonalen war nur ein Beispiel. Die Eckpunkte des Polygons (das übringens nicht unbedingt konvex ist) können auch an einer anderen Stelle der Strecke liegen, damit dieses Problem entsteht.
Ich versuchs mal anders/ausführlicher zu erklären:
Ich habe ein Polygon und eine Strecke.
Um zu testen ob die Strecke das Polygon schneidet, prüfe ich so lange ob sich eine Linie des...
Forum: Object-Pascal / Delphi-Language
Delphi
by Flogo,
7. Jun 2005
Danke das ist nett gemeint aber ich kanns mir grad überhaupt nicht leisten wegen dieser Frage ein Buch für 50 € zu kaufen. (Ok gut ich könnte das Buch sicher auch nochmal für andere Sachen benutzen, aber trotzdem sind mir die 50 € grad zuviel)
Wenn du die Antwort schon in dem Buch gefunden hast, wie wäre es dann mit einem kleinen Tipp?
Ist das ein spezieller Algorithmus? bekomme ich einen...
Forum: Object-Pascal / Delphi-Language
Delphi
by Flogo,
7. Jun 2005
Wie genau meinst du das? Sorry ich steh grad voll aufm Schlauch! Ich hab mir ne Formel gebastelt, die checkt ob zwei Strecken sich schneiden oder nicht. Da sind entweder die Eckpunkte mit dabei oder nicht. aber die sollten ja einmal dabei sein und einmal nicht.
Mir würde es schon reichen einen Schnittpunkt zu finden weil die Strecke ja dann auf jeden Fall das Polygon schneidet. Ich will ja...
Forum: Object-Pascal / Delphi-Language
Delphi
by Flogo,
6. Jun 2005
Sorry wenn ich hier in die falsche Kategorie gerutscht bin aber ich war mir einfach nicht sicher wo es sonst reinsollte.
Also ich versuche rauszufinden, ob eine Strecke (keine Gerade) ein Polygon schneidet oder nicht. Eigentlich ist das ja nicht so schwer, wenn man jede Linie des Polygons mit der Strecke schneidet und bei einem gefundenen Schnittpunkt abbricht.
Allerdings ergeben sich mehr...