The Impact of Constraint Programming

8 years 5 months ago
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]...
Pascal Van Hentenryck
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where ECAI
Authors Pascal Van Hentenryck
Comments (0)