タグ

geometryに関するh6nのブックマーク (2)

  • Circle packing theorem - Wikipedia

    "Coin graph" redirects here. For contact graphs of equal-radius disks, see penny graph. A circle packing for a five-vertex planar graph The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane whose interiors are disjoint. A circle packing is a connected collection of circles (in general, on any Riemann sur

    Circle packing theorem - Wikipedia
  • 球充填 - Wikipedia

    オレンジの積み上げは球充填の具体的応用の1つでもある。 球充填(きゅうじゅうてん、英語: sphere packing)とは、互いに重なり合わない球を並べて空間を充填することである。通常は同一の大きさの球と3次元ユークリッド空間を扱う。しかし、球の大きさが一様ではない場合や、2次元空間(その場合の球は円)や高次元空間(その場合の球は超球)、さらには双曲空間(英語版)のような非ユークリッド空間にも適用できる (位相幾何的に定式化される)。 典型的な球充填問題とは、ある空間について最も稠密に球を詰め込む配置を見出す問題である。空間全体に対する球によって占められた空間の比率を充填密度(英: density of arrangement)と呼ぶ。無限に広い空間への充填では、測定する体積によって局所的な充填密度が変わるため、通常は密度の平均を最大化するか、十分大きな体積を測定するときの漸近的な密度を

    球充填 - Wikipedia
  • 1