quadtree

WebJar for quadtree

License	MIT
GroupId	org.webjars.npm
ArtifactId	quadtree
Last Version	1.1.3
Release Date	Mar 30, 2017
Type	jar
Description	quadtree WebJar for quadtree
Project URL	http://webjars.org
Source Code Management	https://github.com/B2MSolutions/node-quadtree

Download quadtree

Filename	Size
quadtree-1.1.3.pom
quadtree-1.1.3.jar	7 KB
quadtree-1.1.3-sources.jar	22 bytes
quadtree-1.1.3-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/quadtree/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>quadtree</artifactId>
    <version>1.1.3</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/quadtree/
implementation 'org.webjars.npm:quadtree:1.1.3'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/quadtree/
implementation ("org.webjars.npm:quadtree:1.1.3")

Apache Buildr

'org.webjars.npm:quadtree:jar:1.1.3'

Apache Ivy

<dependency org="org.webjars.npm" name="quadtree" rev="1.1.3">
  <artifact name="quadtree" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='quadtree', version='1.1.3')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "quadtree" % "1.1.3"

Leiningen

[org.webjars.npm/quadtree "1.1.3"]

Dependencies

There are no dependencies for this project. It is a standalone project that does not depend on any other jars.

Project Modules

There are no modules declared in this project.

node-quadtree

Description

Quadtree is a node module that encodes and decodes geospatial quadtrees.

The encoding algorithm orders the tiles using the bing maps ordering shown below:

Installation

$ npm install quadtree

Usage

var quadtree = require('quadtree');

	var coordinate = {
	    lat: -27.093364,
	    lng: -109.367523
	};

	var precision = 8;
	var encoded = quadtree.encode(coordinate, precision); // returns "20310230")

	var decoded = quadtree.decode(encoded); // returns { origin: { lng: -108.984375, lat: -27.0703125 }, error: { lng: 0.703125, lat: 0.3515625 } }

	var neighbour = quadtree.neighbour(encoded, 1, 1); // returns "20310213"

	var boundingBox = quadtree.bbox(encoded); // returns { minlng: -109.6875, minlat: -27.421875, maxlng: -108.28125, maxlat: -26.71875 }

	var enveloped = quadtree.envelop(boundingBox, precision); // returns [ '20310230', '20310231', '20310212', '20310213' ]

quadtree.encode(coordinate, precision)

Encodes a coordinate into a quadtree of the specified precision.

quadtree.decode(quadtree)

Decodes a quadtree into an origin and error.

quadtree.neighbour(encoded, north, east)

Finds the neighbour of the given quadtree, walking a number of tiles in the supplied direction.

quadtree.bbox(encoded)

Returns the bounding box of the tile containing the supplied quadtree.

quadtree.envelop(bbox, precision)

Returns an array of quadtrees that are enveloped by the bbox at the supplied precision.

Contributors

Pair programmed by Roy Lines and James Bloomer.

B2M Solutions

Versions

Version
1.1.3 Mar 30, 2017