2026-09-09
Form / Computational Geometry
Delaunay Triangulationの実装。Dive into AlgorithmsのPythonコードを元にGemmaに実装してもらった。
今までライブラリなどでは使ってきたが、アルゴリズムや何をもってDelaunay Triangulationと呼ぶのかは理解していなかった。点群を結んで三角形を作るのだが、どの三角形の外接円の内部にも点が含まれないように分割する。同じ辺を共有する三角形同士の外接円の中心を結ぶとVoronoi Diagramができる。