Application of sorting algorithms for convex hull determination
Journal Title: Mathematical and Software Engineering - Year 2018, Vol 4, Issue 2
Abstract
The proposed research explores the possibilities of applying some base algorithms for sorting to the process of finding a convex in order to optimize the time indicators of this process. A comparative analysis of the time characteristics has been performed using different time approaches in Graham’s algorithm. The empirical results obtained have been used as a basis for building a pattern model of the process of finding a convex hull. It performs point sorting by a given criterion and finds a convex hull on a two-dimensional set of points. For this model, a visualization module has been developed that can be used as a learning environment in the courses of computing and complexity of algorithms.
Authors and Affiliations
Mihaela Todorova, Stoyan Kapralov, Valentina Dyankova
Keywords
Related Articles
- EP ID EP390901
- DOI -
- Views 94
- Downloads 0
Modelling of Nigerian Residential Electricity Consumption Using Multiple Regression Model with One Period Lagged Dependent Variable
This paper presents the modelling and forecasting of residential electricity consumption in Nigeria based on nine years (2006 and 2014) data and multiple regression model with one period lagged dependent variable. A Soc...
Development of Winter Season Optimal Tilt Angle Model for Fixed Tilted Plane PV Installation in Akwa Ibom State, Nigeria
In this paper, a polynomial model is developed for determining the winter season optimal tilt angle for fixed-tilt PV installations in Uyo metropolis, Akwa state of Nigeria. Satellite-derived NASA SSE solar radiation da...
Comparative Study of Performance of Three Different Photovoltaic Technologies
In this project, simulation approach is used for the comparative analysis of different photovoltaic (PV) technologies, namely; poly crystalline, mono crystalline and thin film PV. The PVsyst industrial PV system planning...
Differential Fade Depth with Path Length Adjustment (DFD-PLA) Method for Computing the Optimal Path Length of Terrestrial Fixed Point Line of Sight Microwave Link
In this paper, development of Differential Fade Depth with Path Length Adjustment (DFD-PLA) algorithm for calculating the optimal path length for fixed point terrestrial line of sight microwave communication link is pres...
Software for Fresnel-Kirchoff Single Knife-Edge Diffraction Loss Model
In this paper, development of software for computing single knife-edge diffraction loss based on Fresnel-Kirchoff model and Lee’s analytical approximation model is presented. The mathematical expressions and algorithm fo...