Bod uvnitř trojúhelníka

Algoritmus určí, zda se bod nachází uvnitř trojúhelníka pomocí porovnání ploch hlavního trojúhelníka a podružných trojúhelníků (trojúhelníky mezi testovaným bodem a vrcholy hlavního trojúhelníka.

Bod je vyhodnocen jako vnitřní, pokud je plocha všechn podružných trojúhelníků menší nebo rovna ploše hlavního trojúhelníka a zároveň je součet ploch podružných trojúhelníků roven ploše hlavního trojúhelníka.

Soubor ke stažení