Estou fazendo um trabalho de programação que pede o seguinte:
Uma linha poligonal é representada por um sequencia de 2 a 100 vértices (x,y) ao longo da linha.
É preciso fazer um algoritmo que verifica se um linha poligonal é simples (sem intersecção) ou não simples (com intersecção).
São dados as seguintes informações:
Linha 1: Vértices: (2,9), (8,1.5);
Linha 2: Vértices: (-3,-1), (2,3), (5,4), (9,8);
Linha 3: Vértices: (-2,8),(1,5), (2,8), (-2,6)
Porém, pra fazer o algoritmo preciso de alguma fórmula que calcule a intersecção em uma linha poligonal.
Mas o trabalho só dá as coordenadas dos vértices, que dificultou muito...
É isso, qualquer ajuda é bem vinda.
por ![{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}](/latexrender/pictures/19807748a214d3361336324f3e43ea9a.png "{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}")
![{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}](/latexrender/pictures/3d7908e5b4e397bf635b6546063d9130.png "{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}")
, ou seja, 1 dividido por 20 é igual a 0.05 . Sendo assim, a função final é igual a vinte elevado à meio. ![{0,05}^{-\frac{1}{2}} = {\frac{1}{20}}^{-\frac{1}{2}} = {\frac{20}{1}}^{\frac{1}{2}} = \sqrt[2]{20}](/latexrender/pictures/c0100c6f4d8bdbb7d54165e6be7aff04.png "{0,05}^{-\frac{1}{2}} = {\frac{1}{20}}^{-\frac{1}{2}} = {\frac{20}{1}}^{\frac{1}{2}} = \sqrt[2]{20}")
da seguinte forma:
.
da seguinte forma:
.