Gibt es einen Grund, warum sie beschlossen haben, die Methode contains (für Path) in Android nicht hinzuzufügen?
Ich möchte wissen, welche Punkte ich in einem Pfad habe und hoffe, dass es einfacher ist als hier zu sehen:
Wie kann ich feststellen, ob? Ein geschlossener Pfad enthält einen bestimmten Punkt?
Wäre es für mich besser, eine ArrayList zu erstellen und die Ganzzahlen in das Array einzufügen? (Ich überprüfe die Punkte nur einmal in einer Kontrollaussage.) Dh. if(myPath.contains(x,y)
Bisher sind meine Optionen:
Ich bin nur auf der Suche nach dem effizientesten Weg, den ich hier machen sollte
Ich bin vor einiger Zeit auf dasselbe Problem gestoßen und nach einigem Suchen fand ich, dass dies die beste Lösung ist.
Java hat eine Klasse Polygon mit einer contains() -Methode, die die Dinge wirklich einfach macht. Leider wird die java.awt.Polygon -Klasse in Android nicht unterstützt. Ich konnte jedoch jemanden finden, der ein äquivalente Klasse .
Ich glaube nicht, dass Sie die einzelnen Punkte, die den Pfad ausmachen, von der Klasse Android Path erhalten, also müssen Sie die Daten auf andere Weise speichern.
Die Klasse verwendet einen Crossing Number-Algorithmus, um zu bestimmen, ob sich der Punkt innerhalb der gegebenen Punktliste befindet oder nicht.
%Vor%Ich möchte nur @theisenp antwort kommentieren: Der Code hat Integer-Arrays und wenn Sie auf der Webseite der Algorithmusbeschreibung schauen, warnt es davor, Ganzzahlen anstelle von Gleitkommazahlen zu verwenden.
Ich habe Ihren Code oben kopiert und er schien gut zu funktionieren, außer in einigen Fällen, in denen ich Linien gemacht habe, die sich nicht sehr gut mit sich selbst verbinden.
Indem ich alles auf Gleitkomma ändere, habe ich diesen Fehler beseitigt.
Der Vollständigkeit halber möchte ich hier ein paar Anmerkungen machen:
Ab API 19 gibt es ein Schnittpunktoperation für Pfade. Sie könnten einen sehr kleinen quadratischen Pfad um Ihren Testpunkt herum erstellen, ihn mit dem Pfad schneiden und sehen, ob das Ergebnis leer ist oder nicht.
Sie können Pfade in Regionen konvertieren und ein contains ()
Der Kantenübergangsalgorithmus, den Hans gepostet hat, ist gut und schnell, aber Sie müssen bei bestimmten Eckenfällen sehr vorsichtig sein, beispielsweise wenn der Strahl direkt durch einen Eckpunkt verläuft oder eine horizontale Kante schneidet oder wenn ein Rundungsfehler vorliegt ist ein Problem, das ist es immer.
Die Windungsnummer Methode ist ziemlich narrensicher, beinhaltet aber eine Menge trig und ist rechenintensiv.
Dieser Artikel von Dan Sunday gibt einen hybriden Algorithmus, der so genau ist wie die Windungszahl, aber so einfach wie der Strahl ist -Casting-Algorithmus. Es hat mich umgehauen, wie elegant es war.
Dies ist ein Code, den ich kürzlich in Java geschrieben habe und der einen Pfad behandelt, der aus den beiden Liniensegmenten und besteht. (Auch Kreise, aber das sind vollständige Pfade für sich allein, also ist es ein degenerierter Fall.)
%Vor%Bearbeiten: Auf Wunsch fügen Sie einen Beispielcode hinzu, der dies verwendet.
%Vor%