The Impact of Constraint Programming

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. Categories and Subject Descriptors (according to ACM CCS): I.7.5 [Document Capture]: Graphics recognition and interpretation H.5.2 [User Interfaces]: Input devices and strategies, Interaction styles I.5.5 [Implementation]...

• Type: Conference
• Year: 2008
• Where: ECAI
• Authors: Pascal Van Hentenryck
• Keywords: Artificial Intelligence, Constraint Satisfaction, Constraint Satisfaction Problems, ECAI 2008, Sketch Recognition