Triangulation of Convex Polygon with Storage Support

Predrag Krtolica, Predrag Stanimirovic, Milan Tasic, Selver Pepic

DOI Number
-
First page
189
Last page
208

Abstract


Unlike the algorithms for convex polygon triangulation which make the triangulation of an n-gon from the scratch, we propose the algorithm making the triangulation of an (n+1)-gon on the base of already found triangulations of an n-gon. For such a purpose we must maintain suitable file storage to store previously derived triangulations and later use them to generate the triangulations of polygon with one more vertex. The file storage is partially exploited for elimination of duplicates our algorithm produces. Yet, triangulation and elimination of duplicates do not critically decrease our algorithm performances for smaller values of n.

Keywords


Convex polygon triangulation, database manipulation, Catalan numbers, file storage, PHP language

Full Text:

PDF

References


bibitem{Greenspan} {sc J. Greenspan, B. Bulger},

{em MySQL/PHP Database Applications} M&T Books: An imprint of

IDG Books Worldwide, Inc., 2001.

bibitem{Hurtado} {sc F. Hurtado, M. Noy},

{em Graph of Triangulations of a Convex Polygon and tree of

triangulations}, Comput. Geom. {bf 13} (1999), 179--188.

bibitem{Knuth} {sc R.~L. Graham, D.~E. Knuth and O. Potsshnik}, {em Concrete Mathematics}, Addison-Wesley, Reading, MA, (1988).

bibitem{Gould} {sc H.~W. Gould}, {em Research bibliography on two special number sequences}, Mathematica Monongaliae

{bf 12} (1971).

bibitem{Krtolica01a} {sc P.~V. Krtolica, P.~S. Stanimirovi'c, R. Stanojevi'c},

{em Reverse Polish Notation in Constructing the Algorithm for

Polygon Triangulation}, FILOMAT {bf 15} (2001), 25-33.

bibitem{myhelp} MySQL Developer Zone,

{ em http://dev.mysql.com/doc/refman/5.0/en/full-table.html}

bibitem{Saracevic} {sc Sarav{c}evi'c, M., Stanimirovi'c, P., Mav{s}ovi'c, S., Biv{s}evac, E.},

{it Implementation of the convex polygon trangulation algorithm},

Facta Universitatis, Series Mathematics and Informatics, {bf 27}(2) (2012), 213--228.

bibitem{PMS} {sc M.~B. Tasi'c, P.~S. Stanimirovi'c, S.~H. Pepi'c},

{it Computation of the generalized inverses using PHP/MySQL environment},

Int. J. Comput. Math. {bf 88} (2011), 2429--2446.

bibitem{Williams} {sc H. Williams, D. Lane},

{em Web Database Applications with PHP $&$ MySQL, 2nd Edition},

O'Reilly Media, Inc., Beijing, Cambridge, Famham, K"{o}ln, Paris,

Sebastopol, Taipei, Tokyo, 2004.

bibitem{Wol}

{sc S. Wolfram}, {em The Mathematica Book, 5th ed.}, Champaign:

Wolfram Media, Inc., 2004.


Refbacks

  • There are currently no refbacks.




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