# @kninnug/containing-triangle

2.0.0 • Public • Published

# Containing Triangle

Find the triangle of a Delaunator triangulation that contains a given point.

## Example

``````// Points to be triangulated
const points = [[53,98],[5,201],[194,288],[280,195],[392,148],[413,43],[278,5],[169,71],[146,171]],
// Edges to be constrained (optional)
edges = [[5, 8]],
// Triangulate
del = Delaunator.from(points),
// (Optional: constrain the triangulation)
con = new Constrainautor(del).constrainAll(edges),
// Find the triangle that contains the point (178, 190)
tri = containingTriangle(del, 178, 190);

// tri has triangle id: 3
``````

## Install

Install from NPM:

``````npm install @kninnug/containing-triangle
``````

Use in Node.js:

``````const containingTriangle = require('@kninnug/containing-triangle'),
isInTriangulation = containingTriangle.isInTriangulation;
``````

or as an ECMAScript/ES6 module:

``````import containingTriangle, {isInTriangulation} from '@kninnug/containing-triangle';
``````

or in the browser:

``````<script src="node_modules/@kninnug/containing-triangle/lib/containing-triangle.js"></script>
``````

or minified:

``````<script src="node_modules/@kninnug/containing-triangle/lib/containing-triangle.min.js"></script>
``````

The containing-triangle library does not depend on Delaunator itself, but the input is expected to be in the format that Delaunator outputs. The ES module variant (`lib/containing-triangle.mjs`) depends on robust-predicates, but the CommonJS, browser, and minified versions (`lib/containing-triangle.cjs`, `lib/containing-triangle.js`, and `lib/containing-triangle.min.js`) come with this dependency compiled in, and can be used standalone. The (source) TypeScript version is in `Constrainautor.ts`.

## Usage

### containingTriangle(del, x, y)

Given a triangulation from Delaunator: `del`, and the coordinates of a point (`x`, `y`), finds the triangle that contains that point. Returns the triangle id, or -1 if the point is outside the hull of the triangulation, i.e. not in any of its triangles.

### isInTriangulation(del, x, y)

Whether a point (`x`, `y`) is within the hull of the given triangulation. Should generally be faster if you only want to know if the point is in the triangulation and don't care what triangle it's in.

## Changes

### 2.0.0

• Convert to TypeScript.
• Move built files to `lib/`.

### 1.1.1

• Update dependencies.

### 1.1.0

• Fix stability issue.
• Add `isInTriangulation` function.
• Move test files to separate repository (to share with other libraries).

### 1.0.0

• Initial version.

## Package Sidebar

### Install

`npm i @kninnug/containing-triangle`

### Repository

github.com/kninnug/containing-triangle-js

87

2.0.0

ISC

46.4 kB

8