Polygonal Arc Interior Incoming Frame Positive Half Tube Sector Routing
ProvedPolygonalArcInteriorIncomingFramePositiveHalfTubeSectorRoutingLet be a polygonal arc with collar control radii, middle segments, forbidden margins, and compatible oriented tube data. Fix consecutive segments and . Put
Assume that, in the incoming outward frame, the outgoing direction satisfies
Let
and let
Then the positive half-tube on the incoming segment and the positive half-tube on the outgoing segment, wherever they lie in , both lie in the transported sector :
where is the separated-tube datum underlying the compatible oriented tubes.
Formalization Note This node is ported from the Trellis formalization of the crossing lemma and its consequences (wpegden/crossing-consequences, commit 8769d142, W. Pegden, Apache-2.0); the statement is the Trellis node PolygonalArcInteriorIncomingFramePositiveHalfTubeSectorRouting.
import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Combinatorics.SimpleGraph.Finite import Mathlib.Data.Finset.Prod import Mathlib.Data.Set.Finite.Basic import Mathlib.LinearAlgebra.AffineSpace.AffineSubspace.Basic import Definitions.Def_PlanarRot90 import Definitions.Def_PolygonalArc import Definitions.Def_PolygonalArcCollarCompatibleOrientedTubeData import Definitions.Def_PolygonalArcCollarControlRadii import Definitions.Def_PolygonalArcCollarMiddleForbiddenMargins import Definitions.Def_PolygonalArcCollarMiddleSegmentData open Set open Classical noncomputable section
lemma PolygonalArcInteriorIncomingFramePositiveHalfTubeSectorRouting
(γ : PolygonalArc) {η : ℝ}
(controlRadii : PolygonalArcCollarControlRadii γ η)
(middleSegments : PolygonalArcCollarMiddleSegmentData γ controlRadii)
(forbiddenMargins :
PolygonalArcCollarMiddleForbiddenMargins γ controlRadii middleSegments)
(compatibleTubes :
PolygonalArcCollarCompatibleOrientedTubeData γ controlRadii middleSegments
forbiddenMargins)
(j : ℕ) (hj : j + 1 < γ.vertices.length)
(hnext : (j + 1) + 1 < γ.vertices.length)
(c s : ℝ)
(hrep : γ.vertices[j + 2] - γ.vertices[j + 1] =
c • (γ.vertices[j] - γ.vertices[j + 1]) +
s • PlanarRot90 (γ.vertices[j] - γ.vertices[j + 1]))
(hpos : 0 < s ∨ s = 0 ∧ c < 0) :
let sep :=
compatibleTubes.orientedTubes.toPolygonalArcCollarSeparatedTubeData
let p : EuclideanSpace ℝ (Fin 2) := γ.vertices[j + 1]
let u : EuclideanSpace ℝ (Fin 2) := γ.vertices[j] - γ.vertices[j + 1]
let rho : ℝ := controlRadii.radius ⟨j + 1, hj⟩
let chart : EuclideanSpace ℝ (Fin 2) → EuclideanSpace ℝ (Fin 2) :=
fun z => p + z 0 • u + z 1 • PlanarRot90 u
let C : Set (EuclideanSpace ℝ (Fin 2)) :=
Metric.ball (0 : EuclideanSpace ℝ (Fin 2)) (rho / ‖u‖)
let R : Set (EuclideanSpace ℝ (Fin 2)) :=
{z | z ∈ C ∧ (z 1 < 0 ∨ 0 < c * z 1 - s * z 0)}
sep.leftHalf j hj ∩ chart '' C ⊆ chart '' R ∧
sep.leftHalf (j + 1) hnext ∩ chart '' C ⊆ chart '' R := by sorry