About the efficient use of memory when displaying map data

Introduction

The task, which nevertheless required the development of methods for more efficient use of memory, seemed to have been successfully solved long ago, for example, when creating computer games, namely: it was required to display maps of the earth's surface in real time with varying degrees of detail, and even without minor features relief, since it was about modeling the view from the windows for the crew of the International Space Station (modeling is required directly on board the station).





However, when implementing this seemingly typical task, problems arose due to the presence of some restrictions:





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





-, , .. .





-, 1- , 92 , .. .





– , , , , , , .





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





, , «» . «» 393 JPEG, RGB (.. , BMP), 54000270003=4,374 . 232 , , 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, , «» .





«» .





Displaying a fragment of the "night" map of the Earth in the illuminator model by the method of backward ray tracing.
«» .

, . ( 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








All Articles