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-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

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

cdt2d

Constrained Delaunay Triangulation in 2D

v1.0.0 URL: https://unpkg.com/cdt2d@1.0.0/cdt2d.js

Open Browse Files

constrained delaunay triangulation polygon planar graph vertex geometry cdt 2d triangle edge point robust exact constraint hole loop

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