"1. Varrer o ecran desde o canto superior esquerdo até ao canto inferior direito, por linhas até encontrar um pixel aceso. Se não se encontra nenhum, o ecran está totalmente vectorizado e pode-se terminar o programa.
2. Uma vez encontrado um pixel aceso, criavam-se quatro ciclos. Vou descrever apenas um, mas ateoria é igual para todos. Vou descrever o que percorre a linha de topo do ecran (coordenadas de 0,0 a 255,0). Os restantes três ciclos fazem o mesmo que este mas um é para a coluna de pixels da direita do ecran (coordenadas de 255,0 a 255,191), para a linha do fundo do ecran (coordenadas de 255,191 a0,191) e a coluna da esquerda do ecran (coordenadas de 0,191 a 0,0).
3. A partir do pixel aceso encontrado faço um ciclo de 0 a 255 (este caso, repito, é para demonstrar apenas para a linha superior) e chamo uma rotina para calcular o vector que vai das coordenadas dessepixel encontrado até às coordenadas do ciclos (neste caso, todos os vectores possíveis das coordenadas x,y do pixel aceso até às coordenadas que vão de 0,0 a 255,0). Para isso usei uma rotinade cálculo de linha recta que o próprio Spectrum usa para desenhar as suas linhas rectas mas, em vez de desenhar, fiz com que apenas verificasse o estado dos pixels ao longo da linha. Uma descrição doalgoritmo da linha pode ser encontrado aqui: http://en.wikipedia.org/wiki/Bresenham's_line_algorithm No entanto, como te disse, eu simplesmente baseei o meu algoritmo no algoritmo de desenho das linhas rectas que está na ROM do Spectrum. Pode ser encontrado na página 167 do livro The Complete ROM disassembly (ftp://ftp.worldofspectrum.org/pub/sinclair/books/). A minha rotina ia percorrendo os vectores enquanto encontrava pixels acesos. Assim que encontrava um pixel apagado, devolvia a última coordenada onde tinha encontrado um pixel aceso. Com esta coordenada, calculava o tamanho do vector. Isso é simples:
comprimento=SQR((x2-x1)*(x2-x1)-(y2-y1)*(y2-y1))
x1,y1 são as coordenadas do primeiro pixel encontrado e x2,y2 são as coordenadas do último pixel aceso no vector. Guardava sempre o vector maior que fosse encontrado.Este processo de pesquisa de vectores continua para a coluna à direita, a linha de baixo e a coluna da esquerda do ecran
4. Após encontrar o vector mais comprido guardo as suas coordenadas na lista final de vectores a guardar (x1,y1,x2,u2) e elimino essa linha, ou seja, apago a linha que vai de x1,y1 até x2,y2. Depois verifico os 8 pixels que estão à volta do pixel em x2,y2 (agora apagado). Se algum desses pixels estiver aceso, torno x1=x2 e y1=y2 e repito o processo de busca de vectores.
5. Se nenhum dos 8 pixels à volta do pixel x2,y2 estiver aceso, volto ao passo número 1.
E pronto, basicamente é isto. Eu tinha algumas opções que podia escolher. Por exemplo, podiamos optar por guardar ou ignorar pixels individuais. Também podia optar por calcular os comprimentos pelo método mais lento mas mais correcto (SQR((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))) ou por um método mais rápido que era o de simplesmente calcular qual dos vectores horizontal (abs(x2-x1)) ou vertical (abs(y2-y1)) era o maior e usar esse como o comprimento do vector.Também tinha opções para fazer vectorizações ortogonais nas quais a busca de vectores ocorria apenas para a esquerda, para a direita, para cima e para baixo do pixel aceso original. Mas pronto. Creio que com esta informação já dá para perceberes qual foi a minha linha de pensamento."
