二维一致数字线段的一个特征
A Characterization of Consistent Digital Line Segments in Two Dimensions
摘要:
我们关心的是在两个维度的线段的数字化,考虑春等人。[离散计算。Geom.,2009]和Christ et al. [离散计算。Geom.,2012年]。Chun等人和Christ等人的研究区别于其他数字线段构造研究的关键属性是任何两个线段的交点必须连接。这样的线段系统被称为一致数字线段系统(CDS)。Chun等人给出了一个构造,用于所有在更高维度中共享一个公共端点(称为一致数字射线(CDR))的片段,该端点具有渐近最佳Hausdorff距离,Christ等人给出了一个具有最佳Hausdorff距离的二维完整CDS。Christ等人也给出了CDR在两个维度上的表征,并且他们留下了关于如何在两个维度上表征CDS的开放问题。在本文中,我们回答了最重要的开放问题,在两个维度上的CDS的基督等人所要求的表征。我们得到的表征,给出了一组必要和充分条件,CDS必须满足。
英文摘要:
Our concern is the digitalization of line segments in two dimensions as considered by Chun et al.[Discrete Comput. Geom., 2009] and Christ et al.[Discrete Comput. Geom., 2012]. The key property that differentiates the research of Chun et al. and Christ et al. from other research in digital line segment construction is that the intersection of any two segments must be connected. Such a system of segments is called a consistent digital line segments system (CDS). Chun et al. give a construction for all segments in higher dimensions that share a common endpoint (called consistent digital rays (CDR)) that has asymptotically optimal Hausdorff distance, and Christ et al. give a complete CDS in two dimensions with optimal Hausdorff distance. Christ et al. also give a characterization of CDRs in two dimensions, and they leave open the question on how to characterize CDSes in two dimensions. In this paper, we answer the most important open question regarding CDSes in two dimensions by giving the characterization asked for by Christ et al. We obtain the characterization by giving a set of necessary and sufficient conditions that a CDS must satisfy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。