Sobre o uso eficiente da memória ao exibir dados do mapa

Introdução

A tarefa, que no entanto exigia o desenvolvimento de métodos para um uso mais eficiente da memória, parecia ter sido resolvida com sucesso há muito tempo, por exemplo, na criação de jogos de computador, a saber: era necessário exibir mapas da superfície terrestre em tempo real com vários graus de detalhe, e mesmo sem pequenas características relevo, pois se tratava de modelar a vista das janelas para a tripulação da Estação Espacial Internacional (a modelagem é necessária diretamente a bordo da estação).

No entanto, ao implementar esta tarefa aparentemente típica, surgiram problemas associados à presença de algumas restrições:

-, , – , (.. ) , , .

-, , .. .

-, 1- , 92 , .. .

– , , , , , , .

, , , 20482048, , , , «» , [1], 0.75 / 5400027000 . , , 342 .

, , «» . «» 393 JPEG, RGB (.. , BMP), 54000270003=4,374 . 2³² , , 32- , , 32- Windows ( ) 3 . , , «AcdSee» «» , ( ).

, , , «» ( ), .

«» PCX [2], . , , Windows Paint. , PCX , JPEG. «» BMP, – .

, - – , PCX - . , «» PCX 292 . JPEG , , , RGB- (16.8 ) 256 , RGB «» PCX. , «» - , , .. . , , , -, . 256 , , .

, PCX , , «». , « » «» , .

(, ) . , , , , .

, , . (, «» ) , . , ..

«» PCX- , (- ) . , , . «» , , , .

.. . «» PCX- , , 64- . 4- «» , «» . , 01 25 DE 00 0A, 00DE2501 PCX- CF 33, , (0A) 15 (CF) №33.

(X, Y) «» PCX-, X 64 5 . «» PCX- «» . «» . , , 3 , (№33), 15 . , , PCX-, , «» , .. X. «» .

«» , , , , , . , PCX- . , , 192, . , PCX- .

, , . , «» 5400027000/645=113906250 , , 64- . , , «» , 406 , 10 , «» RGB .

, 256- , RGB, BMP, (5400027000=1458000000), «» PCX- .

, PCX-, , .

«» . , «» (.. FPU), . FPU- ( FATAN FSQRT) FPU, , «» .

«» .

, . ( 36 . ). PCX 5400027000 .

. ( ) .

, , , , , - . , «» , , .

, - «» , , , , . , , . «» , «» .

«» , , «» 32- . , , «» , , , .

1.      http://earthobservatory.nasa.gov/NaturalHazards/view.php?id=79765

2.      ZSoft Corporation PCX Technical Reference Manual Revision4 Marietta, GA 1988