Frage zu instance_nearest()

levarris07 · 11. Mai 2010, 15:19

Hi Leute,

Ich bräuchte wieder mal Hilfe für ein kleines Problem:

Ich benötige eine Funktion oder einen Script, der es ermöglicht,
die am nächsten gelegenen Objekte zu finden.

instance_nearest() gibt ja das am wenigsten entfernte Objekt an.
Ich muss aber 4 Objekte wissen, die am nächsten sind.

Beispiel:
Ich habe vier Soldaten, und jeder soll sich sein eigenes Ziel suchen, das ihm zwar am nähesten ist,
aber auf das noch nicht geschossen wird, damit sich die Feuerkraft nicht auf ein Objekt konzentriert, sondern
dass das Feuer aufgeteilt wird.

Ich hoffe, Ihr versteht meine Frage^^

lg, Lev

J@kob · 11. Mai 2010, 15:26

du könntest evtl mit einer schleife einen kreis um das objekt herum ziehen, der immer größer wird und sobald dieser kreis mit 4 objekten kollidiert die schleife beenden. Ich weis nicht wie performance fressend das ist, aber ein versuch wäre es wert.

levarris07 · 11. Mai 2010, 15:30

Hm... mit collision_circle() oder?

Ich hätte da eine Idee, weiß aber nicht ob es funktioniert:

GML-Quellcode

i=instance_nearest(x,y,obj)
if point_distance(i)<200 && i.checked=false
{
i.checked=true
}

Oder sooo

MasterXY · 11. Mai 2010, 16:30

Du könntest, sobald du die Instanz, die am nähesten ist, gefunden hast, diese deaktivieren und weitersuchen. Nach den 4 Suchroutinen aktivierst du wieder alle.

GML-Quellcode

var i;
for (i=0; i<4; i+=1)
{
inst[i]=instance_nearest(x,y,bla);
instance_deactivate_object(inst[i]);
}
instance_activate_object(bla);

Somit hast du die vier nähesten Instanzen in einem Array.

levarris07 · 11. Mai 2010, 18:25

Ok, Danke. Ich werde es mal versuchen^^

Könnte mir noch jemand erklären was "for" ist?
Welche argumente muss man in die Klammer schreiben?
Muss man das wie einen if-Satz behandeln?

lg, Lev

DragonGamer · 11. Mai 2010, 18:36

Kreise Ziehen?
Als GML-fortgeschrittene hier sollte man besseres wissen. Collision_circle ist langsamer je mehr Objecte es gibt.
Hier ist ein sehr optimiertes Skript um die nthe-Instanz zu finden:

GML-Quellcode

/*
** Usage:
** inst = instance_nth_nearest(x,y,obj,n);
**
** Arguments:
** x,y a point
** obj an object_index, or keyword "all"
** n proximity
**
** Return:
** inst (n)th nearest instance id of type
** (object) to the given point (x,y),
** or keyword "noone" if none found.
**
** GMLscripts.com
*/
{
var pointx,pointy,object,n,list,nearest;
pointx = argument0;
pointy = argument1;
object = argument2;
n = argument3;
n = min(max(1,n),instance_number(object));
list = ds_priority_create();
nearest = noone;
with (object) ds_priority_add(list,id,distance_to_point(pointx,pointy));
repeat (n) nearest = ds_priority_delete_min(list);
ds_priority_destroy(list);
return nearest;
}

Alles anzeigen

Man kann es so umändern das es überprüft ob irgendwas übereinstimmt mit den Objecten.
Also zumbeispiel ob beschossen = 0 ist. Du muss dann einfach einsetzen zwischen with und ds_priority_add:

with (object) if beschossen = 0 ds_priority_add(list,id,distance_to_point(pointx,pointy));

Soul Reaver · 11. Mai 2010, 18:49

DragonGamer schrieb:

Kreise Ziehen?
Als GML-fortgeschrittene hier sollte man besseres wissen. Collision_circle ist langsamer je mehr Objecte es gibt.
Hier ist ein sehr optimiertes Skript um die nthe-Instanz zu finden:

GML-Quellcode

/*

** Usage:

** inst = instance_nth_nearest(x,y,obj,n);

**

** Arguments:

** x,y a point

** obj an object_index, or keyword "all"

** n proximity

**

** Return:

** inst (n)th nearest instance id of type

** (object) to the given point (x,y),

** or keyword "noone" if none found.

**

** GMLscripts.com

*/

{

var pointx,pointy,object,n,list,nearest;

pointx = argument0;

pointy = argument1;

object = argument2;

n = argument3;

n = min(max(1,n),instance_number(object));

list = ds_priority_create();

nearest = noone;

with (object) ds_priority_add(list,id,distance_to_point(pointx,pointy));

repeat (n) nearest = ds_priority_delete_min(list);

ds_priority_destroy(list);

return nearest;

}

Alles anzeigen

Man kann es so umändern das es überprüft ob irgendwas übereinstimmt mit den Objecten.
Also zumbeispiel ob beschossen = 0 ist. Du muss dann einfach einsetzen zwischen with und ds_priority_add:

with (object) if beschossen = 0 ds_priority_add(list,id,distance_to_point(pointx,pointy));

Das Script ist zwar gut, aber ein klarer Overkill, wenn er die 4 nähesten Objekte haben will und nicht irgendwelche. MasterXY's Lösung ist noch die performanteste.
"Als GML-fortgeschrittene hier sollte man besseres wissen." :pinch:

DragonGamer · 11. Mai 2010, 19:01

Soul Reaver schrieb:

DragonGamer schrieb:

Kreise Ziehen?
Als GML-fortgeschrittene hier sollte man besseres wissen. Collision_circle ist langsamer je mehr Objecte es gibt.
Hier ist ein sehr optimiertes Skript um die nthe-Instanz zu finden:

GML-Quellcode

/*

** Usage:

** inst = instance_nth_nearest(x,y,obj,n);

**

** Arguments:

** x,y a point

** obj an object_index, or keyword "all"

** n proximity

**

** Return:

** inst (n)th nearest instance id of type

** (object) to the given point (x,y),

** or keyword "noone" if none found.

**

** GMLscripts.com

*/

{

var pointx,pointy,object,n,list,nearest;

pointx = argument0;

pointy = argument1;

object = argument2;

n = argument3;

n = min(max(1,n),instance_number(object));

list = ds_priority_create();

nearest = noone;

with (object) ds_priority_add(list,id,distance_to_point(pointx,pointy));

repeat (n) nearest = ds_priority_delete_min(list);

ds_priority_destroy(list);

return nearest;

}

Alles anzeigen

Man kann es so umändern das es überprüft ob irgendwas übereinstimmt mit den Objecten.
Also zumbeispiel ob beschossen = 0 ist. Du muss dann einfach einsetzen zwischen with und ds_priority_add:

with (object) if beschossen = 0 ds_priority_add(list,id,distance_to_point(pointx,pointy));

Das Script ist zwar gut, aber ein klarer Overkill, wenn er die 4 nähesten Objekte haben will und nicht irgendwelche. MasterXY's Lösung ist noch die performanteste.
"Als GML-fortgeschrittene hier sollte man besseres wissen."

Oh, ok hast recht xD

Man könnte aber die Vier werte aber aus dem obigen Skript direct in den Array aufnehmen. Also in etwa so:
Glaube aber das ist nicht wirklich performanter, ka.

GML-Quellcode

{
var pointx,pointy,object,n,list,nearest;
pointx = argument0;
pointy = argument1;
object = argument2;
n = argument3;
n = min(max(1,n),instance_number(object));
list = ds_priority_create();
with (object) ds_priority_add(list,id,distance_to_point(pointx,pointy));
for(a = 0; a < n; a += 1;)
nearest[a] = ds_priority_delete_min(list);
ds_priority_destroy(list);
}

Alles anzeigen

Damit kannst du per Argument bestimmen wieviele Objecte in die Liste aufgenommen werden sollen.

J@kob · 11. Mai 2010, 19:11

J@kob schrieb:

Ich weis nicht wie performance fressend das ist

ich hab von Anfang an gesagt, dass das mit collision_circle nicht besonders sinnvoll ist. Das war mehr ein denkanstoß (ich hab daher auch keinen konkreten code gepostet), dass man kreisförmig immer größer wird, bis man 4 kollisionen hat. Und wenn ich es mir genau anschaue, macht masterxys lösung genau das.