Äkkiä miettien ainakaan varsinaista etäisyyttä ei tarvitse laskea. Etäisyyden voi laskea Pythagoraan kaavalla, jos vain pystyy määrittelemään kolmiosta sen pisteen joka on lähimpänä pistettä. Etäisyys siis vaatisi vielä neliöjuurta, mutta sen laskeminen on turhaa.
Lähimmän pisteen saisi kyllä laskettua ainakin niin, että piirrät kolmion keskipisteestä suoran viivan pisteeseen. Lähin kohta on se, missä tämä viiva leikkaa kolmion reunan. Se näistä kohdista, mikä on lähimpänä on lähin kolmio.
Ei kylläkään kovin tehokas tapa, joten voi olla että tähän on parempikin algoritmi.
Lähimmän pisteen saisi kyllä laskettua ainakin niin, että piirrät kolmion keskipisteestä suoran viivan pisteeseen. Lähin kohta on se, missä tämä viiva leikkaa kolmion reunan. Se näistä kohdista, mikä on lähimpänä on lähin kolmio.
Ei kylläkään kovin tehokas tapa, joten voi olla että tähän on parempikin algoritmi.
