Géométrie computationnelle
Le but premier de la recherche en géométrie computationnelle combinatoire est de développer des algorithmes et des structures de données efficaces pour résoudre des problèmes énoncés en termes d’objets géométriques de base : points, segments de ligne, polygones, polyèdres, etc. Certains de ces problèmes semblent si simples qu’ils n’étaient pas du tout considérés comme des … Lire la suite