×

使用邻域序列在方形网格中逼近欧几里得圆。 (英语) Zbl 1222.68403号

摘要:距离测量是数字几何和数字图像处理中的一项非常重要的任务。由于我们对几何学的自然理解,我们将距离给定点等距离的点集视为欧几里德圆。利用数字网格上的经典邻域关系,我们得到了与欧几里德圆有很大不同的圆。
在本文中,我们研究了在正方形网格中逼近欧几里德圆的不同方法,并考虑了可能的动机。我们比较了基于周长、面积、曲线和非紧度的近似,并使用邻域序列检查了它们的实现。
我们还提供了一个总结结果的表格,可以用于开发支持邻域序列的应用程序。

MSC公司:

68单位10 图像处理的计算方法
65千5 数值数学规划方法
52二氧化碳 二维晶格和凸体(离散几何的方面)
PDF格式BibTeX公司 XML格式引用