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 108
- Downloads 0
Prediction of Electricity Generation in Nigeria using Exponential Regression and Cobb-Douglas Models
This study presents prediction of electricity generation in Nigeria using two different statistical models, namely; exponential regression and Cobb-Douglas models. Rainfall and temperature were used as the explanatory va...
Determination of Atmospheric Effective Earth Radius Factor (k-factor) Under Clear Air in Lagos, Nigeria
Due to it cost effectiveness and ease of accessibility, as well as adaptability, radio wave communication at microwave frequencies has earned enormous attention over time. Importantly, secondary radio variables remained...
Comparative Analysis of the ITU Multipath Fade Depth Models for Microwave Link Design in the C, Ku, and Ka-Bands
In this paper, the effects of various wireless network link parameters on the multipath fade depth are presented. The link parameters considered are frequency, path inclination, path length, terrain roughness index and...
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...
Comparative Analysis of the Impact of Frequency on the Radius of Curvature of Single and Double Rounded Edge Hill Obstruction
In this paper, comparative analysis of the impact of frequency on the radius of curvature of single and double rounded edge hill obstruction is studied, particularly when the International Telecommunication Union (ITU) r...