Вопросы по теме 'voronoi'

Как я могу сделать древовидные карты Вороного?
Я хочу сделать древовидные карты Вороного для статистических данных, например новости Вы знаете, как я могу сделать это на Perl, PHP, Ruby или Python?
5170 просмотров
schedule 28.05.2023

Есть ли у кого-нибудь примеры/учебники о том, как использовать Bullet Physics/jBullet для разрушения вороного?
Я пытаюсь заставить что-то работать с физикой jBullet и разрушением voronoi. Я могу найти множество видеороликов о том, как это работает, просто нет примеров кода. Java или C++ в порядке. Просто нужен пример кода. Не могу найти ни одного примера...
1307 просмотров

Как получить точки вокруг ячейки Вороного?
Я пытаюсь получить точки, которые образуют многоугольник, чтобы заполнить его каким-либо цветом. У меня есть набор точек, и я вычисляю для него диаграмму Вороного. Результат таков: Зеленые точки — это точки, которые я определяю, а синие...
2483 просмотров
schedule 13.01.2023

Объем клетки Вороного (питон)
Я использую Scipy 0.13.0 в Python 2.7 для расчета набора ячеек Вороного в 3D. Мне нужно получить объем каждой ячейки для (де)взвешивания вывода проприетарной симуляции. Есть ли простой способ сделать это - конечно, это общая проблема или обычное...
9800 просмотров
schedule 13.03.2022

Лучшая структура данных для хранения координат для эффективного поиска?
Кажется, здесь есть похожий вопрос , но я не был удовлетворен ни ясность ответа, ни его практичность. В недавнем интервью меня спросили, в какой структуре данных я буду хранить свой большой набор чисел с плавающей запятой, чтобы искать новое...
1446 просмотров
schedule 16.07.2022

Подразделение диаграммы Вороного, которая по-прежнему является диаграммой Вороного, надмножество исходной диаграммы
Рассмотрим существующую диаграмму Вороного V , построенную на наборе сайтов S . Эта диаграмма эффективно решает проблему «почтовых отделений, обслуживающих регионы, которые ближе всего к ним, чем к любому другому сайту». Учтите, что проблема...
172 просмотров
schedule 22.02.2023

Как преобразовать диаграмму Вороного, обрезанную прямоугольником (граничной рамкой), в набор многоугольников?
Я очень новичок в CGAL, и недавно я пытался использовать CGAL для вычисления диаграммы Вороного, обрезанной ограничивающей рамкой (прямоугольником) в коде C++, и мне это удалось. Я воспользовался доступным примером кода в документации CGAL . Вот...
929 просмотров
schedule 19.06.2022

Как построить диаграмму Вороного внутри многоугольника?
Мне нужен алгоритм, который заполняет двумерный невыпуклый многоугольник, который может иметь отверстия с точками случайным образом, а затем строит на них диаграмму Вороного. Диаграмма должна быть ограничена полигоном, а алгоритм должен работать в...
1628 просмотров
schedule 15.09.2022

Алгоритм связывания компонентов диаграммы Вороного
У меня есть программа, которая пока берет набор случайных точек, сайтов, и формирует вокруг этих точек соответствующую диаграмму Вороного, представленную в виде графа углов и ребер. Это также дает мне триангуляцию Делоне в качестве еще одного графа,...
147 просмотров
schedule 30.04.2023

Внешняя библиотека Вороного Mesh: что такое Sketch и Processing?
Вопрос Это может быть слишком специфический вопрос, но я решил, что попробую. Если это не сюда, прошу прощения. Я искал внешнюю библиотеку, которая генерирует диаграмму Вороного с ребрами и областями. Я просмотрел simplevoronoi , но он не...
601 просмотров
schedule 14.09.2022

Построение трехмерной диаграммы Вороного из трехмерной мозаики Делоне
Я пытаюсь преобразовать трехмерную мозаику Делоне (созданную с помощью TetGen ) в диаграмму Вороного. Я знаю, что TetGen может создавать диаграммы Вороного, но мне нужно выполнить преобразование самостоятельно из-за необычных граничных условий. Я...
785 просмотров
schedule 30.04.2022

Получение координат ограниченного многоугольника из ячеек Вороного
У меня есть точки (например, lat, lon пары местоположений вышек сотовой связи), и мне нужно получить многоугольник ячеек Вороного, которые они образуют. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 ,...
7828 просмотров

API-интерфейс Carrot2 FoamTree
Я работаю над Carrot2 FoamTree API, особенно над большой иерархической кластеризацией, и мне нужно знать, есть ли способ опубликовать конечный узел в виде гиперссылки, которая при нажатии открывает ссылку в новом окне?
358 просмотров

Сортировка вершин ячеек Вороного для вычисления многоугольника
В настоящее время я пытаюсь получить обрезанные ячейки из многоугольника-Вороного-пересечения. Вот что у меня есть до сих пор: У меня есть многоугольник, и я вычислил в нем несколько точек для расчета диаграммы Вороного, а красные линии на...
1236 просмотров

Измерение сложных форм с использованием центров Вороного
В настоящее время я работаю над проектом, используя opencv и python для измерения объектов, которые обычно изогнуты, например, стрелка, показанная ниже, как можно точнее. Я думал, что одной из стратегий может быть использование функции scipy...
519 просмотров
schedule 20.12.2022

D3 против Scipy (реализация диаграммы Вороного)
Фон Я работаю с набором из 8000 географических точек, содержащихся в CSV-файле. С одной стороны я создаю визуализацию диаграмм Вороного, построенных по этим точкам - это делается с помощью библиотеки D3. С другой стороны, я вычисляю эти...
1115 просмотров
schedule 08.09.2023

Как найти диаграмму Вороного с определенной функцией расстояния?
Существует довольно много алгоритмов нахождения диаграммы Вороного с евклидовым расстоянием. Однако я не нашел алгоритмов других функций расстояния, например, манхэттенского расстояния (возможно, из-за отсутствия практического применения). Вы...
1148 просмотров
schedule 11.05.2022

вырезание диаграммы вороного python
Я вычисляю диаграмму Вороного из набора точек следующим образом: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) # Compute Voronoi v = Voronoi(points) voronoi_plot_2d(v)...
5968 просмотров

Диаграмма Вороного Python
Я пытаюсь создать ИИ в Tron Battle — Codingame . Мне сказали, что Диаграмма Вороного поможет улучшить мой ИИ. Единственная проблема заключается в том, что мое время отклика должно быть менее 100 мс . Итак, вот что мне нужно сделать:...
193 просмотров
schedule 18.02.2023

Диаграмма Вороного по широте, долговременным точкам и ограничивающей рамке с использованием кода Стивена Форчуна
Я использую http://ageeksnotes.blogspot.com/2010/11/fast-java-implementation-fortunes.html List<GraphEdge> allEdges = voronoi.generateVoronoi(latValues, lngValues, maxLatitude, minLatitude, minLongitiude, maxLongitude); у меня есть...
331 просмотров
schedule 05.01.2023