#delaunaytriangulation — Public Fediverse posts

#DelaunayTriangulation and #TravellingSalesmanProblem investigations with #SciPy can be in 3D too :) Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_16
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724 #Processing #Python #py5 #CreativeCoding #NumPy

Comparing a naive "nearest neighbor" #TravellingSalesmanProblem solver with a #2optSwap one, adding a #DelaunayTriangulation mesh, it shows how often the better solution falls into the triangulation!

The #py5 sketch is interactive, you can generate other random nodes and move them around dragging with the mouse.

Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_15
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724
#scipy #Processing #Python #TSP #CreativeCoding

Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_14
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724
#SciPy #MinimalSpanningTree #DelaunayTriangulation #Processing #Python #py5 #CreativeCoding

#Delaunay #DelaunayTriangulation #scipy #scipySpatial Code at: https://github.com/villares/sketch-a-day/tree/main/2024/sketch_2024_12_16
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
I really need your support to keep going, if you can, donate any amount at: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724 #Processing #Python #py5 #CreativeCoding