Między dwoma punktami istnieje nieskończenie wiele dróg o różnych kształtach i długościach. Intuicyjnie można powiedzieć, że odległość między punktamiodległość między punktami i odległość między punktami to długość najkrótszej z dróg między tymi punktami. Odległość między punktami i oznaczać będziemy . Mała litera pochodzi od angielskiego słowa distance (dystans, odległość). Możemy rozważać różne metryki i sposoby mierzenia odległości, stąd dla rozróżnienia (w przypadku wątpliwości) oznaczać będziemy z indeksem. W przypadku metrykimetrykametryki na płaszczyźnie euklidesowej . Na rysunku poniżej na pomarańczowo zaznaczono najkrótszą drogę między punktami i na płaszczyźnie euklidesowej.
RyLt037jX6chu
Na ilustracji przedstawione są punkty A i B oraz fragmenty trzech niebieskich krzywych, z których każda prowadzi od punktu A do punktu B. Pierwsza z nich jest o nieco sinusoidalnym kształcie, druga przypomina kształtem połowę spłaszczonej elipsy, a trzecia to bardzo wypłaszczona sinusoidalna krzywa. Z punktu A poprowadzony jest również pomarańczowy odcinek opisany jako .
Są jednak inne sposoby mierzenia odległości. Łatwo sobie wyobrazić przykłady z życia codziennego: jeżdżąc samochodem po mieście, napotykamy różne przeszkody i poruszać możemy się tylko po wyznaczonych do tego celu drogach. Z tego powodu droga przejechana od punktu do punktu jest zwykle dłuższa niż ich odległość w linii prostej. Na poniższej mapce Centrum Wrocławia na fioletowo zaznaczono najkrótszą “drogę”, której z powodu budynków i innych przeszkód nie da się zrealizować w rzeczywistości. Jedną z możliwych do przejścia dróg jest ta zaznaczona na niebiesko.
R10K2SubuDxz9
Na ilustracji przedstawiona jest mapa miasta oraz naniesione na nią punkty A i B. Punkty połączone są fioletowym odcinkiem przecinającym ulice i zabudowania. Punkty te połączone są również niebieską łamaną otwartą pokrywającą się z ulicami. Kształt łamanej przypomina część obwodu prostokąta.
Ważnym pojęciem jest też odległość punktu od prostej. Odległość punktu od prostej możemy zdefiniować jako najmniejszą z odległości między punktem a punktami prostej . Innymi słowy jest do długość najkrótszego odcinka łączącego punkt z punktami prostej . Będziemy oznaczać tę liczbę jako .
R1U8yxWPPPsQb
Na ilustracji przedstawiona jest ukośna prosta m biegnąca od dolnego lewego do prawego górnego rogu. Na prostej zaznaczone są trzy punkty: X1, mniej więcej po środku X, i dalej X2. W górnej lewej części rysunku zaznaczony jest punkt A, z którego poprowadzone są trzy odcinki: AX1, AX oraz AX2. Odcinek AX jest prostopadły do prostej m. Odcinek AX opisany jest jako .
Omówimy teraz kilka sposobów mierzenia odległości w innych “światach”.
Miasto
W mieście odległości mierzymy wzdłuż ściśle określonych dróg, które tworzą sieć równoległych i prostopadłych prostych. Jeśli punkty i umieścimy w prostokątnym układzie współrzędnych, to odległość między nimi możemy opisać wyrażeniem . W tym „świecie” na poniższym rysunku długości wszystkich czarnych dróg są równe odległości punktu od punktu , zaś długość czerwonej drogi jest większa niż odległość punktu od punktu . Niezależnie od “świata”, w którym będziemy dokonywać pomiarów, odległość jest zawsze długością najkrótszej drogi między obiektami. Aby obliczyć odległość punktu od punktu , wystarczy policzyć, ile jest odcinków jednostkowych na dowolnej z czarnych dróg od do lub skorzystać z powyższego wzoru. Dla i mamy:
.
RRE7J6WTdMw2G
Ilustracja przedstawia układ współrzędnych z poziomą osią X od minus jeden do dziewięciu oraz z pionową osią y od minus jeden do ośmiu. Na płaszczyźnie narysowany jest kwadrat o wierzchołkach w punktach: dwa jeden, osiem jeden, osiem siedem oraz dwa siedem. Zaznaczone są także dwa punkty. A ma współrzędne trzy siedem, B natomiast osiem dwa. Na płaszczyźnie pokazane są różne drogi możliwe drogi prowadzące od jednego punktu do drugiego w metryce „miasto”. Jedna z niech wiedzie po lewej części obwodu kwadratu, druga po prawej. Trzecia i czwarta to drogi wewnątrz figury. Trzecia droga to łamana idąca pionowo w dół cztery kratki z punktu A, dwie kratki w prawo jedną w dół i trzy w prawo. Czwarta biegnie nieco inaczej. Z punktu A jedna kratka w dół, trzy w prawo, trzy w dół, jedna w prawo, jedna w dół, jedna w prawo.
Centrum (węzeł kolejowy)
W tym “świecie” wyróżniamy jeden punkt , który stanowi jego “centrum”. Jeśli punkty i leżą na prostej przechodzącej przez , to odległość między nimi mierzymy dokładnie tak samo jak na płaszczyźnie euklidesowej, czyli .
RVFOyxzAzRtQd
Ilustracja przedstawia układ współrzędnych z poziomą osią X od minus jeden do dziewięciu oraz z pionową osią y od minus jeden do sześciu. Na płaszczyźnie linią przerywaną narysowana jest ukośna prosta przechodząca przez punkt zero zero, tworząca z osią X kąt około czterdziestu stopni. Na płaszczyźnie zaznaczone są także trzy punkty O o współrzędnych zero zero, B o współrzędnych około trzy drugie sześć piątych oraz punkt A o współrzędnych około cztery i pół trzy i pół. Z punktu B do punktu A poprowadzony jest linią ciągłą odcinek BA opisany jako .
Natomiast jeżeli proste i nie pokrywają się, to aby ustalić odległość między punktami i , najpierw mierzymy euklidesową odległość od do , następnie dodajemy euklidesową odległość od do , czyli
.
R1Gj91ExodXPX
Ilustracja przedstawia układ współrzędnych z poziomą osią X od minus pięciu do pięciu oraz z pionową osią Y od minus jeden do sześciu. Na płaszczyźnie linią przerywaną narysowane są dwie ukośne proste przechodzące przez punkt zero zero. Pierwsza tworzy z osią X kąt około czterdziestu stopni, druga tworzy z osią X kąt około stu dwudziestu stopni. Na płaszczyźnie zaznaczone są także trzy punkty O o współrzędnych zero zero, B o współrzędnych minus trzy pięć należący do drugiej prostej oraz punkt A o współrzędnych około cztery i pół trzy i pół należący do pierwszej prostej. Na płaszczyźnie linią ciągłą zaznaczone są także odcinki. Odcinek OB opisany jest jako . Odcinek AO opisany jest jako .
Rzeka
W tym „świecie” kluczową rolę odgrywa prosta umownie nazywana rzeką. Jeśli punkty i leżą na prostej prostopadłej do rzeki, to odległość między nimi jest równa odległości euklidesowej, czyli .
R18yo99Qtfb2N
Ilustracja przedstawia układ współrzędnych z poziomą osią X od minus jeden do dziewięciu oraz z pionową osią Y od minus trzech do sześciu. Na płaszczyźnie zaznaczona jest prosta er zet o równaniu y równa się zero oraz dwa pionowe odcinki. Odcinek AB ma końce w punkcie A o współrzędnych dwa sześć oraz w punkcie B o współrzędnych dwa dwa i opisany jest jako . Odcinek CD ma końce w punkcie C o współrzędnych siedem trzy oraz w punkcie D o współrzędnych siedem minus trzy i opisany jest jako .
Jeśli punkty i nie leżą na jednej prostej prostopadłej do rzeki , to odległość między nimi obliczamy, dodając trzy odległości euklidesowe: odległość punktu od rzeki, odległość punktu od rzeki i odległość między rzutami prostokątnymi punktów i na rzekę.
.
RGIHzhKYqPvGd
Ilustracja przedstawia układ współrzędnych z poziomą osią X od minus sześciu do czterech oraz z pionową osią Y od minus dwóch do czterech. Na płaszczyźnie zaznaczona jest prosta er zet o równaniu y równa się zero oraz dwa pionowe odcinki i jeden poziomy. Pionowy odcinek AA prim ma końce w punkcie A o współrzędnych dwa cztery oraz w punkcie A prim o współrzędnych dwa zero i opisany jest jako . Poziomy odcinek A prim B prim ma końce w punkcie A prim o współrzędnych dwa zero oraz B prim o współrzędnych minus pięć zero i opisany jest jako . Pionowy odcinek B prim B ma końce w punkcie B prim o współrzędnych minus pięć zero oraz w punkcie B o współrzędnych minus pięć minus dwa i opisany jest jako .
Zauważmy, że każdy z wyżej opisanych sposobów mierzenia to pewien rodzaj funkcji: parom punktów przyporządkowujemy liczbę oznaczającą odległość między nimi.
Poza wymienionymi jest jeszcze wiele innych funkcji, które mogą posłużyć do mierzenia odległości między obiektami. Poniżej podamy cechy, jakie musi posiadać funkcja, którą można wykorzystać jako miarę odległości, czyli tzw. metrykęmetrykametrykę.
metryka
Definicja: metryka
Metryką nazywamy taką funkcję , która spełnia następujące warunki:
, dla dowolnego punktu ;
symetria: , dla dowolnych punktów , ;
nierówność trójkąta: , dla dowolnych punktów , , .
Słownik
odległość między punktami i
odległość między punktami i
długość najkrótszej krzywej łączącej punkt z punktem
metryka
metryka
funkcja, której wartością jest odległość. Metryka spełnia następujące warunki: