O que são sentinelas?

Answer 1

Na Grécia antiga eram soldados que ficavam vigiando um local(alguns para poder parar quem fosse, se fosse o caso e se necessário um mensageiro) . Atualmente são pessoas que ficam vigiando, cuidando de algum lugar um vigia, um segurança.

Answer 2

Sentinelas - Soldado armado que fica junto a um posto para o guardar. Do verbo: guardar.

Answer 3

são vigias , guardas, soldados que fazem a vigia

Answer 4

soldado que está de guarda a um quartel,a um posto, a um acampamento.guarda, indivíduo que está isolado de vigia , a espera.é o que guarda, preservaou vigia alguma coisa.

Answer 5

Sao soldados que ficam de viagia ... ok.

Answer 6

São aqueles robôs super, ultra, hyper , megas avançados que caçam os mutantes???

Answer 7

É alguem que está a posto, vigiando ou guardando!

Answer 8

Next: Curvas de níveis dos Up: Problema de decisão Previous: Problema de decisão Contents



Modelos Contínuos
Antes de mostrar os modelos, vamos definir o que são sentinelas, pois em alguns métodos são necessários o uso deles.

Um conjunto de sentinelas é um conjunto mínimo de pontos de um retângulo, tal que se dois retângulos e se intersectam, então ocorre pelo menos uma das seguintes situações:


pelo menos um sentinela do retângulo está no interior do retângulo ,
pelo menos um sentinela do retângulo está no interior do retângulo .
A Figura é um exemplo de um conjunto de sentinelas de um retângulo.



Figure: Conjunto de sentinelas de um retângulo


Agora que já definimos o que são sentinelas, vamos mostrar os modelos contínuos.





Método do Vetor





Esse método usa sentinelas. Para verificar se ocorre intersecção entre dois retângulos e , devemos verificar para todos os sentinelas do retângulo , se existe ao menos um deles no interior do retângulo e verificar para todos os sentinelas do retângulo , se existe ao menos um deles no interior do retângulo .

Para aplicar o método devemos, antes de verificar se um sentinela de um retângulo está no interior do outro retângulo, levar o retângulo para a origem. Seja a coordenada do vértice inferior esquerdo do retângulo e a coordenada do sentinela. Para levar o retângulo para a origem é só subtrair sua coordenada pelo vetor . Também devemos subtrair a coordenada do sentinela por esse vetor. Note que a coordenada do retângulo, depois de subtraído pelo vetor, será sempre (origem), portanto não é necessário subtrair o vetor da coordenada do retângulo, apenas será necessária subtrair o vetor da coordenada do sentinela, assim a nova coordenada do sentinela será .



Figure: Método do vetor


Após feito isso, podemos considerar que o retângulo, de dimensão , tem dois vetores e , onde e , e se o retângulo está deitado então e , e se o retângulo está em pé então e (como mostra a Figura ). Assim a nova coordenada do sentinela pode ser representada através da seguinte equação linear:









onde .

Se e então o sentinela está no interior do retângulo. Portanto os retângulos se intersectam.

Resolvendo a equação temos que:
















A função contínua e diferenciável que mede a superposição entre os retângulos e seu gradiente para esse método são:




















onde e é a coordenada inferior esquerda do retângulo e é a coordenada inferior esquerda do retângulo . é a coordenada do sentinela do retângulo e é a coordenada do sentinela do retângulo . E é o número de retângulos e é o número de sentinelas.

Essa função vale zero se não existe superposição entre os retângulos e qualquer valor positivo se existe superposição entre os retângulos.





Método das Restrições





Esse método usa sentinelas. Para verificar se ocorre intersecção entre dois retângulos e , devemos verificar para todos os sentinelas do retângulo , se existe ao menos um deles no interior do retângulo e verificar para todos os sentinelas do retângulo , se existe ao menos um deles no interior do retângulo .



Figure: Método das restrições


Podemos considerar que os lados do retângulo , de dimensão , são quatro restrições lineares (como mostra a Figura ). Sejam a coordenada de um sentinela do retângulo e e as dimensões do retângulo , onde se o retângulo está deitado então e , e se o retângulo está em pé então e .

Assim se:























então o sentinela está no interior do retângulo. Portanto os retângulos se intersectam.

A função contínua e diferenciável que mede a superposição entre os retângulos e seu gradiente para esse método são:

















onde e é a coordenada inferior esquerda do retângulo e é a coordenada inferior esquerda do retângulo . é a coordenada do sentinela do retângulo e é a coordenada do sentinela do retângulo . E é o número de retângulos e é o número de sentinelas.

Essa função vale zero se não existe superposição entre os retângulos e qualquer valor positivo se existe superposição entre os retângulos.





Método da Distância do Centros





Esse método NÃO usa sentinelas.

Considere dois retângulos e de dimensões , onde as coordenadas do centro do retângulo são e respectivamente. Sejam e as dimensões do retângulo e e as dimensões do retângulo , onde se o retângulo está deitado então e , e se o retângulo está em pé então e (Veja Figura ).



Figure: Método da distância dos centros


Assim se:























então os retângulos se intersectam. Caso contrário, os retângulos não se intersectam.

A função contínua e diferenciável que mede a superposição entre os retângulos e seu gradiente para esse método são:

















onde e é a coordenada do centro do retângulo e é a coordenada do dentro do retângulo . E é o número de retângulos.

Essa função vale zero se não existe superposição entre os retângulos e qualquer valor positivo se existe superposição entre os retângulos.





Método da Circunferência





Esse método serve para gerar uma configuração inicial dos retângulos para os outros métodos. Pegamos algumas circunferências que cobre quase todo o retângulo, como mostra a Figura . Esse método é citado em [7] para o empacotamento de cilindros.



Figure: O retângulo coberto parciamente por circunferêcias para gerar configurações iniciais.


Para gerar essa configuração inicial, devemos verificar para todas as circunferências de um retângulo se não existe intersecção com as outras circunferências dos outros retângulos.

Considere duas circunferências e , onde as coordenadas do centro são e e os raios são e , respectivamente. (Veja Figura )



Figure: Método da circunferência


Assim se:









então os retângulos se intesectam.

A função contínua e diferenciável que mede a superposição entre os retângulos e seu gradiente para esse método são:

















onde e é a coordenada do centro do retângulo e é a coordenada do centro do retângulo . é a coordenada do centro da circunferência do retângulo e é a coordenada do centro da circunferência do retângulo . é o raio da circunferência do retângulo e é o raio da circunferência do retângulo . E é o número de retângulos e é o número de circunferências que cobrem o retângulo.

Essa função vale zero se não existe superposição entre as circunferências dos retângulos e qualquer valor positivo se existe superposição entre as circunferências e portanto os retângulos se intersectam.



--------------------------------------------------------------------------------

Next: Curvas de níveis dos Up: Problema de decisão Previous: Problema de decisão Contents
Fabio Henrique Nishihara 2003-12-08