Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic knots and links. The drawing process raises interesting combinatorial concepts in the theory of circuits in planar graphs. Further, CelticGraph uses a novel algorithm to represent edges as B\'ezier curves, aiming to show each link as a smooth curve with limited curvature.
翻译:凯尔特结是一种常归因于凯尔特文化的古老艺术形式,用于装饰纪念碑和手稿,并象征永恒与相互关联性。本文描述了CelticGraph框架,该框架能将图形绘制为凯尔特结与链环。这一绘制过程引出了平面图回路理论中具有启发性的组合学概念。此外,CelticGraph采用一种新颖算法将边表示为贝塞尔曲线,旨在使每条链环呈现为曲率受限的光滑曲线。