Hypergraph Rotation Systems: A Unified Framework for Linked Knot Structures
ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-17
DOI: 10.1145/3842537 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Tolga Yildiz und 4 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We present a unified framework for the design of linked knot (LK) structures including links, knots, weaves, knits, and chainmail structures, extending them to articulated and compliant (spring-like) assemblies. The core of our approach is a combinatorial representation based on Hypergraph Rotation Systems (H-GRS) , in which topology is defined by the cyclic ordering of incidences between faces and edges. This formulation removes the need for manifold assumptions or global orientation, naturally supporting non-manifold connectivity. Building on this representation, we introduce integer-valued twist assignments on edges as local operators that deterministically control global cycle structure, linking, and connectivity. These operators enable the systematic construction of both unicursal (single-cycle) and multi-component configurations, which can exhibit different forms of compliant and articulated behavior. Unlike prior approaches based on manifold constraints or binary twisting, our framework supports multi-valued twisting and higher-order connectivity, enabling selective linking, partial merging, and articulated couplings not achievable in classical textile constructions. We demonstrate the framework across a wide range of structures and validate it through physical prototypes fabricated via 3D printing and paper-strip construction on a scaffold. By unifying combinatorial topology with the exploration of mechanical behavior, H-GRS provides a minimal and extensible foundation for the topology-driven design of linked filament structures, with applications in computational fabrication, architectured materials, and bio-inspired systems.
Förderung
- National Science Foundation
Zitieren
APA
Yildiz, T., Önal, U., Martin, A., Krishnamurthy, V., & Akleman, E. (2026). Hypergraph Rotation Systems: A Unified Framework for Linked Knot Structures. ACM Transactions on Graphics, 45(6), 1-17. https://doi.org/10.1145/3842537
Vancouver
Yildiz T, Önal U, Martin A, Krishnamurthy V, Akleman E. Hypergraph Rotation Systems: A Unified Framework for Linked Knot Structures. ACM Transactions on Graphics. 2026;45(6):1-17. doi:10.1145/3842537
BibTeX
@article{Yildiz2026,
author = {Yildiz, Tolga and Önal, Uğur and Martin, Alison and Krishnamurthy, Vinayak and Akleman, Ergun},
title = {Hypergraph Rotation Systems: A Unified Framework for Linked Knot Structures},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {6},
pages = {1--17},
doi = {10.1145/3842537}
}
EUVIMED