geometry
borgWarp
Delaunay

geometry > link > United States of Voronoi | Voronoi Diagram Intro Part 1 and 2

Delaunay trianglesとそのdual graphであるVoronoi Diagrams。

link 1

https://www.youtube.com/watch?v=b_uvofsYl9s

  • 家の近くのpost officeはどこか
  • 複数の家があった時に、近傍の家(3つ)はどれか
    • 組合せ数を軽減できる
      • n(n-1)/2から
      • 3n - 6 へ

link 2

https://www.youtube.com/watch?v=7eCrHAv6sYY

  • For n sites
    • there are n faces
    • at most 2n - 5 vertices
    • at most 3n - 6 edges

https://www.youtube.com/watch?v=Y5X1TvN9TpM

関連

geometry > Euler's polyhedron formula > V - E + F = 2 | T = 2V - 4