Does anyone know any source material or code, when given n coordinate points, you need to calculate area of given non-convex polygone.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 166 |
2 | maomao90 | 163 |
2 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | adamant | 160 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | nor | 153 |
9 | Dominater069 | 153 |
Does anyone know any source material or code, when given n coordinate points, you need to calculate area of given non-convex polygone.
Name |
---|
You can use algorithm for triangution polygon and then sum up areas of all triangles.
as long as the polygon is simple you can use the shoelace formula
Try this maybe? http://lmgtfy.com/?q=How+to+calculate+area+of+concave+polygon+algorithm