Curvesimilarities

Fixed

**Integral Fréchet distance (`curvesimilarities.integfrechet`)**

- `ifd_owp()` returns correct matching indices.

Fixed

**Fréchet distance (`curvesimilarities.frechet`)**

- `fd_matching()` returns correct matching indices.

Changed

**Fréchet distance (`curvesimilarities.frechet`)**

- `significant_events()` take *param_type* argument instead of *param*.
- `fd_matching()` take *param_type* argument instead of *param*.

**Integral Fréchet distance (`curvesimilarities.integfrechet`)**

- `ifd_owp()` take *param_type* argument instead of *param*.

**Utility (`curvesimilarities.util`)**

- `sample_polyline()` no longer clips the parameters into the valid range.
- `sample_polyline()` is now numba-compiled and strictly takes numpy array as *vert* argument.
- `sample_polyline()` now takes *param_type* argument to specify the parametrization of *param* argument.

Added

**Fréchet distance (`curvesimilarities.frechet`)**

- Decision problem for Fréchet distance `decision_problem()`.
- Significant events in Fréchet distance `significant_events()`.
- Locally correct Fréchet matching `fd_matching()`.

Changed

**Utility (`curvesimilarities.util`)**

- `curve_matching()` is renamed to `matching_pairs()`.

**Integral Fréchet distance (`curvesimilarities.integfrechet`)**

- `ifd_owp()` now take `param` argument to specify the parametrization type.

Removed

**Fréchet distance (`curvesimilarities.frechet`)**

- `fd_params()` is removed. Use `significant_events()` instead.

**Utility (`curvesimilarities.util`)**

- `refine_polyline()` is removed.

Added

**Fréchet distance (`curvesimilarities.frechet`)**

- Fréchet distance with parameters `fd_params()`.
- Discrete Fréchet distance with indices `dfd_idxs()`.

Changed

**Fréchet distance (`curvesimilarities.frechet`)**

- `fd()` is now numba-compiled, and strictly takes numpy arrays as `P` and `Q`.
- `dfd()` is now numba-compiled, and strictly takes numpy arrays as `P` and `Q`.

**Dynamic time warping (`curvesimilarities.dtw`)**

- `dtw()` and `dtw_owp()` now take `dist` argument to specify the distance type.
- `dtw()` and `dtw_owp()` are now numba-compiled, and strictly take numpy arrays as `P` and `Q`.

**Integral Fréchet distance (`curvesimilarities.integfrechet`)**

- `ifd()` and `ifd_owp()` now take `dist` argument to specify the distance type.
- `ifd()` and `ifd_owp()` now use the Euclidean distance as default (which is not implemented yet).
- `ifd()` and `ifd_owp()` are now numba-compiled, and strictly take numpy arrays as `P` and `Q`.

**Utility (`curvesimilarities.util`)**

- `curvespace_path()` is renamed to `curve_matching()`.

Removed

**Average Fréchet distance (`curvesimilarities.averagefrechet`)**

- `curvesimilarities.averagefrechet` module is removed.

**Dynamic time warping (`curvesimilarities.dtw`)**

- `sdtw()` and `sdtw_owp()` are removed. Use `dtw()` and `dtw_owp()` with `dist` argument instead.

Fixed

**Integral Fréchet distance (`curvesimilarities.integfrechet`)**

- Avoid duplicate points in optimal warping path.