Computational Geometry

Computational Geometry is the branch of computer science that deals with the algorithmic solution of geometrical problems. It is widely used in Computer Graphics, CAD/CAM, Robotics as well as many other applications. The reason we study Computational Geometry is mainly that we try to find efficient and effective means of describing and modelling the world (either 2D or 3D) we conceive. That is, we try to find suitable approximations of geometrical entities in a way that they can be useful to some application. These approximations may of course vary in terms of accuracy or abstraction, according to the needs of the aforementioned application. For example our “Semantic Multimedia Analysis” friends could really use a topological or geometrical description of a scene (and vice versa, we would really like some prior knowledge of what we try to describe).