정기적 인 경계에서 유클리드 거리를 확인하십시오

Question

경계 조건이 주기적 일 때 두 점 사이의 유클리드 거리를 확인하는 가장 좋은 방법은 무엇입니까? 나는 거리와 거리의 최소값을 취하려고 노력했지만, 프로그램을 구성한 방식으로 인해 이상한 결과가 나왔다고 생각한다. 이 기능에 접근하는 또 다른 좋은 방법이있어 나머지 기능을 재평가하는 대신 채택 할 수 있기를 바라고 있습니다.

이것은 파이썬에서 작성되었습니다. 현재 numpy.linalg.norm과 함께 유클리드 거리를 찾고 있지만, 필자가 생각하는 것과 같은 일을하는 SciPy pdist 루틴이 있습니다.

Answer 1

dx와 range-dx 사이의 크기가 작은 지 각 치수에서 개별적으로 확인해야합니다.

def distance(p1, p2): 
    total = 0 
    for i, (a, b) in enumerate(zip(p1, p2)): 
     delta = abs(b - a) 
     if delta > dimension[i] - delta: 
      delta = dimension[i] - delta 
     total += delta ** 2 
    return total ** 0.5