Documentation

LeanPool.NandakumarRamanaRao.NRR.PowerDiagram.BodyCellPartition

NRR.PowerDiagram.BodyCellPartition — partition properties of restricted cells #

The restricted power (Laguerre) cells bodyCellSet K s w i = (K : Set Plane) ∩ cell s w i form a finite almost‑disjoint cover of a convex body K:

The nondegeneracy needed for the null‑overlap statement is sepNormal s i j ≠ 0. This is not implied by i ≠ j alone, but it is implied by Function.Injective s together with i ≠ j; the bridging lemma sepNormal_ne_zero_of_injective records that implication.

No nonemptiness of restricted cells is assumed, no ConvexPartition is bundled, and no equal‑area properties are proved here.

theorem NRR.PowerDiagram.bodyCellSet_subset {n : ℕ} (K : Geometry.ConvexBody Geometry.Plane) (s : Fin n → Geometry.Plane) (w : Fin n → ℝ) (i : Fin n) :
bodyCellSet K s w i ⊆ K.carrier

A restricted power cell is contained in the body K.

theorem NRR.PowerDiagram.iUnion_bodyCellSet {n : ℕ} [NeZero n] (K : Geometry.ConvexBody Geometry.Plane) (s : Fin n → Geometry.Plane) (w : Fin n → ℝ) :
⋃ (i : Fin n), bodyCellSet K s w i = K.carrier

The restricted power cells cover the body K. Requires at least one site ([NeZero n]): the full cells cover the plane by iUnion_cell, so intersecting with K recovers K.

theorem NRR.PowerDiagram.sepNormal_ne_zero_of_injective {n : ℕ} (s : Fin n → E2) (hs : Function.Injective s) {i j : Fin n} (hij : i ≠ j) :
sepNormal s i j ≠ 0

For an injective family of sites, distinct indices give a nonzero separating normal: sepNormal s i j = 2 • (sⱼ - sᵢ) is nonzero because sᵢ ≠ sⱼ.

Null overlap. For an injective site family, the overlap of two distinct restricted power cells is Lebesgue‑null: it embeds into the overlap of the full (nondegenerate) cells, which is null by cell_inter_null.