| 摘要 |
This invention relates to a data processing method for pixels ( 7 ) of a field of view ( 5 ), wherein the field of view comprises a portion of a digital map ( 1 ) that is to be displayed and includes a plurality of pixels ( 7 ), the digital map ( 1 ) comprises a plurality of data patches ( 3 ) which each include at least one data point, and the field of view ( 5 ) includes a plurality of said data patches ( 3 ), the method being characterised by: (i) identifying ( 504 ), for a said pixel ( 7 ), a data patch ( 3 ) in which said pixel ( 7 ) lies; (ii) locating ( 506 - 512 ) a border ( 9 ) of said data patch ( 3 ) that lies within said field of view ( 5 ); (iii) processing ( 522 ) all pixels ( 7 ) of said field of view ( 5 ) that lie within said border ( 9 ) to provide a processed data patch; (iv) locating ( 504 - 512 ), for each of any unprocessed data patches ( 3 ) within the field of view ( 5 ) that are adjacent a border ( 9 ) of a processed data patch, a border ( 9 ) of the unprocessed data patch ( 3 ) that lies within said field of view ( 5 ); (v) processing ( 522 ), for each unprocessed data patch ( 3 ), all unprocessed pixels ( 7 ) that lie within the border of said unprocessed data patch ( 3 ) to thereby provide a processed data patch; and (viii) repeating steps (iv) and (v) until all data patches ( 3 ) within said field of view have been processed ( 5 ). A data processing device and computer program are also disclosed.
|
