Algoritmi za triangulaciju poligona i njihova implementacija u veb okruženju
Author
Mašović, Sead H.Mentor
Stanimirović, PredragCommittee members
Milošević, Danijela
Saračević, Muzafer
Krtolica, Predrag
Petrović, Miloš
Metadata
Show full item recordAbstract
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.