Вопросы с тегом «convex-hull»

Выпуклая оболочка Выпуклая оболочка формы определяется как: В математике выпуклая оболочка или выпуклая оболочка для множества точек X в вещественном векторном пространстве V является минимальным выпуклым множеством, содержащим X ( Википедия ) Википедия хорошо это визуализирует, используя аналогию с резинкой, и есть несколько хороших алгоритмов для ее вычисления . Вогнутый …

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

Как вы видите на рисунке, вопрос заключается в следующем: Как найти прямоугольник минимальной площади (MAR), расположенный в заданных точках? и подтверждающий вопрос: Есть ли аналитическое решение проблемы? (Развитие вопроса будет состоять в том, чтобы поместить прямоугольник (3D) в кластер точек в трехмерном облаке точек.) В качестве первого этапа я предлагаю …

72 geometry  3d  algorithm  extents  convex-hull 

Я пытаюсь преобразовать наборы точек в соответствующие границы полигонов. Я думаю, что это что-то вроде диаграммы Вороного или выпуклой оболочки, но не совсем. Я уверен, что есть технический термин для этого, но я новичок в ГИС. Это, вероятно, лучше всего иллюстрировать следующим изображением: Итак, учитывая 4 набора точек (каждый набор …

27 qgis  polygon  convex-hull  geometry-conversion  voronoi-thiessen 

Учитывая набор координат, Как мы находим граничные координаты. <== Рисунок 1. Учитывая координаты в указанном выше наборе, Как я могу получить координаты на красной границе? Граница - это многоугольник, который образован входными координатами для вершин таким образом, что он максимизирует площадь. Я работаю над приложением, которое ищет свойства в пределах …

18 algorithm  polygon-creation  vertices  convex-hull 

Я хотел бы иметь возможность создавать выпуклую оболочку в ArcGIS Desktop 9.x, но я не могу найти подходящий инструмент. Как можно создать его? Меня интересуют ответы на все уровни лицензии: ArcView, ArcEditor и ArcInfo.

15 arcgis-desktop  arcgis-9.3  polygon-creation  convex-hull 

Я строил выпуклые корпуса для видов, населяющих Индо-Тихоокеанский регион (~ от 20 до -65 градусов долготы). Проблема, с которой я столкнулся, состоит в том, что для видов, которые можно найти по обе стороны от линии 180 градусов по долготе, восстановленный корпус расширяется по всему слою, а не включает точки в …

13 qgis  convex-hull