sets difference ''n'' sup sup ''n'' log ''n'' may difference days seconds computation main impetus development computational geometry discipline progress computer graphics computer aided design manufacturing cad cam many problems computational geometry classical nature may come mathematical visualization important applications computational geometry include robotics motion planning visibility problems geographic information systems gis geometrical location search route planning integrated circuit design ic geometry design verification computer aided engineering cae mesh generation computer vision reconstruction
Formal science Computer science Algorithms Computational geometry