Performance bei mouseMoved(...)

[java123]

Hi!

Ich habe ein Problem. Und zwar möchte ich gerne meinen Code verbessern, aber hab keine Idee wie. Die Oberfläche wird ungefär so aufgebaut:

class MyPanel extends JPanel
{
	private ArrayList<MyObject> objects = new ArrayList<MyObject>();

	public MyPanel()
	{
		addMouseMotionListener(new MyMouseMotionListener());
	}

	public MyObject getObjectAt(int x, int y)
	{
		for (MyObject o: objects)
		{
			if (x > o.x_pos_ && x < o.x_pos_ + O_SIZE &&
			y > o.y_pos_ && y < o.y_pos_ + O_SIZE)
				return o;
		}
	}

	public void paintComponent(Graphics g) 
	{
		for (MyObject o: objects)
		{
			o.paint(g);
		}
	}
}

class MyObject
{
	public void paint(Graphics g)
	{
		g.fillRect(x, y, xSize, ySize);
	}
}


class MyMouseMotionListener implements MouseMotionListener
{
	public void mouseMoved(MouseEvent e)
	{
		if (getObjectAt(e.getX(), e.getY()) != null) showToolTip();
	}
}

Wenn ich nun die Maus über das Panel bewege wird natürlich verdammt oft die Funktion getObjectAt(int x, int y) aufgerufen um zu schauen ob sich der Mauszeiger innerhalb eines gezeichneten Objekts befindet. Das geht bestimmt besser.

Irgendwelche Ideen/Pattern?

Grüße!

 

[Marco13]

Jein. Die Liste durchgehen und die Abfrage in dieser Form zu machen ist schon SEHR schnell. Außerdem solltest du dir überlegen, wie Java herausfindet, ob der Mauszeiger z.B. über einem Button ist oder nicht: Jupp, da läuft auch sowas ähnliches ab.

Aber nur so was ähnliches. (Das ist der "Ja"-Teil des "Jein" ). Wenn es um viele Objekte geht (also... mehr als 1000 oder sogar RICHTIG viele) dann kann (und sollte) man einen Trick verwenden, der bei Swing selbst schon durch die Struktur eines normalen GUIs praktisch eingebaut ist: Man kann eine "Bounding Volume Hierarchy" oder einen "Quadtree" erstellen. Das sind schonmal Web-Such-Stichworte. Wenn's Fragen dazu gibt, sag' bescheid.

 

[SlaterB]

wieviele Objekte sind denn in der Liste?
ab einer gewissen Zahl kann es sich lohnen, diese vorher im Raum zu verteilen:
http://www.java-forum.org/awt-swing-swt/84388-zugriff-auf-polyline-grafik.html#post526994
(ohne die Fachbegriffe von Marco13 )

außerdem könntest du Arbeitsspeicher gegen Rechenzeit tauschen:
statt jedesmal o.x_pos_ + O_SIZE auszurechnen speicherst du auch die Obergrenze in einer Variablen,
oder wenn nicht, dann ziehe zumindest den Vergleich y > o.y_pos_ weiter nach vorne,
wenn der nicht erfüllt ist, dann muss gar nicht erst o.x_pos_ + O_SIZE berechnet werden

---

wenn du über einem Objekt bist, dann merke dir das in einer Variablen
und prüfe bei den nächsten Events zuerst, ob du noch in dessen Grenzen bist,
wenn ja, dann brauchst du nicht die Liste durchlaufen,

 

[SlaterB]

für sehr häufiges Durchlaufen ist übrigens noch eine LinkedList minimal geeigneter als eine ArrayList,
bei höherem Speicherbedarf + Änderungsaufwand

 

[java123]

Ok, danke für die schnellen Antworten. Da es wohl bei Objektmengen < 200 bleiben wird habe ich folgenden Teil geändert:

private LinkedList<MyObject> objects = new LinkedList<MyObject>();
private MyObject current = new MyObject();
 
	public MyObject getObjectAt(int x_pos, int y_pos)
	{
		if (xyInObject(x_pos, y_pos, current))
			return current;
			
		for (MyObject o: objects)
		{
			if (xyInObject(x_pos, y_pos, o))
			{
				current = o;
				return o;
			}
		}
		
		return null;
	}
	
	private boolean xyInObject(int x, int y, MyObject o)
	{
		if (x > o.x_pos_ && y > o.y_pos_ && 
				x < o.x_pos_ + O_SIZE && y < o.y_pos_ + O_SIZE)
			return true;
		return false;
	}

Denke das passt nun so

Grüße!