Constraint Satisfaction Diagrams
Constraint satisfaction problems (CSPs) are ubiquitous in many real-world contexts. However, modeling a problem as a CSP can be very challenging, usually requiring considerable expertise. In many application domains there can often be a domain-specific way of drawing a graphical representation of a problem. Our objective is to develop sketch recognition technology that can recognize hand-drawn representations of problems, and automatically generate constraint satisfaction models of them. This paper describes a sketch recognition system that recognizes and solves a simplified set of hand-drawn constraint problems. Shapes are recognized using a combination of geometric and contextual rules, allowing shapes to be drawn freely, without requiring a specific drawing style.
Authors
Tracy HammondBarry O'Sullivan (Cork Constraint Computation Centre)
Publications
- Tracy Hammond and Barry O'Sullivan. (2007) Recognizing Free-form Hand-sketched Constraint Network Diagrams by Combining Geometry and Context. Eurographics Ireland. December 17, 2007. [PDF]