Documentation

Complexity.Foundations.Geometry.Orthogonal.PairedPorts

Paired ports of a fixed square cell #

Each side of [0,240]² has two ports, at offsets 110 and 130. Sides are ordered left, right, bottom, top. Lane zero always has the smaller coordinate; translation to an adjacent cell preserves the lane. Straight access routes end 20 units inside.

Main definitions #

Main results #

References #

This fixed geometric interface is original.

@[reducible, inline]

A side and its lower- or higher-coordinate lane.

Instances For

    The two lane coordinates.

    Instances For

      Paired boundary ports, in left/right/bottom/top side order.

      Instances For

        The corresponding inner positions on the perimeter of [20,220]².

        Instances For

          Straight access from one boundary port to its corresponding inner position.

          Instances For

            Opposite sides of neighboring cells.

            Instances For

              Displacement to the neighboring cell on the indicated side.

              Instances For

                Taking the opposite side twice recovers the original side.

                Adjacent cells match ports without reversing the lane.

                All eight boundary positions are distinct.

                All eight inner positions are distinct.

                Every inner position lies in the smaller core square.

                Every access is orthogonal, with its prescribed boundary and inner endpoints.

                Every access is simple over its full real support.

                Each access has one segment and 20 units of Manhattan length.

                Finite certificate separating every pair of distinct accesses.

                Distinct accesses have disjoint full real supports.

                theorem Cslib.Orthogonal.PairedPorts.access_boundary_isolation {s : Fin 4} {l : Fin 2} {p : ℝ × ℝ} (hp : p ∈ support (accessRoute s l)) :
                0 ≤ p.1 ∧ p.1 ≤ 240 ∧ 0 ≤ p.2 ∧ p.2 ≤ 240 ∧ (p.1 = 0 ∨ p.1 = 240 ∨ p.2 = 0 ∨ p.2 = 240 → p = realPoint (boundaryPort s l))

                An access stays in the cell and touches its boundary only at the designated port.