Доброго дня! Может кто сталкивался с поиском северо-западной вершины полигона? Интересует алгоритм поиска, хочу сделать кнопку для QGIS, чтобы полигон начинался по-православному, с северо-запада, как бы его не нарисовал пользователь.
Северная - у которой X самый большой Западная - у которой Y самый маленький Так вот, чтобы из всех северных и западных найти самую северо-западную, нужно найти ту вершину, у которой X минус Y будут максимальными, ну или Y минус X минимальные.
получается так (для осей как в декартовой): Код: import math def findNorthWestPoint(ring): maxYX = 10000000 iter = 0 idx = 0 for point in ring: if iter < len(ring)-1: x = point.x() y = point.y() if (x - y) < maxYX: maxYX = (x - y) idx = iter iter += 1 return idx