US Patent 11823412 Generating and evaluating mappings between spatial point sets with constraints

A method for generating and evaluating N-to-1 mappings, between spatial point sets in nD, n=2 or 3 implemented on a computing device comprising a programmable general purpose processor and a programmable data-parallel coprocessor and a memory coupled with them. Embodiments comprises using the computing device to receive a first and a second spatial point sets, the first spatial point set comprising a first non-empty portion of non-isolated points and a second non-empty portion of constrained points, an array of fixed correspondents for the second non-empty portion, and a CCISS or padded CCISS between the first non-isolated portion and the second spatial point set, and use these to generate an array of N-to-1 mappings between the first portion of non-isolated points and the second spatial point set, an array of overall distance measures for the array of N-to-1 mappings, and an optimal N-to-1 mapping with the lowest overall distance measure.