kdgrass

WebJar for kdgrass

Лицензия

Лицензия

ISC
Группа

Группа

org.webjars.npm
Идентификатор

Идентификатор

kdgrass
Последняя версия

Последняя версия

1.0.1
Дата

Дата

Тип

Тип

jar
Описание

Описание

kdgrass
WebJar for kdgrass
Ссылка на сайт

Ссылка на сайт

http://webjars.org
Система контроля версий

Система контроля версий

https://github.com/dfcreative/kdgrass

Скачать kdgrass

Как подключить последнюю версию

<!-- https://jarcasting.com/artifacts/org.webjars.npm/kdgrass/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>kdgrass</artifactId>
    <version>1.0.1</version>
</dependency>
// https://jarcasting.com/artifacts/org.webjars.npm/kdgrass/
implementation 'org.webjars.npm:kdgrass:1.0.1'
// https://jarcasting.com/artifacts/org.webjars.npm/kdgrass/
implementation ("org.webjars.npm:kdgrass:1.0.1")
'org.webjars.npm:kdgrass:jar:1.0.1'
<dependency org="org.webjars.npm" name="kdgrass" rev="1.0.1">
  <artifact name="kdgrass" type="jar" />
</dependency>
@Grapes(
@Grab(group='org.webjars.npm', module='kdgrass', version='1.0.1')
)
libraryDependencies += "org.webjars.npm" % "kdgrass" % "1.0.1"
[org.webjars.npm/kdgrass "1.0.1"]

Зависимости

Библиотека не имеет зависимостей. Это самодостаточное приложение, которое не зависит ни от каких других библиотек.

Модули Проекта

Данный проект не имеет модулей.

kdgrass unstable Build Status

KDBush with flat API, which turns out to be even faster.

npm install kdgrass

const kdgrass = require('kdgrass')

let grass = kdgrass(points);
let ids1 = grass.range(10, 10, 20, 20);  // bbox search - minX, minY, maxX, maxY
let ids2 = grass.within(10, 10, 5);      // radius search - x, y, radius

API

let grass = kdgrass(points, nodeSize?)

Creates an index from the given points.

  • points: Input array of points in [x, y, x, y, ...] form.
  • nodeSize: Size of the KD-tree node, 64 by default. Higher means faster indexing but slower search, and vise versa.
let index = kdgrass(points, 64);

grass.range(minX, minY, maxX, maxY)

Finds all items within the given bounding box and returns an array of indices that refer to the items in the original points input array.

let results = index.range(10, 10, 20, 20).map((id) => points[id]);

grass.within(x, y, radius)

Finds all items within a given radius from the query point and returns an array of indices.

let results = index.within(10, 10, 5).map((id) => points[id]);

See also

  • kdbush − initial implementation with verbose API.
  • rbush — r-tree implementation with insertion/removal API.

Версии библиотеки

Версия
1.0.1