Abfragen ob eine Location in einer undefinierten Form (Selection) ist

[IDK_WHO_AM_I]

Hey Leute,

ich hab mal wieder ne Frage die ist aber etwas komplizierter xD
Ich arbeite gerade an einem Hotel Plugin und da kamm ndie Frage auf wieso nur Eckige Räume und dann hatte ich mir überlegt wie man eine undefinierte Form setzten kann.

Spoiler

Das war soweit kein Problem einfach ein mehr Punkte System das hochzählt bei jeder neuen "Ecke"
Nun stoße ich jedoch auf das Problem das ich testen bzw. abfragen muss ob eine Location (z.B. Ein Block oder Spieler) innerhalb dieser Area is.

Nun geht das dank des 3 Dimensionalen Koordinatensystem in Minecraft nicht so einfach wie gedacht.

Nun meine eigentliche Frage hat jemand eine Idee wie ich das bei jeder der oben gezeigten Formen abfragen könnte. bzw. hat jemand optimalerweise den Algorithmus dafür zur Hand
Wenns nicht für alle gemeinsam geht mit der selben methode eventuell zumindest wie es beim L-Förmigen gehen würde xD

PS: Ich nutzte keine WorldEdit API! xD

Grüße Maxi

 

[JTK222]

Benutz die World Edit API macht es viel einfacher
Ansonsten musst du dir die mühe machen die Regionen in Rechtecke und Dreiecke zu unterteilen.
Wenn du dann auch noch die einzelnen punkte auf verschiedene höhen setzten willst... na dann gute Nacht
Die einteilung sollte der einfachste weg sein. es gibt sicher auch alorithmen zum testen ob ein Punkt innerhalb eines Polygons ist,
musst du aber für dich entscheiden wie du das machst.

Zu guter letz: Du solltest die einzelnen Punkte alle auf die gleiche y position beschränken, bzw. dem körper den niedrigsten Punkt und den höchsten Punkt als werte setzten, so macht world edit es auch. Ansonsten kannst du da einige tage dran sitzen um es hinzubekommen.

 

[IDK_WHO_AM_I]

@JTK222 Danke für die Antwort, aber wie ich schrieb ich werde die WE APi nicht nutzten weil die kacke is xD und ich grundsätzlich ohne API's arbeite außer mit meinen eigenen xD

Außerdem unterstützt die WE API nicht L Förmge Selections

Ah ja wir lassen mal das Herz weg xD

 

[IDK_WHO_AM_I]

Well shiieet xD Naja also ich hab jetzt bisschen rum getestet und ich bleib erstmal bei Viereckigen Räumen lel

Mein Kopf raucht wie ein Industrieshornstein
Danke an alle die sich den Kopf mit mir zerbrochen haben

 

[UnityGaming]

Mein Kopf raucht wie ein Industrieshornstein

I know the feel, bro.

Ich hätte ein paar Ideen, wie man das wohl hinbekommen täte, aber mit mathematischer Kunst hat das nichts zu tun.
Eher mit roher Gewalt, wenn auch nicht ganz so schlimm...

Wie speicherst du denn momentan die Koordinaten einer Area und wie prüfst du ob eine Koordinate in diesem Bereich ist?
Täte mich sehr interessieren, wie dein aktueller Ansatz da aussieht.

 

[Blockempirium]

Da du in deinen Beispielen ausschließlich einfache Polygone als Form verwendest ,also solche die sich nicht selbst schneiden, bietet sich die “Strahl-Methode” (ray-casting-algorithm) an. Gibt noch ein paar andere Vorgehensweisen für Punkt-in-Polygon-Probleme, aber die hier ist relativ einfach zu implementieren, vor allem da man im MC-Koordinatensystem so einfach mit Richtungsvektoren arbeiten kann.

Im Prinzip konstruierst du eine Linie die sowohl deinen Punkt (Location) als auch deinen Raum kreuzt und schaust dann, wie oft du die Grenzen deines Raumes durchquerst bis du auf deinen Punkt triffst. Ist die Anzahl der Durchquerungen 0 oder eine gerade Zahl, ist der Punkt nicht enthalten. Ist die Anzahl ungerade liegt der Punkt innerhalb.

Ich hab das für die interessanteren Formen mal in deine Skizze eingetragen. Die roten Zahlen sind die Schnittpunkte mit dem Raum. Natürlich musst du wenn du alles selbst machst auch noch eine Möglichkeit ersinnen, wie du feststellst wann eine Grenze durchquert wurde, wie du deine Testlinie dimensionierst usw.

PS: Wenn du deine Regionen auf WorldGuard aufbaust ist die Sache, unabhängig wie komplex deine Form ist, in wenigen Zeilen erledigt und du musst dich ingame auch nicht darum kümmern ein System zu basteln um Gebiete zu definieren. Wenn du immer noch alles selbst machen magst, versuchs mit der geschilderten Lösung.