点のつながりや円弧で構成されている図形1と図形2があってその距離を求めたいとする場合
効率の良い定石アルゴリズムとかありますか？

それぞれの全ての点の距離を調べたら計算コストがOn^2になってしまい馬鹿にならないし
平方根を解くし計算自体も軽くない
近そうな点だけ抽出してから距離を調べるとか改善する方法はありそうですがより一般的な方法があれば・・・