O que são polígonos degenerados?


9

O que são polígonos degenerados? Como se verifica se um determinado par de polígonos é degenerado ou não?


2
Contexto? Não acredito que "polígono degenerado" tenha uma definição padrão.
Peter Shor

Se eu tenho dois polígonos convexos, como o que seria degenerado? se eles compartilham um lado comum ou se sobrepõem? ou nenhum? ou ambos?
Alice

11
Meu palpite é que esses são polígonos nos quais dois vértices adjacentes são iguais.
Yuval Filmus

Respostas:


9

Um polígono é degenerado se alguns de seus vértices se encontrarem. por exemplo, o triângulo (0,0), (0,1), (0,0) é degenerado. Tem 3 lados e 3 vértices, mas dois deles se repetem. É possível repetir um vértice várias vezes (por exemplo (0,0), (0,0), (0,0) é outro triângulo degenerado). Por definição, verificar se um polígono é degenerado ou não é fácil.

Mas quais são os usos dos polígonos degenerados? Uma aplicação da aceleração gráfica (desenho 3D) é a seguinte:

No desenho 3D, as GPUs normalmente usam triangulação para renderizar imagens. A razão (simples) para o uso de triângulos é porque eles são objetos 2D possíveis mais simples, portanto não precisam de muito hardware.

Se queremos desenhar uma imagem 3D complexa, por essa limitação da GPU, temos que decompô-la em vários triângulos. Mas se chamarmos a GPU para renderizar cada triângulo separadamente, seria muito lento (devido ao número de chamadas). Portanto, a faixa triangular é usada para reduzir o número de chamadas para a GPU. Uma boa explicação sobre as tiras triangulares pode ser encontrada em Documentação da Microsoft: Tiras triangulares , também você pode ver o wiki de: Tira triangular .

Mas o problema surge quando queremos desenhar dois objetos separados em uma faixa. Neste caso, triângulos degenerados ajudam. A GPU pode detectar os triângulos degenerados e pular seus desenhos. Assim, podemos conectar duas tiras separadas com um triângulo degenerado.

n


11
Você poderia esclarecer se degenerado significa apenas vértices iguais adjacentes ou se a definição inclui vértices iguais não adjacentes? (A pergunta-não sincera apenas tentando melhorar a resposta)
Erik Hermansen

0

Um polígono degenerado é aquele que tem área zero.


Se a resposta do usuário742 estiver correta, isso não seria verdade. Pegue um quadrado. Se dois e apenas dois vértices são iguais, então é um triângulo e, portanto, a área é> 0.
HankCa 28/02

e você esclareceu isso bem. um triângulo não é degenerado.
Gabriel Rohweder 28/02

0

Como outros observaram, isso depende. De um modo geral, um polígono não é degenerado se não tiver pontos anômalos, mas isso apenas leva o problema de volta um passo; o que é "anômalo"?

A resposta real é que um polígono é degenerado se violar a especificação. A resposta um pouco grosseira é que um polígono é degenerado se for um caso de borda que seu algoritmo não pode lidar.

Aqui está um exemplo do mundo dos SIG. A especificação de recursos simples do OGC possui uma definição muito cuidadosa do que torna um polígono "válido". Citando a Seção 6.1.11.1:

As asserções para polígonos (as regras que definem polígonos válidos) são as seguintes:

a) Os polígonos são topologicamente fechados;

b) O limite de um polígono consiste em um conjunto de anéis lineares que compõem seus limites exterior e interior;

c) Não há dois anéis na cruz de limite e os anéis no limite de um polígono podem cruzar-se em um ponto, mas apenas como uma tangente, por exemplo

PPolígono,c1 1,c2P.Boundary,c1 1c2,p,qPonto,p,qc1 1,pq,[pc2][δ>0 0|[|p-q|<δ] [qc2]]

Nota: Esta última condição diz que, em um ponto comum às duas curvas, os pontos próximos não podem ser comuns. Isso força cada ponto comum a ser um ponto de tangência.

PPolígono,P=P.Interior.Closure

e) O interior de cada polígono é um conjunto de pontos conectados;

f) O exterior de um polígono com 1 ou mais orifícios não está conectado. Cada furo define um componente conectado do exterior.

Nas afirmações acima, interior, fechamento e exterior têm as definições topológicas padrão. A combinação de (a) e (c) faz de um polígono um conjunto regular de pontos fechado.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.