重新审视数字直线段识别
摘要：数字直线段及其识别和相关特性的新结果。它们来自于Debled-Rennesson和Reveill`es在1995年提出的基于算法的识别算法的研究。我们确实展示了描述所研究的数字直线段参数可能发生变化的关系。通过考虑数字段的新参数，而不是它们的算术描述，我们研究了与它们的组合描述相关的参数。结果是我们对它们在识别过程中的演变有了更好的理解，并得到了计算它们的分析公式。我们还展示了如何将这种演变投射到Stern-Brocot树上。这些新关系对数字曲线的几何性质有有趣的影响。我们展示了如何利用它们来限制相邻最大段之间的斜率差异。
作者：F. De Vieilleville (LaBRI), Jacques-Olivier Lachaud (LaBRI)
论文ID：0906.2351
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-06-16