Вопросы по теме 'convex-hull'
Альтернативы выпуклой оболочке или облаку точек для обработки сетки
Я пытаюсь обернуть голову вокруг рендеринга облаков точек. Прямо сейчас я использую Processing/Java, и у меня есть псевдо-работа, использующая QuickHull 3D, но это не то, что я искал, с точки зрения эффекта.
Вот пример того, что у меня есть:...
1381 просмотров
schedule
25.03.2023
алгоритм выпуклой оболочки для трехмерной поверхности z = f(x, y)
У меня есть трехмерная поверхность, представленная в виде набора троек (x_i, y_i, z_i), где x_i и y_i находятся примерно на сетке, и каждый (x_i, y_i) имеет одно связанное значение z_i. Типичная сетка 20x20
Мне нужно найти, какие точки принадлежат...
1920 просмотров
schedule
25.07.2022
C ++ Convex Hull с использованием алгоритма сканирования Грэма
Итак, мне нужно сделать выпуклый корпус с использованием алгоритма сканирования Грэма, но у меня проблема, я получаю выпуклый вид:
void draw_line(Line l, Canvas& canvas) {
canvas.draw_line(l.a, l.b);
}
double drandom(){
return...
2196 просмотров
schedule
29.06.2022
Ошибка OpenCV C++ cv::convexityDefects
vector<Point> hull;
vector<Point> defects;
convexHull(Mat(largest),hull,false);
convexityDefects(largest,hull,defects);
* самый большой мой самый большой контур на изображении
Но convexityDefects выдает мне эту ошибку «Ошибка...
3046 просмотров
schedule
16.03.2022
Создать непересекающийся многоугольник, проходящий через все заданные точки
Предположим, у меня есть массив точек в случайном порядке, и мне нужно найти многоугольник (путем сортировки так, чтобы каждая соседняя пара представляла сторону), который проходит через все точки и его стороны конечно не пересекаются.
Я...
19228 просмотров
schedule
25.05.2024
Выпуклые оболочки с ggbiplot
Основываясь на приведенной ниже справке, я безуспешно пробовал этот скрипт для построения PCA с выпуклыми корпусами, есть идеи, как я могу это решить?
library(ggbiplot)
library(plyr)
data <-read.csv("C:/Users/AAA.csv")
my.pca <-...
1530 просмотров
schedule
24.04.2022
Получите горизонт для точки во время пошагового выпуклого корпуса 3D
Я реализую инкрементный CH 3D на С++ с помощью qt, но не могу решить эту проблему:
Я должен найти горизонт обзора заданной точки:
У меня есть карта со списком всех видимых граней данной точки "pr", но я не знаю, как получить только горизонт...
670 просмотров
schedule
22.01.2024
Аппроксимация выпуклости при обработке изображений
Я пытаюсь реализовать этот документ по [Обнаружение и распознавание светофора]. До сих пор я нашел капли на изображении (используя regionprops ), а затем проверил те, которые соответствуют критериям:
Соотношение размеров
Нет отверстий...
605 просмотров
schedule
05.11.2023
Объем выпуклой оболочки с QHull от SciPy
Я пытаюсь получить объем выпуклой оболочки набора точек, используя оболочка SciPy для QHull .
Согласно документации QHull , я должен передать параметр "FA" , чтобы получить общую поверхность площадь и объем.
Вот что я получаю. Что я делаю...
8145 просмотров
schedule
22.04.2022
как вы можете практически решить выпуклую оболочку, когда есть проблемы с плавающей точностью?
Предположим, что у вас есть 100000 точек на кривой y = x^2 . Вы хотите найти выпуклую оболочку этих точек. Все координаты являются плавающими числами.
В моей реализации сканирования Грэма единственное место, где я работаю с плавающими числами, —...
542 просмотров
schedule
28.03.2022
Вопросы реализации алгоритма брака перед завоеванием выпуклой оболочки
Я заинтересован в реализации и изучении алгоритма Киркпатрика-Зейделя . Это подход «разделяй и властвуй» для нахождения выпуклой оболочки некоторого набора точек. Меня волнует только двумерный случай.
Я нашел интересный раздаточный материал по...
564 просмотров
schedule
31.05.2022
Ошибочные точки на выпуклой оболочке, несмотря на сканирование по Грэму.
По сути, я следил за записью в Википедии для сканирования Грэма на каждом этапе, поскольку закодировал этот маленький визуализатор выпуклой оболочки. Обычно он работает так, как задумано, но при гораздо больших размерах ввода часто возникают...
213 просмотров
schedule
21.08.2023
Проверить, лежат ли точки внутри выпуклой оболочки
Я делаю выпуклую оболочку, используя пакет scipy.spatial http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.ConvexHull.html#scipy.spatial.ConvexHull
Я пытался искать, но еще не знаю, есть ли простой способ найти, находится ли...
3251 просмотров
schedule
04.07.2023
Как построить сферические многоугольники в Python с помощью matplotlib?
У меня есть массив vertices формы (N,3), содержащий N вершин сферического многоугольника в 3D, т.е. все эти точки лежат на поверхности сферы. Центр и радиус сферы известны (например, единичная сфера). Я хотел бы построить сферический...
734 просмотров
schedule
14.10.2022
Как я могу сделать выпуклые оболочки нескольких узлов групповой сети в D3.js
Я пытаюсь создать сетевую диаграмму, в которой узлы сгруппированы по свойству и в которой они объединены в группу как с расположением (принудительное расположение), так и с использованием выпуклой оболочки. Подобно этому , но без щелчка, чтобы...
935 просмотров
schedule
24.01.2023
Что измеряет площадь в scipy ConvexHull?
Значение атрибута «область» в scipy ConvexHull (см. http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.ConvexHull.html ) объект не кажется (как я понимаю) областью выпуклой оболочки. С другой стороны, значение «объема» похоже на...
3287 просмотров
schedule
03.05.2023
Создайте вогнутый многоугольник, проходящий через все заданные точки
Учитывая набор точек, я хочу создать вогнутый непересекающийся многоугольник, используя эти точки. Выпуклый корпус будет сводить на нет вогнутую часть, а расположение их по координатам x / y или углам от центра создаст колючие артефакты. Есть...
1325 просмотров
schedule
13.03.2022
CGAL: выпуклая оболочка точек с информацией
У меня есть вектор 2D-точек (N элементов) на плоскости. Я хочу сделать выпуклую оболочку этих точек. После этого я хочу получить векторный индекс каждой вершины в выпуклой оболочке, как мне это сделать?
Я знаю, что есть такая возможность для...
367 просмотров
schedule
20.03.2022
Как рассчитывается дефект выпуклости в OpenCV?
Какой алгоритм используется в функции OpenCV для вычислить дефекты выпуклости контура?
Пожалуйста, опишите и проиллюстрируйте высокоуровневую работу алгоритма, а также его входы и выходы.
2449 просмотров
schedule
27.06.2023
Вычисление площади выпуклого корпуса в scipy
Я хотел вычислить выпуклую оболочку для пары точек на плоскости, используя scipy .
Вот мой код:
import numpy as np
from scipy.spatial import ConvexHull
points = np.array([[10, 10], [30, 10], [30, 20], [10, 20]])
hull = ConvexHull(points)...
299 просмотров
schedule
20.01.2023