Search NASAโŒ• Search

NASA NTRS ยท 19860052962

A pattern-matching algorithm for two-dimensional coordinate lists

Abstract

A pattern-matching algorithm for two-dimensional coordinate lists is described. The algorithm matches pairs of coordinates in two lists based on the triangles that can be formed from triplets of points in each list. The algorithm is insensitive to coordinate translation, rotation, magnification, or inversion and can tolerate random errors or distortions.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Groth, E. J.. 1986-05-01. A pattern-matching algorithm for two-dimensional coordinate lists. https://ntrs.nasa.gov/citations/19860052962

Cite the original work for its findings. Save a collection to share your selection of sources.