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 条

[21] Randomly generating triangulations of a simple polygon
Ding, Q
Qian, J
Tsang, W
Wang, C
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 471 - 480
[22] Web database applications with PHP and MySQL.
Gordon, RS
LIBRARY JOURNAL, 2004, 129 (20) : 152 - 152
[23] An Algorithm for Computing a Convex and Simple Path of Bounded Curvature in a Simple Polygon
Algorithmica, 2002, 34 : 109 - 156
[24] Algorithm for computing a convex and simple path of bounded curvature in a simple polygon
Boissonnat, JD
Ghosh, SK
Kavitha, T
Lazard, S
ALGORITHMICA, 2002, 34 (02) : 109 - 156
[25] A LINEAR-TIME ALGORITHM FOR COMPUTING THE VORONOI DIAGRAM OF A CONVEX POLYGON
AGGARWAL, A
GUIBAS, LJ
SAXE, J
SHOR, PW
DISCRETE & COMPUTATIONAL GEOMETRY, 1989, 4 (06) : 591 - 604
[26] PHP与MySQL之间的交互
王永振
智能计算机与应用, 2001, (05) : 34 - 35
[27] DECOMPOSITION OF A CONVEX POLYGON INTO CONVEX POLYGONS
BLIND, G
DISCRETE MATHEMATICS, 1979, 26 (01) : 1 - 15
[28] A LINEAR TIME ALGORITHM FOR COMPUTING THE CONVEX-HULL OF AN ORDERED CROSSING POLYGON
GHOSH, SK
SHYAMASUNDAR, RK
PATTERN RECOGNITION, 1984, 17 (03) : 351 - 358
[29] Computing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon
Sadhu, Sanjib
Roy, Sasanka
Nandi, Soumen
Nandy, Subhas C.
Roy, Suchismita
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 509 - 524
[30] GEOMAGIA50: An archeointensity database with PHP and MySQL
Korhonen, K.
Donadini, F.
Riisager, P.
Pesonen, L. J.
GEOCHEMISTRY GEOPHYSICS GEOSYSTEMS, 2008, 9

← 1 2 3 4 5 →