Geometrie computațională
Obiectivul principal al cercetării în geometria computațională combinatorie este de a dezvolta algoritmi și structuri de date eficiente pentru rezolvarea problemelor enunțate în termeni de obiecte geometrice de bază: puncte, segmente de dreaptă, poligoane, poliedre, etc. Câteva dintre aceste probleme par atât de simple încât nu au fost considerate probleme până la apariția calculatoarelor. Luați … Citește mai mult