||mausgesten v0.1

[Deluxe]

nabend,

punkt1: ursprung der idee:
MausNavigation
unser lieber bloba


punkt2: wir hatten viele ansätze mich hat keiner wirklich weiter gebracht,
also gesucht und man findet nur diese eine seite, zumindest google:
http://www.informatik.htw-dresden.de...tion/beleg.htm

da steht nich viel zum eigentlichen thema
soviel konnte ich rauslesen:

geste in punkte fassen
punkte reduzieren
winkel aufstellen
verteilung berechnen

und irgendwo ausm text konnte man noch herauslesen, anhand der verteilung kann man ein objekt identifizieren.


also ab an die arbeit, raus kam dies:

schauen saugen


is noch a bisserl buggy, hab aber au "nur" 3h dran verbracht,
was ich leider noch nicht eingebaut hab is die abfrage nach komplexeren strukturen,
zB ein "L", die wahrscheinlichkeiten sind mir bekannt, aber ich bin momentan irgendwie zu dusselig
um ne abfrage dafür zu machen, es sind 2 statt 1 wert(e) abzufragen.

hier ein paar codeschnipsel,leider noch sehr unsauber und größtenteils unkommentiert
ich hoffe ich kann bald ne saubere version posten

//hier werden die punkte gemalt und gleichzeitg alle daten in ein array
//aufgenommen
 
Movieclip.prototype.createDot=function(x,y,n,c,ind){
    if(typeof _global.dots =="undefined") _global.dots=[[],[{}],[]]
    p=createEmptyMovieClip("dot"+ind,ind)
    p.linestyle(n,c)
    p.moveTo(x,y)
    p.lineTo(x+1,y)
    dots[0].push({x:x,y:y,pfad:p,prevabstand:undefined})
    dots[1].anzahl++
    if(dots[0].length>1){
        var currentNum=dots[0].length-1
        var prevNum=currentNum-2
        x2=dots[0][currentNum].x
        x1=dots[0][prevNum].x
        y1=dots[0][prevNum].y
        y2=dots[0][currentNum].y
        var dx=x1-x2
        var dy=y1-y2
        dots[0][prevNum].abstand=distance(dx,dy)
        dots[0][prevNum].winkel=calcwinkel(x1,y1,x2,y2)
    }
}
 
 
//punkte reduzieren, n = wieviele sollen übrig bleiben
Movieclip.prototype.killPoints=function(n){
    zabst=0
    while(dots[1].anzahl>n){
        for(var i=0; i<dots[0].length;i++){
            //zabst, hochzählen um möglichst viele miniabstände rauszufioltern
            if(dots[0][i].abstand<zabst && dots[1].anzahl>n){
                p=dots[0][i].pfad
                dots[1].anzahl--
                dots[0].splice(i,1)
                p.removeMovieClip()
            }
        }
        recalc()
        zabst+=0.1
    }
}
 
//winkel berechnen zw 2 punkten
Movieclip.prototype.calcwinkel=function(x1,y1,x2,y2){
    return Math.round(Math.atan2(y2-y1,x2-x1)*180/Math.PI-90)
}
//so sehen die definition von objekten aus
//in [0] der text in [1] ein 0bjekt, welches den notwendigen winkel enthält, und dessen wahrscheinlichkeit
geradel=["Gerade von Links",[{winkel:90,wahrschein:30}]]
gerader=["Gerade von Rechts",[{winkel:-90,wahrschein:30}]]
geradeo=["Gerade von Oben",[{winkel:-180,wahrschein:30}]]
geradeu=["Gerade von Unten",[{winkel:0,wahrschein:30}]]
objL=[["Objekt L"],[{winkel:-180,wahrschein:30},{winkel:90,wahrschein:12}]]
formen=[geradel,gerader,geradeo,geradeu,objL] 

das feine daran, wenn es erstmal tadellos funktioniert,
kann man das system wie auf der website beschrieben auch trainieren, es geht nämlich nur um die wahrscheinlichkeiten

einen kreis habe ich noch nicht eingebaut, da ich dort ca 10 werte abfragen muss, eine folge von winkeln, die alle eine gleiche verteilung haben sollten
aber da ich nichmal 2 abfragen schaff :D
trotzdem ist ein kreis kein problem, denn es kommen(in einem gewissen toelranzbereich) für verschiedene winkel gleiche verteilungen vor...eine andere geschichte;)


grüße
deluxe

[twoke]

na für 3 stunden ist das doch schon sehr schick.
werde mal testen.

fein.

Habe sowas ähnliches schonmal für den Duktus einer Handschrift machen wollen - also das der Strich sich bei schnelleren Mausbewegungen auch stufenlos verengt. Dabei bin ich allerdings auch an den Abfragen gescheitert.
Werde mal in ein paar Monaten einen neuen Angriff starten..

anyway.

[pmobile]

wow!!


Macromedia Flash Player 6 wird durch ein Script in diesem Film verlangsamt. Wenn das Script weiterhin ausgeführt wird, reagiert der Computer möglicherweise nicht mehr. Möchten Sie die Ausführung des Scripts abbrechen?

--- Ja --- / --- Nein ---

Mit dieser Zeile funzt das Script auch nicht besonders gut:

dots[0].push({x:x,y:y,pfad<img src="images/smilies/tongue.gif" border="0" alt="">,prevabstand:undefined})

muß wohl:

dots[0].push({x:x,y:y,pfad : p, prevabstand:undefined})

heißen...(Nur ohne Leerzeilen an der Stelle 'pfad : p')

anyway.

[Janoscharlipp]

schön ist, dass es funktioniert, schlecht ist, wielange es dauert!!!

kaum zu gebrauchen, bei dem "speed"

[Deluxe]

yau klar geb ich euch recht
is halt noch kein meter optimiert
beim auswerten laufen ca 10++ for-schleifen ab
teiwleise gehen die mehr als 40 elemente durch
und das is eben heftig.

dazu kommt noch der kompromiss zwischen erkennung und performance(wie so oft)
je mehr punkte desto genauere wahrscheinlichkeiten
aber umso länger ziehen sich die berechnungen hin.

in der nächsten zeit versuch ich mal den code zu optimieren
und ne bessere version zu posten

bis 0.2
deluxe

[Janoscharlipp]

ich arbeite grad auch an sonem Ding, allerdings mit ner vollkommen anderen Methode. Hätte vielleicht auch mal in google spickeln sollen...aber das ist doch feige

[k7c4]

Ich habe mir den Code aus Zeitgründen nicht genauer anschauen können. aber ich denke, dass man vielleicht Zeit bi der Erkennung gewinnen könnte, wenn man schon während der Bewegung die Wahrscheinlichkeiten berechnet, welche Geste das sein könnte.

Hat man am Anfang nämlich noch wenig Punkte, so hat man auch noch viele Möglichkeiten der Interpretation, die aber mit der Steigenden Punktanzahl weiter sinkt.

Die Schleifendurchläufe für die Anzahl der Messpunkte werden also mehr, während die Schleifendurchläufe für die Erkennungswahrscheinlichkeiten geringer in der Zahl werden.

[Janoscharlipp]

aaaaaahhhhhhhhhhhhh

ich bin knapp vorm Verzweifeln!
Eigentlich wollte ich das mit ner Make bauen, die ich dann über das gemalte lege, aber andererseits, sollte soviel wie möglich WÄHREND dem malen berechnet werden.
Nur wie kann ich eine Maske über etwas legen, und scalieren, dessen Länge und Breite ich noch garnicht kenne???

[Janoscharlipp]

puuhhh, jetzt hab ich mich mal auf Winkel besonnen, weil sich die ja nicht mit der Größe ändern sollten ...
ziemlich komplexe Struktur taucht da auf, hier ein kleiner Fitzel, auf den ich doch ein bissel stolz bin, denn er funktioniert!

if(Math.abs(Math.atan2(ny-oy, nx-ox)-this.g[this.possibleG[a]].way[this.g[this.possibleG[a]].dot].a)<0.2){ 

[bloba]

hehe er konnts ned lassen ...*gg*
geiles teil !! nur er frisst arg die performance...

[dave]

hallo alle
zum thema mausgesten-erkennung hab ich vor einiger zeit mal was unter f5 gebastelt (http://www.d-art.ch/old/old.html --> Nr. 20). ein etwas anderer ansatz, dafür mehr oder weniger funktionsfähig.



gruss
dave

[bloba]

jo habs mir mal angesachaut ist echt n cooler anszatz hatte es am abnfang auch überlegt mit nem raster zu machen ader des is echt cool

[Janoscharlipp]

so, nun ist meine super-duper-speed-optimized-fucking-slow-alpha-beta 0.000001 fertig

ich hab keinen bock so ne coole Testumgebung zu bauen, die Ausgabe erfolgt bisher nur mit trace

deshalb hab ich einfach nur das fla angehängt.

mögliche Gesten sind:

linie von oben nach unten
linie von unten nach oben
linie von links oben nach rechts unten
...
kreis im Uhrzeigersinn
Kreis gegen den Uhrzeigersinn
..
ein "L"
ein "z"


neue Gesten lassen sich sehr leicht erstellen, einfach mal die Struktur ab ca. Zeile 10 ansehen.