Location of Repository

Formal issues in languages based on closed curves

By Andrew Fish and Gem Stapleton


Three important questions arise when using visual languages: for any given piece of information can we draw a diagram representing that information, can we reliably interpret the diagrams and can we reason diagrammatically about that information? The desirable answer to all three questions is yes, but these desires are often conflicting; for example, well-formedness conditions can be enforced to assist diagram interpretation but this can result in drawability problems. In this paper, we focus on visual languages based on closed curves, which are used in numerous computing applications. Many such languages effectively use spatial properties such as containment and disjointness. We consider the consequences of enforcing various well-formedness conditions, such as simplicity and connectedness of minimal regions, in relation to the above questions. We suggest refinements of the conditions in order to find a balance between the conflicting desires

Topics: G000 Computing and Mathematical Sciences
Publisher: Knowledge Systems Institute
Year: 2006
OAI identifier: oai:eprints.brighton.ac.uk:3268

Suggested articles



  1. (2005). A decidable constraint diagram reasoning system. doi
  2. (2003). A reuse based method of developing the ontology for e-procurement.
  3. (2005). Abstractions of Euler diagrams. doi
  4. (1979). Basic Topology. doi
  5. (2005). Collaborative knowledge capture in ontologies. doi
  6. (1933). Collected Papers, doi
  7. (1997). Constraint diagrams: Visualizing invariants in object oriented modelling. doi
  8. (1996). Diagrams and the concept of logical system.
  9. (2003). Drawing area-proportional Venn and Euler diagrams. doi
  10. (2004). Dynamic Euler diagram drawing. doi
  11. (1983). Elementary Topology. doi
  12. (2004). Ensuring the drawability of Euler diagrams for up to eight sets. doi
  13. (2002). Generating Euler diagrams. doi
  14. (2004). Generating readable proofs: A heuristic approach to theorem proving with spider diagrams. doi
  15. (2004). Heterogeneous reasoning with Euler/Venn diagrams containing named constants and FOL. doi
  16. (2000). JVenn: A visual reasoning system with diagrams and sentences. doi
  17. (2003). Layout metrics for Euler diagrams. doi
  18. (1995). Logic and Visual Information. doi
  19. (2004). On extending Venn diagrams by augmenting names of individuals. doi
  20. (1959). On the construction of Venn diagrams. doi
  21. (2000). Patching up a logic of Venn diagrams.
  22. (2005). Precise visual modelling. doi
  23. (2004). Propostional statecharts for agent interaction protocols. doi
  24. (2004). Reasoning with projected contours. doi
  25. (1997). Spatial logic and the complexity of diagrammatic reasoning.
  26. (2005). Spider diagrams. doi
  27. (1994). The Logical Status of Diagrams. doi
  28. (2005). The semantics of augmented constraint diagrams. doi
  29. (2005). Towards a general solution to drawing area-proportional Euler diagrams. doi
  30. (2002). Towards a Visual Editing Environment for the Languages of the Semantic Web.
  31. (2001). Type-syntax and token-syntax in diagrammatic systems. doi
  32. (2004). Using DAG transformations to verify Euler/Venn homogeneous and Euler/Venn FOL heterogeneous rules of inference. doi
  33. (1998). Venn diagrams with few vertices.
  34. (2003). VennFS: A Venn diagram file manager. doi
  35. (1999). Visualization of formal specifications. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.