Research Paper | Computer Science & Engineering | Iraq | Volume 3 Issue 9, September 2014
Minimum Bounding Circle of 2D Convex Hull
Abstract: In mathematical, minimum enclosing circle problem is a Geometrical issue of calculating the smallest circle that contains all of a finit set of points in the Euclidean plane. The problem of finding the minimum circuler container can ubiquitous in diverse set of applications such as collision avoidance, hidden object detection and in planning the location of placing ashared facility like a hospital, gas station, or sensor devices etc. moreover, The usefulness of minimum containers occurs in a variety of industrial applications like packing and optimum layout design. The algorithm can be applied to many other fields, ranging from a straightforward consideration of whether an object will fit into a predetermined of circuler container, or whether it can be made from standard sized stock. In this paper, we describes a method for determining the minimum bounding ball of a set of 2D convex polygon based on Chan's algorithm which consist of graham scan with Jarvis march methods. The suggested method involves of three steps. Firstly, generates any number of 2D points set using randomly function. Secondly, we compute the convex hull for points set depend on Chan's algorithm. the third step of proposed scheme includes finding the minimum enclosing circle of convex polygon. the experimental analysis and results of presented algorithm find that the computational time is significant for any number of vertices of 2D points set.
Keywords: 2D points, minimum bounding ball, convex hull, graham scan method, Jarvis march algorithm
Edition: Volume 3 Issue 9, September 2014,
Pages: 364 - 367
How to Cite this Article?
Asia Mahdi Naser Alzubaidi, "Minimum Bounding Circle of 2D Convex Hull", International Journal of Science and Research (IJSR), Volume 3 Issue 9, September 2014, pp. 364-367, https://www.ijsr.net/get_abstract.php?paper_id=SEP14111
How to Share this Article?
Similar Articles with Keyword '2D'
Semantic Segmentation using Deep Learning Approaches - A Study
Salim Ahmed Ali | Dr. B. G. Prasad 
Location Based Social Networking in Geo-Social Applications
Shamsiamol K Shaji | Boby Jose