Documentation

LeanPool.ClassificationOfSurfaces.Moise.PolygonalArc

Polygonal arcs from broken lines #

This is the finite-arrangement layer needed between Moise Chapter 6, Theorems 1 and 2. The connectivity theorem produces an arbitrary finite chain of segments. Subdividing a large triangle by the supporting lines of those segments, and by two coordinate lines through every chain vertex, turns all crossings and all chain vertices into vertices of one finite triangle mesh. A simple graph path in the resulting one-skeleton is then a loop-free polygonal arc.

Concrete data carried by a broken-line witness.

Instances For

    An auxiliary broken line listing an arbitrary finite family of segments. The prescribed segments occur at the even indices; the odd indices are disposable connectors. This is the common-arrangement input used when several independently constructed polygonal arcs must be viewed in one finite plane complex.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      noncomputable def LeanEval.Topology.ClassificationOfSurfaces.Moise.BrokenLineData.segmentFamilyIndex {I : Type u_1} [Fintype I] (left right : IPlane) (i : I) :
      Fin (segmentFamilyChain left right).n

      The even index carrying the segment labelled by i.

      Equations
      Instances For
        @[simp]

        The segment at the distinguished even index is exactly the requested family member.

        The affine functional whose zero set contains the line through a and b.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.BrokenLineData.mem_segment_of_segmentLine_eq_zero {a b x : Plane} (hab : a b) (hline : (segmentLine a b) x = 0) (hx0 : x.ofLp 0 Set.uIcc (a.ofLp 0) (b.ofLp 0)) (hx1 : x.ofLp 1 Set.uIcc (a.ofLp 1) (b.ofLp 1)) :

          A point on the supporting line of a nondegenerate segment belongs to the segment exactly when its coordinates lie between the endpoint coordinates. Both coordinate hypotheses make the statement symmetric and avoid selecting a preferred nonconstant coordinate in its interface.

          The verticalLine declaration.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For

            The horizontalLine declaration.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For

              Supporting lines of the chain segments.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For

                Coordinate lines force every chain vertex to become an arrangement vertex, including at a collinear turn or a degenerate segment.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For

                  A positive radius containing every chain vertex.

                  Equations
                  Instances For

                    The enclosingMesh declaration.

                    Equations
                    • One or more equations did not get rendered due to their size.
                    Instances For

                      The finite line arrangement resolving every segment crossing and chain vertex.

                      Equations
                      Instances For

                        In a triangulation monochromatic for an affine functional, every point of its zero set lies in a face all of whose vertices are zero.

                        Two monochromatic coordinate lines through a supported point force that point to occur as an actual mesh vertex.

                        An affine-independent face whose vertices lie on one segment has at most two vertices.

                        A point in a nonempty face of cardinality at most two lies on a segment joining two of that face's vertices (the two vertices may coincide for a zero-face).

                        The graph formed by the one-dimensional faces of a plane complex.

                        Equations
                        Instances For

                          Every vertex visited by a one-skeleton walk is geometrically supported, provided the final vertex is an actual zero-face. All earlier vertices occur in an edge of the walk.

                          The induced subcomplex on the vertices satisfying p. Vertices outside p remain in the ambient finite type but occur in no face; PlaneComplex.active can remove them when desired.

                          Equations
                          • One or more equations did not get rendered due to their size.
                          Instances For
                            theorem LeanEval.Topology.ClassificationOfSurfaces.Moise.PlaneComplex.inducedBy_support_eq (K : PlaneComplex) {C : Set Plane} (hC : Convex C) (p : K.VertexProp) (hp : ∀ (v : K.Vertex), p vK.position v C) (hcover : xC, sK.simplexes, x K.cellCarrier s vs, p v) :
                            @[reducible, inline]

                            The subcomplex consisting of exactly those faces whose whole geometric carrier lies in C. Unlike inducedBy, this is appropriate when C is a nonconvex polygonal set.

                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For

                              All vertices of one simplex lie in one reachability class of the vertex graph.

                              If the support of a finite plane complex is connected, then any two vertices which actually occur as zero-faces are joined by a path in its one-skeleton.

                              Every point of an original nondegenerate chain segment lies in an arrangement face whose vertices all lie on that segment.

                              The common arrangement of a finite segment family resolves each requested member into faces contained in that member. Keeping this theorem abstract in the family index prevents clients with dependent finite index types from unfolding their entire enumeration during kernel checking.

                              The geometric carrier of all listed segments of a finite broken line. Auxiliary line arrangements may contain many additional faces, so this is the carrier relevant to the polygonal object itself.

                              Equations
                              Instances For

                                The line arrangement restricted to the actual segments of a finite broken line. This is a canonical finite plane complex even when the listed segments cross or overlap: the ambient line arrangement has already inserted every required intersection vertex.

                                Equations
                                Instances For

                                  The canonical complex of a broken line has exactly the union of its listed segments as support.

                                  A canonical arrangement vertex representing an original chain vertex.

                                  Equations
                                  Instances For

                                    The left endpoint of a listed family segment is a canonical vertex of the common arrangement.

                                    The right endpoint of a listed family segment is a canonical vertex of the common arrangement.

                                    The part of the arrangement mesh lying wholly on one original chain segment.

                                    Equations
                                    Instances For

                                      The line arrangement turns every original chain segment into a path in a finite one-skeleton.

                                      Arrangement edges whose geometric segments lie in the prescribed open set.

                                      Equations
                                      • One or more equations did not get rendered due to their size.
                                      Instances For

                                        Concatenating the segment paths gives a walk through the entire broken line; Mathlib's loop-erasure then produces a path with the same endpoints.

                                        A canonical loop-free resolution of the broken line.

                                        Equations
                                        Instances For

                                          Ordered geometric vertices of the resolved polygonal arc.

                                          Equations
                                          Instances For

                                            The geometric carrier of the selected graph path.

                                            Equations
                                            Instances For

                                              The parent-arrangement subcomplex consisting of the chosen path edges and their vertices.

                                              Equations
                                              • One or more equations did not get rendered due to their size.
                                              Instances For

                                                Every ordered vertex of the resolved path occurs as a zero-face of the selected complex.

                                                Affine coordinate from 0 to 1 along one resolved path edge.

                                                Equations
                                                • One or more equations did not get rendered due to their size.
                                                Instances For

                                                  Piecewise-affine coordinate along the whole resolved arc.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For

                                                    Affine inclusion of the real axis into the plane.

                                                    Equations
                                                    • One or more equations did not get rendered due to their size.
                                                    Instances For

                                                      The ordered broken-line data underlying the canonical simple graph path.

                                                      Equations
                                                      Instances For

                                                        A weak broken line can be resolved into a loop-free path in a finite straight-line graph, with every graph edge contained in the same set. This is the precise polygonal-arc form of Moise Chapter 6, Theorem 1 used by the graph approximation argument.