Generowanie trójkątów z losowego zestawu punktów

Question

Losowo wygenerowałem kilka punktów na płótnie JavaScript Zastanawiam się, jaka jest najskuteczniejsza metoda rysowania trójkątów łączących punkty w jednolity sposób. Celem jest, aby trójkąty wypełniały całe płótno bez zachodzenia na siebie.

---

Dla reprezentacji wizualnej, tutaj jest obraz punktów, które losowo wygenerowałem na płótnie. Jak widzisz, być może będę musiał zmodyfikować sposób, w jaki losowo umieszczam punkty na płótnie.

I tak chcę rysować trójkąty.

Answer 1

Dzięki @Phorgz & @GabeRogan dla wskazujące mnie we właściwym kierunku. Delaunay Triangulacja była zdecydowanie drogą, którą trzeba przejść, a skończyło się to bardzo szybko, nawet przy aktualizacji płótna jako animacji.

Skończyłem z użyciem pakietu npm faster-delaunay, który wykorzystuje algorytm dziel i podbijaj, aby triangulować losowo generowane punkty.

Tutaj jest wynikiem tego, co mam narysowane na płótnie, że aktualizacje jako punkty poruszania się samolotu: