Softwareentwicklung:
Individuelle Programmierung

Ziel

Der Kunde benötigte für eine Web-Planer-Anwendung in HTML5, JavaScript und KineticJS (HTML5 Canvas JavaScript Framework) eine Funktion zur 2D-Kollisionserkennung zwischen Objekten und einer polygonen Arbeitsfläche. Die Objekte können per Maus in Echtzeit bewegt werden und sollten sich und den Rand der Arbeitsfläche dabei nicht überschneiden dürfen. Die Objekte können unterschiedliche Größen und Ausrichtungen, die polygone Arbeitsfläche unendlich viele Seiten besitzen.

Bildschirmfoto: Kollisionserkennung in einer HTML5/JavaScript/KineticJS Beispielanwendung im Webbrowser und Erklärung, was das Skript berechnen muss.

Umsetzung

Die meisten Mitbewerber eines Bieterverfahrens konnten die Lösung schon deshalb nicht anbieten, weil deren Leistungshorizont ist, Kunden fertige Plugins zu installieren und Konfigurationswerte anzupassen. Viele Mitbewerber sind unqualifiziert, wirklich selbst ingenieurswissenschaftlich zu programmieren. Für dieses typische Problem aus dem Bereich der Computergrafik und Spieleentwicklung gibt es aber weder fertige Plugins, noch JavaScript Bibliotheken. JavaScript unterstützt von Hause aus auch weder Vektoren, noch Matrizen, und auch Fertig-Funktionen aus Grafikbibliotheken für PC-Spieleentwickler können nicht verwendet werden, weil die Anwendung nicht kompiliert auf PCs laufen soll, sondern interaktiv im Web Browser mit HTML5 und JavaScript. Außerdem erfordert die Lösung mathematisches Verständnis.

Das verbreitete "Separating Axis Theorems" (Hyperplane Separation) greift hier zu kurz, denn es löst die Aufgabe nur für konvexe Polygone. Die Lösung muss aber auch für konkave Polygone gelten, d.h. Vielecke, die "Dellen" haben. Im vorhandenen Projekt des Kunden war die Kollision der Rechtecke schon mit dem "Separating Axis Theorem" gelöst. Die Kollisionserkennung mit der Arbeitsfläche war noch nicht berücksichtigt (und wäre damit auch unlösbar geblieben, da das Vieleck konkav ist).

hat die vorhandene, spezielle Teil-Lösung entfernt und statt dessen nicht nur eine allgemein gültige Lösung geschaffen, sondern dabei auch den Code-Aufwand auf nur noch 40% des ursprünglichen Skripts verringert, nach Minimierung auf sogar nur noch 20%.

Arbeitsstunden & Preis

Die betriebsbereite Lösung wurde in nur ca. 3 Stunden geplant & entwickelt. Die Gesamtkosten betrugen ca. 100,00 € inkl. MwSt.

Auftraggeber¹

New Media Arts UG
Hansapark 1
D-39116 Magdeburg

www.mediagurus.de 

Übersicht Fallstudien Softwareentwicklung

Kostenloses Angebot anfordern