Как выбрать направление обхода облака точек?

Question

[Роман]

Добрый день. Имеется таблица, в которую занесены все координаты некоторого региона карты мира. То есть каждая строка - это 2 координаты участка карты плюс первичный и внешний ключи. Как определить направление обхода имеющегося облака точек?

Comments

[tsarevfs]

Поясните, что вы имеете в виду под "определить направление обхода". Нужно обойти границу или все точки или еще что?

Answer 1

[jcmvbkbc]

Как выбрать или как определить?
Если точки даны в порядке обхода границы региона и нужно понять, в каком направлении выполняется обход -- см. ориентированная площадь многоугольника.

Comments

[Роман]

А если точки в случайном порядке внесены в таблицу?

[jcmvbkbc]

Роман: тогда у вас нет региона, потому что в общем случае из одного множества точек можно построить множество различных регионов.