Reading: A simple algorithm for calculating the area of an arbitrary polygon

Download

A- A+
dyslexia friendly

Short Papers

A simple algorithm for calculating the area of an arbitrary polygon

Authors:

K. R. Wijeweera ,

University of Ruhuna, LK
About K. R.

Department of Computer Science, Faculty of Science

 

Postgraduate Institute of Science, University of Peradeniya

X close

S. R. Kodituwakku

University of Peradeniya, LK
About S. R.

Postgraduate Institute of Science

 

Department of Statistics and Computer Science, Faculty of Science University of Peradeniya

X close

Abstract

Computing the area of an arbitrary polygon is a popular problem in pure mathematics. The two methods used are Shoelace Method (SM) and Orthogonal Trapezoids Method (OTM). In OTM, the polygon is partitioned into trapezoids by drawing either horizontal or vertical lines through its vertices. The area of each trapezoid is computed and the resultant areas are added up. In SM, a formula which is a generalization of Green’s Theorem for the discrete case is used. The most of the available systems is based on SM. Since an algorithm for OTM is not available in literature, this paper proposes an algorithm for OTM along with efficient implementation. Conversion of a pure mathematical method into an efficient computer program is not straightforward. In order to reduce the run time, minimal computation needs to be achieved. Handling of indeterminate forms and special cases separately can support this. On the other hand, precision error should also be avoided. Salient feature of the proposed algorithm is that it successfully handles these situations achieving minimum run time. Experimental results of the proposed method are compared against that of the existing algorithm. However, the proposed algorithm suggests a way to partition a polygon into orthogonal trapezoids which is not an easy task. Additionally, the proposed algorithm uses only basic mathematical concepts while the Green’s theorem uses complicated mathematical concepts. The proposed algorithm can be used when the simplicity is important than the speed.
How to Cite: Wijeweera, K.R. & Kodituwakku, S.R., (2017). A simple algorithm for calculating the area of an arbitrary polygon. Ruhuna Journal of Science. 8(1), pp.67–75. DOI: http://doi.org/10.4038/rjs.v8i1.27
Published on 28 Jun 2017.
Peer Reviewed

Downloads

  • PDF (EN)

  • Appendix (EN)

    comments powered by Disqus