This is a list of French computational geometry terms, compiled mostly during my visits to INRIA Sophia-Antipolis. Monique Teillaud helped me a lot - but of course all mistakes are my own.
d is fixed
d est fixé k-dimensional subspace un sous-espace de dimension k k-flat un sous-espace affine de dimension k kth power la puissance kième (n choose 2) le coefficient binomial de n et 2 (Cn2) n factorial factorielle n n grows arbitrarily n croît indéfiniment n varies n varie n-tuple le n-uplet (in)equality (in)égalité (in)finite (in)fini A doesn't hold anymore A ne tient plus A is symmetric around the center A est à symétrie centrale A under condition B A, pourvu que B soit adaptive adaptatif, (qui s'adapte) adjacent adjacent advantageous avantageux affine affine algebraic number le nombre algébrique algorithm un algorithme always sufficient toujours suffisant angle un angle annulus un anneau antipodal pair la paire de lignes (points) diamétralement opposées approach une (nouvelle) approche approximated value la valeur approchée (à epsilon près) approximation une approximation arbitrarily arbitrairement arc un arc arc (of a graph) une arête (d'un graphe) area aire (f) arrangement un arrangement array le tableau art gallery la galerie d'art asymptotic asymptotique binary search la recherche dichotomique (binaire) binomial formula la formule du binôme bisector la bissectrice (médiatrice de 2 pts) blackboard le tableau (noir, blanc, vert) boundary (appartenir) au bord boundary la frontière calliper le pied à coulisse cell la cellule chain la chaîne circle le cercle circuit le circuit class la classe clockwise dans le sens des aiguilles d'une montre closed fermé coefficient le coefficient colinear colinéaire collision la collision color la couleur coloring le coloriage combinatorics la combinatoire communication network le réseau de communication complex number le nombre complexe complexity la complexité component la composante computational geometry la géométrie algorithmique concatenation la concaténation condition la condition (nécessaire et suffisante) cone le cône configuration la configuration configuration space un espace des configurations conflict le conflit connected connexe connected component la composante connexe consistent with conforme à constrained contraint constraint la contrainte construction la construction convenient commode, pratique convex convexe convex hull une enveloppe convexe convex polyhedra le polyèdre convexe coordinate la coordonnée correspondance la correspondance counter-example le contre-exemple cover couvrir criterion le critère critical line of support la droite de support critique cube le cube curve la courbe cutting off couper/trancher data range le domaine des données data structure la structure de donnée database la base de données decomposable décomposable decomposition la décomposition definition la définition deletion la suppression denominator le dénominateur derivative la dérivée (au point x de la fonction f(x)) determination la détermination deterministic déterministe diagram le diagramme diameter le diamètre difficulty la difficulté dimension la dimension directed graph le graphe orienté disadvantage le désavantage, un inconvénient disc le disque discrete geometry la géométrie discrète disjoint disjoint distance la distance distribution la distribution divide & conquer diviser pour régner, division-fusion divisor le diviseur dot-pattern une image de points dual (duality) dual (la dualité) due to dû (due dus dues) à dynamic programming la programmation dynamique edge une arête editing la rédaction efficient efficace endpoint une extrémité equation une équation equivalence class la classe d'équivalence error une erreur error tolerance la marge d'erreur Euclidean distance la distance euclidienne even, odd pair, impair expected value la valeur moyenne, l'espérance expensive solution une solution coûteuse (en temps de calcul) explicitely explicitement exponent un exposant exterior extérieur (m) extreme point le point extrême face la face facet la facette factor le facteur feasible region la région de faisabilité field (of a record) le champ first, second degree le premier, second degré function la fonction generated by engendré par geodesic path le chemin géodesique geometric progression la progression géométrique graph le graphe graphics le graphique greatest common divisor le plus grand commun diviseur (P.G.C.D.) greedy algorithm un algorithme glouton guard le garde half-plane le demi-plan heuristic heuristique heuristic une heuristique hidden surface removal élimination des surfaces cachées (f) hidden-line problem le problème des lignes cachées hull une enveloppe hyperbola une hyperbole hyperplane un hyperplan i don't want to give details je ne veux pas entrer dans les détails iff si et seulement si (ssi) illumination illumination (f) image processing le traitement d'images image segmentation la segmentation de l'image increasing function la fonction croissante infinity une infinité input les données d'entrée (f) integer le nombre entier intensity intensité (f) interior intérieur (m) (adj) interlocked emboîté/entrelacé interpolation search la recherche par interpolation intersection une intersection interval un intervalle inverse inverse it is obvious il est immédiat kernel le noyau key (of a record) la clé labeled étiqueté lemma le lemme limit la limite line la ligne, la droite linear programming la programmation linéaire lower line of support la ligne de support inférieure lune la lune matrix la matrice maximum weight path le chemin de poids maximum memory la mémoire metric la métrique minimal spanning cover la couverture intégrale minimale minimum spanning tree un arbre couvrant de poids minimal model le modèle model of computation le modèle de calcul monomial le monôme monotone polygon le polygone monotone monotonic function la fonction monotone motion planning la planification de trajectoire multiple le multiple nearest neighbour le plus proche voisin negativ négatif neighbourhood le voisinage node le noeud non-parametric non-paramétré notation la notation notion la notion object un objet obstacle un obstacle on which side ? duquel coté ? on-line algorithm un algorithme en ligne order ordre (m) orthogonal orthogonal, orthogonaux (adj) orthogonality orthogonalité (f) output les données de sortie overhead projector le rétro(projecteur) pair la paire parabola la parabole parallel parallèle parallel strip la bande parallèle parallelogram le parallélogramme parameter le paramètre parametric paramétrique parametric search la recherche parametrée parenthesis la parenthèse partition la partition path le chemin pattern la forme pattern recognition la reconnaissance de formes perimeter le perimètre permutation la permutation perpendicular perpendiculaire picture une image placement le placement planar planaire planar geometry la géometrie plane plane le plan plane-sweep le balayage dans le plan point le point point location la localisation point location problem le problème de localisation (de points) polygon le polygone polygonal polygonal polyhedral polyédrique polyhedral terrain le terrain polyédrique polyhedron le polyèdre polynomial le polynôme (à coeff. réels) polynomial (adj) polynomial positiv positif precisely de façon précise, précisément preprocessing cost un coût de prétraitement prime number le nombre premier probabilistic probabiliste product le produit programming language le langage de programmation projection la projection proof la démonstration property la propriété proximity graph le graphe de proximité proximity problem le problème de proximité quadrilateral le quadrilatère query la requête query time le coût d'une requête radius le rayon ratio le rapport rational number le nombre rationnel ray shooting le tracer/lancer de rayons real number le nombre réel realistic réaliste recognition la reconnaissance record (of data) un enregistrement rectangle le rectangle rectilinear rectilinéaire recursive récursif redundance la redondance redundant redondant region la région regular régulier related problem le problème relié relative neighbourhood graph le graphe de voisinage relatif result le résultat rightmost (left) le plus à droite (gauche) robot le robot robotics la robotique rooted enraciné rotation la rotation (d'angle alpha) row, column la ligne, la colonne rule la règle ruled surface la surface réglée ruler la règle running time le temps d'exécution sample un échantillon sampling un échantillonnage (aléatoire) satisfying vérifiant scalar le scalaire scalar product le produit scalaire screen un écran segment le segment semi-circle le demi-cercle separation under translation la séparation par translation sequence (hn) has limit x la suite (hn) a pour limite x sequential séquentiel set un ensemble shape la forme side le côté (du polygone) sign le signe simple polygon le polygone simple simplicity la simplicité simultaneous simultané skeleton le squelette slab la tranche sleeve la manche slope la pente smallest common multiple le plus petit commun multiple (P.P.C.M.) sometimes necessary parfois nécessaire sorted trié space un espace space (memory) espace mémoire (m) square le carré square root la racine carrée star-shaped polygon le polygone étoilé starting from this result en partant de ce resultat Steiner tree un arbre de Steiner storage le stockage straight line la droite strongly visible fortement visible subdivision la subdivision subset le sous-ensemble substitution la substitution subtraction la soustraction sum la somme surface la surface talk un exposé tangent la tangente (à) tends to x tend vers x tetrahedron le tétraèdre theorem le théorème theory la théorie thin mince to be congruent être congru à to belong to appartenir à to blow up étendre to compute calculer to conjecture conjecturer to consider considérer to decompose décomposer to define définir to delete effacer, supprimer to disturb déranger to dominate dominer to enclose inclure to enumerate énumérer to evaluate évaluer to generalize (se) généraliser to grasp saisir to guard surveiller to insert insérer to intersect (se) couper to leave aside laisser de côté to maximize maximiser to minimize minimiser to pose a problem poser un problème to produce produire to proof démontrer to put x in the form y ça permet de mettre x sous la forme y to relate relier to run faster tourner (un peu) plus vite to slide coulisser, glisser to sort ordonner, trier to store stocker to subject to assujettir à to traverse traverser trajectory la trajectoire transform la transformation translation la translation transparencies les transparents transversal transversal trapezoid le trapèze trapezoidal map la carte des trapèzes treated question la question traitée triangle le triangle (isocèle, équilatéral, rectangle) triangulation la triangulation triple le triplet unimodal unimodal updating la mise à jour upper line of support la ligne de support supérieure variable la variable vector le vecteur (de dimension d) vector space un espace vectoriel vertex le sommet (d'un graphe ou d'un polygone) vertical decomposition le cloisonnement vice versa vice-versa virtual fictif, virtuel visibility graph le graphe de visibilité volume le volume Voronoi diagram le diagramme de Voronoï wall le mur we can conclude on en déduit we construct in stage on construit ...à l'étape (f) weakly visible faiblement visible wedge le secteur width la largeur witness point le point témoin zone la zone