Definicions concretes de termes relacionats amb el treball:

Triangulació de Delaunay: xarxa de triangles que compleix la condició de Delaunay, la condició es que la circumferència circumscrita de cada triangle de la xarxa no ha de contindre cap vèrtex d'un altre triangle.








Polígons de Thiessen/Diagrames de Voronoi: construcció geomètrica que permet construir una partició del plà euclidià. S'usen per a l'analisi de dades meteorològiques o per determinar àrees d'influència.








Mosaic: partició del pla en trossos per a que quan tornes a juntar els trossos queden com el polígon inicial, sense cap buit.








Polígon: figura geomètrica plana.








Mediatriu: (d'un segment AB, per exemple) lloc geomètric dels punts que són equidistants als dos extrems A i B. Aleshores, la distància de la mediatriu a A és la mateixa que a B.








Circumcentre: (al triangle) punt on es tallen les mediatrius dels seus costats. A partir d'aquest punt es pot fer la circumferència circumscrita al triangle.








 
Envolupant convexa: Donat un conjunt de punts en el pla, l'envolupant convexa és el subconjunt de punts que formen un polígon convex que envolta tots els altres punts. 






Distància euclidiana: En matemàtiques, la distància euclidiana o euclidiana és la distància "ordinària" (que es mesuraria amb un regle) entre dos punts d'un espai euclidià, la qual es dedueix a partir del teorema de Pitàgores.