arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1009.2142cs.DMmath.CO
收藏

一致的数字线段

Consistent digital line segments

Tobias Christ, Dömötör Pálvölgyi, Miloš Stojaković

摘要:

我们介绍了一种新的和一般的方法,在满足一组公理自然产生的欧几里得公理的平面线段的数字化。特别是,我们展示了如何从整数的任何总顺序推导出这样一个系统的数字段。因此,使用一个精心选择的总顺序,我们设法定义一个系统的数字段,使所有的数字段,在Hausdorff度量,最佳接近其相应的欧几里德段,从而给出了一个明确的建设,解决了春等的主要问题。

英文摘要:

We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from any total order on the integers. As a consequence, using a well-chosen total order, we manage to define a system of digital segments such that all digital segments are, in Hausdorff metric, optimally close to their corresponding Euclidean segments, thus giving an explicit construction that resolves the main question of Chun et al.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑