{"id":26401577,"url":"https://github.com/carocad/frechet","last_synced_at":"2025-12-12T01:34:26.718Z","repository":{"id":47299899,"uuid":"47399467","full_name":"carocad/frechet","owner":"carocad","description":"Discrete Fréchet distance and of the minimum path required for traversing with it","archived":false,"fork":false,"pushed_at":"2021-09-03T22:15:08.000Z","size":104,"stargazers_count":15,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-12-16T16:15:34.757Z","etag":null,"topics":["calculations","clojure","curve","frechet-distance"],"latest_commit_sha":null,"homepage":"","language":"Clojure","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/carocad.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-12-04T11:14:26.000Z","updated_at":"2023-03-10T10:23:55.000Z","dependencies_parsed_at":"2022-09-06T07:10:31.774Z","dependency_job_id":null,"html_url":"https://github.com/carocad/frechet","commit_stats":null,"previous_names":["carocad/frechet-dist"],"tags_count":13,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/carocad%2Ffrechet","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/carocad%2Ffrechet/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/carocad%2Ffrechet/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/carocad%2Ffrechet/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/carocad","download_url":"https://codeload.github.com/carocad/frechet/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244056342,"owners_count":20390719,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["calculations","clojure","curve","frechet-distance"],"created_at":"2025-03-17T14:52:13.307Z","updated_at":"2025-12-12T01:34:21.679Z","avatar_url":"https://github.com/carocad.png","language":"Clojure","funding_links":[],"categories":[],"sub_categories":[],"readme":"# frechet\n[![Build Status](https://travis-ci.org/carocad/frechet-dist.svg?branch=master)](https://travis-ci.org/carocad/frechet)\n[![Clojars Project](https://img.shields.io/clojars/v/net.clojars.carocad/frechet.svg)](https://clojars.org/net.clojars.carocad/frechet)\n[![CljDoc](https://cljdoc.org/badge/net.clojars.carocad/frechet)](https://cljdoc.org/d/net.clojars.carocad/frechet/)\n\nA Clojure(script) library to calculate the discrete [Fréchet distance](https://en.wikipedia.org/wiki/Fr%C3%A9chet_distance)\nof two polygonal curves as stated by [Eiter and Mannilla](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.90.937\u0026rep=rep1\u0026type=pdf).\nThe curves may be N-dimensional and need not be the same length.\n\n## Usage\n\nSimply create 2D vectors with the points that describe the curves. \nIn order to compute the frechet distance you need to provide a metric function\nto compute the distance between any point on the curves. The `euclidean` function\nis also part of the library for convenience.\n\n```Clojure\n(ns example.core\n  (:require [carocad.frechet :as frechet]))\n\n(frechet/distance [[1 2] [3 4]]\n                  [[5 6] [7 8] [9 0]]\n                  frechet/euclidean)\n;; #:carocad.frechet{:distance 7.211102550927978, :coupling ([0 0] [1 1] [1 2])}\n```\n\nFor more information please check the documentation in\n[CljDoc](https://cljdoc.org/badge/net.clojars.carocad/frechet).\n\n## License\n\nCopyright © 2015 Camilo Roca\n\nDistributed under the LGPL v3.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcarocad%2Ffrechet","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcarocad%2Ffrechet","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcarocad%2Ffrechet/lists"}