WO2017203643A1 - Data processing device, data processing method, and data processing program - Google Patents

Data processing device, data processing method, and data processing program Download PDF

Info

Publication number
WO2017203643A1
WO2017203643A1 PCT/JP2016/065503 JP2016065503W WO2017203643A1 WO 2017203643 A1 WO2017203643 A1 WO 2017203643A1 JP 2016065503 W JP2016065503 W JP 2016065503W WO 2017203643 A1 WO2017203643 A1 WO 2017203643A1
Authority
WO
WIPO (PCT)
Prior art keywords
layer
prefetch
data
time
display
Prior art date
Application number
PCT/JP2016/065503
Other languages
French (fr)
Japanese (ja)
Inventor
誠 大津留
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2016/065503 priority Critical patent/WO2017203643A1/en
Priority to JP2016570142A priority patent/JP6147448B1/en
Publication of WO2017203643A1 publication Critical patent/WO2017203643A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/34—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators for rolling or scrolling
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/37—Details of the operation on graphic patterns
    • G09G5/377—Details of the operation on graphic patterns for mixing or overlaying two or more graphic patterns

Definitions

  • the present invention relates to data drawing composed of a plurality of layers.
  • map data will be described as an example of data composed of a plurality of layers.
  • a screen scroll function that moves the display range of the map is indispensable.
  • the screen scroll function is performed based on a predetermined scroll parameter.
  • the “scroll parameter” is a scroll display update interval or a scroll movement amount per display update interval.
  • “scroll does not work according to the parameters” means that it takes longer than the display update interval to update the display of the scroll, or when the map data drawing process is not completed within the display update interval. The white map partially lacking the map is displayed.
  • Patent Document 1 discloses a method of changing the size of the prefetch drawing area and / or the position of the prefetch drawing area according to the scroll direction and the scroll speed.
  • the main object of the present invention is to obtain a configuration in which the drawing process is completed within the display update interval of the scroll.
  • the data processing apparatus For a plurality of drawing layers, for each drawing layer, a drawing time estimation unit that estimates a drawing time that is a time required to complete drawing of data included in the drawing layer; A drawing target layer for selecting a drawing layer to be drawn within a range of the number of drawing layers that can be drawn within a scroll display update interval based on the drawing time for each drawing layer estimated by the drawing time estimation unit. A selection section; A drawing unit that performs drawing using data of the drawing layer selected by the drawing target layer selection unit.
  • the drawing layer to be drawn is selected within the range of the number of drawing layers that can be drawn within the scroll display update interval. Therefore, according to the present invention, the drawing process can be completed within the scroll display update interval.
  • FIG. 3 is a diagram illustrating a functional configuration example of the map drawing device according to the first embodiment.
  • FIG. 3 is a diagram showing an outline of a drawing process at the time of scrolling according to the first embodiment.
  • FIG. 6 is a flowchart showing an operation example of the display unit according to the first embodiment.
  • FIG. 4 is a flowchart showing an operation example of a prefetch drawing unit according to the first embodiment.
  • FIG. 3 is a diagram illustrating an example of a drawing layer according to the first embodiment.
  • FIG. 3 is a diagram illustrating a hardware configuration example of the map drawing device according to the first embodiment.
  • FIG. *** Explanation of configuration *** FIG. 1 shows a functional configuration example of a map drawing apparatus 100 according to the present embodiment.
  • the map drawing apparatus 100 is, for example, a computer including hardware shown in FIG. Details of the hardware configuration shown in FIG. 6 will be described later.
  • the map drawing device 100 is an example of a data processing device.
  • the operations performed by the map drawing apparatus 100 are examples of a data processing method and a data processing program.
  • the map drawing apparatus 100 includes a map database 1, a control unit 2, a display unit 3, and a prefetch drawing unit 7.
  • the display unit 3 includes a display drawing time estimation unit 4, a display content determination unit 5, and a display content drawing unit 6.
  • the prefetch drawing unit 7 includes a prefetch drawing time estimation unit 8, a prefetch drawing content determination unit 9, a map data acquisition unit 10, and a prefetch drawing content drawing unit 11.
  • the map database 1 stores map data.
  • Map data stored in the map database 1 is read by the map data acquisition unit 10.
  • Map data is composed of a plurality of drawing layers.
  • FIG. 5 shows an example of a drawing layer.
  • the drawing layer is a layer obtained by grouping drawing items included in map data with drawing items having common attributes. For example, a drawing layer made up of drawing items with the role of backgrounds such as green spaces and blocks, a drawing layer made up of line-shaped drawing items such as roads and railroad tracks, and surface-shaped drawing items such as buildings and parking lots It is conceivable to divide the map data into layers, such as a drawing layer that is configured and a drawing layer that is configured by drawing items of character information.
  • the map drawing apparatus 100 displays a map on the display screen by drawing data of a plurality of drawing layers superimposed.
  • a priority is set for each drawing layer.
  • the priority of the drawing layers is set according to the order of superposition. Specifically, the drawing layer arranged at the lower level during superimposition has a higher priority. In the example of FIG. 2, the lowest drawing layer 1 has the highest priority, and the highest drawing layer n has the lowest priority.
  • the control unit 2 determines parameters necessary for drawing, such as a display range and a prefetch drawing range, according to a scroll operation from the outside. In addition, the control unit 2 notifies the determined parameter to the display unit 3 and the prefetch drawing unit 7.
  • the display unit 3 displays a map on the display screen based on the parameters notified from the control unit 2.
  • the display drawing time estimation unit 4 estimates a time (display drawing time) required for displaying a map of the display range. More specifically, the display drawing time estimation unit 4 estimates a display drawing time that is a time required to complete drawing of data included in the drawing layer for each drawing layer for a plurality of drawing layers. Further, the display drawing time estimation unit 4 notifies the display content determination unit 5 of the estimated display drawing time for each drawing layer.
  • the display drawing time estimation unit 4 is an example of a drawing time estimation unit.
  • the process performed by the display drawing time estimation part 4 is an example of a drawing time estimation process.
  • the display content determination unit 5 selects a drawing layer to be drawn using the display drawing time for each drawing layer notified from the display drawing time estimation unit 4 and the scroll display update interval. That is, the display content determination unit 5 selects a drawing layer to be drawn within the range of the number of drawing layers that can be drawn within the scroll display update interval based on the display drawing time for each drawing layer. More specifically, the display content determination unit 5 adds the display drawing times in order from the drawing layer with the highest priority, and obtains the maximum number of drawing layers within a range where the total value of the display drawing times is equal to or less than the display update interval. . And the display content determination part 5 selects the drawing layers for the largest drawing layer number in order from the drawing layer with a high priority.
  • the scroll display update interval is an interval at which a map displayed on the display screen is updated when a scroll operation is performed by the user.
  • the scroll display update interval is preset in the map drawing apparatus 100.
  • the scroll display update interval is, for example, a time such as 30 milliseconds or 16 milliseconds.
  • the display content determination unit 5 outputs the data included in the selected drawing layer to the display content drawing unit 6.
  • the display content determination unit 5 is an example of a drawing target layer selection unit.
  • the process performed by the display content determination unit 5 is an example of a drawing target layer selection process.
  • the display content drawing unit 6 performs drawing using the drawing layer data output from the display content determination unit 5 and displays a map on the display screen.
  • the display content drawing unit 6 is an example of a drawing unit.
  • the process performed by the display content drawing unit 6 is an example of a drawing process.
  • the prefetch drawing unit 7 generates prefetch drawing data based on the parameters notified from the control unit 2.
  • the prefetch drawing data is data generated by prefetch control. That is, the prefetch drawing data is data that is prefetched in the scroll direction and generated before the display range moves outside the map area currently displayed on the display screen by the user's scroll operation. By generating pre-read drawing data in advance, smooth display is realized even when a high-speed scroll operation is performed.
  • the prefetch drawing time estimation unit 8 estimates the time (prefetch drawing time) required for generating and drawing prefetch drawing data. In other words, the prefetch drawing time estimation unit 8 estimates prefetch drawing time, which is the time required for drawing the prefetch drawing data generated for each drawing layer by generating prefetch drawing data by prefetch control for each drawing layer. To do. The prefetch drawing time estimation unit 8 notifies the prefetch drawing content determination unit 9 of the estimated prefetch drawing time for each drawing layer.
  • the prefetch drawing content determination unit 9 determines prefetch drawing content using the prefetch drawing time for each drawing layer notified from the prefetch drawing time estimation unit 8 and the drawing completion delay time.
  • the drawing completion grace time is a grace time from the occurrence of the scroll operation until the completion of the new drawing generated by the scroll operation. That is, it is necessary to complete a new drawing within the drawing completion grace time.
  • the prefetch drawing content determination unit 9 generates prefetch drawing data within a range of the number of drawing layers that can complete the generation and drawing of prefetch drawing data within the drawing completion delay time based on the prefetch drawing time for each drawing layer. Select a drawing layer.
  • the prefetch drawing content determination unit 9 adds the prefetch drawing times in order from the drawing layer with the highest priority, and the maximum number of drawing layers within a range in which the total value of the prefetch drawing times is equal to or less than the drawing completion grace time. Ask for. Then, the prefetch drawing content determination unit 9 selects the drawing layers for the maximum number of drawing layers in order from the drawing layer with the highest priority. The prefetch drawing content determination unit 9 notifies the map data acquisition unit 10 of the selected drawing layer.
  • the prefetch drawing content determination unit 9 is an example of a generation target layer selection unit.
  • the process performed by the prefetch drawing content determination unit 9 is an example of a generation target layer selection process.
  • the map data acquisition unit 10 acquires data (hereinafter referred to as layer data) included in the drawing layer notified from the prefetch drawing content determination unit 9 from the map database 1.
  • the map data acquisition unit 10 outputs the acquired layer data to the prefetch drawing content drawing unit 11.
  • the prefetch drawing content drawing unit 11 generates prefetch drawing data for each drawing layer using the layer data output from the map data acquisition unit 10.
  • the prefetch drawing content drawing unit 11 is an example of a data generation unit.
  • the process performed by the prefetch drawing content drawing unit 11 is an example of a data generation process.
  • FIG. 2 shows an outline of the drawing process of the map drawing apparatus 100 during scrolling.
  • the map drawing apparatus 100 uses display drawing data and prefetch drawing data.
  • the display drawing data is data used for drawing a map displayed on the display screen by the display unit 3.
  • the prefetch drawing data is data generated by the prefetch drawing unit 7 through prefetch control.
  • the display drawing data includes display screen area data and data around the display screen area.
  • the display screen area is a rectangular area corresponding to the display screen of the map drawing apparatus 100. That is, the display unit 3 performs drawing using the data in the display screen area of the display drawing data, and displays the map on the display screen.
  • the display drawing data is provided with a prefetch determination area.
  • the prefetch determination area is a rectangular area provided outside the display screen area.
  • the display range exceeds the prefetch determination area and moves out of the prefetch determination area.
  • the display unit 3 displays a map on the display screen using data outside the prefetch determination area of the display drawing data.
  • the display part 3 displays a map on a display screen using display drawing data for every display update space
  • the prefetch drawing unit 7 prefetches in the scroll direction and generates map data of the prefetch drawing area as prefetch drawing data.
  • the prefetch drawing area is an area having the same size as the display drawing data area, including an area outside the prefetch determination area in the scroll direction.
  • the display drawing data area is an area covered by the display drawing data.
  • the pre-read drawing data generated by the pre-read drawing unit 7 and the pre-read drawing data by the display unit 3 are used within the time until the display range moves outside the display drawing data area by scrolling the screen (corresponding to the drawing completion grace time).
  • the drawing must be complete. For example, when scrolling beyond the prefetch determination area is performed in the right direction in FIG. 2, the display unit 3 draws a map using data of the area on the right of the prefetch determination area in FIG. 2.
  • the prefetch drawing unit 7 prefetches map data in an area (prefetch drawing area) having the same size as the display drawing data area, including the area to the right of the prefetch determination area in FIG. 2, and generates prefetch drawing data.
  • the display unit 3 switches the display drawing data and the prefetch drawing data.
  • the map drawing apparatus 100 includes a first buffer and a second buffer, and the display unit 3 switches the display drawing data and the prefetch drawing data by switching the access destination buffer.
  • the prefetch drawing unit 7 When the display unit 3 reads display drawing data from the first buffer and displays a map on the display screen, if there is a scroll operation, the prefetch drawing unit 7 generates prefetch drawing data, and the generated prefetch drawing data is displayed. Store in the second buffer. When the prefetch drawing unit 7 completes storing the prefetch drawing data in the second buffer, the prefetch drawing unit 7 notifies the display unit 3 of the completion of generation of the prefetch drawing data. When the completion of generation of the prefetch drawing data is notified from the prefetch drawing unit 7, the display unit 3 reads the prefetch drawing data stored in the second buffer as new display drawing data and displays the map on the display screen. To do.
  • the prefetch drawing unit 7 When the display unit 3 reads display drawing data from the second buffer and displays a map on the display screen, if there is a scroll operation, the prefetch drawing unit 7 generates prefetch drawing data, and the generated prefetch drawing data is displayed. Store in the first buffer. When the prefetch drawing data 7 is stored in the first buffer, the prefetch drawing unit 7 notifies the display unit 3 of the completion of generation of the prefetch drawing data. When the completion of generation of the prefetch drawing data is notified from the prefetch drawing unit 7, the display unit 3 reads the prefetch drawing data stored in the first buffer as new display drawing data and displays the map on the display screen. To do. Thus, the prefetch drawing unit 7 generates prefetch drawing data by prefetch control, so that the display unit 3 can smoothly update the display even when the screen scrolls.
  • the control unit 2 determines parameters necessary for drawing such as a display range and a prefetch drawing range in response to an external scroll request, and notifies the display unit 3 and the prefetch drawing unit 7 of the determined parameters.
  • the display unit 3 draws a map using the display drawing data according to the parameter notified from the control unit 2, and displays the drawn map on the display screen.
  • the processing of the display drawing time estimation unit 4, the display content determination unit 5, and the display content drawing unit 6 constituting the display unit 3 will be described with reference to the flowchart shown in FIG.
  • the display drawing time estimation unit 4 estimates the display drawing time LT1 for each drawing layer in the display drawing data.
  • the display drawing time LT1 is a time required to complete drawing of an area corresponding to the display range of the display drawing data included in the drawing layer.
  • the display drawing time LT1 of the drawing layer 1 is expressed as LT1_1
  • the display drawing time LT1 of the drawing layer n is expressed as LT1_n.
  • the display drawing time estimation unit 4 estimates the display drawing time LT1 of each drawing layer using the data amount of display drawing data included in each drawing layer and / or the past display drawing time LT1 of each drawing layer. .
  • the display content determination unit 5 determines a drawing layer that can be drawn within the scroll display update interval based on the display drawing times LT1_1 to LT1_n. That is, the display content determination unit 5 adds the display drawing time LT in order from the drawing layer with the highest priority, and obtains the maximum number of drawing layers in a range where the total value is equal to or less than the display update interval. And the display content determination part 5 selects the drawing layers for the largest drawing layer number in order from the drawing layer with a high priority. In the present embodiment, the drawing layer arranged at the lower level during superimposition has a higher priority.
  • the display content determination unit 5 obtains the maximum k in which the total value of the display drawing times LT1_1 to LT1_k is equal to or less than the display update interval, and selects the drawing layers 1 to k. In this way, by summing in order from the display drawing time LT1 of the lower drawing layer with the higher priority, the lower drawing layers with the higher priority are selected in order. For this reason, the drawing item of a drawing layer with a high priority is displayed preferentially.
  • step ST13 the display content drawing unit 6 performs drawing using the display drawing data of the area corresponding to the display range included in the drawing layer selected in step ST12, and displays the map on the display screen.
  • the prefetch drawing unit 7 prefetches the map data in accordance with the parameter notified from the control unit 2 and generates prefetch drawing data.
  • the prefetch drawing unit 7 stores the generated prefetch drawing data in the first buffer or the second buffer.
  • the prefetch drawing unit 7 notifies the display unit 3 of the completion of generation of the prefetch drawing data.
  • the prefetch drawing time estimation unit 8 estimates the prefetch drawing time LT2 for each drawing layer.
  • the prefetch drawing time LT2 is a time required for generating prefetch drawing data and drawing an area corresponding to the display range of the prefetch drawing data.
  • the prefetch drawing time LT2 of the drawing layer 1 is represented as LT2_1
  • the prefetch drawing time LT2 of the drawing layer n is represented as LT2_n.
  • the prefetch drawing time estimation unit 8 uses the data amount of the map data included in the prefetch drawing area of each drawing layer and / or the past prefetch drawing time LT2 of each drawing layer, and the prefetch drawing time LT2 of each drawing layer. Is estimated.
  • the prefetch drawing content determination unit 9 calculates a drawing completion delay time T.
  • i is a display update interval of scrolling.
  • d is the amount of scroll movement per display update interval.
  • l is the distance until the display range moves outside the display drawing data area.
  • the prefetch drawing content determination unit 9 generates prefetch drawing data and draws an area corresponding to the display range of the prefetch drawing data within the drawing completion delay time T based on the prefetch drawing times LT2_1 to LT2_n. Determine possible drawing layers. That is, the prefetch drawing content determination unit 9 adds the prefetch drawing time LT2 in order from the drawing layer with the highest priority, and obtains the maximum number of drawing layers within a range where the total value is equal to or less than the drawing completion grace time T. Then, the prefetch drawing content determination unit 9 selects the drawing layers for the maximum number of drawing layers in order from the drawing layer with the highest priority.
  • the drawing layer arranged at the lower level during superimposition has a higher priority. Therefore, the prefetch drawing content determination unit 9 obtains the maximum m in which the total value of the prefetch drawing times LT2_1 to LT2_m is equal to or less than the drawing completion delay time T, and selects the drawing layers 1 to m. In this way, by summing in order from the prefetch drawing time LT2 of the lower drawing layer with the higher priority, the lower drawing layers with the higher priority are selected in order. For this reason, a drawing item of a drawing layer having a high priority is preferentially included in the pre-read drawing data, and is displayed with priority on the display unit 3.
  • the prefetch drawing content drawing unit 11 generates prefetch drawing data of the drawing layer selected in step ST23. More specifically, the map data acquisition unit 10 acquires the data (layer data) of the prefetch drawing area of the drawing layer selected in step ST23 from the map database 1, and draws the acquired layer data in the prefetch drawing content drawing. To the unit 11. The prefetch drawing content drawing unit 11 generates prefetch drawing data for each drawing layer using the layer data output from the map data acquisition unit 10. Then, the prefetch drawing content drawing unit 11 writes the prefetch drawing data of each drawing layer generated in the write destination buffer (first buffer or second buffer).
  • the write destination buffer first buffer or second buffer
  • the prefetch drawing content drawing unit 11 notifies the display unit 3 of the completion of the generation of the prefetch drawing data. Thereafter, the display unit 3 reads the pre-read drawing data from the corresponding buffer as new display drawing data and displays the map on the display screen.
  • step ST12 the drawing layer is selected using the display drawing time LT1 estimated in step ST11 as it is. Instead, in step ST11, the display drawing time LT1 is corrected using the time actually drawn for each drawing layer, and in step ST12, the drawing layer is selected using the corrected display drawing time LT1. You may do it.
  • step ST22 the drawing layer is selected using the prefetch drawing time LT2 estimated in step ST21 as it is. Instead, in step S21, the prefetch drawing time LT2 is corrected by using the time actually required for generating and drawing the prefetch drawing data for each drawing layer, and in step ST22, the prefetch drawing time LT2 after correction is used.
  • a drawing layer may be selected.
  • the drawing layer to be drawn is selected within the range of the number of drawing layers that can be drawn within the scroll display update interval.
  • the drawing layer for generating the pre-read drawing data is selected within the range of the number of drawing layers that can complete the generation and drawing of the pre-read drawing data within the drawing completion delay time. For this reason, according to the present embodiment, when a scroll operation is performed, a map can be displayed without causing a white map to appear.
  • FIG. 6 shows a hardware configuration example of the map drawing apparatus 100.
  • the map drawing device 100 is a computer and includes hardware such as an output device 910, an input device 920, a storage device 930, and a processing device 940.
  • the hardware includes a control unit 2 of the map drawing device 100, a display unit 3 (a display drawing time estimation unit 4, a display content determination unit 5, a display content drawing unit 6), a prefetch drawing unit 7 (a prefetch drawing time estimation unit 8, a prefetching).
  • the drawing content determination unit 9, the map data acquisition unit 10, and the prefetch drawing content drawing unit 11) hereinafter collectively referred to as “parts”).
  • the output device 910 is a display device such as an LCD (Liquid Crystal Display).
  • the output device 910 is used for displaying a map by the display unit 3.
  • the map drawing apparatus 100 may include a printer and a communication module (communication circuit or the like) as the output device 910.
  • the input device 920 is, for example, a keyboard, a mouse, a touch panel, a communication module (communication circuit or the like).
  • the input device 920 is used by the user of the map drawing device 100 to input an instruction to the map drawing device 100.
  • the storage device 930 is, for example, a ROM (Read Only Memory), a RAM (Random Access Memory), a HDD (Hard Disk Drive), or an SSD (Solid State Drive).
  • the storage device 930 stores a program 931 and a file 932.
  • the program 931 includes a program that realizes the function of “part”.
  • the file 932 includes data, information, signals (values), and the like that are calculated, generated, updated, read, written, used, input, output, and the like by the “part”. Further, the map database 1 shown in FIG. 1 is realized by the storage device 930.
  • the processing device 940 is a processor such as a CPU (Central Processing Unit).
  • the processing device 940 is connected to other hardware devices via a bus and controls those hardware devices.
  • the processing device 940 reads the program 931 from the storage device 930 and executes the program 931.
  • the program 931 includes a program that realizes the function of “unit”, when the processing device 940 executes the program 931, the processing of “unit” described in the embodiment is performed. .
  • the storage device 930 also stores an OS (Operating System). At least a part of the OS is executed by the processing device 940.
  • the processing device 940 executes a program that realizes the function of “unit” while executing at least a part of the OS. When the processing device 940 executes the OS, task management, memory management, file management, communication control, and the like are performed.
  • the program that realizes the function of “unit” may be stored in a portable storage medium such as a magnetic disk, a flexible disk, an optical disk, a compact disk, a Blu-ray (registered trademark) disk, a DVD, or the like.
  • the map drawing apparatus 100 may be realized by an electronic circuit such as a logic IC (Integrated Circuit), a GA (Gate Array), an ASIC (Application Specific Integrated Circuit), or an FPGA (Field-Programmable Gate Array). In this case, each “unit” is realized as part of an electronic circuit.
  • processing device 940 and the electronic circuits described above are collectively referred to as processing circuitry.
  • 1 map database 1 map database, 2 control unit, 3 display unit, 4 display drawing time estimation unit, 5 display content determination unit, 6 display content drawing unit, 7 prefetch drawing unit, 8 prefetch drawing time estimation unit, 9 prefetch drawing content determination unit, 10 map data acquisition unit, 11 prefetch drawing content drawing unit, 100 map drawing device, 910 output device, 920 input device, 930 storage device, 931 program, 932 file, 940 processing device.

Abstract

In the present invention, a display drawing time estimation unit (4) estimates the display drawing time which is time required to complete drawing data included in each layer in a plurality of drawing layers. On the basis of the display drawing time for each drawing layer estimated by the display drawing time estimation unit (4), a display content determination unit (5) selects the layers to be drawn within the range of the number of drawing layers that allows drawing to be completed during the scrolling display updating interval. A display content drawing unit (6) performs a drawing operation using the data for the drawing layers selected by the display content determination unit (5).

Description

データ処理装置、データ処理方法及びデータ処理プログラムData processing apparatus, data processing method, and data processing program
　本発明は、複数のレイヤで構成されるデータの描画に関する。
　以下では、複数のレイヤで構成されるデータとして、地図データを例にして説明を行う。 The present invention relates to data drawing composed of a plurality of layers.
Hereinafter, map data will be described as an example of data composed of a plurality of layers.
　カーナビゲーションシステムをはじめとする地図描画装置にとって、地図の表示範囲を移動させる画面スクロール機能は欠かせないものである。この画面スクロール機能は予め決められたスクロールパラメータに基づき行われる。しかし、表示画面に表示する地点によっては、描画する地図データのデータ量が増減したり、地図描画装置の動作負荷が一定でなかったりすることにより、スクロールパラメータ通りにスクロールできないという問題が発生する。なお、「スクロールパラメータ」は、スクロールの表示更新間隔または表示更新間隔当たりのスクロール移動量などである。また、「スクロールがパラメータ通りに動作しない」とは、スクロールの表示更新に表示更新間隔以上の時間がかかること、または、地図データの描画処理が表示更新間隔内に完了しない場合に表示画面上に部分的に地図が欠けた白地図が表示されることである。 For a map drawing device such as a car navigation system, a screen scroll function that moves the display range of the map is indispensable. The screen scroll function is performed based on a predetermined scroll parameter. However, depending on the point to be displayed on the display screen, the amount of map data to be drawn increases or decreases, and the operation load of the map drawing device is not constant, which causes a problem that scrolling cannot be performed according to the scroll parameters. The “scroll parameter” is a scroll display update interval or a scroll movement amount per display update interval. In addition, “scroll does not work according to the parameters” means that it takes longer than the display update interval to update the display of the scroll, or when the map data drawing process is not completed within the display update interval. The white map partially lacking the map is displayed.
　このような問題を解決するために、例えば特許文献１では、スクロール方向やスクロール速度によって先読み描画領域のサイズまたは／及び先読み描画領域の位置を変更する方法が開示されている。 In order to solve such a problem, for example, Patent Document 1 discloses a method of changing the size of the prefetch drawing area and / or the position of the prefetch drawing area according to the scroll direction and the scroll speed.
特許第５５３５３０６号Patent No. 5535306
　しかしながら、上述した特許文献１の方法では、先読み描画領域の描画処理が表示更新間隔内に完了しない場合に、白地図が表示される問題は残ったままである。また、表示更新がスクロールパラメータ通りに行われなくなることについては言及されておらず、従来同様に、表示更新がスクロールパラメータ通りに行われなくなるという問題が発生してしまう。 However, in the method of Patent Document 1 described above, there remains a problem that a white map is displayed when the drawing process of the prefetch drawing area is not completed within the display update interval. Further, no mention is made of the fact that the display update is not performed according to the scroll parameter, and there is a problem that the display update is not performed according to the scroll parameter as in the prior art.
　本発明は、スクロールの表示更新間隔内に描画処理が完了する構成を得ることを主な目的とする。 The main object of the present invention is to obtain a configuration in which the drawing process is completed within the display update interval of the scroll.
　本発明に係るデータ処理装置は、
　複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定部と、
　前記描画時間推定部により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択部と、
　前記描画対象レイヤ選択部により選択された描画レイヤのデータを用いた描画を行う描画部とを有する。 The data processing apparatus according to the present invention
For a plurality of drawing layers, for each drawing layer, a drawing time estimation unit that estimates a drawing time that is a time required to complete drawing of data included in the drawing layer;
A drawing target layer for selecting a drawing layer to be drawn within a range of the number of drawing layers that can be drawn within a scroll display update interval based on the drawing time for each drawing layer estimated by the drawing time estimation unit. A selection section;
A drawing unit that performs drawing using data of the drawing layer selected by the drawing target layer selection unit.
　本発明では、描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。このため、本発明によれば、スクロールの表示更新間隔内に描画処理を完了することができる。 In the present invention, based on the drawing time for each drawing layer, the drawing layer to be drawn is selected within the range of the number of drawing layers that can be drawn within the scroll display update interval. Therefore, according to the present invention, the drawing process can be completed within the scroll display update interval.
実施の形態１に係る地図描画装置の機能構成例を示す図。FIG. 3 is a diagram illustrating a functional configuration example of the map drawing device according to the first embodiment. 実施の形態１に係るスクロール時の描画処理の概要を示す図。FIG. 3 is a diagram showing an outline of a drawing process at the time of scrolling according to the first embodiment. 実施の形態１に係る表示部の動作例を示すフローチャート図。FIG. 6 is a flowchart showing an operation example of the display unit according to the first embodiment. 実施の形態１に係る先読み描画部の動作例を示すフローチャート図。FIG. 4 is a flowchart showing an operation example of a prefetch drawing unit according to the first embodiment. 実施の形態１に係る描画レイヤの例を示す図。FIG. 3 is a diagram illustrating an example of a drawing layer according to the first embodiment. 実施の形態１に係る地図描画装置のハードウェア構成例を示す図。FIG. 3 is a diagram illustrating a hardware configuration example of the map drawing device according to the first embodiment.
実施の形態１．
＊＊＊構成の説明＊＊＊
　図１は、本実施の形態に係る地図描画装置１００の機能構成例を示す。
　地図描画装置１００は、例えば、図６に示すハードウェアを備えるコンピュータである。図６に示すハードウェア構成の詳細は後述する。
　なお、地図描画装置１００は、データ処理装置の例である。また、地図描画装置１００により行われる動作は、データ処理方法及びデータ処理プログラムの例である。 Embodiment 1 FIG.
*** Explanation of configuration ***
FIG. 1 shows a functional configuration example of a map drawing apparatus 100 according to the present embodiment.
The map drawing apparatus 100 is, for example, a computer including hardware shown in FIG. Details of the hardware configuration shown in FIG. 6 will be described later.
The map drawing device 100 is an example of a data processing device. The operations performed by the map drawing apparatus 100 are examples of a data processing method and a data processing program.
　地図描画装置１００は、地図データベース１、制御部２、表示部３、先読み描画部７で構成される。
　表示部３は、表示描画時間推定部４、表示内容決定部５、表示内容描画部６で構成される。
　先読み描画部７は、先読み描画時間推定部８、先読み描画内容決定部９、地図データ取得部１０、先読み描画内容描画部１１で構成される。 The map drawing apparatus 100 includes a map database 1, a control unit 2, a display unit 3, and a prefetch drawing unit 7.
The display unit 3 includes a display drawing time estimation unit 4, a display content determination unit 5, and a display content drawing unit 6.
The prefetch drawing unit 7 includes a prefetch drawing time estimation unit 8, a prefetch drawing content determination unit 9, a map data acquisition unit 10, and a prefetch drawing content drawing unit 11.
　地図データベース１は、地図データを記憶している。この地図データベース１に記憶されている地図データは、地図データ取得部１０によって読み出される。
　地図データは、複数の描画レイヤで構成される。図５は、描画レイヤの例を示す。描画レイヤは、地図データに含まれる描画アイテムを共通する属性を有する描画アイテムでグループ化して得られる層である。例えば、緑地や街区といった背景の役割を持つ描画アイテムで構成される描画レイヤ、道路、鉄道線路等の線形状の描画アイテムで構成される描画レイヤ、建物や駐車場等の面形状の描画アイテムで構成される描画レイヤ、文字情報の描画アイテムで構成される描画レイヤというように、地図データをレイヤ分割することが考えられる。地図描画装置１００は、複数の描画レイヤのデータを重畳して描画することで、表示画面に地図を表示する。各描画レイヤには、優先度が設定されている。本実施の形態では、重畳の順に従って、描画レイヤの優先度が設定されている。具体的には、重畳の際に下位に配置される描画レイヤほど、優先度が高い。図２の例では、最下位の描画レイヤ１が最も優先度が高く、最上位の描画レイヤｎが最も優先度が低い。 The map database 1 stores map data. The map data stored in the map database 1 is read by the map data acquisition unit 10.
Map data is composed of a plurality of drawing layers. FIG. 5 shows an example of a drawing layer. The drawing layer is a layer obtained by grouping drawing items included in map data with drawing items having common attributes. For example, a drawing layer made up of drawing items with the role of backgrounds such as green spaces and blocks, a drawing layer made up of line-shaped drawing items such as roads and railroad tracks, and surface-shaped drawing items such as buildings and parking lots It is conceivable to divide the map data into layers, such as a drawing layer that is configured and a drawing layer that is configured by drawing items of character information. The map drawing apparatus 100 displays a map on the display screen by drawing data of a plurality of drawing layers superimposed. A priority is set for each drawing layer. In the present embodiment, the priority of the drawing layers is set according to the order of superposition. Specifically, the drawing layer arranged at the lower level during superimposition has a higher priority. In the example of FIG. 2, the lowest drawing layer 1 has the highest priority, and the highest drawing layer n has the lowest priority.
　制御部２は、外部からのスクロール操作に応じて、表示範囲及び先読み描画範囲などの描画に必要なパラメータを決定する。また、制御部２は、決定したパラメータを、表示部３と先読み描画部７に通知する。 The control unit 2 determines parameters necessary for drawing, such as a display range and a prefetch drawing range, according to a scroll operation from the outside. In addition, the control unit 2 notifies the determined parameter to the display unit 3 and the prefetch drawing unit 7.
　表示部３は、制御部２から通知されたパラメータに基づき、地図を表示画面に表示する。 The display unit 3 displays a map on the display screen based on the parameters notified from the control unit 2.
　表示部３において、表示描画時間推定部４は、表示範囲の地図を表示する際に要する時間（表示描画時間）を推定する。より具体的には、表示描画時間推定部４は、複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である表示描画時間を推定する。
　また、表示描画時間推定部４は、推定した描画レイヤごとの表示描画時間を表示内容決定部５に通知する。
　表示描画時間推定部４は、描画時間推定部の例である。また、表示描画時間推定部４により行われる処理は、描画時間推定処理の例である。 In the display unit 3, the display drawing time estimation unit 4 estimates a time (display drawing time) required for displaying a map of the display range. More specifically, the display drawing time estimation unit 4 estimates a display drawing time that is a time required to complete drawing of data included in the drawing layer for each drawing layer for a plurality of drawing layers.
Further, the display drawing time estimation unit 4 notifies the display content determination unit 5 of the estimated display drawing time for each drawing layer.
The display drawing time estimation unit 4 is an example of a drawing time estimation unit. Moreover, the process performed by the display drawing time estimation part 4 is an example of a drawing time estimation process.
　表示内容決定部５は、表示描画時間推定部４から通知された描画レイヤごとの表示描画時間とスクロールの表示更新間隔を用いて、描画対象の描画レイヤを選択する。つまり、表示内容決定部５は、描画レイヤごとの表示描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。より具体的には、表示内容決定部５は、優先度の高い描画レイヤから順に表示描画時間を加算し、表示描画時間の合計値が表示更新間隔以下となる範囲で最大の描画レイヤ数を求める。そして、表示内容決定部５は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。なお、スクロールの表示更新間隔とは、ユーザによりスクロール操作が行われた際に表示画面に表示する地図を更新する間隔である。スクロールの表示更新間隔は地図描画装置１００に予め設定されている。スクロールの表示更新間隔は、例えば、３０ミリ秒、１６ミリ秒といった時間である。
　そして、表示内容決定部５は、選択した描画レイヤに含まれるデータを、表示内容描画部６に出力する。
　なお、表示内容決定部５は、描画対象レイヤ選択部の例である。また、表示内容決定部５により行われる処理は、描画対象レイヤ選択処理の例である。 The display content determination unit 5 selects a drawing layer to be drawn using the display drawing time for each drawing layer notified from the display drawing time estimation unit 4 and the scroll display update interval. That is, the display content determination unit 5 selects a drawing layer to be drawn within the range of the number of drawing layers that can be drawn within the scroll display update interval based on the display drawing time for each drawing layer. More specifically, the display content determination unit 5 adds the display drawing times in order from the drawing layer with the highest priority, and obtains the maximum number of drawing layers within a range where the total value of the display drawing times is equal to or less than the display update interval. . And the display content determination part 5 selects the drawing layers for the largest drawing layer number in order from the drawing layer with a high priority. The scroll display update interval is an interval at which a map displayed on the display screen is updated when a scroll operation is performed by the user. The scroll display update interval is preset in the map drawing apparatus 100. The scroll display update interval is, for example, a time such as 30 milliseconds or 16 milliseconds.
Then, the display content determination unit 5 outputs the data included in the selected drawing layer to the display content drawing unit 6.
The display content determination unit 5 is an example of a drawing target layer selection unit. The process performed by the display content determination unit 5 is an example of a drawing target layer selection process.
　表示内容描画部６は、表示内容決定部５から出力された描画レイヤのデータを用いた描画を行って、表示画面に地図を表示する。
　なお、表示内容描画部６は、描画部の例である。また、表示内容描画部６により行われる処理は、描画処理の例である。 The display content drawing unit 6 performs drawing using the drawing layer data output from the display content determination unit 5 and displays a map on the display screen.
The display content drawing unit 6 is an example of a drawing unit. The process performed by the display content drawing unit 6 is an example of a drawing process.
　先読み描画部７は、制御部２から通知されたパラメータに基づき、先読み描画データを生成する。先読み描画データは、先読み制御により生成するデータである。つまり、先読み描画データは、ユーザのスクロール操作により表示範囲が現在表示画面に表示されている地図領域の外に移動する前に、スクロール方向に先読みして生成しておくデータである。先読み描画データを予め生成しておくことで、高速なスクロール操作があった場合にも円滑な表示が実現される。 The prefetch drawing unit 7 generates prefetch drawing data based on the parameters notified from the control unit 2. The prefetch drawing data is data generated by prefetch control. That is, the prefetch drawing data is data that is prefetched in the scroll direction and generated before the display range moves outside the map area currently displayed on the display screen by the user's scroll operation. By generating pre-read drawing data in advance, smooth display is realized even when a high-speed scroll operation is performed.
　先読み描画時間推定部８は、先読み描画データの生成及び描画に要する時間（先読み描画時間）を推定する。つまり、先読み描画時間推定部８は、複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する。
　先読み描画時間推定部８は、推定した描画レイヤごとの先読み描画時間を先読み描画内容決定部９に通知する。 The prefetch drawing time estimation unit 8 estimates the time (prefetch drawing time) required for generating and drawing prefetch drawing data. In other words, the prefetch drawing time estimation unit 8 estimates prefetch drawing time, which is the time required for drawing the prefetch drawing data generated for each drawing layer by generating prefetch drawing data by prefetch control for each drawing layer. To do.
The prefetch drawing time estimation unit 8 notifies the prefetch drawing content determination unit 9 of the estimated prefetch drawing time for each drawing layer.
　先読み描画内容決定部９は、先読み描画時間推定部８から通知された描画レイヤごとの先読み描画時間と、描画完了猶予時間とを用いて、先読み描画内容を決定する。描画完了猶予時間は、スクロール操作の発生から、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である。つまり、描画完了猶予時間内に新たな描画を完了させる必要がある。先読み描画内容決定部９は、描画レイヤごとの先読み描画時間に基づき、描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する。より具体的には、先読み描画内容決定部９は、優先度の高い描画レイヤから順に先読み描画時間を加算し、先読み描画時間の合計値が描画完了猶予時間以下となる範囲で最大の描画レイヤ数を求める。そして、先読み描画内容決定部９は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。
　先読み描画内容決定部９は、選択した描画レイヤを地図データ取得部１０に通知する。
　なお、先読み描画内容決定部９は、生成対象レイヤ選択部の例である。また、先読み描画内容決定部９により行われる処理は、生成対象レイヤ選択処理の例である。 The prefetch drawing content determination unit 9 determines prefetch drawing content using the prefetch drawing time for each drawing layer notified from the prefetch drawing time estimation unit 8 and the drawing completion delay time. The drawing completion grace time is a grace time from the occurrence of the scroll operation until the completion of the new drawing generated by the scroll operation. That is, it is necessary to complete a new drawing within the drawing completion grace time. The prefetch drawing content determination unit 9 generates prefetch drawing data within a range of the number of drawing layers that can complete the generation and drawing of prefetch drawing data within the drawing completion delay time based on the prefetch drawing time for each drawing layer. Select a drawing layer. More specifically, the prefetch drawing content determination unit 9 adds the prefetch drawing times in order from the drawing layer with the highest priority, and the maximum number of drawing layers within a range in which the total value of the prefetch drawing times is equal to or less than the drawing completion grace time. Ask for. Then, the prefetch drawing content determination unit 9 selects the drawing layers for the maximum number of drawing layers in order from the drawing layer with the highest priority.
The prefetch drawing content determination unit 9 notifies the map data acquisition unit 10 of the selected drawing layer.
The prefetch drawing content determination unit 9 is an example of a generation target layer selection unit. The process performed by the prefetch drawing content determination unit 9 is an example of a generation target layer selection process.
　地図データ取得部１０は、先読み描画内容決定部９から通知された描画レイヤに含まれるデータ（以下、レイヤデータという）を、地図データベース１から取得する。
　また、地図データ取得部１０は、取得したレイヤデータを、先読み描画内容描画部１１に出力する。 The map data acquisition unit 10 acquires data (hereinafter referred to as layer data) included in the drawing layer notified from the prefetch drawing content determination unit 9 from the map database 1.
The map data acquisition unit 10 outputs the acquired layer data to the prefetch drawing content drawing unit 11.
　先読み描画内容描画部１１は、地図データ取得部１０から出力されたレイヤデータを用いて、描画レイヤごとに先読み描画データを生成する。
　先読み描画内容描画部１１は、データ生成部の例である。また、先読み描画内容描画部１１により行われる処理は、データ生成処理の例である。 The prefetch drawing content drawing unit 11 generates prefetch drawing data for each drawing layer using the layer data output from the map data acquisition unit 10.
The prefetch drawing content drawing unit 11 is an example of a data generation unit. The process performed by the prefetch drawing content drawing unit 11 is an example of a data generation process.
＊＊＊動作の説明＊＊＊
　図２は、スクロール時の地図描画装置１００の描画処理の概要を示す。
　地図描画装置１００では、表示描画データと先読み描画データとが用いられる。表示描画データは、表示部３が表示画面に表示する地図を描画するために用いるデータである。先読み描画データは、前述のように、先読み描画部７が先読み制御により生成するデータである。
　表示描画データには、表示画面領域のデータと、表示画面領域の周辺の領域のデータとが含まれる。表示画面領域とは、地図描画装置１００の表示画面に対応する矩形領域である。つまり、表示部３は、表示描画データのうち表示画面領域内のデータを用いた描画を行い、表示画面に地図を表示する。また、表示描画データには先読み判定領域が設けられている。先読み判定領域は、表示画面領域の外側に設けられた矩形領域である。ユーザのスクロール操作があると、表示範囲が先読み判定領域を超えて、先読み判定領域の外に移動する。表示範囲が先読み判定領域を超えると、表示部３は、表示描画データの先読み判定領域外のデータも用いて表示画面に地図を表示する。なお、表示部３は、表示更新間隔ごとに、表示描画データを用いて表示画面に地図を表示する。一方、先読み描画部７は、スクロール方向に先読みして、先読み描画領域の地図データを先読み描画データとして生成する。先読み描画領域は、スクロール方向の先読み判定領域外の領域を含む、表示描画データ領域と同じ大きさの領域である。表示描画データ領域は、表示描画データがカバーしている領域である。画面スクロールにより表示範囲が表示描画データ領域の外に移動するまでの時間（描画完了猶予時間に相当）内に、先読み描画部７による先読み描画データの生成及び表示部３による先読み描画データを用いた描画が完了していなければならない。
　例えば、図２の右方向に先読み判定領域を超えるスクロールが行われた場合は、表示部３は、図２の先読み判定領域の右にある領域のデータを用いた地図の描画を行う。先読み描画部７は、図２の先読み判定領域の右にある領域を含む、表示描画データ領域と同じ大きさの領域（先読み描画領域）の地図データを先読みして、先読み描画データを生成する。
　先読み描画部７による先読み描画データの生成が完了すると、表示部３は、表示描画データと先読み描画データとを入れ替える。
　地図描画装置１００は、第１のバッファと第２のバッファとを備えており、表示部３は、アクセス先のバッファを切り替えることで、表示描画データと先読み描画データとを入れ替える。表示部３が第１のバッファから表示描画データを読み出して表示画面に地図を表示している際にスクロール操作があると、先読み描画部７は先読み描画データを生成し、生成した先読み描画データを第２のバッファに格納する。先読み描画部７は、先読み描画データの第２のバッファへの格納が完了すると、表示部３に先読み描画データの生成の完了を通知する。表示部３は、先読み描画部７から先読み描画データの生成の完了が通知されると、第２のバッファに格納されている先読み描画データを新たな表示描画データとして読み出して表示画面に地図を表示する。表示部３が第２のバッファから表示描画データを読み出して表示画面に地図を表示している際にスクロール操作があると、先読み描画部７は先読み描画データを生成し、生成した先読み描画データを第１のバッファに格納する。先読み描画部７は、先読み描画データの第１のバッファへの格納が完了すると、表示部３に先読み描画データの生成の完了を通知する。表示部３は、先読み描画部７から先読み描画データの生成の完了が通知されると、第１のバッファに格納されている先読み描画データを新たな表示描画データとして読み出して表示画面に地図を表示する。
　このように、先読み描画部７が先読み制御により先読み描画データを生成することで、画面スクロールがあった際にも、表示部３は円滑に表示を更新することができる。 *** Explanation of operation ***
FIG. 2 shows an outline of the drawing process of the map drawing apparatus 100 during scrolling.
The map drawing apparatus 100 uses display drawing data and prefetch drawing data. The display drawing data is data used for drawing a map displayed on the display screen by the display unit 3. As described above, the prefetch drawing data is data generated by the prefetch drawing unit 7 through prefetch control.
The display drawing data includes display screen area data and data around the display screen area. The display screen area is a rectangular area corresponding to the display screen of the map drawing apparatus 100. That is, the display unit 3 performs drawing using the data in the display screen area of the display drawing data, and displays the map on the display screen. The display drawing data is provided with a prefetch determination area. The prefetch determination area is a rectangular area provided outside the display screen area. When the user performs a scroll operation, the display range exceeds the prefetch determination area and moves out of the prefetch determination area. When the display range exceeds the prefetch determination area, the display unit 3 displays a map on the display screen using data outside the prefetch determination area of the display drawing data. In addition, the display part 3 displays a map on a display screen using display drawing data for every display update space | interval. On the other hand, the prefetch drawing unit 7 prefetches in the scroll direction and generates map data of the prefetch drawing area as prefetch drawing data. The prefetch drawing area is an area having the same size as the display drawing data area, including an area outside the prefetch determination area in the scroll direction. The display drawing data area is an area covered by the display drawing data. The pre-read drawing data generated by the pre-read drawing unit 7 and the pre-read drawing data by the display unit 3 are used within the time until the display range moves outside the display drawing data area by scrolling the screen (corresponding to the drawing completion grace time). The drawing must be complete.
For example, when scrolling beyond the prefetch determination area is performed in the right direction in FIG. 2, the display unit 3 draws a map using data of the area on the right of the prefetch determination area in FIG. 2. The prefetch drawing unit 7 prefetches map data in an area (prefetch drawing area) having the same size as the display drawing data area, including the area to the right of the prefetch determination area in FIG. 2, and generates prefetch drawing data.
When the generation of the prefetch drawing data by the prefetch drawing unit 7 is completed, the display unit 3 switches the display drawing data and the prefetch drawing data.
The map drawing apparatus 100 includes a first buffer and a second buffer, and the display unit 3 switches the display drawing data and the prefetch drawing data by switching the access destination buffer. When the display unit 3 reads display drawing data from the first buffer and displays a map on the display screen, if there is a scroll operation, the prefetch drawing unit 7 generates prefetch drawing data, and the generated prefetch drawing data is displayed. Store in the second buffer. When the prefetch drawing unit 7 completes storing the prefetch drawing data in the second buffer, the prefetch drawing unit 7 notifies the display unit 3 of the completion of generation of the prefetch drawing data. When the completion of generation of the prefetch drawing data is notified from the prefetch drawing unit 7, the display unit 3 reads the prefetch drawing data stored in the second buffer as new display drawing data and displays the map on the display screen. To do. When the display unit 3 reads display drawing data from the second buffer and displays a map on the display screen, if there is a scroll operation, the prefetch drawing unit 7 generates prefetch drawing data, and the generated prefetch drawing data is displayed. Store in the first buffer. When the prefetch drawing data 7 is stored in the first buffer, the prefetch drawing unit 7 notifies the display unit 3 of the completion of generation of the prefetch drawing data. When the completion of generation of the prefetch drawing data is notified from the prefetch drawing unit 7, the display unit 3 reads the prefetch drawing data stored in the first buffer as new display drawing data and displays the map on the display screen. To do.
Thus, the prefetch drawing unit 7 generates prefetch drawing data by prefetch control, so that the display unit 3 can smoothly update the display even when the screen scrolls.
　次に、地図描画装置１００の動作の詳細を説明する。 Next, details of the operation of the map drawing apparatus 100 will be described.
　制御部２は、外部からのスクロール要求に応じて、表示範囲及び先読み描画範囲などの描画に必要なパラメータを決定し、決定したパラメータを表示部３と先読み描画部７に通知する。 The control unit 2 determines parameters necessary for drawing such as a display range and a prefetch drawing range in response to an external scroll request, and notifies the display unit 3 and the prefetch drawing unit 7 of the determined parameters.
　表示部３は、制御部２から通知されたパラメータに従って、表示描画データを用いて地図を描画し、描画した地図を表示画面に表示する。
　この表示部３を構成する表示描画時間推定部４、表示内容決定部５、表示内容描画部６の処理を図３に示すフローチャートを用いて説明する。 The display unit 3 draws a map using the display drawing data according to the parameter notified from the control unit 2, and displays the drawn map on the display screen.
The processing of the display drawing time estimation unit 4, the display content determination unit 5, and the display content drawing unit 6 constituting the display unit 3 will be described with reference to the flowchart shown in FIG.
　まず、ステップＳＴ１１において、表示描画時間推定部４が、表示描画データ内の描画レイヤごとに、表示描画時間ＬＴ１を推定する。表示描画時間ＬＴ１は、描画レイヤに含まれる表示描画データの表示範囲に相当する領域の描画を完了するのに要する時間である。ここでは、描画レイヤ１の表示描画時間ＬＴ１を、ＬＴ１＿１と表記し、描画レイヤｎの表示描画時間ＬＴ１を、ＬＴ１＿ｎと表記する。
　なお、表示描画時間推定部４は、各描画レイヤに含まれる表示描画データのデータ量又は／及び各描画レイヤの過去の表示描画時間ＬＴ１を用いて、各描画レイヤの表示描画時間ＬＴ１を推定する。 First, in step ST11, the display drawing time estimation unit 4 estimates the display drawing time LT1 for each drawing layer in the display drawing data. The display drawing time LT1 is a time required to complete drawing of an area corresponding to the display range of the display drawing data included in the drawing layer. Here, the display drawing time LT1 of the drawing layer 1 is expressed as LT1_1, and the display drawing time LT1 of the drawing layer n is expressed as LT1_n.
The display drawing time estimation unit 4 estimates the display drawing time LT1 of each drawing layer using the data amount of display drawing data included in each drawing layer and / or the past display drawing time LT1 of each drawing layer. .
　次に、ステップＳＴ１２において、表示内容決定部５が、表示描画時間ＬＴ１＿１～ＬＴ１＿ｎに基づき、スクロールの表示更新間隔内に描画が可能な描画レイヤを決定する。
　つまり、表示内容決定部５は、優先度の高い描画レイヤから順に表示描画時間ＬＴを加算し、合計値が表示更新間隔以下となる範囲で最大の描画レイヤ数を求める。そして、表示内容決定部５は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。本実施の形態では、重畳の際に下位に配置される描画レイヤほど、優先度が高い。このため、表示内容決定部５は、表示描画時間ＬＴ１＿１～ＬＴ１＿ｋの合計値が表示更新間隔以下となる最大のｋを求め、描画レイヤ１～描画レイヤｋを選択する。
　このように、優先度の高い下位の描画レイヤの表示描画時間ＬＴ１から順に合計することで、優先度の高い下位の描画レイヤから順に選択されることになる。このため、優先度の高い描画レイヤの描画アイテムが優先して表示される。 Next, in step ST12, the display content determination unit 5 determines a drawing layer that can be drawn within the scroll display update interval based on the display drawing times LT1_1 to LT1_n.
That is, the display content determination unit 5 adds the display drawing time LT in order from the drawing layer with the highest priority, and obtains the maximum number of drawing layers in a range where the total value is equal to or less than the display update interval. And the display content determination part 5 selects the drawing layers for the largest drawing layer number in order from the drawing layer with a high priority. In the present embodiment, the drawing layer arranged at the lower level during superimposition has a higher priority. For this reason, the display content determination unit 5 obtains the maximum k in which the total value of the display drawing times LT1_1 to LT1_k is equal to or less than the display update interval, and selects the drawing layers 1 to k.
In this way, by summing in order from the display drawing time LT1 of the lower drawing layer with the higher priority, the lower drawing layers with the higher priority are selected in order. For this reason, the drawing item of a drawing layer with a high priority is displayed preferentially.
　最後に、ステップＳＴ１３において、表示内容描画部６が、ステップＳＴ１２で選択された描画レイヤに含まれる、表示範囲に相当する領域の表示描画データを用いた描画を行い、表示画面に地図を表示する。 Finally, in step ST13, the display content drawing unit 6 performs drawing using the display drawing data of the area corresponding to the display range included in the drawing layer selected in step ST12, and displays the map on the display screen. .
　次に、先読み描画部７の動作を説明する。
　先読み描画部７は、制御部２から通知されたパラメータに従って地図データを先読みし、先読み描画データを生成する。そして、先読み描画部７は、生成した先読み描画データを第１のバッファ又は第２のバッファに格納する。先読み描画部７は、先読み描画データの第１のバッファ又は第２のバッファへの格納が完了すると、表示部３に先読み描画データの生成の完了を通知する。
　この先読み描画部７を構成する先読み描画時間推定部８、先読み描画内容決定部９、地図データ取得部１０、先読み描画内容描画部１１の処理を図４に示すフローチャートを用いて説明する。 Next, the operation of the prefetch drawing unit 7 will be described.
The prefetch drawing unit 7 prefetches the map data in accordance with the parameter notified from the control unit 2 and generates prefetch drawing data. The prefetch drawing unit 7 stores the generated prefetch drawing data in the first buffer or the second buffer. When the prefetch drawing unit 7 completes storing the prefetch drawing data in the first buffer or the second buffer, the prefetch drawing unit 7 notifies the display unit 3 of the completion of generation of the prefetch drawing data.
The processes of the prefetch drawing time estimation unit 8, the prefetch drawing content determination unit 9, the map data acquisition unit 10, and the prefetch drawing content drawing unit 11 constituting the prefetch drawing unit 7 will be described with reference to the flowchart shown in FIG.
　まず、ステップＳＴ２１において、先読み描画時間推定部８が、描画レイヤごとに、先読み描画時間ＬＴ２を推定する。先読み描画時間ＬＴ２は、先読み描画データの生成及び先読み描画データの表示範囲に相当する領域の描画に要する時間である。ここでは、描画レイヤ１の先読み描画時間ＬＴ２を、ＬＴ２＿１と表記し、描画レイヤｎの先読み描画時間ＬＴ２を、ＬＴ２＿ｎと表記する。
　なお、先読み描画時間推定部８は、各描画レイヤの先読み描画領域に含まれる地図データのデータ量又は／及び各描画レイヤの過去の先読み描画時間ＬＴ２を用いて、各描画レイヤの先読み描画時間ＬＴ２を推定する。 First, in step ST21, the prefetch drawing time estimation unit 8 estimates the prefetch drawing time LT2 for each drawing layer. The prefetch drawing time LT2 is a time required for generating prefetch drawing data and drawing an area corresponding to the display range of the prefetch drawing data. Here, the prefetch drawing time LT2 of the drawing layer 1 is represented as LT2_1, and the prefetch drawing time LT2 of the drawing layer n is represented as LT2_n.
The prefetch drawing time estimation unit 8 uses the data amount of the map data included in the prefetch drawing area of each drawing layer and / or the past prefetch drawing time LT2 of each drawing layer, and the prefetch drawing time LT2 of each drawing layer. Is estimated.
　次に、ステップＳＴ２２において、先読み描画内容決定部９は、描画完了猶予時間Ｔを算出する。描画完了猶予時間Ｔは、以下の式で表すことができる。
　Ｔ＝（ｌ／ｄ）＊ｉ
　ここで、ｉは、スクロールの表示更新間隔である。ｄは、表示更新間隔当たりのスクロール移動量である。ｌは、表示範囲が表示描画データ領域外に移動するまでの距離である。
　スクロール操作によって先読み描画データを用いた新たな描画が必要になった際に、描画完了猶予時間Ｔ内に、先読み描画データを用いた新たな描画を完了させる必要がある。つまり、描画完了猶予時間Ｔは、スクロール操作により表示範囲が表示描画データ領域の外に移動するまでの時間である。 Next, in step ST22, the prefetch drawing content determination unit 9 calculates a drawing completion delay time T. The drawing completion grace time T can be expressed by the following equation.
T = (l / d) * i
Here, i is a display update interval of scrolling. d is the amount of scroll movement per display update interval. l is the distance until the display range moves outside the display drawing data area.
When a new drawing using the prefetch drawing data becomes necessary by the scroll operation, it is necessary to complete the new drawing using the prefetch drawing data within the drawing completion delay time T. That is, the drawing completion grace time T is a time until the display range is moved out of the display drawing data area by the scroll operation.
　次に、ステップＳＴ２３において、先読み描画内容決定部９が、先読み描画時間ＬＴ２＿１～ＬＴ２＿ｎに基づき、描画完了猶予時間Ｔ内に先読み描画データの生成及び先読み描画データの表示範囲に相当する領域の描画が可能な描画レイヤを決定する。
　つまり、先読み描画内容決定部９は、優先度の高い描画レイヤから順に先読み描画時間ＬＴ２を加算し、合計値が描画完了猶予時間Ｔ以下となる範囲で最大の描画レイヤ数を求める。そして、先読み描画内容決定部９は、最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する。本実施の形態では、重畳の際に下位に配置される描画レイヤほど、優先度が高い。このため、先読み描画内容決定部９は、先読み描画時間ＬＴ２＿１～ＬＴ２＿ｍの合計値が描画完了猶予時間Ｔ以下となる最大のｍを求め、描画レイヤ１～描画レイヤｍを選択する。
　このように、優先度の高い下位の描画レイヤの先読み描画時間ＬＴ２から順に合計することで、優先度の高い下位の描画レイヤから順に選択されることになる。このため、優先度の高い描画レイヤの描画アイテムが優先して先読み描画データに含まれ、また、表示部３において優先して表示される。 Next, in step ST23, the prefetch drawing content determination unit 9 generates prefetch drawing data and draws an area corresponding to the display range of the prefetch drawing data within the drawing completion delay time T based on the prefetch drawing times LT2_1 to LT2_n. Determine possible drawing layers.
That is, the prefetch drawing content determination unit 9 adds the prefetch drawing time LT2 in order from the drawing layer with the highest priority, and obtains the maximum number of drawing layers within a range where the total value is equal to or less than the drawing completion grace time T. Then, the prefetch drawing content determination unit 9 selects the drawing layers for the maximum number of drawing layers in order from the drawing layer with the highest priority. In the present embodiment, the drawing layer arranged at the lower level during superimposition has a higher priority. Therefore, the prefetch drawing content determination unit 9 obtains the maximum m in which the total value of the prefetch drawing times LT2_1 to LT2_m is equal to or less than the drawing completion delay time T, and selects the drawing layers 1 to m.
In this way, by summing in order from the prefetch drawing time LT2 of the lower drawing layer with the higher priority, the lower drawing layers with the higher priority are selected in order. For this reason, a drawing item of a drawing layer having a high priority is preferentially included in the pre-read drawing data, and is displayed with priority on the display unit 3.
　最後に、ステップＳＴ２４において、先読み描画内容描画部１１が、ステップＳＴ２３で選択された描画レイヤの先読み描画データを生成する。
　より具体的には、地図データ取得部１０が、地図データベース１から、ステップＳＴ２３で選択された描画レイヤの先読み描画領域のデータ（レイヤデータ）を取得し、取得したレイヤデータを、先読み描画内容描画部１１に出力する。
　先読み描画内容描画部１１は、地図データ取得部１０から出力されたレイヤデータを用いて、描画レイヤごとに先読み描画データを生成する。
　そして、先読み描画内容描画部１１は、生成した各描画レイヤの先読み描画データを書き込み先のバッファ（第１のバッファ又は第２のバッファ）に書き込む。先読み描画データの書込みが完了したら、先読み描画内容描画部１１は、表示部３に先読み描画データの生成の完了を通知する。
　その後、表示部３は、該当するバッファから、先読み描画データを新たな表示描画データとして読み出して表示画面に地図を表示する。 Finally, in step ST24, the prefetch drawing content drawing unit 11 generates prefetch drawing data of the drawing layer selected in step ST23.
More specifically, the map data acquisition unit 10 acquires the data (layer data) of the prefetch drawing area of the drawing layer selected in step ST23 from the map database 1, and draws the acquired layer data in the prefetch drawing content drawing. To the unit 11.
The prefetch drawing content drawing unit 11 generates prefetch drawing data for each drawing layer using the layer data output from the map data acquisition unit 10.
Then, the prefetch drawing content drawing unit 11 writes the prefetch drawing data of each drawing layer generated in the write destination buffer (first buffer or second buffer). When the writing of the prefetch drawing data is completed, the prefetch drawing content drawing unit 11 notifies the display unit 3 of the completion of the generation of the prefetch drawing data.
Thereafter, the display unit 3 reads the pre-read drawing data from the corresponding buffer as new display drawing data and displays the map on the display screen.
　なお、図３のフローでは、ステップＳＴ１２において、ステップＳＴ１１で推定した表示描画時間ＬＴ１をそのまま用いて、描画レイヤを選択している。これに代えて、ステップＳＴ１１において、描画レイヤごとに実際に描画に要した時間を用いて表示描画時間ＬＴ１を補正し、ステップＳＴ１２において、補正後の表示描画時間ＬＴ１を用いて描画レイヤを選択するようにしてもよい。
　また、図４のフローでは、ステップＳＴ２２において、ステップＳＴ２１で推定した先読み描画時間ＬＴ２をそのまま用いて、描画レイヤを選択している。これに代えて、ステップＳ２１において、描画レイヤごとに実際に先読み描画データの生成及び描画に要した時間を用いて先読み描画時間ＬＴ２を補正し、ステップＳＴ２２において、補正後の先読み描画時間ＬＴ２を用いて描画レイヤを選択するようにしてもよい。 In the flow of FIG. 3, in step ST12, the drawing layer is selected using the display drawing time LT1 estimated in step ST11 as it is. Instead, in step ST11, the display drawing time LT1 is corrected using the time actually drawn for each drawing layer, and in step ST12, the drawing layer is selected using the corrected display drawing time LT1. You may do it.
In the flow of FIG. 4, in step ST22, the drawing layer is selected using the prefetch drawing time LT2 estimated in step ST21 as it is. Instead, in step S21, the prefetch drawing time LT2 is corrected by using the time actually required for generating and drawing the prefetch drawing data for each drawing layer, and in step ST22, the prefetch drawing time LT2 after correction is used. A drawing layer may be selected.
＊＊＊実施の形態の効果の説明＊＊＊
　以上のように、本実施の形態では、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する。また、本実施の形態では、描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する。
　このため、本実施の形態によれば、スクロール操作があった際に白地図を出現させることなく地図を表示することができる *** Explanation of the effect of the embodiment ***
As described above, in the present embodiment, the drawing layer to be drawn is selected within the range of the number of drawing layers that can be drawn within the scroll display update interval. In the present embodiment, the drawing layer for generating the pre-read drawing data is selected within the range of the number of drawing layers that can complete the generation and drawing of the pre-read drawing data within the drawing completion delay time.
For this reason, according to the present embodiment, when a scroll operation is performed, a map can be displayed without causing a white map to appear.
＊＊＊ハードウェア構成の説明＊＊＊
　図６は、地図描画装置１００のハードウェア構成例を示す。
　図６に示すように、地図描画装置１００は、コンピュータであり、出力装置９１０、入力装置９２０、記憶装置９３０、処理装置９４０といったハードウェアを備える。ハードウェアは、地図描画装置１００の制御部２、表示部３（表示描画時間推定部４、表示内容決定部５、表示内容描画部６）、先読み描画部７（先読み描画時間推定部８、先読み描画内容決定部９、地図データ取得部１０、先読み描画内容描画部１１）（以下、これらをまとめて「部」という）によって利用される。 *** Explanation of hardware configuration ***
FIG. 6 shows a hardware configuration example of the map drawing apparatus 100.
As shown in FIG. 6, the map drawing device 100 is a computer and includes hardware such as an output device 910, an input device 920, a storage device 930, and a processing device 940. The hardware includes a control unit 2 of the map drawing device 100, a display unit 3 (a display drawing time estimation unit 4, a display content determination unit 5, a display content drawing unit 6), a prefetch drawing unit 7 (a prefetch drawing time estimation unit 8, a prefetching). The drawing content determination unit 9, the map data acquisition unit 10, and the prefetch drawing content drawing unit 11) (hereinafter collectively referred to as “parts”).
　出力装置９１０は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ　Ｃｒｙｓｔａｌ　Ｄｉｓｐｌａｙ）等の表示装置である。出力装置９１０は、表示部３による地図の表示に用いられる。また、地図描画装置１００は、出力装置９１０として、プリンタ、通信モジュール（通信回路等）を備えていてもよい。 The output device 910 is a display device such as an LCD (Liquid Crystal Display). The output device 910 is used for displaying a map by the display unit 3. Further, the map drawing apparatus 100 may include a printer and a communication module (communication circuit or the like) as the output device 910.
　入力装置９２０は、例えば、キーボード、マウス、タッチパネル、通信モジュール（通信回路等）である。入力装置９２０は、地図描画装置１００のユーザが地図描画装置１００に対する指示を入力するために用いられる。 The input device 920 is, for example, a keyboard, a mouse, a touch panel, a communication module (communication circuit or the like). The input device 920 is used by the user of the map drawing device 100 to input an instruction to the map drawing device 100.
　記憶装置９３０は、例えば、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）である。
　記憶装置９３０には、プログラム９３１、ファイル９３２が記憶される。プログラム９３１には、「部」の機能を実現するプログラムが含まれる。ファイル９３２には、「部」よって演算、生成、更新、読み取り、書き込み、利用、入力、出力等が行われるデータ、情報、信号（値）等が含まれる。
　また、図１に示す地図データベース１は、記憶装置９３０により実現される。 The storage device 930 is, for example, a ROM (Read Only Memory), a RAM (Random Access Memory), a HDD (Hard Disk Drive), or an SSD (Solid State Drive).
The storage device 930 stores a program 931 and a file 932. The program 931 includes a program that realizes the function of “part”. The file 932 includes data, information, signals (values), and the like that are calculated, generated, updated, read, written, used, input, output, and the like by the “part”.
Further, the map database 1 shown in FIG. 1 is realized by the storage device 930.
　処理装置９４０は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）等のプロセッサである。処理装置９４０は、バスを介して他のハードウェアデバイスと接続され、それらのハードウェアデバイスを制御する。
　処理装置９４０は、記憶装置９３０からプログラム９３１を読み出し、プログラム９３１を実行する。前述したように、プログラム９３１には、「部」の機能を実現するプログラムが含まれるため、処理装置９４０がプログラム９３１を実行することにより、実施の形態において説明した「部」の処理が行われる。
　また、記憶装置９３０には、ＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）も記憶されている。ＯＳの少なくとも一部が処理装置９４０により実行される。処理装置９４０はＯＳの少なくとも一部を実行しながら、「部」の機能を実現するプログラムを実行する。処理装置９４０がＯＳを実行することで、タスク管理、メモリ管理、ファイル管理、通信制御等が行われる。 The processing device 940 is a processor such as a CPU (Central Processing Unit). The processing device 940 is connected to other hardware devices via a bus and controls those hardware devices.
The processing device 940 reads the program 931 from the storage device 930 and executes the program 931. As described above, since the program 931 includes a program that realizes the function of “unit”, when the processing device 940 executes the program 931, the processing of “unit” described in the embodiment is performed. .
The storage device 930 also stores an OS (Operating System). At least a part of the OS is executed by the processing device 940. The processing device 940 executes a program that realizes the function of “unit” while executing at least a part of the OS. When the processing device 940 executes the OS, task management, memory management, file management, communication control, and the like are performed.
　また、「部」の機能を実現するプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ等の可搬記憶媒体に記憶されてもよい。 Further, the program that realizes the function of “unit” may be stored in a portable storage medium such as a magnetic disk, a flexible disk, an optical disk, a compact disk, a Blu-ray (registered trademark) disk, a DVD, or the like.
　また、「部」を、「回路」又は「工程」又は「手順」又は「処理」に読み替えてもよい。
　また、地図描画装置１００は、ロジックＩＣ（Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）、ＧＡ（Ｇａｔｅ　Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ　Ｓｐｅｃｉｆｉｃ　Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ）といった電子回路により実現されてもよい。
　この場合は、「部」は、それぞれ電子回路の一部として実現される。
　なお、処理装置９４０及び上記の電子回路を総称してプロセッシングサーキットリーともいう。 In addition, “part” may be read as “circuit” or “process” or “procedure” or “processing”.
The map drawing apparatus 100 may be realized by an electronic circuit such as a logic IC (Integrated Circuit), a GA (Gate Array), an ASIC (Application Specific Integrated Circuit), or an FPGA (Field-Programmable Gate Array).
In this case, each “unit” is realized as part of an electronic circuit.
Note that the processing device 940 and the electronic circuits described above are collectively referred to as processing circuitry.
＊＊＊付記＊＊＊
　以上、本発明の実施の形態について説明したが、この実施の形態を部分的に実施しても構わない。なお、本発明は、この実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
　また、以上では、地図を表示する地図描画装置について説明したが、表示対象は地図に限定されない。複数の描画レイヤで構成されるデータの描画を行う構成であれば、本発明を適用可能である。 *** Additional notes ***
As mentioned above, although embodiment of this invention was described, you may implement this embodiment partially. In addition, this invention is not limited to this embodiment, A various change is possible as needed.
Moreover, although the map drawing apparatus which displays a map was demonstrated above, the display target is not limited to a map. The present invention can be applied to any configuration that draws data composed of a plurality of drawing layers.
　１　地図データベース、２　制御部、３　表示部、４　表示描画時間推定部、５　表示内容決定部、６　表示内容描画部、７　先読み描画部、８　先読み描画時間推定部、９　先読み描画内容決定部、１０　地図データ取得部、１１　先読み描画内容描画部、１００　地図描画装置、９１０　出力装置、９２０　入力装置、９３０　記憶装置、９３１　プログラム、９３２　ファイル、９４０　処理装置。 1 map database, 2 control unit, 3 display unit, 4 display drawing time estimation unit, 5 display content determination unit, 6 display content drawing unit, 7 prefetch drawing unit, 8 prefetch drawing time estimation unit, 9 prefetch drawing content determination unit, 10 map data acquisition unit, 11 prefetch drawing content drawing unit, 100 map drawing device, 910 output device, 920 input device, 930 storage device, 931 program, 932 file, 940 processing device.

Claims (10)

  1. 　複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定部と、
    　前記描画時間推定部により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択部と、
    　前記描画対象レイヤ選択部により選択された描画レイヤのデータを用いた描画を行う描画部とを有するデータ処理装置。     For a plurality of drawing layers, for each drawing layer, a drawing time estimation unit that estimates a drawing time that is a time required to complete drawing of data included in the drawing layer;
    A drawing target layer for selecting a drawing layer to be drawn within a range of the number of drawing layers that can be drawn within a scroll display update interval based on the drawing time for each drawing layer estimated by the drawing time estimation unit. A selection section;
    A data processing apparatus comprising: a drawing unit that performs drawing using data of a drawing layer selected by the drawing target layer selection unit.
  2. 　前記複数の描画レイヤには、優先度が設定されており、
    　前記描画対象レイヤ選択部は、
    　優先度の高い描画レイヤから順に描画レイヤの描画時間を加算し、描画時間の合計値が前記表示更新間隔以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項１に記載のデータ処理装置。     Priorities are set for the plurality of drawing layers,
    The drawing target layer selection unit
    The drawing times of the drawing layers are added in order from the drawing layer with the highest priority, and the maximum number of drawing layers is obtained in a range where the total value of the drawing times is equal to or less than the display update interval. The data processing device according to claim 1, wherein the data processing devices are selected in order from a drawing layer having a higher priority.
  3. 　前記描画時間推定部は、
    　地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記描画時間を推定する請求項１に記載のデータ処理装置。     The drawing time estimation unit
    The data processing device according to claim 1, wherein the drawing time is estimated for each drawing layer for a plurality of drawing layers constituting map data.
  4. 　複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定部と、
    　前記先読み描画時間推定部により推定された描画レイヤごとの先読み描画時間に基づき、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択部と、
    　前記生成対象レイヤ選択部により選択された描画レイヤの先読み描画データを生成するデータ生成部とを有するデータ処理装置。     For a plurality of drawing layers, a prefetch drawing time estimation unit that estimates prefetch drawing time, which is a time required to draw the prefetch drawing data generated by prefetch control for each drawing layer,
    Based on the prefetch drawing time for each drawing layer estimated by the prefetch drawing time estimation unit, generation and drawing of prefetch drawing data within a drawing completion grace time that is a grace time until a new drawing generated by a scroll operation is completed. A generation target layer selection unit that selects a drawing layer for generating pre-read drawing data within the range of the number of drawing layers that can be completed,
    A data processing apparatus comprising: a data generation unit that generates pre-read drawing data of a drawing layer selected by the generation target layer selection unit.
  5. 　前記複数の描画レイヤには、優先度が設定されており、
    　前記生成対象レイヤ選択部は、
    　優先度の高い描画レイヤから順に描画レイヤの先読み描画時間を加算し、先読み描画時間の合計値が前記描画完了猶予時間以下となる範囲で最大の描画レイヤ数を求め、前記最大の描画レイヤ数分の描画レイヤを、優先度の高い描画レイヤから順に選択する請求項４に記載のデータ処理装置。     Priorities are set for the plurality of drawing layers,
    The generation target layer selection unit includes:
    The pre-read drawing time of the drawing layers is added in order from the drawing layer with the highest priority, and the maximum number of drawing layers is obtained in the range where the total value of the pre-read drawing time is equal to or less than the drawing completion grace time. The data processing apparatus according to claim 4, wherein the drawing layers are sequentially selected from a drawing layer having a higher priority.
  6. 　前記先読み描画時間推定部は、
    　地図データを構成する複数の描画レイヤについて、描画レイヤごとに、前記先読み描画時間を推定する請求項４に記載のデータ処理装置。     The prefetch drawing time estimation unit
    The data processing device according to claim 4, wherein the prefetch drawing time is estimated for each drawing layer for a plurality of drawing layers constituting map data.
  7. 　コンピュータが、複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定し、
    　前記コンピュータが、推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択し、
    　前記コンピュータが、選択された描画レイヤのデータを用いた描画を行うデータ処理方法。     For each drawing layer, the computer estimates the drawing time, which is the time required to complete the drawing of the data included in the drawing layer, for each drawing layer,
    Based on the estimated drawing time for each drawing layer, the computer selects a drawing layer to be drawn within the range of the number of drawing layers capable of completing drawing within the scroll display update interval,
    A data processing method in which the computer performs drawing using data of a selected drawing layer.
  8. 　コンピュータが、複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定し、
    　前記コンピュータが、推定された描画レイヤごとの先読み描画時間に基づき、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択し、
    　前記コンピュータが、選択された描画レイヤの先読み描画データを生成するデータ処理方法。     For each drawing layer, the computer generates prefetch drawing data by prefetch control for each drawing layer and estimates a prefetch drawing time which is a time required to draw the prefetch drawing data generated,
    Based on the estimated prefetch drawing time for each drawing layer, the computer completes generation and drawing of prefetch drawing data within a drawing completion grace time that is a grace time until a new drawing generated by a scroll operation is completed. Select the drawing layer that generates prefetch drawing data within the range of the number of drawing layers that can be
    A data processing method in which the computer generates prefetch drawing data of a selected drawing layer.
  9. 　複数の描画レイヤについて、描画レイヤごとに、描画レイヤに含まれるデータの描画を完了するのに要する時間である描画時間を推定する描画時間推定処理と、
    　前記描画時間推定処理により推定された描画レイヤごとの描画時間に基づき、スクロールの表示更新間隔内に描画を完了させることができる描画レイヤ数の範囲で、描画対象の描画レイヤを選択する描画対象レイヤ選択処理と、
    　前記描画対象レイヤ選択処理により選択された描画レイヤのデータを用いた描画を行う描画処理とをコンピュータに実行させるデータ処理プログラム。     For a plurality of drawing layers, for each drawing layer, a drawing time estimation process for estimating a drawing time that is a time required to complete drawing of data included in the drawing layer;
    A drawing target layer that selects a drawing target drawing layer within a range of the number of drawing layers that can be drawn within the display update interval of the scroll based on the drawing time for each drawing layer estimated by the drawing time estimation process Selection process,
    A data processing program for causing a computer to execute a drawing process for performing drawing using data of a drawing layer selected by the drawing target layer selection process.
  10. 　複数の描画レイヤについて、描画レイヤごとに、先読み制御により先読み描画データを生成するとともに生成した先読み描画データを描画するのに要する時間である先読み描画時間を推定する先読み描画時間推定処理と、
    　前記先読み描画時間推定処理により推定された描画レイヤごとの先読み描画時間に基づき、スクロール操作によって発生する新たな描画を完了させるまでの猶予時間である描画完了猶予時間内に先読み描画データの生成及び描画を完了させることができる描画レイヤ数の範囲で、先読み描画データを生成する描画レイヤを選択する生成対象レイヤ選択処理と、
    　前記生成対象レイヤ選択処理により選択された描画レイヤの先読み描画データを生成するデータ生成処理とをコンピュータに実行させるデータ処理プログラム。     For a plurality of drawing layers, for each drawing layer, prefetch drawing data is generated by prefetch control, and prefetch drawing time estimation processing for estimating a prefetch drawing time which is a time required to draw the generated prefetch drawing data;
    Based on the prefetch drawing time for each drawing layer estimated by the prefetch drawing time estimation process, generation and drawing of prefetch drawing data within a drawing completion grace time that is a grace time until a new drawing generated by a scroll operation is completed. Generation target layer selection processing for selecting a drawing layer for generating pre-read drawing data within the range of the number of drawing layers that can be completed,
    A data processing program for causing a computer to execute data generation processing for generating pre-read drawing data of a drawing layer selected by the generation target layer selection processing.
PCT/JP2016/065503 2016-05-25 2016-05-25 Data processing device, data processing method, and data processing program WO2017203643A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2016/065503 WO2017203643A1 (en) 2016-05-25 2016-05-25 Data processing device, data processing method, and data processing program
JP2016570142A JP6147448B1 (en) 2016-05-25 2016-05-25 Data processing apparatus, data processing method, and data processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/065503 WO2017203643A1 (en) 2016-05-25 2016-05-25 Data processing device, data processing method, and data processing program

Publications (1)

Publication Number Publication Date
WO2017203643A1 true WO2017203643A1 (en) 2017-11-30

Family

ID=59061241

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/065503 WO2017203643A1 (en) 2016-05-25 2016-05-25 Data processing device, data processing method, and data processing program

Country Status (2)

Country Link
JP (1) JP6147448B1 (en)
WO (1) WO2017203643A1 (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08202523A (en) * 1995-01-24 1996-08-09 Hitachi Ltd Control unit
JPH09231045A (en) * 1996-02-26 1997-09-05 Hitachi Ltd Scroll method for drawing processing
JPH11508737A (en) * 1995-06-29 1999-07-27 トムソン マルチメデイア ソシエテ アノニム System for encoding and decoding layered compressed video data
JP2000241176A (en) * 1999-02-25 2000-09-08 Matsushita Electric Ind Co Ltd On-board navigation device
JP2008152207A (en) * 2006-12-20 2008-07-03 Sanyo Electric Co Ltd Map display device and map scrolling method
JP2008151750A (en) * 2006-12-20 2008-07-03 Sanyo Electric Co Ltd Map display device and map scrolling technique
JP2009205537A (en) * 2008-02-28 2009-09-10 Canon Inc Display apparatus, display method and program
JP2013218478A (en) * 2012-04-06 2013-10-24 Hitachi Automotive Systems Ltd Plotting quickening method and device
WO2014196140A1 (en) * 2013-06-03 2014-12-11 パナソニック株式会社 Graphics display processing device, graphics display processing method, and vehicle equipped with graphics display processing device

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08202523A (en) * 1995-01-24 1996-08-09 Hitachi Ltd Control unit
JPH11508737A (en) * 1995-06-29 1999-07-27 トムソン マルチメデイア ソシエテ アノニム System for encoding and decoding layered compressed video data
JPH09231045A (en) * 1996-02-26 1997-09-05 Hitachi Ltd Scroll method for drawing processing
JP2000241176A (en) * 1999-02-25 2000-09-08 Matsushita Electric Ind Co Ltd On-board navigation device
JP2008152207A (en) * 2006-12-20 2008-07-03 Sanyo Electric Co Ltd Map display device and map scrolling method
JP2008151750A (en) * 2006-12-20 2008-07-03 Sanyo Electric Co Ltd Map display device and map scrolling technique
JP2009205537A (en) * 2008-02-28 2009-09-10 Canon Inc Display apparatus, display method and program
JP2013218478A (en) * 2012-04-06 2013-10-24 Hitachi Automotive Systems Ltd Plotting quickening method and device
WO2014196140A1 (en) * 2013-06-03 2014-12-11 パナソニック株式会社 Graphics display processing device, graphics display processing method, and vehicle equipped with graphics display processing device

Also Published As

Publication number Publication date
JP6147448B1 (en) 2017-06-14
JPWO2017203643A1 (en) 2018-06-07

Similar Documents

Publication Publication Date Title
US11836327B2 (en) Application window divider control for window layout management
US10872454B2 (en) Panning animations
KR101132598B1 (en) Method and device for controlling screen size of display device
WO2014097730A1 (en) Device
CN102460421B (en) Slip variable content path
JP6221523B2 (en) Electronic device, control method and program for electronic device
KR101949493B1 (en) Method and system for controlling play of multimeida content
KR20130097886A (en) Apparatus and method for rendering
JP2015036930A (en) Display device, display method and program
JP2005257819A (en) Device, method, and program for displaying map
CN104285204A (en) Display device, display control method and non-temporary computer-readable medium
JP6147448B1 (en) Data processing apparatus, data processing method, and data processing program
JP2616353B2 (en) Input indicating device
JP2012215648A (en) Display device, display method and display program
JP4780122B2 (en) Cursor movement control device and method
JP2014154091A (en) User interface device and user interface method
JP6044965B2 (en) Information processing apparatus, program, and method
JP4439893B2 (en) Image display system and image display processing apparatus
JP6699730B2 (en) Drawing data generation program, drawing data generation device, and drawing data generation method
JP6698780B2 (en) Information processing apparatus, pointer display control method, and program
JP2012173980A (en) Display device, display method and display program
JP6459358B2 (en) Information processing apparatus, control method, and program
JP6085197B2 (en) Portable information processing apparatus, display processing method, and display processing program
JP2004206266A (en) Graph display control device and graph display control program
JPWO2004055671A1 (en) Navigation system

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 2016570142

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16903125

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16903125

Country of ref document: EP

Kind code of ref document: A1