Newlyweds Proposing Marriage

# npm

Learn about our RFC process, Open RFC meetings & more.Join in the discussion! »

## pathtrim-pslg

1.1.0 • Public • Published

# pathtrim-pslg

This module trims the edges in a planar straight line graph (pslg) based on another planar straight line graph.

This code is a modified version of Mikola Lysenko's overlay-pslg code. It is correct to the best of my knowledge, but I suspect there are simpler correct algorithms in the literature.

# Example

Here is a simple example showing how to use this module to compute the intersection of two PSLGs:

#### Output

The result of this module is the following JSON:

We can visualize this result as follows:

# Install

To install this module, you can use npm. The command is as follows:

``````npm i pathtrim-pslg
``````

It works in any reasonable CommonJS environment like node.js. If you want to use it in a browser, you should use browserify.

# API

#### `require('pathtrim-pslg')(linePoints, lineEdges, bluePoints, blueEdges[, intersectMode])`

Computes a Boolean operation between two planar straight line graphs.

• `linePoints, lineEdges` are the points and edges of the paths that will be cut up
• `bluePoints, blueEdges` are the points and edges of the polygons
• `intersectMode` specifies if we're in intersect mode (`true`) or subtract mode (`false`)

Returns An object encoding a planar straight line graph with the remaining line segments

• `points` are the points of the result
• `edges` are the edges we have kept, indexing into the `points` array.

Note The interiors of the polygon are computed using `cdt2d`. It counts the parity of the path with the fewest number of boundary crossings for each point. Even parity points are in the exterior, odd parity in the interior.

(c) 2017 Joseph Gentle, Mikola Lysenko. MIT License

## Keywords

### Install

`npm i pathtrim-pslg`

3

1.1.0

MIT

### Homepage

github.com/josephg/pathtrim-pslg

### Repository

github.com/josephg/pathtrim-pslg