simplify-planar-graph

Simplifies a planar graph

v2.0.1 URL: https://unpkg.com/simplify-planar-graph@2.0.1/simplify.js

Open Browse Files

polygon simplify region vertex collapse planar graph planar graph edge cell complex polyline

planar-graph-to-polyline

Convert a planar graph to a collection of nest polylines

v1.0.6 URL: https://unpkg.com/planar-graph-to-polyline@1.0.6/pg2pl.js

Open Browse Files

planar graph polygon polyline geojson topojson convert multiline

planar-dual

Find the faces of a planar graph

v1.0.2 URL: https://unpkg.com/planar-dual@1.0.2/loops.js

Open Browse Files

planar graph dual faces geometry

clean-pslg

Remove self intersections, t-junctions and duplicate edges/vertices from a planar straight line graph

v1.1.2 URL: https://unpkg.com/clean-pslg@1.1.2/clean-pslg.js

Open Browse Files

planar straight line graph geometry topology polygon snap rounding tjunction crossing junction duplicate vertex edge point cell complex repair clean self intersection

planar-face-discovery

Given a planar, undirected, graph enumerate all of the faces of the graph. Can also be described as finding all of the polygons within the graph, or the minimum cycle basis

v2.0.7 URL: https://unpkg.com/planar-face-discovery@2.0.7/dist/index.js

Open Browse Files

planar graph faces find polygons undirected minimum cycle basis