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:

         

Presentation Schedule:

Friday, 6th July

Room F1.310

9 a.m.

Subramanya Kuduvally Gurumurthy

Introduction to domain-specific
languages

10 a.m.

Bharat Sirur

Expressive power of visual languages

2 p.m.

Pascal Kallien

Interaction in visual languages: free vs. structured
editing

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 | Webmaster | Letzte Änderungen am : 16.10.2013