Olá!

Estou trabalhando em um projeto e um problema está me tirando o sono há algum 
tempo. Meu trabalho é na área de engenharia de microondas. A solução que eu 
encontrei até agora, acha soluções mas não satisfatórias... Não precisam fazer 
o problema, queria apenas uma luz em que caminho seguir.


[Problema] Dados N pontos em um círculo, estou querendo achar um ponto dentro 
do círculo tal que: para qualquer valor de excursão em graus, eu garanta que 
não existe outro ponto que englobe mais pontos no círculo do que ele.


Por exemplo: se eu der uma excursão de 80 graus... então eu quero um ponto tal 
que englobe o maior número possível desses N pontos estando ele no centro de um 
arco de 80 graus.


Mais um exemplo: tenho 10 pontos. Queria um ponto x tal que ele será o centro 
de todos os arcos com o maior número possível de pontos.


Primeira pergunta: isso é possível???

Segunda pergunta: como calcular este ponto?


Abs

[https://ipmcdn.avast.com/images/icons/icon-envelope-tick-round-orange-animated-no-repeat-v1.gif]<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail&utm_term=icon>
    Virus-free. 
www.avast.com<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail&utm_term=link>

-- 
Esta mensagem foi verificada pelo sistema de antivírus e
 acredita-se estar livre de perigo.

Responder a