Computational geometry is everywhere.
Video games perform millions of geometric computations every second to keep track of the movement of game objects, determine collisions, and render the resulting scene. The GPS units in our cars and cellphones use geometric shortest path algorithms to lead us from one place to another. Smartphones analyze the geometry of our touch gestures to control their interfaces. Computers in new automobiles use distance and speed calculations to warn of impending collisions. The majority of man-made objects are designed with geometric design (CAD) tools: everything from computer chips, measured in nanometers, to the largest buildings in the world, measured in millions of cubic meters. It is hard to find a major industry that has not been significantly impacted by the ability of computers to perform geometric computations.
The Computational Geometry Lab is a joint venture between Carleton University and the University of Ottawa. Physically, the lab is located in 5170 Herzberg Building, within the School of Computer Science, at Carleton University.
The lab's students and faculty members do research in algorithms and data structures with a particular focus on computational geometry: the study of algorithms for geometric data.
Servers in the lab host the Journal of Computational Geometry and the Canadian Conference on Computational Geometry.