Design of a Pen-Based Electric Diagram Editor Based on Context-Driven Constraint Multiset Grammars

  • Sébastien Macé
  • Eric Anquetil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4551)


This paper deals with the computer-aided design of pen-based interfaces for structured document composition. In order to take advantage of the interaction with the user, the goal is to interpret the user hand-drawn strokes incrementally, i.e. directly as the document is being drawn. We present a generic approach for such purpose: it is based on a new formalism, Context-Driven Constraint Multiset Grammars (CDCMG), and its associated incremental parser. CDCMG model how documents of a given nature are composed; they can be applied on various natures of documents. We demonstrate how it has been exploited to develop, in collaboration with a society that spreads out industrial pen-based solutions, a prototype for electric diagram composition and editing. We also present an evaluation of the system. Experimental results first emphasize the gain of time in comparison with more classical user interfaces. They also demonstrate its user-friendliness and its usability.


Pen-based interfaces on-line interpretation structured document analysis visual languages incremental parsing software assessing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Macé, S., Anquetil, E.: A Generic Approach for Pen-Based User Interface Development. In: Pribeanu, C., Santucci, G., Vanderdonckt, J., Calvary, G. (eds.) CADUI 2006. Computer-Aided Design of User Interfaces V, Proceedings of the Sixth International Conference on Computer-Aided Design of User Interfaces, pp. 57–70. Springer, Heidelberg (2006)Google Scholar
  2. 2.
    Macé, S., Anquetil, E.: A Generic Approach for Eager Interpretation of On-line Handwritten Structured Documents. In: Proceedings of the Eighteenth International Conference on Pattern Recognition (ICPR 2006), pp. 1106–1109 (2006)Google Scholar
  3. 3.
    Macé, S., Anquetil, E., Bossis, B.: Pen-based Interaction for Intuitive Music Composition and Editing. In: Shen, J., Shepherd, J., Cui, B., Liu, L. (eds.) Intelligent Music Information Systems: Tools and Methodologies (2007)Google Scholar
  4. 4.
    Bouteruche, F., Macé, S., Anquetil, E.: Fuzzy Relative Positioning for On-Line Handwritten Stroke Analysis. In: Proceedings of the Tenth International Workshop on Frontier in Handwriting Recognition (IWFHR 2006) (2006)Google Scholar
  5. 5.
  6. 6.
    Marriott, K.: Constraint Multiset Grammars. In: Proceedings of the IEEE Symposium on Visual Languages, vol. 94, pp. 118–125 (1999)Google Scholar
  7. 7.
    Chok, S., Marriott, K.: Automatic Generation of Intelligent Diagram Editors. ACM Transaction on Computer-Human Interaction 3(10), 244–276 (2003)CrossRefGoogle Scholar
  8. 8.
    MacKenzie, I., Soukoreff, R.: Text Entry for Mobile Computing: Models and Methods, Theory and Practice. In: Human-Computer Interaction, vol. 17, pp. 147–198 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Sébastien Macé
    • 1
  • Eric Anquetil
    • 1
  1. 1.IRISA – INSA, Campus Universitaire de Beaulieu, 35042 Rennes CedexFrance

Personalised recommendations