Documentation

CslibFrontier.Computability.Complexity.Problems.Graph.RotationSystem.Realization.Basic

Literal clockwise realization by polygonal drawings #

The circular order on Real.Angle increases counterclockwise. The three germ arguments below are deliberately reversed: c,b,a expresses the clockwise order a,b,c in the fixed complex plane. Thus the existing forward rotate is clockwise and its faceNext = rotate⁻¹ ∘ reversal retains the right-side face convention.

The predicate compares all distinct incident triples and requires distinct outgoing rays. It includes the degree-zero, one and two cases without choosing a cyclic starting point or allowing reflection. This is an original definition on actual segment germs. No numerical or geometric equivalence theorem is claimed by this module.

Main definitions #

A drawing realizes a rotation if its nonzero, distinct incident germs have exactly the literal clockwise circular order of the rotation. Distinct triples exclude interval endpoints, so the existing half-open rotation interval gives strict betweenness here.

Instances For
    theorem Cslib.Complexity.Graph.PolygonalDrawing.Realizes.not_counterclockwise {G : Graph} {D : G.PolygonalDrawing} {r : G.RotationSystem} (h : D.Realizes r) (a b c : G.Dart) (hab : a.vertex = b.vertex) (hbc : b.vertex = c.vertex) (hneab : a ≠ b) (hnebc : b ≠ c) (hneac : a ≠ c) (hmem : b ∈ r.rotationInterval a c) :

    Clockwise and counterclockwise order of the same three distinct germs cannot both hold. This pins the geometric convention independently of any face-count calculation.