Application of sorting algorithms for convex hull determination

Mihaela Todorova, Stoyan Kapralov, Valentina Dyankova

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.

Keywords


algorithms for sorting; convex hull; Graham’s algorithm

Full Text:

PDF

References


Nakov, P., Dobrikov, P. (2018) Programming = ++ Algorithms, www.programirane.org.

Cormen, T.H., Leiserson, Ch.E., Rivest, R.L., Stein, C. (2009) Introduction to Algorithms, Third Edition, MIT Press.

Wirth, N., (1980) Algorithms + Data Structures = Programs, Prentice-Hall.

Nagai, К., Sakabe, H., Ohka, M. (2017) Finger direction recognition toward human-and-robot cooperative tasks, International Symposium on Micro-NanoMechatronics and Human Science (MHS), 3-6 Dec. 2017, Nagoya, Japan, IEEE.

Lakshmi, M., R. (2017) Modified Convex Hull Algorithm for Recovering Smashed Wireless Sensor Networks, International Journal of Scientific Research in Computer Science, Engineering and Information Technology, Volume 2, Issue 4, 495-502.

Xu, Y., Hou, W. (2017) Calculation of operational domain of virtual maintenance based on convex hull algorithm, Second International Conference on Reliability Systems Engineering (ICRSE), 10-12 July 2017, Beijing, China.

Tim Rach, Alexandra Kirsch. (2016) Modelling human problem solving with data from an online game. Cognitive Processing, Springer Verlag, 2016, 17 (4), pp.415-428.

Pihera, J., Musliu, N. (2014) Application of Machine Learning to Algorithm Selection for TSP, 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, 15 December 2014, Limassol, Cyprus.


Refbacks

  • There are currently no refbacks.
We use cookies.