3D-curve similarity using fuzzy string matching

In this paper a new approach to measuring the similarity of 3D curves is presented. This approach is based on an extension of the classical string edit distance in two ways. The first extension is the possibility to use strings, where each element can be a vector rather than a single symbol, while the second extension is the use of fuzzy set based cost functions in the edit distance computation. These two extensions allow us to tackle various problems, that can´t be solved by means of “classical” string edit distance