@Article{, title={Diameter and width via Rotating Calipers of a Set of Two-dimensional Convex Hull Vertices using Graham scan algorithm}, author={Mahdi Naser Alzubaidi}, journal={journal of kerbala university مجلة جامعة كربلاء}, volume={11}, number={2}, pages={74-81}, year={2013}, abstract={A convex hull is an important shape in graphic geometry that can be used to construct many other geometric structures.In this paper we compute the Convex hull polygon by eliminating all the interior points and bounding box the exterior points using Graham scan algorithm then we compute the Diameter and width of aconvex hull polygon using a powerful, easy and well-designedmethod that can solve several computational geometric difficultiesprofessionallyin practice called Rotating Caliper method. The proposed idea of a well-known rotating caliper algorithm includesrotate pairs ofparallel straight lines called antipodal pairs around a given polygon's vertices, the first one located inmaximum Y-coordinate and the second one is in minimum Y-coordinateof Convex hull vertices. If wecontinuously sweep the tangent of the antipodal pairs through 360 degrees,then the width and diameter of the convex hull polygon are simply detected byminimum and maximum distance between the antipodal pairs during thissweep process. The experimental results revealthat The rotating calipers algorithm is fast ,powerful, easy and general tool for solving geometric problems.Keywords: Rotating Calipers; Computational Geometric; Graham Convex Hull.

التل المحدب هوشكل مهم في الرسم الهندسي يمكن استخدامه لبناء العديد من الاشكال الهندسية الأخرى. في هذه البحث تم حساب متعدد الاضلاع المحدب من خلال التخلص من جميع النقاط الداخلية واحاطة النقاط الخارجية فقط باستخدام مفهوم bounding box استخدام خوارزمية مسح غراهام ثم حساب القطروالعرض لمتعدد الاضلاع المحدب. تعد خوارزمية الفرجار الدواراحد الخوارزميات القوية ، السهلة و المصممة بشكل جيد لحل العديد من المشاكل الهندسية الحسابية بكفاءة في الجوانب العملية. فكرة الخوارزمية المقترحة والمعروفة بالفرجارالدواريشمل تدوير أزواج من الخطوط المستقيمة المتوازية تسمى أزواج تقابلية حول القمم لمتعدد الاضلاع المعطى ، الخط الأول يقع في أقصىY- تنسيق ثنائي الابعاد والاخريقع في الحد الأدنىY- تنسيق ثنائي الابعاد للتل المحدب. في كل مرة نحصل فيها على أزواج تقابلية من خلال التدوير بزوايا حتى الوصول الى زاوية 360 درجة ، يتم الكشف ببساطة عن العرض والقطر لمتعدد الأضلاع المحدب من خلال حساب المسافة بينا لحد الأدنى والحد الأقصى للأزواج التقابلية خلال عملية التدوير.النتائج التجريبية تكشف عن أن الخوارزمية لفرجار الدورية هي أداة سريعة وقوية وسهلة وعامة من أجل حل معظم المشاكل الهندسي} }