piste kolmion sisällä

Luulen, että se käy näin.

Jos tunnetaan kolmion kaikkien kärkien koordinaatit, saadaan selville suorat y=f(x), y=g(x) ja y=h(x), jotka rajaavat kolmion. Sen jälkeen muodostetaan epäyhtälöryhmä, ei paloittain määriteltyä epäyhtälöä. Jos piste (x,y) toteuttaa kaikki epäyhtälöt, on se kolmion sisällä, muussa tapauksessa ei.

Zarra kirjoitti:

Luulen, että se käy näin.

Jos tunnetaan kolmion kaikkien kärkien koordinaatit, saadaan selville suorat y=f(x), y=g(x) ja y=h(x), jotka rajaavat kolmion. Sen jälkeen muodostetaan epäyhtälöryhmä, ei paloittain määriteltyä epäyhtälöä. Jos piste (x,y) toteuttaa kaikki epäyhtälöt, on se kolmion sisällä, muussa tapauksessa ei.

Lue lisää

Pisteen (x,y) pitää toteuttaa tämäkin kolmion muodosta riippuen

f(x) > y > g(x) , A h(x) , B < _ x

jens kirjoitti:

Pisteen (x,y) pitää toteuttaa tämäkin kolmion muodosta riippuen

f(x) > y > g(x) , A h(x) , B < _ x

Olet oikeassa, mutta sen selvittämiseksi, onko piste kolmion sisällä, riittää muodostaa epäyhtälöryhmä ja tutkia, toteuttaako piste kaikki kolme epäyhtälöä. Se, mikä merkki epäyhtälöihin tulee, riippuu kolmion muodosta.

Jos esimerkiksi kolmion toinen kylki on nousevalla suoralla y=f(x), toinen kylki laskevalla suoralla y=g(x), kanta suoralla y=h(x) ja kolmion kärki osoittaa ylöspäin, on tutkittava epäyhtälöitä

f(x0) ≥ y0
g(x0) ≥ y0
h(x0) ≤ y0

Jos kaikki kolme epäyhtälöä toteutuvat, piste (x0, y0) on kolmion sisällä. Jos taas jokin niistä ei toteudu, on piste väärällä puolella kyseistä suoraa ja ei siis ole kolmion sisällä.

Tietokonehommissa pystysuorat suorat voivat olla vähän hankalia käsiteltäviä, joten tässä keino niiden välttämiseksi. Olkoon kolmion kulmat pisteet A, B ja C, ja testattava piste x0 (kaksiulotteisessa tasossa). Valitaan referenssipisteeksi A, jonka paikkavektori on r0. Määritellään vektorit v1=AB ja v2=AC. Sitten ratkaistaan a ja b yhtälöryhmästä r0 a*v1 b*v2=x0. Jos a ja b molemmat positiivisia ja niiden summa pienempi ja yhtäsuuri kuin 1 niin silloin piste kolmion ABC sisällä.