point-cluster

WebJar for point-cluster

License	MIT
GroupId	org.webjars.npm
ArtifactId	point-cluster
Last Version	3.1.8
Release Date	Nov 25, 2019
Type	jar
Description	point-cluster WebJar for point-cluster
Project URL	http://webjars.org
Source Code Management	https://github.com/dy/point-cluster

Download point-cluster

Filename	Size
point-cluster-3.1.8.pom
point-cluster-3.1.8.jar	14 KB
point-cluster-3.1.8-sources.jar	22 bytes
point-cluster-3.1.8-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/point-cluster/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>point-cluster</artifactId>
    <version>3.1.8</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/point-cluster/
implementation 'org.webjars.npm:point-cluster:3.1.8'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/point-cluster/
implementation ("org.webjars.npm:point-cluster:3.1.8")

Apache Buildr

'org.webjars.npm:point-cluster:jar:3.1.8'

Apache Ivy

<dependency org="org.webjars.npm" name="point-cluster" rev="3.1.8">
  <artifact name="point-cluster" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='point-cluster', version='3.1.8')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "point-cluster" % "3.1.8"

Leiningen

[org.webjars.npm/point-cluster "3.1.8"]

Dependencies

compile (12)

Group / Artifact	Type	Version
org.webjars.npm : bubleify	jar	[1.1.0,2)
org.webjars.npm : is-obj	jar	[1.0.1,2)
org.webjars.npm : dtype	jar	[2.0.0,3)
org.webjars.npm : math-log2	jar	[1.0.1,2)
org.webjars.npm : parse-rect	jar	[1.2.0,2)
org.webjars.npm : binary-search-bounds	jar	[2.0.4,3)
org.webjars.npm : flatten-vertex-data	jar	[1.0.2,2)
org.webjars.npm : defined	jar	[1.0.0,2)
org.webjars.npm : clamp	jar	[1.0.1,2)
org.webjars.npm : pick-by-alias	jar	[1.2.0,2)
org.webjars.npm : array-normalize	jar	[1.1.4,2)
org.webjars.npm : array-bounds	jar	[1.0.1,2)

Project Modules

There are no modules declared in this project.

point-cluster

Point clustering for 2D spatial indexing. Incorporates optimized quad-tree data structure.

const cluster = require('point-cluster')

let ids = cluster(points)

// get point ids in the indicated range
let selectedIds = ids.range([10, 10, 20, 20])

// get levels of details: list of ids subranges for rendering purposes
let lod = ids.range([10, 10, 20, 20], { lod: true })

API

ids = cluster(points, options?)

Create index for the set of 2d points based on options.

• points is an array of [x,y, x,y, ...] or [[x,y], [x,y], ...] coordinates.
• ids is Uint32Array with point ids sorted by zoom levels, suitable for WebGL buffer, subranging or alike.
• options

Option	Default	Description
bounds	'auto'	Data range, if different from points bounds, eg. in case of subdata.
depth	256	Max number of levels. Points below the indicated level are grouped into single level.
output	'array'	Output data array or data format. For available formats see dtype.

---

result = ids.range(box?, options?)

Get point ids from the indicated range.

• box can be any rectangle object, eg. [l, t, r, b], see parse-rect.
• options

Option	Default	Description
lod	false	Makes result a list of level details instead of ids, useful for obtaining subranges to render.
px	0	Min pixel size in data dimension (number or [width, height] couple) to search for, to ignore lower levels.
level	null	Max level to limit search.

let levels = ids.range([0,0, 100, 100], { lod: true, d: dataRange / canvas.width })

levels.forEach([from, to] => {
	// offset and count point to range in `ids` array
	render( ids.subarray( from, to ) )
})

Related

• snap-points-2d − grouping points by pixels.
• kdgrass − minimal kd-tree implementation.
• regl-scatter2d − highly performant scatter2d plot.

License

© 2017 Dmitry Yv. MIT License

Development supported by plot.ly.

Versions

Version
3.1.8 Nov 25, 2019
3.1.5 Mar 21, 2019
3.1.4 Feb 8, 2019
1.0.2 Oct 5, 2018