Punkt innerhalb eines Quadrates

Negaia

Alter Hase

Beiträge: 465

Wohnort: Nürnberg

Beruf: Vertriebsingenieur

1

21.10.2017, 13:04

Hallo Leute,

da ich mich heute morgen mit Thema Area of Interest befasst habe, wollte ich mein Ergebnis hier teilen. Vielleicht kann das jemand gebrauchen. Ich habe in Negaia clientseitig bis jetzt das AOI als Distanz zwischen zwei Vektor berechnet. Wenn ein Gegenstand innerhalb der Distanz dann im AOI ansonsten außerhalb des AOI. Geometrisch gesehen ergibt sich daraus ein Kreis. Der Smartfox-Server hingegen legt ein Quadrat um die zu prüfende Position (normalerweise Spielerposition). Somit gibt es eine Diskrepant.

(Link)

Das gesamte Quadrat ist die AOI auf dem Smartfox-Server - Der Kreis hingegen ist die AOI auf dem Client berechnet über den die Vektor-Distanz.

Die Berechnung auf dem Client sieht nach etwas Überlegung so aus:

(Link)

Ich hoffe jemand kann das gebrauchen.

Gruß
Peter@Team Negaia

___________________________________________________________________________________________________
Negaia ist kostenlos spielbar - Jetzt betreten: http://www.negaia.com
Trete unserer wachsenden Community bei - https://discord.gg/yrGb2YZ

Zum Seitenanfang

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

2

21.10.2017, 13:30

Lässt man jetzt noch die Wurzeln weg, ist es sogar auch noch schnell.

Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

Zum Seitenanfang

Negaia

Alter Hase

Beiträge: 465

Wohnort: Nürnberg

Beruf: Vertriebsingenieur

3

21.10.2017, 14:04

Ja stimmt - Perfekt danke... Wenn man den Wald vor lauter Bäumen nicht mehr sieht...

Habs hier nochmal korrigiert:

(Link)

___________________________________________________________________________________________________
Negaia ist kostenlos spielbar - Jetzt betreten: http://www.negaia.com
Trete unserer wachsenden Community bei - https://discord.gg/yrGb2YZ

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Negaia« (21.10.2017, 14:53)

Zum Seitenanfang

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

4

21.10.2017, 16:20

Unter der Annahme, dass d immer positiv definiert ist, kann man noch weiter vereinfachen, indem man das d aus den Beträgen rauszieht. Allerdings frage ich mich, was der große Vorteil gegenüber einem komponentenweisen Vergleich bzw einfachen "point in box" test ist. Sprich §|x_l-x_p| \le d; |y_l-y_p| \le d§

PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

Zum Seitenanfang

Negaia

Alter Hase

Beiträge: 465

Wohnort: Nürnberg

Beruf: Vertriebsingenieur

5

21.10.2017, 17:41

Hallo Nox,

ich glaube ich habe extrem "umstandsgekramt"

- Es gibt gegen komponentenweisen Vergleich keinen Vorteil außer das es mir den Morgen gekostet hast

Naja wenigsten habe ich meine grauen Zellen etwas gefordert?

Gruß
Peter@Team Negaia

___________________________________________________________________________________________________
Negaia ist kostenlos spielbar - Jetzt betreten: http://www.negaia.com
Trete unserer wachsenden Community bei - https://discord.gg/yrGb2YZ

Zum Seitenanfang

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

6

21.10.2017, 18:37

In der Tat brauchst du nur diese beiden simplen Vergleiche. Das ist viel einfacher und schneller als das, was du da ziemlich umständlich aufgeschrieben hast

David Scherfgens Website | Konzentrationstest Polizei

Zum Seitenanfang

Negaia

Alter Hase

Beiträge: 465

Wohnort: Nürnberg

Beruf: Vertriebsingenieur

7

21.10.2017, 18:41

Kennt ihr das? Den Wald vor lauter Bäumen nicht sehen? :-)

___________________________________________________________________________________________________
Negaia ist kostenlos spielbar - Jetzt betreten: http://www.negaia.com
Trete unserer wachsenden Community bei - https://discord.gg/yrGb2YZ

Zum Seitenanfang

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

8

21.10.2017, 19:10

Passiert oft genug. Auf jeden Fall ist deine Formel nen schönes Training für die grauen Zellen.

PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

Zum Seitenanfang

JuKu

Treue Seele

Beiträge: 211

9

23.11.2017, 16:05

Ich finde es ist auch ziemlich verkompliziert aufgeschrieben, obwohl es ziemlich einfach ist.

Damit ein Punkt innerhalb eines Kreises ist, darf er maximal so weit vom Mittelpunkt entfernt sein, wie der Radius groß ist.

Um zu prüfen, ob ein Punkt P innerhalb eines Kreises mit dem Mittelpunkt M und dem Radius erliegt, musst du also nur folgendes prüfen:
Länge(M - P) <= Radius.

Wobei die Vektorlänge Länge(P) = WURZEL(Px^2 + Py^2).
Die Wurzel bekommt man sicherlich noch irgendwie raus.

Indie Game-Dev Programmierer beim 2D MMORPG Pentaquin | Pentaquin Foren Vorstellung