incremental-convex-hull

WebJar for incremental-convex-hull

License	MIT
GroupId	org.webjars.npm
ArtifactId	incremental-convex-hull
Last Version	1.0.1
Release Date	Feb 21, 2018
Type	jar
Description	incremental-convex-hull WebJar for incremental-convex-hull
Project URL	http://webjars.org
Source Code Management	https://github.com/mikolalysenko/incremental-convex-hull

Download incremental-convex-hull

Filename	Size
incremental-convex-hull-1.0.1.pom
incremental-convex-hull-1.0.1.jar	12 KB
incremental-convex-hull-1.0.1-sources.jar	22 bytes
incremental-convex-hull-1.0.1-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/incremental-convex-hull/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>incremental-convex-hull</artifactId>
    <version>1.0.1</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/incremental-convex-hull/
implementation 'org.webjars.npm:incremental-convex-hull:1.0.1'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/incremental-convex-hull/
implementation ("org.webjars.npm:incremental-convex-hull:1.0.1")

Apache Buildr

'org.webjars.npm:incremental-convex-hull:jar:1.0.1'

Apache Ivy

<dependency org="org.webjars.npm" name="incremental-convex-hull" rev="1.0.1">
  <artifact name="incremental-convex-hull" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='incremental-convex-hull', version='1.0.1')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "incremental-convex-hull" % "1.0.1"

Leiningen

[org.webjars.npm/incremental-convex-hull "1.0.1"]

Dependencies

compile (2)

Group / Artifact	Type	Version
org.webjars.npm : simplicial-complex	jar	[1.0.0,2)
org.webjars.npm : robust-orientation	jar	[1.1.2,2)

Project Modules

There are no modules declared in this project.

incremental-convex-hull

Computes the convex hull of a collection of points in general position by incremental insertion. No attempt is made to handle degeneracies.

This module is meant to be used internally by other modules for calculating convex hulls and Delaunay triangulations. You probably shouldn't call it directly unless you know what you are doing. Instead, there will (eventually) be a wrapper over this module that handles all the special cases and correctly generates a convex hull.

Example

var ch = require("incremental-convex-hull")
var points = [
  [0, 0, 0],
  [0, 0, 1],
  [0, 1, 0],
  [1, 0, 0],
  [1, 1, 1]
]
console.log(ch(points))

Output:

[ [ 0, 2, 3 ],
  [ 1, 0, 3 ],
  [ 0, 1, 2 ],
  [ 2, 4, 3 ],
  [ 4, 1, 3 ],
  [ 1, 4, 2 ] ]

Install

npm install incremental-convex-hull

API

require("incremental-convex-hull")(points[, randomInsert])

Constructs a triangulation of the convex hull of points by incremental insertion.

• points is a list of points
• randomInsert is a flag, which if set uses a randomized jump and walk instead of walking from the last inserted facet.

Returns A list of the boundary cells of the convex hull of the point cloud.

Notes This module works in any dimension greater than 2, though becomes pretty slow after 5d.

License

(c) 2014 Mikola Lysenko. MIT License

Versions

Version
1.0.1 Feb 21, 2018