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 110
- Downloads 0
Development of Sales and Inventory Workflow Management Information System Web Portal for Petrospan Integrated Services, Eket, Akwa Ibom State, Nigeria
In this paper, the development of Sales and Inventory Workflow Management Information System (SIWfMS) web portal for Petrospan Integrated Services, Eket, Akwa Ibom state, Nigeria was presented. Rapid Application Developm...
Modified Algorithm for Steganalysis
This paper proposes a modified algorithm for steganalysis based on data compression. The experimental results verify that the proposed steganalysis can detect the altered images with high accuracy.
Using Circle Map for Audio Encryption Algorithm
In this paper we propose audio encryption algorithm based on standard circle map. The proposed scheme contains bit level sample permutation using pseudorandom generator. Provided cryptanalysis includes number of tests de...
Determination of the Minimum Antenna Mast Height for Microwave Links with Nonzero Path Inclination: Method I
In this paper, a method that can be used to determine the minimum antenna mast height when the path inclination is not equal to zero is presented. In this method, none of the antenna height is known. In this case, the tw...
Comparative Analysis of the Solar Potential of Offshore and Onshore Photovoltaic Power System
In this paper, comparative analyses of performance parameters of onshore and offshore PV system are conducted and the result showed that the offshore PV system has better performance in terms of higher energy yield and p...