본 논문은 프레셰 거리 계산 알고리즘에 대해 다룬다. 프레셰 거리는 두 곡선 사이의 유사성을 측정하는 중요한 지표이지만, 계산이 복잡하다는 단점이 있다.
논문에서는 기존의 이터와 만닐라 알고리즘의 단점을 개선한 고속 프레셰 거리 알고리즘을 제안한다. 이 알고리즘은 다음과 같은 특징을 가진다:
논문에서는 이 알고리즘의 수도 코드를 제시하며, CPU와 GPU에서의 성능 평가 결과를 보여준다. 실험 결과, 제안한 알고리즘이 기존 알고리즘에 비해 최대 22배 빠른 것으로 나타났다.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Nis Meinert kl. arxiv.org 04-09-2024
https://arxiv.org/pdf/2404.05708.pdfDybere Forespørgsler