计算双曲曲面的Dirichlet域
Computing a Dirichlet domain for a hyperbolic surface
摘要:
本文的目的是展示和分析一个算法,采取给定的封闭定向双曲曲面和输出一个显式的Dirichlet域。输入是一个基本的多边形与边配对。虽然接地的拓扑考虑,该算法的关键使用的几何形状的表面。我们引入数据结构,反映了这种几何和拓扑之间的相互作用,并表明该算法完成在多项式时间,在初始周长和属的表面。
英文摘要:
The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and topology and show that the algorithm finishes in polynomial time, in terms of the initial perimeter and the genus of the surface.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。