Aiding design with constraints: An extension of quad trees in order to deal with piecewise functions

International Journal of Computer Integrated Manufacturing

Volumn 21, Issue 4, 2008, Pages 353-365

  Aldanondo, M ^a   Vareilles, E ^a   Hadj Hamou, K ^b   Gaborit, P ^a  

^a Toulouse University Ecole des Mines d'Albi Carmaux   (France)

^b INP Grenoble ENSGI   (France)

Author keywords

Constraint satisfaction problem; Knowledge based system; Preliminary design; Quad trees

Indexed keywords

AUTOMATION; COMPUTER OPERATING PROCEDURES; INDUSTRIAL ENGINEERING; PRODUCTION CONTROL;

BINARY CONSTRAINTS; CONSTRAINT SATISFACTION PROBLEM (CSP); FILTERING TECHNIQUES; INTERVAL ARITHMETIC (IA); K TREES; NUMERICAL FUNCTIONS; PIECEWISE FUNCTIONS; PRELIMINARY DESIGN; QUAD TREES; SYSTEMS MANAGEMENT;

BINARY TREES;

EID: 47749142475     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920701575278     Document Type: Article

References (19)

1. Aldanondo, M., Lamothe, J. and Hadj-Hamou, K., Configurator and CAD Modeler: gathering the best of two worlds. Configuration Workshop of the 17th International Joint Conference on Artificial Intelligence, Seattle, USA, 2001, pp. 1-7.
2. Benhamou, F., McAllester, D. and van Hentenryck, P., CLP(intervals) revisited. Proceedings of the International Logic Programming Symposium 94, Ithaca, NY, USA, 1994.
3. Bensana, E. and Mulyanto, T., A generic approach for conceptual design based on object oriented and constraint logic programming, 4th International Conference on Engineering Design and Automation, Orlando, USA, 2000.
4. Briggs, J. and Peat, D., Turbulent mirror: an illustrated guide to chaos theory and the science of wholeness, 1989 (Harper & Row: New York).
5. David, P., Veaux, M., Vareilles, E. and Maury, J., Virtual heat treatment tool for monitoring and optimising heat treatment process. 2nd International Conference on Thermal Process Modelling and Computer Simulation, Nancy, 2003.
6. Debruyne, R. and Bessiere, C., Domain filtering consistencies. J. Artific. Intell. Res., 2001, 14, 205-230.
7. Finkel, R. and Bentley, J.L., Quad trees: a data structure for retrieval on composite keys. Acta Informatica, 1974, 4, 1-9.
8. Gelle, E., On the generation of locally consistent solution spaces in mixed dynamic constraint problems, PhD thesis EPFL, Lausanne, Switzerland, 1998.
9. Gelle, E., Faltings, B. and Smith, I., Structural engineering design support by constraint atisfaction. Artificial Intelligence in Design'00, 2000, pp. 311-331 (Kluwer: Dordrecht).
10. Geneste, L., Ruet, M. and Monteiro, T., Configuration of a machining operation. ECAI Workshop on Configuration, Berlin, Germany, 2000, pp. 44-49.
11. Lamesle, P., Vareilles, E. and Aldanondo, M., Towards a knowledge based system (kbs) for a qualitative distortion prediction for heat treatments. First International Conference on Distortion Engineering (IDE) Bremen Germany, 2005.
12. Lhomme, O., Consistency techniques for numerical CSPs. IJCAI, 1993.
13. Lottaz, C., Collaborative design using solution spaces. PhD Thesis EPFL, Lausanne, Switzerland, 2000.
14. Lottaz, C., Clement, D., Faltings, B. and Smith, I., Constraint based support for collaboration in design and construction. J. Comput. Civil Engng, 1999, 13, 23-35.
15. Moore, R.E., Intervals analysis, 1996 (Prentice Hall: Englewood Cliffs, NJ).
16. Oliveira, M., Moreira, A., Loureiro, A., Denis, S. and Simon, S., Effet du mode de refroidissement sur les déformations produites par la trempe martensitique, Actes du 5e congrès international sur les traitements thermiques des matériaux, Budapest, 1986.
17. Sam, D., Constraint consistency techniques for continuous domains, PhD Thesis EPFL, Lausanne, Switzerland, 1995.
18. Tsang, E., Foundations of Constraints Satisfaction, 1993 (Academic Press: London).
19. Vareilles, E., Conception et approches par propagation de contraintes: contribution à la mise en oeuvre d'un outil d'aide interactif. PhD Thesis, Ecole des Mines d'Albi-Carmaux, France, 2005.