Результаты поиска по запросу "voronoi"

2 ответа

Выяснить, находится ли точка внутри клетки вороного

Есть ли простой способ узнать, находится ли точка внутри клетки вороного? Например, следующий код генерирует что-то вроде диаграммы ниже: using namespace boost::polygon; point_data<int> p1(0, 0); point_data<int> p2(-10, 10); point_data<int> ...

3 ответа

CGAL, Обрезанная вороноая диаграмма, заключенная в прямоугольник

используя CGAL с Qt, чтобы нарисовать диаграмму Вороного. я использовал

5 ответов

Как я могу получить словарь ячеек из этих данных диаграммы Вороного?

Использование найденной библиотеки генерации диаграмм Вороного / Делонев этой программе [http://sourceforge.net/projects/mapmanager/], который основан на оригинальной реализации Fortuneего ...

ТОП публикаций

11 ответов

Если ваши точки находятся в пределах одного полушария, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, поскольку большие круги становятся прямыми наименьшего расстояния.

простой (если существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.

14 ответов

Самый простой алгоритм реализации диаграммы Вороного? [закрыто]

Какие простые алгоритмы для реализации диаграммы Вороного? Я не мог найти какой-либо алгоритм специально в псевдо-форме. Пожалуйста, поделитесь ссылками на алгоритм диаграммы Вороного, учебное пособие и т. Д.