хочу схему координат, возможно не выпуклую оболочку

Я хотел прямой контур заданных точек на карте. Я нашел алгоритм «разделяй и властвуй», но его результаты слишком абстрактны. Я ввел координаты Техаса, и выпуклая оболочка Техаса совсем не похожа на штат.

Позже я понял, что не ищу выпуклую оболочку, так как нашел это непонимание выпуклой оболочки?

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


person Emwat    schedule 08.07.2013    source источник


Ответы (1)


Многоугольник, образующий штат Техас, вогнутый, а не выпуклый. Таким образом, вам нужно нечто более обобщенное, чем выпуклая оболочка.

Если вы имеете дело исключительно с состояниями, есть места, где вы можете найти координаты, формирующие для них полигоны, и, вероятно, лучше использовать их.

В противном случае можно начать с изучения альфа-фигур.

person Nuclearman    schedule 11.07.2013
comment
Спасибо. Это действительно помогло мне встать на правильный путь. Альфа-формы кажутся мне очень сложными, поэтому я больше искал вогнутые. - person Emwat; 12.07.2013