Delaunay三角形分割(Bowyer-Watsonの逐次挿入法)。辺が交差しないという数学的性質を利用して、 交差なしのパスネットワークの土台を作る(TerrainGeneration.md 3.5節)。サイト数は高々20のため、 素朴なO(n²)実装で十分。出力は重複のない無向辺(A < B に正規化、(A, B)の辞書順)のリスト。
Delaunay三角形分割(Bowyer-Watsonの逐次挿入法)。辺が交差しないという数学的性質を利用して、 交差なしのパスネットワークの土台を作る(TerrainGeneration.md 3.5節)。サイト数は高々20のため、 素朴なO(n²)実装で十分。出力は重複のない無向辺(A < B に正規化、(A, B)の辞書順)のリスト。