Zurück   Flashforum > Flash > ActionScript > ActionScript 3

Antwort
 
LinkBack Themen-Optionen Ansicht
Alt 25-03-2010, 21:40   #1 (permalink)
.
 
Benutzerbild von _kweso
 
Registriert seit: Aug 2001
Ort: wien/regensburg
Beiträge: 1.652
massen collision detection

hallo,
man findet beim suchbegriff "collision detection" ja einiges über entweder spielesimulation (autorennen, billiard) oder partikelsimulation, also physik-berechnungen.

bei mir gehts allerdings um viele, viele textfelder (3000+) mit inhalt, grösse, position und text aus einer datenbank. dabei kann es passieren, dass sich zwei textfelder aufgrund ihrer serverseitig festgelegten position und grösse überschneiden. solche überschneidenen textfelder (können auch mal 3 oder mehr auf einen haufen sein) würde ich gerne auseinanderschieben...

der einzige ansatz, der mir einfällt ist jedes tf mit jedem anderen anhand von hittestobject zu prüfen. das wird allerdings ziemlich schnell zu einem performance-killer. ausserdem weiss ich nicht, welches tf ich bei mehreren überschneidungen wohin verschieben soll, ohne dass es dann evtl ein weiteres trifft, dessen abfrage schon vorbei ist...

gibts da noch einfachere ansätze, oder muss ich hier mit der brute-force-methode durch?
danke
kws
__________________
350 * youtube

für alle, die noch keinen dropbox-account haben,
aber einen wollen: http://db.tt/wZ3S1pr
bringt uns beiden +500mb, thx!
_kweso ist offline   Mit Zitat antworten
Alt 25-03-2010, 21:46   #2 (permalink)
Neuer User
 
Benutzerbild von andrelehnert
 
Registriert seit: Oct 2007
Ort: Kölle
Beiträge: 1.229
Vielleicht die Bühne rastern?

LG ANdré
__________________
Die Hoffnung stirbt zuletzt.
Aber sie stirbt.
andrelehnert ist offline   Mit Zitat antworten
Alt 25-03-2010, 21:58   #3 (permalink)
.
 
Benutzerbild von _kweso
 
Registriert seit: Aug 2001
Ort: wien/regensburg
Beiträge: 1.652
keine schlechte idee...
werd mal schaun, ob das für meinen fall geht...
thx!
__________________
350 * youtube

für alle, die noch keinen dropbox-account haben,
aber einen wollen: http://db.tt/wZ3S1pr
bringt uns beiden +500mb, thx!
_kweso ist offline   Mit Zitat antworten
Alt 26-03-2010, 11:17   #4 (permalink)
Techniker
 
Benutzerbild von hgseib
 
Registriert seit: Sep 2003
Ort: 64807
Beiträge: 16.324
H.G.Seib
-> Verteilen Sich selbst verteilende Objekte.

aber 3000 ist etwas heftig
__________________
die ultimative antwort auf alle programmierfragen: der debugger
mfg h.g.seib www.SeibsProgrammLaden.de
hgseib ist offline   Mit Zitat antworten
Alt 26-03-2010, 11:50   #5 (permalink)
Neuer User
 
Benutzerbild von andrelehnert
 
Registriert seit: Oct 2007
Ort: Kölle
Beiträge: 1.229
@ hgseib:
Eine sehr schöne Funktion(wie immer)! Echt cool!
Danke.

@ _kweso:
vielleicht die Bühne in 10x10 Raster-MCs zerteilen.

Dann macht jedes textfeld einen Hittest auf alle Raster, bis es "sein Zielraster" gefunden hat, dann schiebst Du es in diesen ZielrasterMc und dort führst Du dann diese wunderschöne hgSeib-Funktion aus.

Das dürfte um einiges performanter sein als von n Textfeldern aus einen Hittest auf n-1 Textfelder zu machen.

LG ANdré
__________________
Die Hoffnung stirbt zuletzt.
Aber sie stirbt.
andrelehnert ist offline   Mit Zitat antworten
Alt 26-03-2010, 12:47   #6 (permalink)
.
 
Benutzerbild von _kweso
 
Registriert seit: Aug 2001
Ort: wien/regensburg
Beiträge: 1.652
@hg
hab deine seite eh durchgesehen, aber das hab ich übersehen. danke.

die 3000+ werden nicht immer angezeigt. nur ein ausschnitt davon. muss ich testen, obs besser ist, die berechung einmal am anfang für alle zu machen oder bei jeder ausschnitt-änderung nur für die, die angezeigt werden...

danke..
__________________
350 * youtube

für alle, die noch keinen dropbox-account haben,
aber einen wollen: http://db.tt/wZ3S1pr
bringt uns beiden +500mb, thx!
_kweso ist offline   Mit Zitat antworten
Alt 26-03-2010, 12:49   #7 (permalink)
.
 
Benutzerbild von _kweso
 
Registriert seit: Aug 2001
Ort: wien/regensburg
Beiträge: 1.652
@andre
für das raster bräuchte ich ja gar keinen hittest. müsste die koordinaten nur runden... oder seh ich das falsch...

naja, werd das jetzt einfach mal angehen...
lg
kws
__________________
350 * youtube

für alle, die noch keinen dropbox-account haben,
aber einen wollen: http://db.tt/wZ3S1pr
bringt uns beiden +500mb, thx!
_kweso ist offline   Mit Zitat antworten
Alt 26-03-2010, 12:57   #8 (permalink)
Neuer User
 
Benutzerbild von andrelehnert
 
Registriert seit: Oct 2007
Ort: Kölle
Beiträge: 1.229
Ja stimmt.
Das könnte dann echt schnell werden, das Ganze. Hab leider keene Zeit, interessiert mich aber sehr. Halt uns doch mal auf dem Laufenden bitte! Danke. André
__________________
Die Hoffnung stirbt zuletzt.
Aber sie stirbt.
andrelehnert ist offline   Mit Zitat antworten
Antwort

Lesezeichen

Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks sind an
Pingbacks sind an
Refbacks sind an


Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
Hässliche Collision Detection, was soll ich tun? mirzahat Spielkonzepte und Spieleprogrammierung 2 11-11-2008 10:49
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 funktioniert nicht nalin Spielkonzepte und Spieleprogrammierung 3 25-10-2004 22:44
** Collision Detection ** powl ActionScript 1 7 31-01-2003 11:33


Alle Zeitangaben in WEZ +1. Es ist jetzt 11:57 Uhr.

Domains, Webhosting & Vserver von Host Europe
Unterstützt das Flashforum!
Adobe User Group


Copyright ©1999 – 2012 Marc Thiele