d3-polygon

Этот модуль предоставляет несколько основных геометрических операций для двумерных многоугольников. Каждый многоугольник представлен как массив двумерных массивов [​[x1, y1], [x2, y2], …], и может быть замкнутым (где первая и последняя точки совпадают) или открытым (где они не совпадают). Обычно многоугольники упорядочены против часовой стрелки, предполагая систему координат, где начало координат ⟨0,0⟩ находится в верхнем левом углу.

Установка

Если вы используете NPM, npm install d3-polygon. В противном случае, скачайте последнюю версию. Вы также можете загрузить напрямую с d3js.org, как отдельную библиотеку или как часть D3 4.0. Поддерживаются AMD, CommonJS и vanilla среды. В vanilla, экспортируется d3 глобальная переменная:

<script src="https://d3js.org/d3-polygon.v1.min.js"></script>
<script>

var hull = d3.polygonHull(points);

</script>

Попробуйте d3-polygon в вашем браузере.

Справочник по API

d3.polygonArea(polygon) <>

Возвращает подписанную площадь указанного многоугольника. Если вершины многоугольника расположены против часовой стрелки (предполагая систему координат, где начало координат ⟨0,0⟩ находится в верхнем левом углу), возвращаемая площадь положительна; в противном случае она отрицательна или равна нулю.

d3.polygonCentroid(polygon) <>

Возвращает центр масс указанного многоугольника.

d3.polygonHull(points) <>

Возвращает выпуклую оболочку заданных точек, используя алгоритм монотонной цепочки Эндрю. Возвращаемая оболочка представлена как массив, содержащий подмножество входных точек, упорядоченных против часовой стрелки. Возвращает null, если points содержит меньше трех элементов.

d3.polygonContains(polygon, point) <>

Возвращает true тогда и только тогда, когда указанная точка находится внутри указанного многоугольника.

d3.polygonLength(polygon) <>

Возвращает длину периметра указанного многоугольника.