Design of a pen-based electric diagram editor based on context-driven constraint multiset grammars

  • Authors:
  • Sébastien Macé;Eric Anquetil

  • Affiliations:
  • IRISA-INSA, Rennes Cedex, France;IRISA-INSA, Rennes Cedex, France

  • Venue:
  • HCI'07 Proceedings of the 12th international conference on Human-computer interaction: interaction platforms and techniques
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.