A unified approach for interpreting handwritten strokes using constraint multiset grammars

A unified approach is proposed to support the rapid development of editors such as pen-based structured diagrams. This approach uses constraint multiset grammars to describe the context or positional relationships among handwritten strokes and other objects. The resulting description can then be used to interpret ambiguous results of pattern matching techniques. We have implemented this approach based on Eviss, a visual system that supports the rapid prototyping of structured diagram editors.