Описание тега voronoi
A Voronoi diagram is a subdivision of space.
3
ответа
Нахождение центра многоугольника с использованием ограниченных данных
Я реализую тесселяцию Вороного с последующим сглаживанием. Для сглаживания я собирался сделать расслабление Ллойда, но я столкнулся с проблемой. Я использую следующий модуль для расчета сторон Вороного: https://bitbucket.org/mozman/geoalg/src/5bbd46…
01 янв '13 в 21:57
1
ответ
Центроидальная вороной тесселяция
Я пытаюсь построить ограниченную диаграмму Вороного, используя пакет scipy, и на каждой итерации я вычисляю центроиды ячеек Вороного и перемещаю немного, скажем, некоторую дельту в сторону центроида, и пересчитываю диаграмму Вороного, обновляя точки…
19 июл '18 в 18:28
1
ответ
Квадратная сетка XY Шестиугольная этикетка от Hexagon Vertices
У меня есть массив координат xy вершин шестиугольника в Python, который я сгенерировал. Я хочу обозначить сетку xy, соответствующую шестиугольнику, которому она принадлежит. При построении вершины выглядят следующим образом: Вершины Я хочу текстовый…
23 мар '16 в 20:14
2
ответа
scipy voronoi 3d - показаны не все точки гребня
У меня были проблемы с использованием функции Вороного Сципи. Я следовал 2-му примеру, однако, когда я выполнил аналогичный пример в 3d, вычисляются не все ridge_points. Мои данные - это коробка из 27 точек в [0,2]x[0,2]x[0,2]: points = np.array([ #…
09 сен '14 в 21:53
1
ответ
Нахождение вороной областей, содержащих список произвольных координат
Я работаю с алгоритмом, который для каждой итерации должен найти, к какой области диаграммы Вороного принадлежит набор произвольных координат. в какой области находится каждая координата. (Мы можем предположить, что все координаты будут принадлежать…
25 июл '13 в 11:41
2
ответа
Расчет диаграммы Вороного для самолетов в 3D
Существует ли код / библиотека, которая может рассчитать диаграмму Вороного для плоскостей (параллелограммов) в 3D? Я проверил Qhull, и кажется, что он может работать только с точками, в его примерах Voro++ работает с сферами разного размера, но я…
10 фев '12 в 11:46
1
ответ
Непрерывная модификация набора точек - найти всех ближайших соседей
У меня есть 3D набор очков. Эти точки будут подвергаться серии крошечных возмущений (все точки будут возмущены одновременно). Пример: если у меня есть 100 точек в блоке, каждая точка может быть перемещена вверх, но не более 0,2% ширины блока в каждо…
19 апр '13 в 03:49
7
ответов
Как я могу сделать вороной древовидную карту?
Я хочу сделать вороной древовидную карту для статистических данных, например ht tp://newsgraphy.com/ Знаете ли вы, как я могу сделать это на Perl, PHP, Ruby или Python?
08 май '09 в 04:38
1
ответ
Как получить координаты пограничных точек встречи от scipy.spatial.Voronoi
Я использую scipy.spatial.Voronoi для расчета диаграммы Вороного: import numpy as np from scipy.spatial import Voronoi points = np.array([[51.129378, 17.02925 ], [51.086225, 17.012689], [50.913433, 15.765608], [53.121764, 17.987906], [53.134083, 17.…
04 дек '18 в 15:13
5
ответов
Алгоритм нахождения всех точек на расстоянии от другой точки
У меня была эта проблема для вступительного испытания на работу. Я не прошел тест. Я замаскирую вопрос в почтении к компании. Представьте, что у вас есть N людей в парке A X B. Если у человека нет другого человека в пределах 50 футов, он наслаждаетс…
11 авг '16 в 23:05
2
ответа
Вычисление per-vertex (site) областей клеток Вороного непосредственно из триангуляции Делоне
Я хочу вычислить области ячеек Вороного, которые относятся к триангуляции Делоне для набора точек без явного преобразования триангуляции Делоне в граф Вороного. Так как меня интересуют только области ячеек Вороного, я хотел избежать затрат на явное …
09 янв '12 в 03:28
1
ответ
Предложение по цветам matplotlib: Нужны разные оттенки.
Я строю диаграмму Вороного, на которой я закрашиваю полигоны в зависимости от пропорциональной вероятности (под этим я подразумеваю, если бы я строил график, дайте полигонам, их общая вероятность может быть равна 1). Это мой код, в котором я даю цве…
27 май '14 в 01:40
0
ответов
Использование getVoronoiFacetList, но не может получить вершины по часовой стрелке
Я хочу создать диаграмму Вороного с помощью opencv(getVoronoiFacetList) и получить вершины каждого многоугольника. Код прикреплен следующим образом: void getVoronoi(Mat Image, vector<cv::Point2f> vecCenterList) { Rect rect(0, 0,Image.cols, Ima…
07 дек '17 в 06:45
2
ответа
Заполните вороной полигоны с ggplot
Я хочу заполнить вороной полигоны цветами на основе переменной (в моем случае z). Вот код: library(rgdal) library(deldir) library(dplyr) library(ggplot2) library(UScensus2010) x<-c(0,55,105,165,270,65,130,155,155,225,250,295, 30,100,110,135,160,1…
20 мар '16 в 00:13
2
ответа
Как получить диаграмму Вороного некоторых точек для отображения в QT?
У меня есть некоторые точки, нанесенные на QGraphicsScene в QT, и я инкапсулировал их в класс точек. Я хочу вычислить и отобразить диаграмму Вороного этих точек на сцене. Каков наилучший способ сделать это? Я думал об использовании CGAL, но я не мог…
13 дек '11 в 14:51
1
ответ
Получить траекторию от диаграммы Вороного для полигональных препятствий
Я пытаюсь получить траекторию из диаграммы Вороного, используя библиотеку вороной из Matlab. Я использую этот код: vo = (все препятствия из бинарной картинки, нанесенной на рисунок), где: vo(1,:): точки оси X vo(2,:): точки оси Y Код: figure; hold o…
23 окт '16 в 20:27
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
ответ
Осевая линия полигонального блоба (двоичное изображение)
У меня есть двоичное изображение червя (извлечение BLOB-объектов, которое хорошо работает). Я заинтересован в установке осевой линии на обдув (червяк). До сих пор я придумал это: начиная с многоугольника (после выделения контура капли в изображении)…
14 июн '16 в 19:33
0
ответов
Вороной диаграмма питона
Я пытаюсь сделать Ai в Tron Battle - Codingame И мне сказали, что диаграмма Вороного поможет улучшить мой Ai. Единственная проблема - мое время отклика должно быть меньше 100 мс Вот что мне нужно сделать: Получите диаграмму Вороного для всех игроков…
06 сен '16 в 01:20
2
ответа
Алгоритм проектирования - лучший способ найти наборы треугольников, которые разделяют вершину
Я пытаюсь вычислить граф Вороного из триангуляции Делоне, у меня есть данные триангуляции в виде набора вершин (красные круги на графике) и треугольников (синие линии на графике): Я могу легко вычислить вершины графа Вороного (пересечение красных ли…
24 май '16 в 00:12