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 106
- Downloads 0
Preliminary Context Analysis of Social Network Web Application for Combating HIV/AIDS Stigmatization
In this paper, context model and preliminary context analysis are presented for a niche Social Network Web Application (SNWA) for combating HIV/AIDS related stigmatization. The contexts model show the stakeholders and ho...
Development of Students Result Management System: A case study of University of Uyo
In this paper, an automated platform for managing result of all categories of students in a seamless and interactive manner is presented. The system was developed using PHP, CSS, HTML, MYSQL and was hosted locally using...
Design of Web-Based Customer Relation Management Application for Power Distribution Company: A Case Study of PHCN Owerri Business Unit
In this paper, the design of web-based customer care application for power distribution company is presented with Power Holding Company of Nigeria (PHCN) Owerri business unit as the case study. The system is developed t...
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...
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...