СПОСОБ И УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ

1. Способ обработки данных для пикселей (7) поля зрения (5), в котором поле зрения содержит участок цифровой карты (1), которую необходимо отобразить и включает в себя множество пикселей (7), цифровая карта (1) содержит множество фрагментов (3) данных, каждый который включает в себя, по меньшей мере, одну точку данных, а поле зрения (5) включает в себя множество упомянутых фрагментов (3) данных, причем способ отличается тем, что
(i) идентифицируют (504), для упомянутого пикселя (7), фрагмент (3) данных, в котором лежит упомянутый пиксель (7);
(ii) определяют местоположение (506-512) границы (9) упомянутого фрагмента (3) данных, который лежит внутри упомянутого поля зрения (5);
(iii) обрабатывают (522) все пиксели (7) упомянутого поля зрения (5), которые лежат внутри упомянутой границы (9), для предоставления обработанного фрагмента данных;
(iv) определяют местоположение (504-512) для каждого из всех необработанных фрагментов (3) данных внутри поля зрения (5), которые являются смежными с границей (9) обработанного фрагмента данных, границы (9) необработанного фрагмента (3) данных, который лежит внутри упомянутого поля зрения (5);
(v) обрабатывают (522), для каждого необработанного фрагмента (3) данных, все необработанные пиксели (7), которые лежат внутри границы упомянутого необработанного фрагмента (3) данных, чтобы, тем самым, предоставить обработанный фрагмент данных; и
(viii) повторяют этапы (iv) и (v) до тех пор, пока все фрагменты (3) данных внутри упомянутого поля зрения не будут обработаны (5).
2. Способ по п.1, в котором этап (i) включает в себя проецирование упомянутого пикселя (7) упомянутого поля зрения (5) на фрагменты (3) данных упомянутой цифровой карты (1) и определение идентичности фрагмента (3)данных, в котором лежит упомянутая проекция.
3. Способ по п.1 или п.2, в котором этап (ii) включает в себя этап обработки пикселей вблизи пикселя из этапа (i), чтобы определять местоположение упомянутой границы (9).
4. Способ по п.3, в котором обработка упомянутого пикселя содержит определение идентичности фрагмента данных, в котором лежит проекция упомянутого пикселя на упомянутой цифровой карте.
5. Способ по п.4, в котором граница определяется так, чтобы появляться, когда смежные пиксели идентифицируются, как связанные с различными фрагментами данных.
6. Способ по п.5, в котором обработка пикселей вблизи упомянутого пикселя содержит итерационный процесс, начинающийся в пикселе из этапа (i), в котором пиксели, прогрессивно более удаленные от пикселя из этапа (i), обрабатываются до тех пор, пока не будет определено местоположение границы.
7. Способ по п.6, в котором упомянутый итерационный процесс сконфигурирован с возможностью либо обрабатывать пиксели,
прогрессивно более удаленные от пикселя из этапа (i) в данной строке или столбце упомянутого поля зрения; или
обрабатывать пиксели строки или столбца, в которой лежит упомянутый пиксель из этапа (i), чтобы определять местоположение упомянутой границы в этой строке или столбце, а затем обработать строки или столбцы упомянутого поля зрения, прогрессивно более удаленные от строки или столбца, в котором лежит упомянутый пиксель из этапа (i), чтобы определять местоположение границы в каждой упомянутой строке или столбце до тех пор, пока все строки или столбцы, которые включают в себя пиксели, связанные с фрагментом данных, с которым связан упомянутый пиксель из этапа (i), не будут идентифицированы.
8. Способ по п.7, в котором каждый упомянутый пиксель связан с индексом пикселя, часть индекса пикселя которого идентифицирует местоположение пикселя в строке или столбце упомянутого поля зрения, и определение местоположения упомянутой границы для каждой упомянутой строки или столбца включает в себя настройку переменной BorderIndex для того, чтобы строка или столбец были равны упомянутой части индекса пикселя для последнего из упомянутых пикселей, идентифицированных в упомянутом итерационном процессе для того, чтобы связываться с фрагментом данных, с которым связан упомянутый пиксель из этапа (i).
9. Способ по п.8, в котором упомянутый индекс пикселя включает в себя первую часть, идентифицирующую строку упомянутого поля зрения, в которой расположен упомянутый пиксель, и вторую часть, идентифицирующую столбец упомянутого поля зрения, в котором расположен упомянутый пиксель.
10. Способ по п.9, в котором упомянутый итерационный процесс сконфигурирован для обработки пикселей, по меньшей мере, одним из следующих способов:
а. строка за строкой, переменная BorderIndex для каждой строки задается второй частью индекса пикселя для последнего из упомянутых пикселей, идентифицированных в упомянутом итерационном процессе для того, чтобы связаться с фрагментом данных, с которым связан упомянутый пиксель из этапа (i);
b. столбец за столбцом, переменная BorderIndex для каждого столбца задается первой частью индекса пикселя для последнего из упомянутых пикселей, идентифицированных в упомянутом итерационном процессе для того, чтобы связаться с фрагментом данных, с которым связан упомянутый пиксель из этапа (i).
11. Способ по п.1, в котором каждый пиксель упомянутого поля зрения имеет индекс пикселя, а этап (iv) содержит, для каждого необработанного фрагмента данных, этап определения первого пикселя того фрагмента, который должен быть обработан в качестве пикселя, смежного с пикселем из ранее обработанного фрагмента данных, который имеет индекс пикселя, равный переменной BorderIndex, и строку или столбец, с которыми упомянутая переменная BorderIndex связана, причем упомянутый этап (iv) по выбору включает в себя этап обработки пикселей вблизи упомянутого первого пикселя, чтобы определять местоположение упомянутой границы (9).
12. Способ по п.11, в котором упомянутый этап определения включает в себя этап выбора первого пикселя каждого необработанного фрагмента данных в качестве пикселя в первой строке или столбце упомянутого обработанного фрагмента, для которого переменная BorderIndex не равна максимальной величине.
13. Способ по п.1, в котором этап (iii) или (iv) содержит этап идентификации для каждого упомянутого пикселя, связанного с данным фрагментом данных, по меньшей мере, одной точки данных упомянутого фрагмента данных, которая является самой близкой к проекции упомянутого пикселя на упомянутой цифровой карте.
14. Способ по п.13, в котором упомянутая, по меньшей мере, одна точка данных содержит информацию касательно возвышения географического местоположения в пределах упомянутой цифровой карты.
15. Способ по п.14, содержащий этап вычисления величины для каждого упомянутого пикселя, который зависит от значения упомянутой, по меньшей мере, одной наиболее близкой точки данных.
16. Способ по п.15, в котором каждый упомянутый фрагмент данных включает в себя множество точек данных и упомянутый этап вычисления содержит вычисление значения для каждого упомянутого пикселя, который зависит от значений этих точек данных вблизи каждого упомянутого пикселя.
17. Способ по п.16, в котором упомянутый этап вычисления содержит вычисление значения для каждого упомянутого пикселя, который зависит от значений тех точек данных, которые непосредственно окружают каждый упомянутый пиксель.
18. Способ по любому из пп.15-17, в котором упомянутое значение передает топографическую информацию для каждого упомянутого пикселя, причем упомянутая топографическая информации по выбору включает в себя коэффициент затенения.
19. Способ по любому из пп.13-17, содержащий этап визуализации изображения для того фрагмента данных, с которым связаны упомянутые пиксели, а затем формирования окончательного изображения для отображения, упомянутое окончательное изображение содержит набор изображений, визуализируемых для каждого упомянутого фрагмента данных, размещенных в соответствии с соответствующим местоположением упомянутых фрагментов данных в упомянутом поле зрения.
20. Способ по п.1, в котором упомянутое поле зрения включает в себя, по меньшей мере, участок определенного маршрута между географическим исходным положением и положением назначения.
21. Способ по п.1, в котором упомянутое поле зрения включает в себя текущее положение навигационного устройства, причем упомянутое поле зрения по выбору может быть отцентровано на упомянутом текущем положении.
22. Устройство обработки данных, адаптированное, чтобы выполнять способы по любому из предыдущих пунктов, и включающее в себя, по меньшей мере, процессор и запоминающее устройство, содержащее, по меньшей мере, цифровую карту.
23. Устройство по п.22, реализованное в виде навигационного устройства (200), причем упомянутое устройство дополнительно содержит:
дисплей (240), управляемый упомянутым процессором (210);
антенну (250); и
приемник (250) для приема сигналов данных через упомянутую антенну,
при этом упомянутый процессор (210) сконфигурирован с возможностью определения из упомянутых принятых сигналов данных текущего местоположения упомянутого навигационного устройства (200), чтобы формировать окончательное изображение поля зрения, которое включает в себя упомянутое текущее местоположение и изображения, визуализируемые для упомянутых фрагментов данных, и чтобы управлять упомянутым дисплеем, чтобы отображать упомянутое окончательное изображение, и
упомянутый процессор (210) сконфигурирован с возможностью периодического повторения определения упомянутого текущего положения и для вызова упомянутого модуля обработки данных для формирования нового окончательного изображения, если определенное местоположение для упомянутого навигационного устройства (200) отличается от упомянутого ранее определенного текущего положения.
24. Компьютерное программное обеспечение, содержащее один или более программных модулей, действующих, при выполнении в среде выполнения, чтобы инструктировать процессору (210):
(i) идентифицировать (504) для пикселя (7) поля зрения, которое содержит участок цифровой карты, которую необходимо отобразить, фрагмент (3) данных, в котором лежит упомянутый пиксель (7), при этом цифровая карта содержит множество фрагментов данных, каждый из которых включает в себя, по меньшей мере, одну точку данных, а упомянутое поле зрения содержит множество упомянутых пикселей;
(ii) определять местоположение границы (9) упомянутого фрагмента (3) данных, который лежит внутри упомянутого поля зрения (5);
(iii) обрабатывать все пиксели (7) упомянутого поля зрения (5), которые лежат внутри упомянутой границы (9) для предоставления обработанного фрагмента данных;
(iv) определять местоположение для каждого из всех необработанных фрагментов (3) данных, внутри поля зрения (5), которые являются смежными с границей (9) обработанного фрагмента данных, границы (9) необработанного фрагмента (3) данных, который лежит внутри упомянутого поля зрения (5),
(v) обрабатывать для каждого необработанного фрагмента (3) данных все необработанные пиксели (7), которые лежат внутри границы упомянутого необработанного фрагмента (3) данных, чтобы тем самым предоставить обработанный фрагмент данных; и
(viii) повторять этапы (iv) и (v) до тех пор, пока все фрагменты (3) данных внутри упомянутого поля зрения не будут обработаны (5).