Zusammenfassung
Rein numerische, koordinaten-orientierte Beschreibungen von Graphiken sind nur aufwendig zu erstellen und entsprechen nicht der menschlichen Art und Weise, über Graphiken zu denken und zu kommunizieren. Die Transformation einer adäquaten, abstrakten Beschreibung in ausführbare graphische Operationen auf einer Maschine erweist sich aber als komplexes Problem. In diesem Bericht wird gezeigt, wie die Methode des Simulated Annealing für die Problemstellung der Erzeugung von Graphiken aus einer deklarativen Beschreibung herangezogen werden kann. Es wird eine Constraint-Sprache definiert, deren Ausdrücke ein spezieller Übersetzer in eine für das Verfahren benötigte Kostenfunktion übersetzt. Schließlich werden Mängel des Verfahrens identifiziert und Möglichkeiten zu Verbesserungen aufgezeigt.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
E. H. L. Aarts, Jan Korst: „Simulated Annealing and Boltzmann Machines.“ Chichester, John Wiley & Sons, 1989
David H. Ackley: „A Connectionist Machine for Genetic Hillclimbing.“ Norwell, MA, Kluwer Academic Publishers, 1989
Dieter Bolz: „Wissensbasierte Unterstützung des Benutzers bei Eingabe und Bearbeitung von Zeichnungen.“ in: K. Kansy, P. Wisskirchen (Hrsg.): „Graphik im Bürobereich.“ Proceedings, Springer Verlag, 1988
Dieter Bolz, Erich Rome, Karl Wittur: „Graphische Sprache für TASSO.“ Internes Papier, TASSO, GMD, 1989
Alan Borning: „ThingLab — A Constraint-Oriented Simulation Laboratory.“ Rep. SSL-79–3, XEROX PARC, Palo Alto, 1979
Alan Borning, Robert Duisberg, Bjorn Freeman-Benson, Axel Kramer, Michael Woolf: „Constraint Hierarchies.“ OOPSLA ‘87 Proceedings, ACM, pp. 48–60, 1987
Gerhard Brewka: „Nichtmonotone Logiken — Ein kurzer Überblick.“ KI 2, 1989
A. Corona, M. Marchesi, C. Martini, S. Ridella: „Minimizing Multimodal Functions of Continuous Variables with the Simulated Annealing Algorithm.“ ACM Transactions on Mathematical Software, 13(3), September 1987, pp. 262–280
J. Gosling: „Algebraic Constraints.“ CMU Technical Report CS-83–132, Carnegie-Mellon University, Pittsburg, 1983
Peter Henne: „Associative Reasoning Using Static Neural Networks.“ Konferenz Connectionism in Perspective, Zürich, Okt. 1988
Peter Hoschka: „Assistenz-Computer — Eine neue Generation von Bürosystemen.“ Internes Papier, GMD/F3, 1987
Ulrich Junker: „Nicht-monotone Beweiser für autoepistemische Logik und Default Logik.“ Proc. GWAI 1989
Greg Nelson: „Juno, a Constraint-based Graphics System.“ Computer Graphics 19(3), 1985
Wm Leier: „Constraint Programming Languages.“ Reading, MA, Addison-Wesley, 1988
Gerhard Paaß: „Relaxation mit Defaults.“ Interner Bericht, TASSO, GMD/F3-HIS, 1989, in Vorbereitung
Theo Pavlidis, Christopher J. Van Wyk: „An Automatic Beautifier for Drawings and Illustrations.“ Computer Graphics 19(3), 1985
Systemdokumentations- und Informations-Schriften der Firma Symbolics, Inc., Cambridge, Massachusetts
Christopher Van Wyk: „A High-Level Language for Specifying Pictures.“ ACM Transactions on Graphics 1(2), 1982
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolz, D., Wittur, K. (1990). Die Umsetzung deklarativer Beschreibungen von Graphiken durch Simulated Annealing. In: Kansy, K., Wißkirchen, P. (eds) Graphik und KI. Informatik-Fachberichte, vol 239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75653-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-75653-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52503-5
Online ISBN: 978-3-642-75653-5
eBook Packages: Springer Book Archive