Seminar: Towards three-dimensional visual languages SS 2012
Abstract
Visual languages are beneficial particularly for domain-specific applications, since they support graphical metaphors of the domain. Such visual languages can be implemented using generator frameworks which encapsulate the knowhow to implement graphical language constructs, their representation, and interaction with them. Up to now, only very few visual languages make use of three- dimensional graphics, although 3D is widely used in visualization, games, or movies. We recently started a project to create tools which support the development of 3D languages.
This seminar starts from aspects of domain-specific and visual languages that are fundamental for 3D languages: strategies for the development of domain-specific languages, expressive power and interaction techniques for visual languages. Then, the focus lies on aspects which are relevant to implement tools for 3D languages: Navigation techniques in 3D worlds with different input devices constitute the basis of all 3D tools. The manipulation of 3D objects is an important topic to construct descriptions in 3D. An editor for any visual language needs layout mechanisms to arrange language constructs in the drawing space. Hence, strategies for three-dimensional graph layout are a particular issue of this seminar.
Organizational matters:
- Download all seminar papers
- Seminar number in PAUL: L.079.08009
- Masters modul: III.1.2 Languages and Programming Methods - new master 2009. (for old master 2004: modul III.1.3 Languages and Programming Methods)
- Lecturer: Prof. Dr. Uwe Kastens, Dr. Bastian Cramer, Jan Wolter
- credits (ECTS points): 4
- The presentations will be held on the following dates:
- Friday, 6th July
2 presentations in the afternoon (2 p.m. to 4 p.m. OR 4 p.m. to 6 p.m.)- Wednesday, 11th July
4 presentations from 2 p.m. to 6 p.m. - Friday, 13th July
2 presentations from 9 a.m. to 11 a.m.
2 presentations in the afternoon (2 p.m. to 4 p.m. OR 4 p.m. to 6 p.m.)
- You have to send a first version of your seminar paper to your supervisor until the 6th July
- Hints for presentations and seminar reports
- Anyone who would like to write the seminar paper with LaTeX should use the following template:
- Template-File (that's a patched version of the OASIcs series template, OASIcs manual)
- Sample LaTeX file for your paper
- In order to create a list of references, please use BiBTeX.
Presentation Schedule:
Friday, 6th July Room F1.310 | 9 a.m. | Subramanya Kuduvally Gurumurthy Introduction to domain-specific |
| 10 a.m. | Bharat Sirur Expressive power of visual languages | |
| 2 p.m. | Pascal Kallien Interaction in visual languages: free vs. structured | |
| 3 p.m. | Nicolas Schelp Generator systems (1) | |
Wednesday, 11th July Room F0.231 | 2 p.m. | Andreas Volk Generator systems (2) |
| 3 p.m. | Suman Jojiju Visual Patterns | |
| 4 p.m. | Amit Shrestha 3D input devices | |
| 5 p.m. | Mirko Bettermann Navigation in 3D Worlds | |
Friday, 13th July Room F1.310 | 9 a.m. | Sascha Brandt Manipulating 3D Objects |
| 10 a.m. | Alexander Morast 3D Graph Layout | |
| 2 p.m. | Simon Schwichtenberg Usability of visual languages |
Paper search:
Full paper access from the university network. At home use VPN.
List of topics
1. Introduction to domain-specific languages
Assigned to: Subramanya Kuduvally Gurumurthy
Supervisor: Uwe Kastens
Initial references:
[Dew11] Lofi Dewanto. Why “Polyglot Programming” or “Do It Yourself Programming Languages” or “Language Oriented Programming” sucks?, October 2011. http://lofidewanto.blogspot.de/. [Online; accessed 11-April-2012].
[Fow10] Martin Fowler. Domain-Specific Languages. Addison-Wesley, Upper Saddle River, NJ, 2010.
[MHS05] Marjan Mernik, Jan Heering, and Anthony M. Sloane. When and How to Develop Domain-Specific Languages. ACM Computing Surveys, 37(4):316–344, December 2005.
[Sch98] Stefan Schiffer. Visuelle Programmierung – Grundlagen und Einsatzmöglichkeiten. Addison-Wesley-Longman, Bonn, 1998.
2. Expressive power of visual languages
Assigned to: Bharat Sirur
Supervisor: Uwe Kastens
Initial references:
[GP96] T. R. G. Green and Marian Petre. Usability Analysis of Visual Programming Environments: A ’Cognitive Dimensions’ Framework. Journal of Visual Languages and Computing, 7(2):131–174, 1996.
[Mye90] Brad A. Myers. Taxonomies of Visual Programming and Program Visualization. Journal of Visual Languages and Computing, 1(1):97–123, 1990.
[Sch98] Stefan Schiffer. Visuelle Programmierung – Grundlagen und Einsatzmöglichkeiten. Addison-Wesley-Longman, Bonn, 1998.
3. Interaction in visual languages: free vs. structured editing
Assigned to: Pascal Kallien
Supervisor: Uwe Kastens
Initial references:
[Cit93] Wayne V. Citrin. Requirements for Graphical Front Ends for Visual Languages. In Proceedings of the IEEE Symposium on Visual Languages, pages 142–150, August 1993.
[Min92] Sten Minör. Interacting with structure-oriented editors. International Journal of Man-Machine Studies, 37(4):399–418, 1992.
4. 3D input devices
Assigned to: Amit Shrestha
Supervisor: Jan Wolter
Initial references:
[BKLP04] Doug A. Bowman, Ernst Kruijff, Joseph J. LaViola, and Ivan Poupyrev. 3D User Interfaces – Theory and Practice. Addison-Wesley, Boston, 2004.
[Han93] Chris Hand. A Survey of 3-D Input Devices. Technical report, Department of Computer Science, De Montfort University – Leicester, September 1993.
[KHKF09] Alexander Kulik, Jan Hochstrate, André Kunert, and Bernd Froehlich. The Influence of Input Device Characteristics on Spatial Perception in Desktop-Based 3D Applications. In Proceedings of the IEEE Symposium on 3D User Interfaces, pages 59–66, March 2009.
5. Navigation in 3D Worlds
Assigned to: Mirko Bettermann
Supervisor: Jan Wolter
Initial references:
[ADF+10] Dragomir Anguelov, Carole Dulong, Daniel Filip, Christian Frueh, Stéphane Lafon, Richard Lyon, Abhijit Ogale, Luc Vincent, and Josh Weaver. Google Street View: Capturing the World at Street Level. IEEE Computer, 43(6):32–38, June 2010.
[BKLP01] Doug A. Bowman, Ernst Kruijff, Joseph J. LaViola, and Ivan Poupyrev. An Introduction to 3-D User Interface Design. Presence: Teleoperators and Virtual Environments, 10(1):96–108, 2001.
[Han97] Chris Hand. A Survey of 3D Interaction Techniques. Computer Graphics Forum, 16(5):269–281, 1997.
[HvDG94] Kenneth P. Herndon, Andries van Dam, and Michael Gleicher. The Challenges of 3D Interaction: A CHI ’94 Workshop. SIGCHI Bulletin, 26(4):36–43, October 1994.
6. Manipulating 3D Objects
Assigned to: Sascha Brandt
Supervisor: Jan Wolter
Initial references:
[BKLP01] Doug A. Bowman, Ernst Kruijff, Joseph J. LaViola, and Ivan Poupyrev. An Introduction to 3-D User Interface Design. Presence: Teleoperators and Virtual Environments, 10(1):96–108, 2001.
[CSH+92] D. Brookshire Conner, Scott S. Snibbe, Kenneth P. Herndon, Daniel C. Robbins, Robert C. Zeleznik, and Andries van Dam. Three-dimensional Widgets. In Proceedings of the Symposium on Interactive 3D Graphics, pages 183–188, March 1992.
[Han97] Chris Hand. A Survey of 3D Interaction Techniques. Computer Graphics Forum, 16(5):269–281, 1997.
[HvDG94] Kenneth P. Herndon, Andries van Dam, and Michael Gleicher. The Challenges of 3D Interaction: A CHI ’94 Workshop. SIGCHI Bulletin, 26(4):36–43, October 1994.
[SATB03] Wu Shin-Ting, Marcel Abrantes, Daniel Tost, and Harlen Costa Batagelo. Picking and Snapping for 3D Input Devices. In Proceedings of the Brazilian Symposium on Computer Graphics and Image Processing, pages 140–147, October 2003.
7. 3D Graph Layout
Assigned to: Alexander Morast
Supervisor: Jan Wolter
Initial references:
[Dwy01] Tim Dwyer. Three dimensional uml using force directed layout. In Proceedings of the Asia-Pacific Symposium on Information Visualisation, pages 77–85, December 2001.
[Lan01] Britta Landgraf. 3D Graph Drawing. In Michael Kaufmann and Dorothea Wagner, editors, Drawing Graphs, volume 2025 of Lecture Notes in Computer Science, pages 172–192. Springer Berlin, Heidelberg, 2001.
[Ost96] Diethelm Ironi Ostry. Some Three-Dimensional Graph Drawing Algorithms, October 1996. Masterarbeit, The University of Newcastle, Australia.
[PV97] Maurizio Patrignani and Francesco Vargiu. 3DCube: a Tool for Three Dimensional Graph Drawing. In Giuseppe DiBattista, editor, Graph Drawing, volume 1353 of Lecture Notes in Computer Science, pages 284–290. Springer Berlin, Heidelberg, 1997.
8. Usability of visual languages
Assigned to: Simon Schwichtenberg
Supervisor: Bastian Cramer
Initial references:
[CM04] Andy Cockburn and Bruce McKenzie. Evaluating spatial memory in two and three dimensions. International Journal of Human-Computer Studies, 61(3):359–373, 2004.
[GP96] T. R. G. Green and Marian Petre. Usability Analysis of Visual Programming Environments: A ’Cognitive Dimensions’ Framework. Journal of Visual Languages and Computing, 7(2):131–174, 1996.
[TL01] Monica Tavanti and Mats Lind. 2D vs 3D, Implications on Spatial Memory. In Proceedings of the IEEE Symposium on Information Visualization, pages 139–145, October 2001.
9. Visual Patterns
Assigned to: Suman Jojiju
Supervisor: Jan Wolter
Initial references:
[MM07] Sonja Maier and Mark Minas. Pattern-Based Layout Specifications for Visual Language Editors. In Harald Störrle Andrew Fish, Alexander Knapp, editor, Proceedings of the Workshop on the Layout of (Software) Engineering Diagrams in conjunction with the IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC), volume 7 of Electronic Communications of the EASST, September 2007.
[MM09] Sonja Maier and Mark Minas. Pattern-Based Layout Specifications for Visual Language Editors. In Paolo Bottoni, Esther Guerra, and Juan de Lara, editors, Proceedings of the Workshop Visual Formalisms for Patterns in conjunction with the IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC), volume 25 of Electronic Communications of the EASST, September 2009.
[SK03] Carsten Schmidt and Uwe Kastens. Implementation of visual languages using pattern-based specifications. Software – Practice and Experience, 33(15):1471–1505, 2003.
[SS00] Carsten Schmidt and Christian Schindler. Muster-basierte Generierung von Struktur-Editoren für visuelle Sprachen, January 2000. Diplomarbeit, Universität Paderborn.
10. Constraint-based Layout
Assigned to: Michael Silbernagel
Supervisor: Bastian Cramer
Initial references:
[GLM+96] P. Griebel, G. Lehrenfeld, W. Mueller, C. Tahedl, and H. Uhr. Integrating a Constraint Solver into a Real-Time Animation Environment. In Proceedings of the IEEE Symposium on Visual Languages, pages 12–19, September 1996.
[Jun00] Matthias Jung. Ein Generator zur Entwicklung visueller Sprachen. PhD thesis, Universität Paderborn, November 2000. http://ubdata.uni-paderborn.de/ediss/17/2000/jung/disserta.pdf. [Online; Stand 29. Oktober 2010].
11. Generator systems (1)
Assigned to: Nicolas Schelp
Supervisor: Bastian Cramer
Initial references:
[Bar98] Roswitha Bardohl. GenGed: A generic graphical editor for visual languages based on algebraic graph grammars. In Proceedings of the IEEE Symposium on Visual Languages, pages 48–55, September 1998.
[Min02] Mark Minas. Concepts and realization of a diagram editor generator based on hypergraph transformation. Science of Computer Programming, 44(2):157–180, 2002.
[Min06] Mark Minas. Generating Meta-Model-Based Freehand Editors. In Albert Zündorf and Dániel Varró, editors, Proceedings of the 3rd International Workshop on Graph Based Tools (GraBaTs’06), Natal (Brazil), Satellite event of the 3rd International Conference on Graph Transformation, volume 1 of Electronic Communications of the EASST, September 2006.
12. Generator systems (2)
Assigned to: Andreas Volk
Supervisor: Bastian Cramer
Initial references:
[dLV02a] Juan de Lara and Hans Vangheluwe. AToM3: A Tool for Multi-formalism and Meta-modelling. In Ralf-Detlef Kutsche and Herbert Weber, editors, Fundamental Approaches to Software Engineering, volume 2306 of Lecture Notes in Computer Science, pages 174–188. Springer Berlin / Heidelberg, 2002.
[dLV02b] Juan de Lara and Hans Vangheluwe. Using atom3 as a meta-case tool. In Proceedings of the 4th International Conference on Enterprise Information Systems (ICEIS), pages 642–649, April 2002.
[Met12] MetaCase Consulting. MetaEdit+ Domain-Specific Modeling (DSM) environment, 2012. http://www.metacase.com/products.html. [Online; accessed 4-April-2012].
Impressum | Datenschutzerklärung | Webmaster | Letzte Änderungen am : 16.10.2013