Zhu, Xu, Nacenta, Miguel, Akgun, Ozgur et al. (1 more author) (2020) How people visually represent discrete constraint problems. IEEE Transactions on Visualization and Computer Graphics. ISSN 1077-2626
Abstract
Problems such as timetabling or personnel allocation can be modeled and solved using discrete constraint programming languages. However, while existing constraint solving software solves such problems quickly in many cases, these systems involve specialized languages that require significant time and effort to learn and apply. These languages are typically text-based and often difficult to interpret and understand quickly, especially for people without engineering or mathematics backgrounds. Visualization could provide an alternative way to model and understand such problems. Although many visual programming languages exist for procedural languages, visual encoding of problem specifications has not received much attention. Future problem visualization languages could represent problem elements and their constraints unambiguously, but without unnecessary cognitive burdens for those needing to translate their problem's mental representation into diagrams.As a first step towards such languages, we executed a study that catalogs how people represent constraint problems graphically. We studied three groups with different expertise: non-computer scientists, computer scientists and constraint programmers and analyzed their marks on paper (e.g., arrows), gestures (e.g., pointing) and the mappings to problem concepts (e.g., containers, sets). We provide foundations to guide future tool designs allowing people to effectively grasp, model and solve problems through visual representations.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Funding: This work is supported by EPSRC grants DTG1796157 and EP/P015638/1. © IEEE, 2019. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details. |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 30 Jan 2019 17:00 |
Last Modified: | 16 Oct 2024 15:25 |
Published Version: | https://doi.org/10.1109/TVCG.2019.2895085 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1109/TVCG.2019.2895085 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:141605 |
Download
Filename: Zhu_2019_How_people_visually_IEEETVCG_AAM.pdf
Description: Zhu_2019_How_people_visually_IEEETVCG_AAM