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

116
Что такое определение, алгоритмы и практические решения для вогнутой оболочки? [закрыто]

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

72
Нахождение минимальной площади прямоугольника для заданных точек?

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

27
Преобразование наборов точек в границы полигонов?

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

18
Нахождение граничных координат из заданного набора точечных координат?

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

13
Как построить минимально выпуклый корпус, пересекающий линию 180 градусов?

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