ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Evaluation and design: a knowledge-based approach
International Journal of Computer Integrated Manufacturing - Integrated Design of Product and Processes
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Set based robust design of mechanical systems using the quantifier constraint satisfaction algorithm
Engineering Applications of Artificial Intelligence
Comparing a multiobjective optimization algorithm for discovering driving strategies with humans
Expert Systems with Applications: An International Journal
Discovering driving strategies with a multiobjective optimization algorithm
Applied Soft Computing
| Hi-index | 0.00 |
A particular data structure named a Quad Tree allows a better representation of solution space of binary continuous constraints C(x"1,x"2), than classical continuous consistencies. The generation and integration of this data structure do not raise any particular problem for continuous constraints defined by only one mathematical formula [Sam, D., 1995. Constraint consistency techniques for continuous domains. Ph.D. Thesis, Ecole Polytechnique Federale de Lausanne]. In this paper, we propose to extend the method of generating Quad Trees in order to take into account, in CSPs, binary continuous constraints defined by a piecewise constraint, i.e. a set of functions defined on intervals. The first section presents the industrial requirements which led us to take into account this type of constraint in CSP. The second section recalls the principles of the Quad Tree. The last section describes our contributions relevant to Quad Tree extensions dealing with piecewise constraints.