Convert a planar straight line graph into a polygon
MIT License
Converts a planar straight line graph into a polygon.
var pslg2poly = require('pslg-to-poly')
var points = [
[-1, 1],
[ 1, 1],
[ 1,-1],
[-1,-1]
]
var edges = [[0,1], [1,2], [2,3], [3,0]]
console.log(pslg2poly(points, edges))
[ [ [ -1, 1 ], [ -1, -1 ], [ 1, -1 ], [ 1, 1 ] ] ]
npm i pslg-to-poly
require('pslg-to-poly')(points, edges)
Converts a planar straight line graph into a complex polygon represented by a list of loops.
points
are the vertices of the pslgedges
are the edges of the pslgReturns an array of loops encoding the boundary of the interior of the input pslg
(c) 2015 Mikola Lysenko. MIT License