Flashforum - Die Community zu Adobe Flash, Flex AIR. Web Design und Inspiration.

Padde85 · 26-04-2010, 13:42

Hi Leutz!

Ich suche eine möglichst ressourcenschonende Lösung, möglichst viele, unterschiedlich große, unterchiedlich geformte Objekte auf möglichst kleiner Fläche (mit möglichst wenig ungenutztem Platz) auf der Stage anzuordnen, ohnen dass sich die Objekte überschneiden (Tetris-Prinzip). Natürlich bin ich schon auf das Thema Kollisionsüberprüfung mit Quadtree gestoßen, weiß aber nicht so genau, wie ich den Quadtree implementieren soll. Habt ihr Tipps oder vieleicht einen Algorithmusansatz? Wäre über jede Hilfe dankbar!

ING · 26-04-2010, 15:48

sollen die objekte animiert werden? wenn nicht kann sich die quadtrees auch sparen.

Padde85 · 26-04-2010, 15:59

Eigentlich nicht. Warum macht das einen Unterschied?

ING · 26-04-2010, 17:52

klar, einen sehr großen sogar. quadtrees brauchst du bei statischen objekten eigentlich nicht oder wie wolltest du das einsetzen?

26-04-2010, 13:42	#1 (permalink)
Padde85 Neuer User Registriert seit: Jul 2007 Beiträge: 46	AS2: Collision Detection mit Quadtree Hi Leutz! Ich suche eine möglichst ressourcenschonende Lösung, möglichst viele, unterschiedlich große, unterchiedlich geformte Objekte auf möglichst kleiner Fläche (mit möglichst wenig ungenutztem Platz) auf der Stage anzuordnen, ohnen dass sich die Objekte überschneiden (Tetris-Prinzip). Natürlich bin ich schon auf das Thema Kollisionsüberprüfung mit Quadtree gestoßen, weiß aber nicht so genau, wie ich den Quadtree implementieren soll. Habt ihr Tipps oder vieleicht einen Algorithmusansatz? Wäre über jede Hilfe dankbar!

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
massen collision detection	_kweso	ActionScript 3	7	26-03-2010 12:57
Collision Detection	FLASHStyler	ActionScript 3	2	03-09-2008 22:13
papervision3d ascollada/dae und collision detection ?!	gandyxxl	3D	0	29-11-2007 09:26
Collision Detection von zwei Kreisen	Gurth	ActionScript 1	1	26-01-2006 12:44
Collision Detection	powl	ActionScript 1	7	31-01-2003 11:33

26-04-2010, 15:48	#2 (permalink)
ING whatever Registriert seit: May 2008 Beiträge: 419	sollen die objekte animiert werden? wenn nicht kann sich die quadtrees auch sparen.

26-04-2010, 15:59	#3 (permalink)
Padde85 Neuer User Registriert seit: Jul 2007 Beiträge: 46	Eigentlich nicht. Warum macht das einen Unterschied?

26-04-2010, 17:52	#4 (permalink)
ING whatever Registriert seit: May 2008 Beiträge: 419	klar, einen sehr großen sogar. quadtrees brauchst du bei statischen objekten eigentlich nicht oder wie wolltest du das einsetzen?