triangulate-polyline

WebJar for triangulate-polyline

License	MIT
GroupId	org.webjars.npm
ArtifactId	triangulate-polyline
Last Version	1.0.3
Release Date	Mar 10, 2018
Type	jar
Description	triangulate-polyline WebJar for triangulate-polyline
Project URL	http://webjars.org
Source Code Management	https://github.com/mikolalysenko/triangulate-polyline

Download triangulate-polyline

Filename	Size
triangulate-polyline-1.0.3.pom
triangulate-polyline-1.0.3.jar	6 KB
triangulate-polyline-1.0.3-sources.jar	22 bytes
triangulate-polyline-1.0.3-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/triangulate-polyline/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>triangulate-polyline</artifactId>
    <version>1.0.3</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/triangulate-polyline/
implementation 'org.webjars.npm:triangulate-polyline:1.0.3'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/triangulate-polyline/
implementation ("org.webjars.npm:triangulate-polyline:1.0.3")

Apache Buildr

'org.webjars.npm:triangulate-polyline:jar:1.0.3'

Apache Ivy

<dependency org="org.webjars.npm" name="triangulate-polyline" rev="1.0.3">
  <artifact name="triangulate-polyline" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='triangulate-polyline', version='1.0.3')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "triangulate-polyline" % "1.0.3"

Leiningen

[org.webjars.npm/triangulate-polyline "1.0.3"]

Dependencies

compile (1)

Group / Artifact	Type	Version
org.webjars.npm : cdt2d	jar	[1.0.0,2)

Project Modules

There are no modules declared in this project.

triangulate-polyline

Triangulates a polygon with holes encoded as a list of loops.

Example

var triangulate = require("triangulate-polyline")

var positions = [
  [-2, -2],
  [ 2, -2],
  [ 2,  2],
  [-2,  2],
  [-1, -1],
  [ 1, -1],
  [ 1,  1],
  [-1,  1]
]

var loops = [
  [0, 1, 2, 3],
  [4, 5, 6, 7]
]

console.log(triangulate(loops, positions))

Example output:

[ [ 3, 7, 2 ],
  [ 3, 0, 7 ],
  [ 0, 4, 7 ],
  [ 4, 0, 1 ],
  [ 5, 4, 1 ],
  [ 6, 5, 1 ],
  [ 6, 1, 2 ],
  [ 7, 6, 2 ] ]

Install

npm install triangulate-polyline

API

require("triangulate-polyline")(loops, positions)

Triangulates a complex polygon

• loops is a list of vertices of the polygon, where each vertex is represented as an index into positions
• positions is a list of vertex positions encoded, each represented by a length 2 array

Returns A list of triangles represented by triples of indices of position indices.

Note This library is built on top of poly2tri, which is not robust. Points which are close together or near the boundary of other loops may be incorrectly classified and could result in broken triangulations.

Credits

(c) 2014 Mikola Lysenko. MIT License

Versions

Version
1.0.3 Mar 10, 2018