Basic Computational Geometry Applications in Computer Graphics

This paper explores fundamental applications of computational geometry in computer graphics. It demonstrates the implementation and visualization of examples including the art gallery problem, utilizing Catalan numbers, as well as applications of 2D and 3D convex hulls. The demonstrations are carried out using the Python programming language in conjunction with Blender 3D modeling software. The paper illustrates the broad utility of computational geometry concepts in computer graphics, such as automatically extracting parts of 2D images or calculating convex hulls for various types of 3D objects.