Having the coordinates of polygon vertexes, what is the formula to find the top right and bottom left vertexes?
Also, how is top right and bottom left vertex of a polygon defined?
Asked
Active
Viewed 529 times
0
-
There is no formula, but there is a simple algorithm. – lhf Mar 14 '18 at 10:47
-
what algorithm is it? – user3132457 Mar 14 '18 at 10:59
-
Also, which of these vertices (A, B, C, D) would you consider the top right or bottom left? https://i.stack.imgur.com/tva3w.png – Preston Millward Mar 14 '18 at 15:46
-
@PrestonMillward i don't know, i was asking that too – user3132457 Mar 14 '18 at 16:46
-
1I just found this site, I think it will give us both an answer. http://geomalgorithms.com/a14-_extreme_pts.html – Preston Millward Mar 14 '18 at 17:44
-
thanks. the binary search algorithm is a little bit hard for me, though. what did you get when running it for your example? – user3132457 Mar 14 '18 at 18:39