一种比较直边几何图形的距离函数
A Distance Function for Comparing Straight-Edge Geometric Figures
摘要:
本文定义了一个度量由直线构成的平面几何图形之间相异性的距离函数。该函数又可用于不同几何图形的部分匹配。对于给定的一对图形同构的几何图形,一个函数测量角相异性,另一个函数测量边长不相似性。距离函数被定义为这两个函数的凸和。所提出的函数的新颖之处在于,它满足距离函数的所有属性,并且通过将适当的特征投影到笛卡尔平面来进行计算。为了计算与角度相似性属性的偏差,测量给定角度对与$y=x$线上的对应点之间的欧几里得距离。此外,在计算与边缘长度比例特性的偏差时,对于通过原点的边缘长度集合,找到最佳拟合线,并且计算给定边缘长度对与$y=mx$线上的对应点之间的欧几里得距离。迭代比例拟合过程(IPFP)用于找到该最佳拟合线。我们证明了一些样本对的数字的定义函数的行为。
英文摘要:
This paper defines a distance function that measures the dissimilarity between planar geometric figures formed with straight lines. This function can in turn be used in partial matching of different geometric figures. For a given pair of geometric figures that are graphically isomorphic, one function measures the angular dissimilarity and another function measures the edge length disproportionality. The distance function is then defined as the convex sum of these two functions. The novelty of the presented function is that it satisfies all properties of a distance function and the computation of the same is done by projecting appropriate features to a cartesian plane. To compute the deviation from the angular similarity property, the Euclidean distance between the given angular pairs and the corresponding points on the $y=x$ line is measured. Further while computing the deviation from the edge length proportionality property, the best fit line, for the set of edge lengths, which passes through the origin is found, and the Euclidean distance between the given edge length pairs and the corresponding point on a $y=mx$ line is calculated. Iterative Proportional Fitting Procedure (IPFP) is used to find this best fit line. We demonstrate the behavior of the defined function for some sample pairs of figures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。