Problema 9.23 (a) Se não for permitido tocar as esferas, a solução do problema começa pela determinação de quais pontos são pontos de fundo (preto)...
Problema 9.23 (a) Se não for permitido tocar as esferas, a solução do problema começa pela determinação de quais pontos são pontos de fundo (preto). Para fazer isso, escolhemos um ponto preto no contorno da imagem e determinamos todos os pontos negros conectados a ele usando um algoritmo de componente conectado (Seção 9.5.3). Esses componentes conectados são rótulos com valor diferente de 1 ou 0. Os pontos negros remanescentes são interiores às esferas. Podemos preencher todas as esferas com o branco aplicando o algoritmo de preenchimento de buracos da Seção 9.5.2 até que todos os pontos negros do interior tenham se transformado em pontos brancos. O aluno alerta irá perceber que se os pontos do interior já são conhecidos, podem simplesmente ser transformados em pontos brancos, preenchendo assim as esferas sem ter que fazer o preenchimento da região como um procedimento separado.
Compartilhar