AutoMovie API
    Preparing search index...

    Function triangulateAutoMovieSolidBoundary

    • Ear-remove one admitted positive, zero-winding native boundary walk.

      The incidence owner supplies a weakly simple face boundary after its hole bridges. Repeated bridge endpoints are the same corner only when both their original ID and cover lift agree. All other vertices, including collinear subdivisions on a proposed diagonal, block the ear. Cover-aware output may span half a phase period; indexed output requires strictly less because it discards the lifts. Exhausted searches return a named failure with the remaining prepared occurrences and edge turns, without another source query.

      This is the same convex-ear principle used by the repository's trianglesOf, with a different admission boundary: native mixed-unit charts use exact represented-point signs, rather than the free-form region's absolute area tolerance. No free-form geometry predicate or caller is changed.

      Every ear uses the shorter original occurrence arc, tip ID and lift as its integer key. A periodic cut additionally stays within the maximum phase travel of two adjacent primitives in the supplied original walk, including its bridges. This sampling-locality limit prevents unconstrained long fans; it neither changes a coordinate nor ranks near-equal coordinate groups. Equal keys retain the first occurrence in the supplied linear walk, so arbitrary weak-walk rotation is not promised. Identical occurrence order, IDs/lifts and all admission decisions imply identical integer selections at every length unit. Rounded geometric admission can still differ.

      Locality remains a bounded heuristic: long primitives/bridges can make it loose, and a valid walk needing a longer diagonal can be refused. It is neither a complete triangulator nor a continuous world chord/normal bound. Optional occupied global endpoint pairs exclude new interior diagonals while original boundary links retain their declared source identity. This does not certify vertex manifoldness or repair inconsistent source correspondence.

      Parameters

      • vertices: ReadonlyMap<number, readonly [number, number]>
      • walk: IAutoMovieSolidMeshIncidence.IWalk
      • Optionalperiod: number
      • indexed: boolean = false
      • Optionaloccupied: ReadonlySet<string>

      Returns string | IAutoMovieSolidMeshPlan.ITriangle[]