We introduce and investigate the concept of a discrete circle in the triangular grid, taking into account the presence of two distinct types of triangles, depending on their orientation. We propose an analytical definition of a discrete circle in this grid, incorporating a non-constant thickness that depends on both the type of the considered triangle and the position of the circle’s center. This varying thickness ensures the edge connectivity of the resulting circle. Building on this analytical definition, we also propose an incremental generation algorithm that is linear in the number of triangles on the circle.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Analytical Definition of Discrete Circles in the Triangular Grid

  • Lidija Čomić,
  • Rita Zrour,
  • Eric Andres,
  • Gaëlle Largeteau-Skapin

摘要

We introduce and investigate the concept of a discrete circle in the triangular grid, taking into account the presence of two distinct types of triangles, depending on their orientation. We propose an analytical definition of a discrete circle in this grid, incorporating a non-constant thickness that depends on both the type of the considered triangle and the position of the circle’s center. This varying thickness ensures the edge connectivity of the resulting circle. Building on this analytical definition, we also propose an incremental generation algorithm that is linear in the number of triangles on the circle.