- #1
SonyAD
- 68
- 0
Hello. Nice to be here.
If I may, I would like to inquire about the enclosed area of complex polygons. Is there a general formula that will work for these and reduce/cancel out partly for simple/non self-intersecting polygons for a correct enclosed area of theirs as well?
I need to compute the area of a hexagon that may or may not be complex, depending on the circumstances. I don't know whether it is going to be complex or not beforehand and I wouldn't want to test for that because I want a simple and fast algebraic solution of the 'inside in' enclosed area of the polygon. I only really care about the 'inside in' enclosed areas but anything would work better than the 'inside in' - 'inside out' areas I can work out by triangulating the polygon.
For example, when triangulating, there is one possible case when the hexagon degenerates into something akin to the symbol for radiation and then the core will have positive area and the leafs negative areas. I don't know whether the 'inside out' regions will overlap between themselves or the 'inside in' region. If they overlap with the 'inside in' region then they seem to also have positive area, which stacks.
I tried finding a formula for the area of a quadrilateral that will work regardless whether it is complex in the hope of breaking the hexagon up into two quadrilaterals and computing its true area as the sum of theirs.
No luck.
I could use some advice.
This is the last or penultimate roadblock to something potentially very big. :)
If I may, I would like to inquire about the enclosed area of complex polygons. Is there a general formula that will work for these and reduce/cancel out partly for simple/non self-intersecting polygons for a correct enclosed area of theirs as well?
I need to compute the area of a hexagon that may or may not be complex, depending on the circumstances. I don't know whether it is going to be complex or not beforehand and I wouldn't want to test for that because I want a simple and fast algebraic solution of the 'inside in' enclosed area of the polygon. I only really care about the 'inside in' enclosed areas but anything would work better than the 'inside in' - 'inside out' areas I can work out by triangulating the polygon.
For example, when triangulating, there is one possible case when the hexagon degenerates into something akin to the symbol for radiation and then the core will have positive area and the leafs negative areas. I don't know whether the 'inside out' regions will overlap between themselves or the 'inside in' region. If they overlap with the 'inside in' region then they seem to also have positive area, which stacks.
I tried finding a formula for the area of a quadrilateral that will work regardless whether it is complex in the hope of breaking the hexagon up into two quadrilaterals and computing its true area as the sum of theirs.
No luck.
I could use some advice.
This is the last or penultimate roadblock to something potentially very big. :)