Računarska geometrija

OVDE unesite ime i prezime

Januar 2023

OVDE UNESITE 2 rečenice kojim definišite pojam euklidskog rastojanja.

Formula: ( x1 , y1 ) and ( x2 , y2 ) is
q
( x2 − x1 )2 + ( y2 − y1 )2 .

OVDE UNESITE 2 rečenice kojim definišite pojam menhetn rastojanja.

Formula: ( x1 , y1 ) and ( x2 , y2 ) is

| x1 − x2 | + | y1 − y2 |.

Na primer, razmotrite sledeću sliku:

(5, 2) (5, 2)

(2, 1) (2, 1)

Euklidsko rastojanje Manhattan rastojanje

Euklidsko rastojanje izmed̄u tačaka je:

p p
(5 − 2)2 + (2 − 1)2 = 10

Menhetn rastojanje izmed̄u tačaka je:

|5 − 2| + |2 − 1| = 4.

Sledeća slika prikazuje oblasti koje su na rstojanju 1 od središnje tačke, kori-

steći euklidsko i manhattan rastojanje:

Euklidsko rastojanje Manhattan rastojanje

1
1 Za vežbanje:
CF- OPtimal point
CF- Multidimensional Queries