A. Figure, 7: Les dialogues du menu Automatic layout. (a) DDmarrer le placement automatique, (b) Choisir une solution ggnnrre

A. Figure, 8: La fenntre GEOTOOLS

A. Figure, 9: La fenntre GEOTOOLS

R. Ceci-change-la-vue, mais pas le repre du moddle. Il faut utiliser la fonction Freely move sur le moddle complet pour aligner le plan souhaitt

A. Annexe, GGOTOOLS l'objet, est-il pris en compte dans le calcul ? Les objets mattriels sont visualisss comme des solides dans les fenntres de visualisation ; les champs de vision et les zones interdites en l de fer

. Remarque, Le ddplacement d'objets est uniquement possible lors des fonctions Constrained move et Freely move. Lors d'un Constrained move

X. Activer-les-boutons-de-ddplacement, Y. , and Z. Permet-le-ddplacement-dans-cette-direction, Par exemple, lors de la fonction Constrained move, X et Y sont actifs (mais peuvent tre ddsactivs par l'utilisateur) Il y a aussi trois boutons pour activer les trois axes de rotation (relevant lors d'un Free move)

A. Figure, 11: Les dialogues de la fenntre de visualisation. (a) La boite outils 3D, (b) La boite de sslection

A. Annexe and . Ggotools-annexe, tudes de Matra Marconi Space. L''valuation porte sur deux aspects du logiciel : son interface homme-machine (ddsormais appelle IHM) et le module de calcul ggommtrique Au ddbut, GEOTOOLS utilisait l'outil Geomview pour la visualisation et la bibliothhque Tcl/Tk pour les menus Vu que cette version de GEOTOOLS manquait l'interface nncessaire pour communiquer avec les autres outils du bureau d''tudes, le logiciel a tt inttgrr avec l'IHM T3D, ddveloppe par Matra Marconi Space

B. Annexe, Evaluation par le bureau d''tudes ment dans un ammnagement est possible. Ceci peut tre fait en augmentant la hauteur par petits pas ; chaque hauteur, l'espace admissible est calcull jusqu'' ce qu'il ne soit plus vide

. En-testant-le-placement-d, une ssquence de variantes d'un quipement, trouver la premiire dans la ssquence qui est plaaable dans un ammnagement. La ssquence est par exemple un quipement en taille ddcroissante et ceci permet alors de ddterminer quelle est la plus grande taille de l

A. F. Bibliographie, J. Avnaim, and . Boissonnat, Simultaneous containment of several polygons, Proc. 3rd Annu. ACM Sympos, pp.2422-250, 1987.

A. , F. Avnaim, and J. Boissonnat, Polygon placement under translation and rotation, RAIRO Inform. Theor, vol.23, p.5528, 1989.
URL : https://hal.archives-ouvertes.fr/inria-00075665

A. Avnaim, J. Boissonnat, O. Devillers, F. Preparata, and M. Yvinec, Evaluating signs of determinants using single-precision arithmetic, Algorithmica, vol.37, issue.6, p.1111132, 1997.
DOI : 10.1007/BF02522822

URL : https://hal.archives-ouvertes.fr/inria-00074367

B. , C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, The Quickhull algorithm for convex hull, 1993.

B. Boissonnat, E. De-lange, and M. Teillaud, Minkowski operations for satellite antenna layout, Proceedings of the thirteenth annual symposium on Computational geometry , SCG '97, 1997.
DOI : 10.1145/262839.262904

URL : https://hal.archives-ouvertes.fr/inria-00073622

B. Boissonnat, E. De-lange, and M. Teillaud, Slicing Minkowski sums for satellite antenna layout, Computer-Aided Design, vol.30, issue.4, 1998.
DOI : 10.1016/S0010-4485(97)00074-2

B. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec, Applications of random sampling to on-line algorithms in computational geometry, Discrete & Computational Geometry, vol.20, issue.1, p.51171, 1992.
DOI : 10.1007/BF02293035

URL : https://hal.archives-ouvertes.fr/inria-00075274

B. H. Brrnnimann, I. Emiris, V. Pan, and S. Pion, Computing exact geometric predicates using modular arithmetic with single precision, Proceedings of the thirteenth annual symposium on Computational geometry , SCG '97, p.1744182, 1997.
DOI : 10.1145/262839.262948

C. Burnikel, K. Mehlhorn, S. Schirra, . L. Bo79-]-j, T. A. Bentley et al., On degeneracy in geometric computations Discrete Algorithms Algorithms for reporting and counting geometric intersections C-28:6433647 Robust plane sweep for intersecting segments An optimal algorithm for intersecting line segments in the plane The polygon containment problem, Proc. 5th ACM-SIAM Sympos, pp.166231154-1133, 1979.

P. Charman-cla92, ]. K. Clarkson-]-k, P. W. Clarkson, and . Shor, Safe and eeective determinant evaluation Applications of random sampling in computational geometry, Thhse de doctorat en sciences, Ecole Nationale des Ponts et Chaussses Proc. 33rd Annu. IEEE Sympos. Found. Comput. Sci, p.38773953877421, 1989.

]. K. Dan95 and . Daniels, Containment algorithms for nonconvex polygons with applications to layout EEcient algorithms for ray shooting and hidden surface removal, Dept. Comput. Sci, 1992.

]. O. Dev93 and . Devillers, Simultaneous containment of several polygons: analysis of the contact conngurations, Internat. J. Comput. Geom. Appl, vol.3, issue.4, pp.4299-442, 1993.

D. , K. Daniels, and V. Milenkovic, Multiple translational containment: Approximate and exact algorithms, Proc. 6th ACM-SIAM Sympos. Discrete Algorithms, p.2055214, 1995.

D. K. Daniels, V. Milenkovic, and Z. Li, Multiple containment methods, 1994.

D. , O. Devillers, and F. Preparata, A probabilistic analysis of the power of arithmetic lters, Discrete amd Computational Geometry, 1997.

]. H. Dyc90 and . Dyckhoo, A typology of cutting and packing problems, European J. Oper. Res, vol.44, issue.2, p.1455160, 1990.

]. S. For85 and . Fortune, A fast algorithm for polygon containment by translation, Proc. 12th Internat. Colloq. Automata Lang. Program, p.1899198, 1985.

F. S. Fortune and C. J. Van-wyk, EEcient exact arithmetic for computational geometry, Proc. 9th Annu. ACM Sympos, p.1633172, 1993.

G. , M. T. Goodrich, L. J. Guibas, J. Hershberger, and P. J. Tanenbaum, Snap rounding line segments eeciently in two and three dimensions, Proc. 13th Annu. ACM Sympos, 1997.

G. , L. Guibas, and D. Marimont, Rounding arrangements dynamically, Proc. 11th Annu. ACM Sympos, p.1900199, 1995.
DOI : 10.1142/s0218195998000096

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.6489

G. , A. Gajentaan, and M. H. Overmars, On a class of o(n 2 ) problems in computational geometry, Comput. Geom. Theory Appl, vol.5, p.1655185, 1995.

G. , L. J. Guibas, L. Ramshaw, and J. Stoll, A kinetic framework for computational geometry, Proc. 24th Annu, p.1000111, 1983.

G. , L. J. Guibas, and R. Seidel, Computing convolutions by reciprocal search, Discrete Comput. Geom, vol.2, p.1755193, 1987.

G. , L. J. Guibas, D. Salesin, and J. Stoll, Epsilon geometry: building robust algorithms from imprecise computations, Proc. 5th Annu. ACM Sympos, p.2088217, 1989.

G. H. Bibliographie, F. F. Greene, and . Yao, Finite-resolution computational geometry

K. K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete & Computational Geometry, vol.20, issue.1, p.59971, 1986.
DOI : 10.1007/BF02187683

K. , M. J. Katz, M. H. Overmars, and M. Sharir, EEcient hidden surface removal for objects with small union size, Comput. Geom. Theory Appl, vol.2, p.2233234, 1992.

L. and T. Lozano-pprez, Spatial planning: A connguration space approach, IEEE Trans. Comput, p.321088120, 1983.

L. , G. Liotta, P. Franco, R. Preparata, and . Tamassia, Robust proximity queries in implicit Voronoi diagrams, 1996.

]. V. Mil90 and . Milenkovic, Rounding face lattices in d dimensions, Proc. 2nd Canad. Conf, p.40045, 1990.

. Mil95, J. Victor, and . Milenkovic, Practical methods for set operations on polygons using exact arithmetic, Proc. 7th Canad. Conf, p.55560, 1995.

M. , K. Mehlhorn, and S. Nnher, The implementation of geometric algorithms

M. +-94, ]. J. Matouuek, J. Pach, M. Sharir, S. Sifrony et al., Fat triangles determine linearly many holes, SIAM J. Comput, vol.23, p.1544169, 1994.

]. T. Oww85a, P. Ottmann, D. Widmayer, and . Wood, A fast algorithm for Boolean mask operations, Comput. Vision Graph. Image Process, vol.30, p.2499268, 1985.

]. T. Oww85b, P. Ottmann, D. Widmayer, and . Wood, A worst-case eecient algorithm for hidden line elimination. Internat, J. Comput. Math, vol.18, p.933119, 1985.

S. Pimont and M. Tollenaere, Moddles et techniques pour l'ammnagement spatial, Sciences et techniques de la conception, pp.977-123, 1993.

S. Shewchuk, Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates, Discrete Comput. Geom, vol.18, p.3055363, 1997.

]. M. Tei93 and . Marc-van-kreveld, Towards dynamic randomized algorithms in computational geometry On fat partitioning, fat covering, and the union size of polygons, Proc. 3rd Workshop Algorithms Data Struct, p.4522463, 1993.