Диаграмма Вороного

Справочник API ▸ Геометрия ▸ Диаграмма Вороного

Диаграммы Вороного особенно полезны для невидимых интерактивных областей, как показано в примере выбора по Вороному Нейта Вака. См. статью Тови Гроссмана о маркерах-пузырях для связанной концепции.

d3.geom.voronoi()

Создаёт диаграмму Вороного с функциями-аксессорами по умолчанию.

voronoi(данные)

Возвращает массив многоугольников, по одному для каждой вершины входных данных в указанном массиве данные. Каждый многоугольник — это массив точек, а каждая точка — двумерный массив с координатами x и y.

Если какие-либо вершины совпадают или имеют NaN координаты, поведение этого метода неопределено: скорее всего, будут возвращены некорректные многоугольники! Вы должны отфильтровать некорректные вершины и объединить совпадающие вершины перед вызовом этой функции.

voronoi.x([x])

Если x указан, устанавливает функцию-аксессор для координаты x. Если x не указан, возвращает текущую функцию-аксессор для координаты x, которая по умолчанию:

function(d) { return d[0]; }

voronoi.y([y])

Если y указан, устанавливает функцию-аксессор для координаты y. Если y не указан, возвращает текущую функцию-аксессор для координаты y, которая по умолчанию:

function(d) { return d[1]; }

voronoi.clipExtent([объём])

Если объём указан, устанавливает область обрезки диаграммы Вороного на заданные границы и возвращает диаграмму. Границы объёма задаются массивом [​[x0, y0], [x1, y1]​], где x0 — левая граница, y0 — верхняя, x1 — правая и y1 — нижняя. Если объём null, обрезка не выполняется. Если объём не указан, возвращает текущую область обрезки, которая по умолчанию null.

См. этот пример. Использование области обрезки настоятельно рекомендуется, так как у не обрезанных многоугольников могут быть большие координаты, которые не отображаются правильно.

В качестве альтернативы, можно также использовать пользовательскую обрезку без указания размера, как в SVG, или путем пост-обработки с помощью polygon.clip.

voronoi.links(данные)

Возвращает триангуляцию Делоне указанного массива данные в виде массива ссылок. Каждая ссылка имеет следующие атрибуты:

• source - исходная вершина (элемент в данные).
• target - конечная вершина (элемент в данные).

В примере Force-Directed States of America используется массив таких ссылок для создания направленного графа сил.

voronoi.triangles(данные)

Возвращает триангуляцию Делоне указанного массива данные в виде массива треугольников. Каждый треугольник — это массив из трёх элементов, содержащих элементы из данные.