====== Seminář 11 ====== === Trocha (výpočetní) geometrie. === **Výběr základních nástrojů** \\ Rovnice\\ .. přímky,\\ .. kružnice,\\ Vzdálenost dvou bodů.\\ Vzdálenost bodu od přímky\\ .. analyticky, \\ .. vektorově.\\ Vzdálenost bodu od úsečky.\\ Plocha trojúhelníka \\ .. (z.v)/2, \\ .. Heronův vzorec,\\ .. vektorový součin,\\ .. polovina lichoběžníka (determinant).\\ Plocha konvexního mnohoúhelníka.\\ Průnik dvou přímek.\\ Průnik dvou úseček.\\ Průnik dvou kružnic.\\ Průnik úsečky a přímky.\\ Leží bod uvnitř kružnice?\\ Leží bod uvnitř trojúhelníku?\\ Leží bod uvnitř konvexního mnohoúhelníku?\\ Leží bod uvnitř nekonvexního mnohoúhelníku?\\ **Jak //vypočteme// odpovědi na otázky:** \\ Je množina bodů kolineární?\\ Najděte opsanou/vepsanou kružnice trojúhelníku.\\ Najděte tečnu z bodu ke kružnici.\\ Určete velikost průniku množiny kvádrů.\\ **Úlohy k rozmyšlení** \\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=297&page=show_problem&problem=3722| Smallest Regular Polygon]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=297&page=show_problem&problem=3723| An Angular Puzzle]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=292| Square Pegs And Round Holes]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2063| TriTri]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=476| Globetrotter]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2173| Cylinder]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2093| Colourful Flowers]] [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2695| Divide The Land]]