sebadorn.de

Herausfinden, ob ein Punkt in einer Ellipse liegt

Ein Artikel darüber, wie man herausfindet, ob ein Punkt (von einem Mausklick) innerhalb einer bestimmten geometrischen Form (hier: einer Ellipse) liegt, diese sich aber nicht im Koordinaten-Ursprung befinden und noch dazu rotiert wurden.

Das Ziel

Auf einer <canvas>-Fläche befinden sich mehrere Figuren. Klickt man auf die Fläche, soll die getroffene Figur ausgewählt werden. Die Figuren können sich sonstwo befinden und wurden unter Umständen auch rotiert.

Das Ellipsen-Objekt

Zum Zeichnen eines Ellipsen-Objektes werden ein paar Informationen benötigt. Dies sind meine Variablennamen und ihre Bedeutung:

x, y, width, height
Geben die Position auf dem Canvas und Breite/Höhe an.
rotate
Rotationswinkel, der angewendet werden soll. Als Einheit werden Rad verwendet (360° = 2π rad).
ctx
Der 2D-Kontext des Canvas, dessen Funktionen zum Zeichen verwendet werden.

Zeichnen der Ellipse

Der folgende Code stammt von Web Reflection: ellipse and circle for canvas 2d context.

draw: function() {
	var hB = ( this.width / 2 ) * .5522848,
		vB = ( this.height / 2 ) * .5522848,
		eX = this.x + this.width,
		eY = this.y + this.height,
		mX = this.x + this.width / 2,
		mY = this.y + this.height / 2;

	this.applyRotation();

	this.ctx.beginPath();
	this.ctx.moveTo( this.x, mY );
	this.ctx.bezierCurveTo( this.x, mY - vB, mX - hB, this.y, mX, this.y );
	this.ctx.bezierCurveTo( mX + hB, this.y, eX, mY - vB, eX, mY );
	this.ctx.bezierCurveTo( eX, mY + vB, mX + hB, eY, mX, eY );
	this.ctx.bezierCurveTo( mX - hB, eY, this.x, mY + vB, this.x, mY );
	this.ctx.closePath();

	this.ctx.fill();
}

Die Rotation wende ich in einer eigenen Funktion auf den Canvas-Kontext selbst an. Damit sich die Ellipse dabei nicht verschiebt, muss ihr Mittelpunkt zuerst in den Koordinaten­ursprung verschoben werden mit translate(x, y). Danach wird sie rotiert und wieder an ihre vorherige Position gesetzt.

applyRotation: function() {
	if( this.rotate != 0 ) {
		var xShift = this.x + parseInt( this.width / 2 ),
			yShift = this.y + parseInt( this.height / 2 );

		this.ctx.translate( xShift, yShift );
		this.ctx.rotate( this.rotate );
		this.ctx.translate( -xShift, -yShift );
	}
}

Wundert sich schon jemand, warum erst nach (xShift, yShift) und später nach (-xShit, -yShift) verschoben wird? Von der Logik her muss es natürlich andersherum sein und so geschieht es intern auch. Bei Funktionen wie translate() und rotate() werden entsprechend Matrizen multipliziert. Eine Besonderheit bei der Matrizenmultiplikation ist es, dass die Faktoren in umgekehrter Reihenfolge aufgelistet werden müssen, als sie dann Anwendung finden.

Read more

JARs zu einem Dynamic Web Project in Eclipse hinzufügen

Für die Kommunikation zwischen dem Tomcat- und dem APE-Server in meiner Bachelor-Thesis brauche ich auf der Java-Seite JSON-Fähigkeiten. Meine Wahl fiel auf Jackson, den es bequemerweise sogar in den Ubuntu-Repositories gibt.

sudo apt-get install libjackson-json-java

Update 2011-12-18: Die Lösung ist bedeutend einfacher als das, was nach diesem Abschnitt kommt. Die JARs gehören in das WEB-INF/lib-Verzeichnis des Projektes. Fertig.

Alte Lösung:
In den Projekt-Eigenschaften unter „Java Build Path“ – Tab „Libraries“ habe ich dann die externen JARs hinzugefügt. Diese waren unter /usr/share/java/ zu finden.

Zum Projekt hinzugefügte externe JARs.

An diesem Punkt dachte ich, es wäre alles geritzt. Ich konnte die neuen Klassen im Code importieren und verwenden. Eclipse hat mir nichts angestrichen und auch die Auto-Vervoll­ständigung hat funktioniert. Dann mal den Server starten …

SCHWERWIEGEND: Allocate exception for servlet [meinServlet]
java.lang.ClassNotFoundException: org.codehaus.jackson.JsonParseException
    at org.apache.catalina.loader.WebappClassLoader.loadClass

:(

Read more

Minecraft: Tastaturprobleme unter Ubuntu [inkl. Lösung]

Minecraft

Das Problem

Bei mir läuft immer noch der IBus nebenher, da ich gelegentlich auch mal etwas auf Japanisch eintippen möchte[1]. Dummerweise gibt es scheinbar einen Bug[2] zwischen IBus und gewissen Java-Komponenten, wegen dem dann Tastaturereignisse – sprich: Tastendrücke – nicht an die Java-Anwendung weitergereicht werden. Aufgefallen ist mir das bisher in Minecraft.

Bevor ich zur Lösung komme (wer es eilig hat, liest das hier vermutlich ohnehin nicht und scrollt direkt zum Code), ein paar Hinweise. Zum Einen sollte – auch auf Empfehlung von Notch hin[3] – nicht das standardmäßige OpenJDK benutzt werden, sondern Suns JVM. Im Weiteren setze ich auch voraus, dass diese als Default für den Befehl javagesetzt wurde:

sudo update-java-alternatives -s java-6-sun

Der andere Hinweis ist, IBus aktuell zu halten. Obgleich es bisher nicht zur Behebung des Fehlers beitragen konnte. Wie man stets aktuell bleibt, steht auf der IBus-Projektseite.

Read more

Prüfungen zu Ende

IMG 3557

Die schriftlichen Prüfungen und ein Fachgespräch sind abgehakt. Das war es mit Lernen und schlechtem Gewissen haben, wenn man gerade doch nicht gelernt hat. Eh, naja, nächstes Semester werde ich die Computergrafik-Klausur nachschreiben müssen, die nicht ganz wie geplant verlief. Mit den Inhalten werde ich mich auseinandersetzen, bis ich jede Formel und jeden Algorithmus auswendig kann und schreibe dann nur in OpenGL „Duke Nukem Forever“ fertig … oder so.

Die überaus unspektakulären Vorhaben für die nun anstehenden Ferientage: Der Desktop-Rechner wird Bekanntschaft machen mit Ubuntu als Zweitbetriebssystem, ich versuche etwas ernsthafter Japanisch zu lernen und werde mich dem Blog widmen – von Beiträgen her, wie vor allem auch dem CMS. Joggen will ich auch mal ausprobieren, aber jedesmal wenn ich daran denke, erscheint es mir unwahrscheinlicher. Ich hoffe, ich überwinde den inneren Schweine­hund. Am Piano möchte ich mehr Stücke lernen – was in meinem Fall nicht Klassik bedeutet, sondern eher Anime-Liedgut – und auch mal schauen, wie ich das digitalisiert bekomme.

Eine Woche ist jetzt knapp noch Zeit für ein letztes FH-Projekt in Web-Anwendungen. Apache Tomcat, JavaEE, JSP, JSF … Der größte Mist, der je den Weg ins Internet gefunden hat. Der Einsatz ist vergleichbar mit PHP – Web-Anwendungen eben. Klar, Java bietet mehr Möglich­keiten und einmal übersetzt ist es wohl auch schneller als PHP. Aber der Einstieg ist ein Grauen, in jedem Winkel muss erst dies und das konfiguriert werden und von echten Erfolgs­erlebnissen kann man nicht sprechen. Läuft es nämlich endlich, ist man nur müde und genervt und froh, dass mal etwas läuft. Dreck. Ja, dieser Absatz mit Genörgel fällt vor allem so lang aus, weil ich gestern mehrer Stunden damit zugebracht habe, nur um eine kleine Text-Ausgabe zu erhalten. PHP <3.


API: YouTube-Player (Part 2)

Da ging etwas daneben beim Einbinden. :(
0:00


Referenzen

Read more