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, https://www.ijsr.net/get_abstract.php?paper_id=SEP14111

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


Top