Qhull is a library for C and C++ which implements Quickhull algorithm for computing the convex hull.
2 ответа

Расчет диаграммы Вороного для самолетов в 3D

Существует ли код / ​​библиотека, которая может рассчитать диаграмму Вороного для плоскостей (параллелограммов) в 3D? Я проверил Qhull, и кажется, что он может работать только с точками, в его примерах Voro++ работает с сферами разного размера, но я…
0 ответов

Как рассчитать объем выпуклой оболочки 10D с помощью CGAL или Qhull?

Я работаю над исследовательским проектом, в котором требуется вычислить объем выпуклой оболочки набора данных 10D (~200 000 точек). что занимает слишком много времени. Таким образом, мы удаляем 1-мерное для каждой точки в наборе данных. Я использова…
23 окт '18 в 14:58
1 ответ

Проблемы с данными 2D патча qhull voronoi

Я пытаюсь написать код для патчей Вороного. Это прекрасно работает с Matlab, как показано ниже: <!-- language: lang-Matlab --> z = cat(2, x,y); [V, C] = voronoin(z); for i = 1:length(C) if any( C{i} == 1) continue else Cnew = [Cnew, i]; end en…
26 дек '13 в 01:36
1 ответ

griddata: QH6214 Ошибка ввода qhull: недостаточно точек (2) для построения исходного симплекса

Я пытаюсь создать тепловую карту над головой с относительно редкими данными ЭЭГ (27 электродов). Я преобразовываю x,y декартовы координаты электродов ЭЭГ в полярные и пытаюсь отобразить их как таковые. Каждая координата x,y соответствует заданному з…
01 дек '16 в 21:08
3 ответа

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

Я следую руководству по документации PCL для расчета 2D выпуклой оболочки, см. здесь. У меня есть облако и некоторые индексы, проецируем их на плоскость с заданными коэффициентами, а затем вычисляем выпуклую оболочку. Вот код: PointCloud<PointXYZ…
3 ответа

Ускорение scipy griddata для нескольких интерполяций между двумя нерегулярными сетками

У меня есть несколько значений, которые определены на одной и той же нерегулярной сетке (x, y, z) что я хочу, чтобы интерполировать на новую сетку (x1, y1, z1), то есть у меня есть f(x, y, z), g(x, y, z), h(x, y, z) и я хочу рассчитать f(x1, y1, z1)…
04 янв '14 в 01:02
2 ответа

Выпуклый корпус в 3D Perl

У меня есть набор точек в 3D с координатами XYZ. мне бы хотелось вычислить выпуклую оболочку этих точек. Я прошел через доступные алгоритмы, но я не мог сделать это в Perl. Perl Math: модуль ConvextHull я также проверил, но я не получил, как дать эт…
17 янв '12 в 10:14
1 ответ

3D-экстраполяция в Python (в основном, scipy.griddata расширена для экстраполяции)

Я использую функцию griddata в scipy для интерполяции 3 и 4-мерных данных. Он работает как чемпион, за исключением того, что он возвращает кучу NaN, потому что некоторые из точек, которые мне нужны, находятся вне диапазона входных данных. Учитывая, …
26 июн '12 в 18:54
2 ответа

Странная ошибка ghull при использовании простого резюме

В [2]: импортировать SimpleCV ImportError Traceback (most recent call last) C:\Users\root\<ipython-input-2-d3da1d75bea1> in <module>() ----> 1 import SimpleCV C:\Users\root\build\bdist.win32\egg\SimpleCV\__init__.py in <module>(…
24 ноя '11 в 22:11
1 ответ

Найти проекцию точки на выпуклую оболочку с помощью Сципи

Из набора точек я получаю выпуклый корпус с scipy.spatialлибо с Delaunay или же ConvexHull (из библиотеки qhull). Теперь я хотел бы получить проекцию точки вне этой выпуклой оболочки на корпус (то есть точку на корпусе, которая является наименьшим р…
15 фев '17 в 11:33
2 ответа

Scipy ConvexHull и QHull: ранг / размерность не максимальна

Я пытаюсь создать выпуклый корпус, используя библиотеки Scipy и Convex Hull. Насколько я знаю, он называет QHull. Проблема возникает, когда точки, которые я хочу добавить, не имеют "полного измерения". Пример: from scipy.spatial import ConvexHull im…
08 май '15 в 20:12
1 ответ

Объем ячейки Вороного (питона)

Я использую Scipy 0.13.0 в Python 2.7 для вычисления набора ячеек Вороного в 3d. Мне нужно получить объем каждой ячейки для (де) взвешивания выходного сигнала проприетарной симуляции. Есть ли какой-нибудь простой способ сделать это - конечно, это об…
28 окт '13 в 12:36
1 ответ

Обработка не может найти библиотеку

Я попытался импортировать из файла JAR (например, quickhull3d) в обработке 2.2.1 и 3.2.1 для Linux и Mac на основе инструкций, приведенных здесь Моя структура каталогов выглядит следующим образом ../Processing/Sketchbook/libraries/quickhull3d/librar…
19 окт '16 в 16:58
2 ответа

Не удается установить qhull при импорте tesseract в python

Я хочу извлечь данные из группы таблиц, хранящихся в виде изображений - При импорте tesseract он запрашивает установку Qhull (согласно документации http://pytesseract.readthedocs.io/en/latest/tutorials.html). Код - > import Image > from tesser…
12 окт '16 в 09:35
0 ответов

scipy: ошибка Qhull при использовании билинейной интерполяции

Я интерполирую данные со спутниковых снимков. Мои исходные данные не на регулярной сетке. Данные, например ch1 относится к позициям, данным longitude а также latitude, Когда я пытаюсь выполнить интерполяцию ближайшего соседа, то получаю хороший резу…
16 янв '15 в 12:38
1 ответ

Обеспечить ввод qconvex в коде C++

Для моего кода мне нужно вычислить Convexhull из ряда точек и по некоторым причинам мне нужно использовать библиотеки qhull. В этой библиотеке есть метод qconvex, который делает именно то, что мне нужно. Я могу запустить эту команду в терминале и по…
19 мар '15 в 22:51
0 ответов

Разница между точкой-> идентификатором и вершиной-> идентификатором в qhull?

У меня есть вопрос о qhull, В чем разница между point->id а также vertex->id в qhull? Кроме того, если я введу 10 баллов, чтобы получить триангуляцию Делоне, идентификатор точек, сохраненный в qhull, все равно будет в этом порядке или в другом…
13 апр '18 в 03:31
0 ответов

Получение информации о диаграмме Вороного из интерфейса C++ библиотеки Qhull

Я использую библиотеку Qhull с интерфейсом C++. По сути, я пытался извлечь из него информацию о диаграмме Вороного, такую ​​как области Вороного, вершины, грани и т. Д. Однако интерфейс кажется неполным. Прямо сейчас я могу получить доступ только к …
16 ноя '15 в 13:48
4 ответа

Библиотека qhull - интерфейс C++

Библиотека qhull ( qhull.org) имеет несколько примеров для запуска на своем веб-сайте, но вся информация, касающаяся C++, не очень полезна для меня. Я пытаюсь создать простую выпуклую оболочку из трехмерных точек, которую я читаю из файла, я не могу…
23 окт '13 в 00:31
0 ответов

qhull не сообщает соседние грани

Я новичок в qhull, и у меня есть вопрос о том, как его использовать. Я протестировал два набора точек для вычисления их выпуклых оболочек, но одна обычно сообщает о результате, в то время как другая не сообщает о соседних фасетах в каждой вершине и …
04 окт '17 в 20:26