Convert a polygon into a planar straight line graph
MIT License
Converts a polygon into a planar straight line graph.
var poly2pslg = require('poly-to-pslg')
var polygon = [
[[-2, 2], [2, 2], [2, -2], [-2,-2]],
[[-1, 1], [1, 1], [1, -1], [-1,-1]]
]
var pslg = poly2pslg(polygon)
console.log(pslg)
{ points:
[ [ -2, 2 ],
[ 2, 2 ],
[ 2, -2 ],
[ -2, -2 ],
[ -1, 1 ],
[ 1, 1 ],
[ 1, -1 ],
[ -1, -1 ] ],
edges:
[ [ 0, 1 ],
[ 1, 2 ],
[ 2, 3 ],
[ 3, 0 ],
[ 4, 5 ],
[ 5, 6 ],
[ 6, 7 ],
[ 7, 4 ] ] }
npm i poly-to-pslg
var graph = require('poly-to-pslg')(loops[, options])
Converts a polygon into a planar straight line graph.
loops
is an array of loops determining the vertices of the polygon. If only one loop is specified, this is inferred automatically.options
is an object storing some optional parameters
options.clean
if this flag is set to true, then clean up the resulting graph using clean-pslg
. (Default true
)options.nested
if this flag is set to true, then assume the polygon is an array of loops. If false
, then suppose that the polygon is just one array.Returns An object with two properties
points
are the vertex coordinate of the pslgedges
are the edges of the pslg(c) 2015 Mikola Lysenko. MIT License