Weighted distances on the truncated hexagonal grid
Weighted distances on the truncated hexagonal grid
复制标题
DOI：
10.1016/j.patrec.2021.09.015
复制
发表时间：
2021-10-01
影响因子：
5.1
通讯作者：
Vizvari, Bela
中科院分区：
文献类型：
--
作者：
Kovacs, Gergely;Nagy, Benedek;Vizvari, Bela
近年来，倒角距离不仅在一般的整数网格上得到了发展，而且在一些非传统的网格上也得到了发展。在本文中，截断六边形网格被认为是：它的像素是十二边形和两个形状（定向）三角形。在网格上考虑了两种类型的“自然”边界-边界关系，因此使用两个权重来描述倒角距离。计算连接路径的最小权重的公式，即，任何两个像素的距离被提供给取决于权重的相对比率的情况。这些距离，包括度量的一些属性也进行了分析。基于加权距离的数字磁盘也进行了研究。在某些情况下，这些盘可能不是凸的，而且它们可能包含孔。孔的条件进行了表征。(c)2021爱思唯尔有限公司版权所有。
Recently chamfer distances have been developed not only on the usual integer grids, but also on some non traditional grids including grids which are not lattices. In this paper the truncated hexagonal grid is considered: its pixels are dodecagons and two shaped (oriented) triangles. Two types of 'natural' neigh-borhood relations are considered on the grid, consequently two weights are used to describe the chamfer distances. Formulae to compute the minimal weights of a connecting path, i.e., the distance of any two pixels, are provided to cases depending on the relative ratio of the weights. Some properties of these distances, including metricity are also analysed. Digital disks based on the weighted distances are also investigated. In some cases, these disks may not be convex, moreover they may contain holes. The con-ditions of holes are characterised. (c) 2021 Elsevier B.V. All rights reserved.