Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD
Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD
复制标题
保证 nD 中数字曲线的最大或最小连通性的最小偏移
DOI：
10.1007/978-3-642-04397-0_29
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Boris Brimkov
中科院分区：
文献类型：
--
作者：
V. Brimkov;R. Barneva;Boris Brimkov
在本文中，我们研究了一种通过获取连续曲线特定半径偏移内的整数点来构造数字曲线的方法。我们的考虑适用于任意维度的任意曲线的数字化。作为主要理论结果，我们首先表明，如果偏移半径大于或等于 ，则获得的数字曲线具有最大连通性。我们还证明半径值是始终保证这种连接的最小可能值。此外，我们证明半径长度大于或等于保证 0-连通性，并且这是该属性的最小可能值。因此，我们回答了有关保证偏移数字曲线的最大或最小连通性的最小偏移大小的问题。
In this paper we investigate an approach of constructing a digital curve by taking the integer points within an offset of a certain radius of a continuous curve. Our considerations apply to digitizations of arbitrary curves in arbitrary dimensionn. As main theoretical results, we first show that if the offset radius is greater than or equal to, then the obtained digital curve features maximal connectivity. We also demonstrate that the radius valueis the minimal possible that always guarantees such a connectivity. Moreover, we prove that a radius length greater than or equal toguarantees 0-connectivity, and that this is the minimal possible value with this property. Thus, we answer the question about the minimal offset size that guarantees maximal or minimal connectivity of an offset digital curve.