COMPUTING TRIANGULATIONS OF THE CONVEX POLYGON IN PHP/MYSQL ENVIRONMENT

被引：0

作者：

Masovic, Sead H. ^{[1
]}

Saracevic, Muzafer H. ^{[2
]}

Stanimirovic, Predrag S. ^{[1
]}

Krtolica, Predrag V. ^{[1
]}

机构：

[1] Univ Nis, Fac Sci & Math, Dept Comp Sci, Nish 18000, Serbia

[2] Univ Novi Pazar, Dept Comp Sci, Novi Pazar 36300, Serbia

来源：

FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS | 2019年 / 34卷 / 01期

关键词：

Computer graphics; Polygon triangulation; Block method; PHP/MySQL;

D O I：

10.22190/FUMI1901137M

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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

引用

页码：137 / 147

页数：11

共 50 条

[1] Graph of triangulations of a convex polygon and tree of triangulations
Hurtado, F
Noy, M
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1999, 13 (03): : 179 - 188
[2] Graph of triangulations of a convex polygon and tree of triangulations
Dept. de Matemàt. Aplicada II, Univ. Politecnica de Catalunya, Pau Gargallo 5, 08028-Barcelona, Spain
Comput Geom Theory Appl, 3 (179-188):
[3] Decomposition of Catalan numbers and convex polygon triangulations
Stanimirovic, Predrag S.
Krtolica, Predrag V.
Saracevic, Muzafer H.
Masovic, Sead H.
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (06) : 1315 - 1328
[4] GEOMETRIC CLASSIFICATION OF TRIANGULATIONS AND THEIR ENUMERATION IN A CONVEX POLYGON
SENGUPTA, S
MUKHOPADHYAYA, K
BHATTACHARYA, BB
SINHA, BP
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (07) : 99 - 115
[5] Algorithms for optimal area triangulations of a convex polygon
Keil, J. Mark
Vassilev, Tzvetalin S.
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2006, 35 (03): : 173 - 187
[6] Computation of generalized inverses using PHP/MySQL environment
Tasic, Milan B.
Stanimirovic, Predrag S.
Pepic, Selver H.
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (11) : 2429 - 2446
[7] Computing the center of area of a convex polygon
Brab, P
Heinrich-Litan, L
Morin, P
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2003, 13 (05) : 439 - 445
[8] Blockers for Triangulations of a Convex Polygon and a Geometric Maker-Breaker Game
Keller, Chaya
Stein, Yael
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 16
[9] Constructing convex 3-polytopes from two triangulations of a polygon
Marlin, B
Toussaint, G
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (01): : 41 - 47
[10] Generating strictly binary trees at random based on convex polygon triangulations
Yu, Jing
Tang, Zi-Li
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (03) : 445 - 452

← 1 2 3 4 5 →