Non-overlapping constraints between convex polytopes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2239, Issue , 2001, Pages 392-407

  Beldiceanu, Nicolas ^a   Guo, Qi ^b   Thiel, Sven ^c  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; OBJECT DETECTION;

CONVEX POLYGON; CONVEX POLYTOPES; FILTERING ALGORITHM; FIXED-OBJECTS; GEOMETRIC PRIMITIVES; OVERLAPPING CONSTRAINTS;

TOPOLOGY;

EID: 84947907506     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45578-7_27     Document Type: Conference Paper

References (10)

1. Beldiceanu, N., Contejean, E.: Introducing global constraint in CHIP. Mathl. Comput. Modelling Vol. 20, No. 12, 97-123, 1994.
2. Beldiceanu, N.: Sweep as a generic pruning technique. In TRICS: Technique foR Implementing Constraint programming, CP2000, Singapore, 2000.
3. Beldiceanu, N., Guo, Q., Thiel, S.: Non-overlapping Constraint between Convex Polytopes. SICS technical report T2001-12, (May 2001).
4. Berger, M.: Geometry II, Chapter 12. Springer-Verlag, 1980.
5. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry – Algorithms and Applications. Springer, 1997.
6. Chamard, A., Deces, F., Fischler, A.: A Workshop Scheduler System written in CHIP. 2nd Conf Practical Applications of Prolog, London, April 1994.
7. Lahrichi, A., Gondran, M.: Théorie des parties obligatoires et découpes à deux dimensions. Research report HI/4762-02 from EDF (Électricité de France), (23 pages), 1984. In French.
8. Preparata F.P., Shamos M.I.: Computational Geometry. An Introduction. Springer-Verlag, 1985.
9. Sutherland, I.E., Hodgman, G.W.: Reentrant Polygon Clipping, CACM, 17(1), 32-42, 1974.
10. Van Hentenryck, P.: Constraint Satisfaction in Logic Programming. The MIT Press, 1989.