<p>This work, which may be seen as a companion paper to [<CitationRef CitationID="CR1">1</CitationRef>], handles the way the intersection points made by the diagonals of a regular polygon are distributed. It was stated recently by the authors that these points lie exclusively on circles centered on the origin and also the way their respective radii depend on the four indices of the vertices of the initial regular <i>n</i>-gon which characterize the two straight lines underlying the intersection points. Because these four vertices are located at preset positions on the regular <i>n</i>-gon inscribed in the unit circle whose path-length perimeter is constant, it allows the orbits to be characterized by 3 parameters instead of 4, describing roughly the lengths of the paths between the first three vertices, whether the quadrilateral described by these four vertices is simple or complex. This approach enables us to deal with the orbits generated by the clique-arrangement, and to handle their cardinalities as well as the multiplicities of the associated intersection points. A reliable counting-algorithm based on this triplet strategy is provided in order to enumerate the intersection points without generating the associated graph. The orbits being simulated, we call this method <i>Simuorb</i>. The procedure is robust, fast and allows a comprehensive understanding of what is happening in a clique-arrangement, whether it contains a large number of points or not.</p>

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

Simuorb: a new method for generating and describing the intersection points of clique-arrangements

  • Ryckelynck P.,
  • Smoch L.

摘要

This work, which may be seen as a companion paper to [1], handles the way the intersection points made by the diagonals of a regular polygon are distributed. It was stated recently by the authors that these points lie exclusively on circles centered on the origin and also the way their respective radii depend on the four indices of the vertices of the initial regular n-gon which characterize the two straight lines underlying the intersection points. Because these four vertices are located at preset positions on the regular n-gon inscribed in the unit circle whose path-length perimeter is constant, it allows the orbits to be characterized by 3 parameters instead of 4, describing roughly the lengths of the paths between the first three vertices, whether the quadrilateral described by these four vertices is simple or complex. This approach enables us to deal with the orbits generated by the clique-arrangement, and to handle their cardinalities as well as the multiplicities of the associated intersection points. A reliable counting-algorithm based on this triplet strategy is provided in order to enumerate the intersection points without generating the associated graph. The orbits being simulated, we call this method Simuorb. The procedure is robust, fast and allows a comprehensive understanding of what is happening in a clique-arrangement, whether it contains a large number of points or not.