Convex hull is one of the important part of computational geometry. Many applications have used this method as part of their system. In this research, the novel Q-scanning of convex hull algorithm is proposed. The algorithm reduces computational complexity of conventional convex hull algorithm. The initial step of the proposed method is dividing the problem of convex hull into four subset hull. Each hull has its extreme point. In the process, the extreme point will move until meet convergence. The proof of the concept is conducted in Matlab software. The method of the experimental setup is a convex construction hull from some finite points of natural number which set randomly. The experiment shows that the algorithm is able to build a convex hull with O(n) of computational complexity and can be used as alternative approach for convex hull problem.
A novel Q-scanning for convex hull algorithm
01.11.2015
226840 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Wiggle hull design having a concave and convex planing hull
Europäisches Patentamt | 2016
|Multivariate fault detection with convex hull
IEEE | 2004
|Detecting textured objects using convex hull
British Library Online Contents | 2007
|Multivariate Fault Detection with Convex Hull
British Library Conference Proceedings | 2004
|Spacecraft dynamic energy system based on convex hull algorithm model and use method
Europäisches Patentamt | 2023
|