Aufgabenstellung und Betreuung: Prof. Dr. H. K.-G. Walter, Dipl.-Inform. Jürgen Kilian
Problemkreis: Musiknotation, Automatischer Notensatz
Problemstellung: Am Fachgebiet AFS wurde in den letzten Jahren der Noteserver zum Darstellen von GUIDO MusicNotation als Notengrafik entwickelt.
Einige wichtige Funktionen wie z.B.
automatisches Aufbrechen von Noten in Gruppen von gebundenen Noten
automatische Verbalkung von Noten
Verhinderung von Kollissionen zwischen Noten und anderen grafischen Symbolen (z.B. Vorzeichen)
sind bisher nicht oder nur rudimentär implementiert:
Die Probleme sind teilweise nicht trivial, da meistens mehrere mögliche Lösungen existieren und auch ästhetische Aspekte berücksichtigt werden müssen. Diese sind zwar intuitiv einfach zu erkennen, aber formal schwer zu definieren. Zur Lösung sollen/können geeignete Standard-Optimierungsverfahren (lokale Suche, ...) verwendet werden.
Die Diplomarbeit beinhaltet sowohl einen theoretischen Teil (Suche, Vergleich und Entwicklung von geeigneten Verfahren) als auch einen praktischen Teil (Implementierung der Algorithmen C, C++). Die Ausrichtung auf spezielle Probleme des automatischen Notensatzes kann dabei variabel erfolgen.
Vorkenntnisse: Musiknotation
Programmierumgebung: Visual C++
Literatur:
[1] Kai Renz Algorithms and Data Structures for a
Music Notation System based on
GUIDO Music Notation
[2] Helene Wanske Musiknotation - Von der Syntax des Notenstichs zum
EDV-gesteuerten Notensatz. B. Schott's Söhne, Mainz, 1988.