1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Area of a polygon- using numerical integration

  1. Jun 2, 2014 #1
    Hi,

    I need to calculate area of an irregular polygon which can be of any complex shape numerically i.e. using numerical integration techniques.

    Please can anyone suggest any reference material / best way of going about this efficiently?

    Akash
     
  2. jcsd
  3. Jun 2, 2014 #2
    The most accurate method will be to divide the polygon into triangles.

    You can choose any corner, and try to eliminate it by drawing a line between the adjacent corners.
    Since the polygon isn't convex, you need to check.
    -that the line drawn is on the inside of the polygon
    -that the line doesn't intersect any of the edges.

    It gets harder if the border of the polygon consists of more than one loop.

    Another idea is to look at polygon filling using scanlines, for example here:

    http://ezekiel.vancouver.wsu.edu/~cs442/lectures/raster/polyfill/poly.pdf
     
  4. Jun 2, 2014 #3

    SteamKing

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper

    Decomposing a general polygon into triangles is intuitive, but it can be problematic in practice.

    If you know the coordinates of the vertices of a general polygon, this article has formulas for calculating the area and centroid:

    http://en.wikipedia.org/wiki/Polygon
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Area of a polygon- using numerical integration
  1. Numerical integrations (Replies: 2)

Loading...