ыыы. Для России. Делал для областей. Пришлось границы сгладить, чтобы работало за вменяемое время
Ну, я там при расчётах немного "лукавил"... Я бросал не на произвольный угол, а вдоль осей. Так проще было предварительно отсеять отрезки, с которыми заведомо пересечься не могу