Forum: Software-Projekte der Mitglieder
by Amateurprofi,
21. Mär 2007
Das war nicht als Kritik gemeint - nur als Hinweis. Ich weiß mittlerweile, wie schwer die Probleme bei bestimmten Konstellationen in den Griff zu bekommen sind.
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
20. Mär 2007
Manu,
auch eine schöne Lösung.
aber :
Polygondaten liegen i.d.R. nicht als Singles vor sondern als Integers.
Die Umstellung auf Singles sollte deshalb innerhalb der Funktion erfolgen.
und:
Scheint nicht richtig zu arbeiten.
Die im anhängenden Bild rot markierten Punkte werden falsch erkannt.
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
9. Mär 2007
Ja, so ging es mir.
Falls du es überlesen hast : Die obige Version arbeitet für alle Polygone, konvexe, nichtkonvexe, und für sich üerschlagende.
Und um es nicht in Vergessenheit geraten zu lassen: Die Basis dafür wurde von Gandalfus veröffentlicht.....
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
9. Mär 2007
Das Manko aller bisher gezeigten Versionen ist, daß bei Punkten die sehr nahe an oder auf einer Linie liegen oft nicht richtig erkannt wird, ob ein Punkt nun in dem Polygon liegt oder nicht.
@Mike:
Ich meine, es kommt bei solchen Funktionen nicht darauf an "mathematisch korrekt" zu arbeiten.
Die Funktion soll ja nicht für theoretische Ermittlungen dienen, sondern sie soll feststellen, ob...
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
22. Feb 2007
Ein toller Algorithmus, und vor allem funktioniert er auch bei nichtkonvexen und sogar bei überschlagenden Polygonen.
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
22. Feb 2007
Ja, dem könnte ich mich anschließen.
Aber sieh Dir mal anhängendes Bild an.
Die Angaben, welche Punkte zum Polygon gehören stehen daneben.
Weiß nicht wie Fachleute das sehen.....
Die äußere Begrenzung ist ein Quadrat, m.E. konvex.
Durch die Senkrechten innerhalb des Quadrates wird es zu einem überschlagenden Polygon.
Wir haben also ein konvexes überschlagendes Polygon.
Sicherlich sehr...
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
22. Feb 2007
Superschnell die Funktion.
Jedoch (wenn ich nicht grobe Fehler gemacht habe), leider nicht zuverlässig.
Die in anhängendem Bild rot markierten Punkte wurden nicht richtig erkannt.
Teilweise wird für Punkte außerhalb des Polygons True zurückgegeben, teilweise für Punkte innerhalb des Polygons false.
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
21. Feb 2007
Also funktioniert das ganz ausgezeichnet.
Bei "Deiner" Figur handelt es sich um ein nichtkonvexes, überschlagendes Polygon, also um genau das Gegenteil eines konvexexn, nichtüberschlagenden Polygons. Im Begleittext steht aber unmißverständlich, daß die Prüffunktion nur für konvexe, nichtüberschlagende Polygone gedacht ist.
Forum: Software-Projekte der Mitglieder
by Amateurprofi,
21. Feb 2007
Nicht immer, aber immer wieder taucht die Frage auf, wie man wohl feststellen kann, ob ein Punkt innerhalb eines Dreiecks oder innerhalb einer anderen Figur liegt.
Ich habe dieses Thema mal ganz allgemein betrachtet und eine kleine Funktion geschrieben, die prüft, ob sich ein Punkt innerhalb eines konvexen nicht überschlagenden Polygons befindet.
Ein Programm zum Testen ist im Anhang....