Algoritmi za triangulaciju poligona i njihova implementacija u veb okruženju

Abstract

The doctoral dissertation presents new algorithms for solving the problem of convex polygon triangulation in order to improve the speed of triangulation generation. The improvements, which the dissertation presents, refer to the construction and storage of convex polygon triangulations, which are generated in a web environment using databases. The idea is that once processed results are used by reading them from the database, in order to reduce the processing time to the minimum possible. Starting from the definition of the problem, the subject of the dissertation research is the application of web technologies (PHP/MySQL) in the function of increasing efficiency when generating triangulations. The dissertation also presents a new approach to solving the problem of optimal triangulation. The topic is multidisciplinary because it touches the fields of computer graphics, geometry, internet technology, web programming and the application of three-layer architecture.