Beschreibung
Die Entwicklung effizienter Desktop Publishing Systeme wird behindert durch den Mangel an leistungsfähigen, automatischen Layoutalgorithmen. Aktuelle Algorithmen zum Layout ganzer Dokumente oder einzelner Seiten erfordern entweder die Formulierung des Layoutproblems in einer formalen Beschreibungssprache, oder sie benötigen fertige, detaillierte Layouttemplates.
In meinem Vortrag stelle ich unseren Algorithmus vor, der ein allgemeines Layoutproblem als Ressourcenallokationsproblem löst. Das Layoutproblem wird in ein lexikographisches min-ordering Optimierungsproblem übersetzt, das durch lineare Optimierung in Echtzeit gelöst wird. Anschließend stelle ich das intuitive User Interface vor, mit dem allgemeine Layoutprobleme interaktiv erzeugt werden können. Dieses Interface macht formale Beschreibungssprachen und manuell erzeugte Layouttemplates überflüssig.
Referent*innen
Dr. Sebastian Theophil
Dr. Sebastian Theophil, Senior Software Engineer bei think-cell Software, hat 2010 bei Prof. Hans-Dieter Burkhard an der Humboldt-Universität zu Berlin mit der Arbeit "Sketching Slides - interactive creation and automatic solution of constrained document layout problems" promoviert.