Estou procurando uma lógica de pseudo-código que encontre n
áreas de tamanho igual em um determinado polígono. Nenhum espaço deve estar entre ou fora das áreas correspondentes. A primeira correspondência válida de áreas deve ser retornada.
Supondo o seguinte polígono [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]
como uma entrada:
... e 3
como parâmetro uma saída válida pode ser [ [2,2, 3,2, 3,3, 4,3, 4,5, 2,3], [2,2, 3,1, 5,1, 4,2, 4,3, 3,3, 3,2], [4,5, 4,2, 5,1, 5,4] ]
:
Outra saída válida com o parâmetro 3
é [ [3,4, 3,3, 4,3, 4,2, 3,2, 3,1, 2,2, 2,3], [4,3, 4,2, 3,2, 3,1, 5,1, 5,3], [3,4, 3,3, 5,3, 5,4, 4,5] ]
:
Observe que as áreas não precisam compartilhar o mesmo ponto central. Uma ou mais áreas podem cair entre outras áreas dentro do polígono.
Aqui está outro exemplo de amostra de entrada / saída.
Supondo o seguinte polígono [1,3, 1,1, 7,1, 7,2, 8,2, 8,3, 5,6, 4,6]
como uma entrada:
..e 5
como parâmetro uma saída válida pode ser [ [1,3, 1,1, 3,1, 3,2, 4,3, 3,4, 3,3], [3,2, 3,1, 7,1, 7,2, 6,2, 6,3, 5,3, 5,2], [6,2, 8,2, 8,3, 6,5, 5,5, 5,4, 6,4], [1,3, 3,3, 3,4, 5,5, 6,4, 6,5, 7,5, 6,6, 5,6], [3,4, 4,3, 3,2, 5,2, 5,3, 6,3, 6,4, 5,4, 4,5] ]
:
As seguintes premissas são feitas:
direção de todas as fronteiras é divisível por 45
coordenadas inteiras são usadas para todos os polígonos
A área inteira do polígono de entrada é sempre divisível por
n
todos os polígonos podem ser tanto convexas ou côncavas queridos
solucionáveis, as
n
áreas de significado podem se encaixar adequadamente no polígono especificado