LoginSignup
0
0

More than 5 years have passed since last update.

@7of9

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

Last updated at Posted at 2017-10-26

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

link 1

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

link 2

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

関連

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

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
0
0