双曲面上的变形图
Morphing Graphs on Hyperbolic Surfaces
首次发表
浏览论文内容
中文总结 AI 辅助
该研究提出首个双曲面上变形几何图的算法，基于Tutte定理推广，详细描述算法并展示在Bolza曲面、Klein四次曲面上对三角剖分和图的实验。
中文摘要 AI 辅助
我们提出了首个在双曲面上变形几何图的算法。它基于对Tutte弹簧嵌入定理在本质上3顶点连通图上的推广。我们详细描述了算法，并展示了在亏格为2的双曲面（Bolza曲面）和亏格为3的双曲面（Klein四次曲面）上对三角剖分和图进行的实验。
英文摘要
We propose the first algorithm to morph geometric graphs on hyperbolic surfaces. It is based on a generalization of Tutte's spring embedding theorem on essentially 3-vertex-connected graphs. We describe the algorithms in detail and show experiments with triangulations and graphs on a hyperbolic surface of genus two, the Bolza surface, and a hyperbolic surface of genus three, the Klein quartic.
