More https://thi.ng/geom tessellation updates/features, now also supporting point/vertex welding, avoiding the creation of duplicate vertices when recursively tessellating a shape. Also, using https://thi.ng/adjacency we can then easily convert a tessellation into a graph (directed or undirected) and extract unique edges from it, all with absolutely minimal userland code...

This feature is super useful for plotting tessellations like these, but the extracted graph can also be used for a large number of other purposes (incl. nav meshes / path finding for agents). The adjacency package contains a bunch of helpful graph algorithms...

New example (#168):
https://demo.thi.ng/umbrella/geom-unique-edges/

Source code:
https://github.com/thi-ng/umbrella/blob/develop/examples/geom-unique-edges/src/index.ts

#ThingUmbrella #Geometry #Tessellation #Mesh #QuadMesh #Graph #Polygons #TypeScript