COMPUTING TRIANGULATIONS OF THE CONVEX POLYGON IN PHP/MYSQL ENVIRONMENT

Sead H. Mašović, Muzafer H. Saračević, Predrag S. Stanimirović, Predrag V. Krtolica

DOI Number
https://doi.org/10.22190/FUMI1901137M
First page
137
Last page
147

Abstract


In this paper we implement Block method for convex polygon triangulation in web environment (PHP/MySQL). Our main aim is to show the advantages of usage of web technologies in performing complex algorithm from computer graphics. The basic assumption is that one obtained results we store in database and use it for other calculation. Databases are convenient and structured methods of sharing and retrieving data. We have performed a comparative analysis of developed program with respect to two criteria: CPU time in generating triangulation and CPU time in reading results from database.


Keywords

Computer graphics, Polygon triangulation, Block method, PHP/MySQL.

Keywords


Triangulation and related questions; Programming languages; Database theory

Full Text:

PDF

References


D. Lane, H. Williams: Web Database Applications with PHP and MySQL, 2nd Edition, O’Reilly Media, 2009.

M. Rahman: PHP 7 Data Structures and Algorithms: Implement Linked Lists, Stack, and Queues Using PHP, Packt Publishing, 2017.Computing Triangulations of the Convex Polygon in PHP/MySQL Environment 11

M. Saracević, P. Stanimirović, S. Mašović, E. Biševac: Implementation of the convex polygon triangulation algorithm, Facta Universitatis Math. Inform. 27 (2012),

pp. 213–228.

M. Tasić, P. Stanimirović, S. Pepić: Computation of generalized inverses using Php/MySql environment, Int. J. Comput. Math. 88 (2011), pp. 2429–2446.

P. Krtolica, P.Stanimirović, M. Tasić, S. Pepić: Triangulation of Convex Polygon with Storage Support, Facta Universitatis, 29:2 (2014), pp. 189–208.

P. Stanimirović, P. Krtolica, M. Sarašević, S. Mašović: Block Method for

Convex Polygon Triangulation, Rom. J. Inf. Sci. Tech. 15:4 (2012), pp. 344–354.

R. Nixon: Learning PHP, MySQL & JavaScript, 5th Edition, O’Reilly Media, 2018.

S. Mašovic, I. Elshaarawz, P. Stanimirović, P. Krtolica: Orbiting triangle

method for convex polygon triangulation, Applicable Analysis and Discrete Mathematics, 12 (2018), pp. 439–454.

T. Koshy: Catalan Numbers with Applications, Oxford University Press, New York, 2009.




DOI: https://doi.org/10.22190/FUMI1901137M

Refbacks

  • There are currently no refbacks.




© University of Niš | Created on November, 2013
ISSN 0352-9665 (Print)
ISSN 2406-047X (Online)