Cursos / Jogos Digitais / Matemática Aplicada a jogos / Aula

arrow_back Aula 03 - Envolvendo Objetos: Polígonos, Fecho Convexo e Colisões

1. Linha Poligonal

Uma linha formada por segmentos de retas sucessivos não-colineares é chamada de linha poligonal.

Segmento de reta sucessivos colieares e não-colineares
  • Quais as coordenadas do ponto C?
  • Quais as coordenadas do ponto D?
  • Existe alguma regularidade nas coordenadas de um ponto qualquer dessa reta?

Note que cada segmento de reta começa no ponto em que o anterior termina. Por isso são chamamos de segmentos de reta sucessivos. Para que formem uma linha poligonal, devem ser também não-colineares, ou seja, não devem fazer parte de uma mesma reta. Se forem colineares eles dão origem apenas a um segmento de reta de maior comprimento.

As linhas poligonais podem ser divididas em duas categorias: Linhas poligonais abertas e fechadas.

Uma linha poligonal é dita aberta se as suas extremidades não se intersetam ou não se encontram. Nesse caso a linha poligonal possui duas extremidades distintas ou ainda um começo e um final que não coincidem.

Linha poligonal aberta

Quando a extremidade do último segmento de uma linha poligonal liga-se à extremidade do primeiro, dizemos que ela é uma linha poligonal fechada.

Linha poligonal fechada

Se cada segmento de reta de uma linha poligonal toca apenas os segmentos consecutivos, dizemos que a linha poligonal é simples.

Linha poligonal aberta simples Linha poligonal fechada simples

Uma linha poligonal que possui auto-interseções é chamada de não-simples ou complexa.

Linha poligonal aberta complexa Linha poligonal fechada complexa

Uma linha poligonal fechada define uma região interna à linha e uma região externa.

Região interna e região externa de uma linha poligonal fechada

A região interna a uma linha poligonal fechada é chamada de polígono e esse é o nosso objeto de estudo para esta aula.

Versão 5.3 - Todos os Direitos reservados