2016/11/25 by Apoorva Honnegowda Roopa, Roopa, Apoorva Honnegowda, Shrisha Rao +1
Computer Science · Engineering · #3D Shape Modeling and Analysis #51K05 (secondary) #65D10 (primary) #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #cs.CG #cs.CV #msc:51K05 #msc:65D10
paper · pdf · doi:10.48550/arxiv.1612.01400
29 pages, 12 figures including appendices
arxiv created 2016/11/25 · openalex publication_date 2016/11/25 · arxiv updated 2016/12/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.