International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064

Downloads: 138

Research Paper | Computer Science & Engineering | Iraq | Volume 3 Issue 9, September 2014

Minimum Bounding Circle of 2D Convex Hull

Asia Mahdi Naser Alzubaidi [3]

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,

How to Share this Article?

Enter Your Email Address

Similar Articles with Keyword '2D'

Downloads: 8 | Monthly Hits: ⮙1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 7, July 2021

Pages: 113 - 116

Semantic Segmentation using Deep Learning Approaches - A Study

Salim Ahmed Ali | Dr. B. G. Prasad [4]

Share this Article

Downloads: 105

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015

Pages: 1285 - 1287

Location Based Social Networking in Geo-Social Applications

Shamsiamol K Shaji | Boby Jose [6]

Share this Article