$Z$-knotted and $Z$-homogeneous triangulations of surfaces
Adam Tyc

TL;DR
This paper studies special triangulations of surfaces characterized by unique zigzag structures, introducing classifications like $z$-knotted and $z$-homogeneous, and presents an algorithm to transform such triangulations while preserving their properties.
Contribution
It defines new classes of triangulations based on zigzag configurations and provides an algorithm to generate related $z$-homogeneous triangulations.
Findings
Characterization of $z$-knotted and $z$-homogeneous triangulations.
Development of an algorithm to transform $z$-homogeneous triangulations.
Identification of properties linking zigzag types and triangulation structure.
Abstract
A triangulation is called -knotted if it has a single zigzag (up to reversing). A -orientation on a triangulation is a minimal collection of zigzags which double covers the set of edges. An edge is of type I if zigzags from the -orientation pass through it in different directions, otherwise this edge is of type II. If all zigzags from the -orientation contain precisely two edges of type I after any edge of type II, then the -oriented triangulation is said to be -homogeneous. We describe an algorithm transferring each -homogeneous trianguation to other -homogeneous triangulation which is also -knotted.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Robotic Path Planning Algorithms · Artificial Intelligence in Games
