Jarak Euklides

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Loncat ke navigasi Loncat ke pencarian
Ilustrasi untuk n=3. Penggunaan rumus Pythagoras secara berulang menghasilkan rumus jarak Euklides

Dalam matematika, jarak Euklides atau metrik Euklides adalah jarak garis lurus "biasa" antara dua titik dalam ruang Euklides. Dengan jarak ini, ruang Euklides menjadi ruang metrik. Norma yang terkait disebut norma Euklides. Literatur lampau menyebutnya dengan metrik Pythagoras. Bentuk umum dari norma Euklides adalah norma L2 atau jarak L2.

Definisi[sunting | sunting sumber]

Jarak Euklides antara titik p dan q adalah jarak ruas garis yang menghubungkan mereka (disimbolkan [1]).

Dalam koordinat Kartesius, jika p = (p1p2,..., pn) dan q = (q1q2,..., qn) adalah dua titik dalam ruang Euklides berdimensi n, jarak Euklides (d) dari p ke q (atau sebaliknya) dihitung dengan rumus Pythagoras seperti berikut.[2][3]

 

 

 

 

(1)

Letak titik pada ruang Euklides berdimensi n adalah vektor Euklides, maka p dan q dapat digambarkan sebagai vektor Euklides yang berpangkal di titik acuan dan berujung di letak mereka (p dan q). Norma Euklides (alias panjang Euklides) atau magnitudo suatu vektor adalah panjang vektor tersebut:[2]

dengan adalah operasi produk skalar antara p dan p.

Hubungan antara titik p dan q bisa juga memiliki arah (misalnya, dari p ke q). Hubungan tersebut dapat digambarkan sebagai vektor berikut.

Dalam ruang berdimensi dua atau tiga, hal tersebut biasa digambarkan dengan sebuah panah dari p ke q. Dalam ruang apa pun, ia dapat bermakna sebagai letak p terhadap q. Panah itu bisa disebut vektor perpindahan.

Jarak Euklides antara p dan q hanyalah panjang Euklides dari vektor perpindahannya:

 

 

 

 

(2)

yang ekuivalen dengan persamaan (1) dan persamaan berikut:

Satu dimensi[sunting | sunting sumber]

Jarak antara dua titik pada garis bilangan adalah selisih dari koordinatnya. Misalkan p dan q adalah titik pada garis bilangan, maka jarak antara keduanya adalah

Dua dimensi[sunting | sunting sumber]

Pada bidang Euklides, misalkan p = (p1p2) dan q = (q1q2), maka jarak antara keduanya adalah[4]

Rumus tersebut ekuivalen dengan rumus Pythagoras.

Tiga dimensi[sunting | sunting sumber]

Dalam ruang Euklides tiga dimensi, jarak keduanya adalah[4]

n dimensi[sunting | sunting sumber]

Secara umum, untuk ruang berdimensi n, jarak keduanya adalah[3]

Kuadrat jarak Euklides[sunting | sunting sumber]

Nilai kuadrat dari jarak Euklides juga menjadi perhatian. Berikut persamaannya:

Kuadrat jarak Euklides tidak termasuk metrik karena tidak memenuhi pertidaksamaan segitiga. Teorema Pythagoras lebih sederhana dalam bentuk kuadrat (karena tidak memerlukan tanda akar). Misalkan , maka

atau

Contoh penerapan[sunting | sunting sumber]

Dalam ilmu komputer, terutama grafika komputer, simulasi, dan pengembangan permainan video, penggunaan jarak Euklides biasa dan fungsi norma (pada kasus tertentu) kadang-kadang dianggap kurang optimal karena membutuhkan operasi akar kuadrat. Algoritme yang menggunakan perbandingan jarak dapat menggunakan kuadrat jarak Euklides alih-alih jarak Euklides. Misalkan berlaku , maka juga berlaku dan dapat dipakai.[5][6]

Lihat pula[sunting | sunting sumber]

Referensi[sunting | sunting sumber]

  1. ^ "Compendium of Mathematical Symbols". Math Vault (dalam bahasa Inggris). 1 Maret 2020. Diakses tanggal 1 September 2020. 
  2. ^ a b Anton, Howard (1994), Elementary Linear Algebra (edisi ke-7th), John Wiley & Sons, hlm. 170–171, ISBN 978-0-471-58742-2 
  3. ^ a b Weisstein, Eric W. "Distance". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 1 September 2020. 
  4. ^ a b "Distance Between 2 Points". www.mathsisfun.com. Diakses tanggal 1 September 2020. 
  5. ^ "mathematics - Are there any disadvantages of using Distance Squared checks rather than Distance?". Game Development Stack Exchange. Diakses tanggal 18 Agustus 2020. 
  6. ^ "Fast Square Root For Distance Calculations?". GameDev.net (dalam bahasa Inggris). Diakses tanggal 18 Agustus 2020. 

Bacaan lebih lanjut[sunting | sunting sumber]