TW201537144A - Image display system - Google Patents

Image display system Download PDF

Info

Publication number
TW201537144A
TW201537144A TW104106982A TW104106982A TW201537144A TW 201537144 A TW201537144 A TW 201537144A TW 104106982 A TW104106982 A TW 104106982A TW 104106982 A TW104106982 A TW 104106982A TW 201537144 A TW201537144 A TW 201537144A
Authority
TW
Taiwan
Prior art keywords
polygon
integrated
materials
data
material data
Prior art date
Application number
TW104106982A
Other languages
Chinese (zh)
Inventor
Tsubasa Tomitaka
Kiyonari Kishikawa
Original Assignee
Geo Technical Lab Co Ltd
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 Geo Technical Lab Co Ltd filed Critical Geo Technical Lab Co Ltd
Publication of TW201537144A publication Critical patent/TW201537144A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram

Abstract

The present invention is to mitigate the process load of display image when attaching multiple textures on polygon of three-dimensional map, etc. The means to solve the problem is to arrange the multiple textures of three-dimensional polygons that will attach to target object to represent buildings, etc. in a non-overlapping manner to form integrated texture. When displaying the target projection, read the integrated texture, specify part of the corresponding polygon and attach the specified part. It is not to generate new texture, but to directly use the integrated texture as well as to designate the part to be attached. Therefore, only integrated texture is to be read but not multiple textures, thereby decreasing the load of reading and processing as well as the process load of displaying.

Description

圖像顯示系統 Image display system

本發明係關於對複數之多邊形貼附複數種類之材質而進行圖像顯示之圖像顯示系統。 The present invention relates to an image display system that performs image display by attaching a plurality of types of materials to a plurality of polygons.

於路徑導引系統或電腦之畫面等所用之電子地圖,有使用以3次元顯示建築物等之地物的3次元地圖。3次元地圖係藉透視投影等對3次元模型進行3次元描繪而進行顯示,為了提高其逼真性,如專利文獻1所揭示,係對構成3次元模型之各多邊形(polygon)貼附材質(texture)。 An electronic map used for a route guidance system or a computer screen, etc., is a three-dimensional map that displays a feature such as a building in a three-dimensional state. The three-dimensional map is displayed by three-dimensional rendering of a three-dimensional model by means of perspective projection or the like, and in order to improve the fidelity thereof, as disclosed in Patent Document 1, a texture is attached to each polygon constituting a three-dimensional model (texture) ).

圖1係顯示以往技術之材質套用例之說明圖。係顯示對建築物之3次元模型之套用例作為一例。於建築物上面貼附表示屋頂外觀之材質A。同樣地,於建築物之正面、側面分別貼附材質B、材質C。該例中,於正面及側面重複排列並貼附作為單位圖像之材質B、材質C。 Fig. 1 is an explanatory view showing a material application example of the prior art. An example of a set of use cases for a 3 dimensional model of a building is shown. A material A indicating the appearance of the roof is attached to the building. Similarly, material B and material C are attached to the front and side of the building. In this example, the material B and the material C which are unit images are repeatedly arranged and attached to the front and the side.

[先前技術文獻] [Previous Technical Literature] [專利文獻] [Patent Literature]

[專利文獻1]日本特開2012-183100號公報 [Patent Document 1] Japanese Laid-Open Patent Publication No. 2012-183100

於提高3次元地圖之逼真性時,材質之利用係不可或缺。然而,貼附材質時需要相當大的計算負荷。隨著材質之數量增大,該計算負 荷變得不容忽視地大。 The use of materials is indispensable for improving the fidelity of 3-dimensional maps. However, a considerable computational load is required to attach the material. As the number of materials increases, the calculation is negative The load has become big and cannot be ignored.

該課題不僅見於顯示3次元地圖之情況,而且於使用材質顯示圖像之情況亦為共通課題。 This problem is not only seen in the case of displaying a three-dimensional map, but also in the case of displaying an image using a material.

本發明係鑑於該課題,目的係減輕利用材質進行圖像顯示之處理負荷。 In view of the above problems, the present invention has an object of reducing the processing load for image display using materials.

本發明係構成一種圖像顯示系統,其係於複數之多邊形貼附複數種類材質而進行圖像顯示之圖像顯示系統,其具備:材質資料記憶部,其記憶顯示使前述複數種類材質以互不重疊之方式配置於任意位置之圖像之統合材質資料;輸入部,其讀取前述多邊形與指定於各多邊形貼附前述複數種類之哪一材質之屬性資訊;及顯示控制部,其根據前述屬性資訊,將前述材質貼附於前述多邊形而顯示圖像,其中前述顯示控制部自前述材質資料記憶部讀取前述統合材質資料,並儲存於記憶部,基於前述屬性資訊,特定出儲存有該經指定之種類的材質之記憶部上之範圍,使用前述統合材質資料中之該經特定出之範圍內之資料,進行前述貼附。 The present invention relates to an image display system that is an image display system that displays a plurality of types of materials and displays images in a plurality of polygons, and has a material data storage unit that displays the plurality of types of materials in mutual memory. An integrated material data of an image that is disposed at an arbitrary position without overlapping; an input unit that reads attribute information of which of the plurality of types of the plurality of types of polygons to which the polygon is attached; and a display control unit according to the foregoing The attribute information is obtained by attaching the material to the polygon and displaying the image, wherein the display control unit reads the integrated material data from the material data storage unit and stores the data in the storage unit, and stores the information based on the attribute information. The above-mentioned attachment is performed using the data in the specified range of the material of the specified type of material in the range of the memory portion of the specified type of material.

通常,材質之顯示係基於描繪之指令,並讀取材質資料後,使用其所描繪的一連串處理係對每材質重複進行。因此,於圖像顯示中使用多種材質時,隨著材質種類增加,對每材質有必要重複該一連串處理,而使指令之發布、預先於材質資料記憶部中所準備之材質之圖像資料之讀取次數增大,會使處理時間增加。相對於此,本發明中,由於使用將圖像顯示所用之材質進行排列而成之統合材質, 故可自材質資料記憶部一次地統一讀取相當於複數個材質之圖像資料,並且可使用其進行描繪,故可減輕指令之發布次數及讀取次數,可縮短處理時間。 Usually, the display of the material is based on the instructions of the drawing, and after reading the material data, it repeats each material using a series of processing systems depicted by it. Therefore, when a plurality of materials are used for image display, as the material type increases, it is necessary to repeat the series of processes for each material, and the command is issued, and the image data of the material prepared in advance in the material data storage unit is used. Increasing the number of reads will increase the processing time. On the other hand, in the present invention, since an integrated material in which materials used for image display are arranged is used, Therefore, the image data corresponding to a plurality of materials can be uniformly read from the material data storage unit at a time, and can be used for drawing, so that the number of times of instruction is issued and the number of readings can be reduced, and the processing time can be shortened.

尤其,本發明於具備可令用以解釋圖像顯示所用之指令之電路與用以實行顯示處理之電路並列動作之圖像顯示系統中之有用性高。例如,舉例為具備CPU(Central Processing Unit,中央處理單元)與GPU(Graphics Processing Unit,圖型處理單元)之系統。該系統係藉由CPU對GPC發布指令而使GPU開始描繪,但用於描繪顯示之指令數若較多,則GPU需等待來自CPU之指令發布而會發生浪費時間,使全體之處理時間變長。相對於此,本發明中,由於可減少用於描繪顯示之指令數,故可抑制此浪費時間之發生而進行處理,可實現處理時間之縮短。 In particular, the present invention is highly useful in an image display system having a circuit for interpreting instructions for displaying an image and a circuit for performing display processing in parallel. For example, it is a system including a CPU (Central Processing Unit) and a GPU (Graphics Processing Unit). The system causes the GPU to start rendering by issuing instructions to the GPC by the CPU. However, if there are more instructions for drawing the display, the GPU waits for the instruction from the CPU to be issued, which wastes time and makes the entire processing time longer. . On the other hand, in the present invention, since the number of instructions for drawing display can be reduced, it is possible to suppress the occurrence of wasteful time and perform processing, and the processing time can be shortened.

且,一般,使用材質之圖像顯示系統中,可一次管理用於描繪之材質數有上限。若欲使用超過該上限之數的材質進行描繪,則會產生需於某個時點更新經管理之材質之必要,產生時間上之浪費。相對於此,依據本發明,藉由使用統合材質,可減少全體之材質數。因此,可避免材質數超過可管理之上限,可避免用於更新材質之時間浪費。 Moreover, in general, in the image display system using materials, the upper limit of the number of materials for drawing can be managed at one time. If you want to draw with a material that exceeds the upper limit, it will be necessary to update the managed material at a certain point in time, which is a waste of time. On the other hand, according to the present invention, the total number of materials can be reduced by using the integrated material. Therefore, it is possible to avoid the number of materials exceeding the manageable upper limit and avoid wasting time for updating the material.

且,本發明可利用於特定出統合材質中相當於各材質之範圍,並分別進行貼附。因此,即使使用統合材質,亦可顯示以個別使用各材質之狀態之圖像。 Further, the present invention can be utilized in a specific integrated material corresponding to the range of each material, and attached separately. Therefore, even if an integrated material is used, an image in which each material is used individually can be displayed.

本發明中之屬性資訊係特定出儲存有各材質之記憶部上之範圍的資訊。該特定可為藉由位址等直接指定記憶部之記憶區域之資訊,亦可為間接指定之資訊。作為間接指定之資訊,認為有例如指定統合材質中之各材質範圍之座標資訊等。 The attribute information in the present invention specifies information on the range on the memory portion in which each material is stored. The specific information may be information directly specifying the memory area of the memory unit by using an address or the like, or may be indirectly specified information. As information indirectly designated, it is considered that there is, for example, coordinate information of each material range in the specified integrated material.

本發明中,並無必要使統合材質中所含之各材質與多 邊形處於1對1之關係。材質可作為複數個多邊形所併用者,亦可將複數材質重疊於一個多邊形而套用者。 In the present invention, it is not necessary to make the materials included in the integrated material more The edge is in a one-to-one relationship. The material can be used as a plurality of polygons, and the composite material can be superimposed on a polygon and applied.

且,並無必要必定將一個圖像中所用之材質全部包含於一片統合材質中,亦可併用複數之統合材質顯示圖像。 Moreover, it is not necessary to include all the materials used in one image in one integrated material, and it is also possible to display images using a plurality of integrated materials.

本發明之圖像顯示系統中,前述複數種類之材質各作成矩形形狀,前述顯示控制部亦可根據前述矩形形狀之對向頂點座標,特定出記憶有前述材質之範圍者。 In the image display system of the present invention, the plurality of types of materials are each formed in a rectangular shape, and the display control unit may specify the range in which the material is stored based on the opposite vertex coordinates of the rectangular shape.

如此,藉由使材質設為矩形形狀,使各材質易於排列於統合材質中,而有易於管理之優點。該樣態中,矩形形狀之對向頂點座標相當於間接特定出儲存有材質之記憶部上之範圍之屬性資訊。 In this way, by making the material a rectangular shape, it is easy to arrange the materials in the integrated material, and it is easy to manage. In this aspect, the opposite vertex coordinates of the rectangular shape correspond to the attribute information indirectly specifying the range on the memory portion in which the material is stored.

根據處理材質之圖型資料庫,有以值0~1之材質固有座標系表示所有材質之情況,該情況下,亦可將統合材質切分為正方形區域,於各正方形區域中分配個別材質。若如此,則有更容易進行材質之排列、管理之優點。 According to the graphic database of the processing material, all the materials are represented by the inherent coordinate system of the material of value 0~1. In this case, the integrated material can also be divided into square regions, and individual materials are allocated in each square region. If so, there is an advantage in that it is easier to arrange and manage the materials.

且,本發明之圖像顯示系統中,前述材質資料記憶部係記憶對於前述複數種類之材質各者賦予前述頂點座標之關連資料,前述顯示控制部係參照前述關連資料,進行前述範圍之特定者。 Further, in the image display system of the present invention, the material data storage unit stores the association information of the vertex coordinates for each of the plurality of types of materials, and the display control unit refers to the related information to perform the specific range of the range. .

以該樣態,根據屬性資訊,指定對於多邊形貼附哪一材質時,藉由參照與該材質對應之關連資料,可特定出符合之材質之範圍,且可讀取材質之資料。亦即,係經由關連資料而特定出統合材質內之各材質範圍之樣態。若可如此這般,經由關連資料特定出範圍,則於複數之多邊形利用材質時,可容易地管理該範圍。例如,即使在統合材質內變更材質之位置或尺寸時,只要修正關連資料,則可成批地變更對於複數之多邊形之材質的套用樣態。 In this manner, according to the attribute information, when specifying which material is attached to the polygon, by referring to the related material corresponding to the material, the range of the conforming material can be specified, and the material of the material can be read. That is to say, the state of each material in the integrated material is specified through the related information. If the range is specified via the related data, the range can be easily managed when the material is used for the plurality of polygons. For example, even if the position or size of the material is changed within the integrated material, as long as the related data is corrected, the application of the material of the plurality of polygons can be changed in batches.

本發明之圖像顯示系統中,前述屬性資訊進而包含指 定將前述材質重複排列並貼附之樣式的樣式資訊,前述顯示控制器係基於前述樣式資訊,排列並貼附前述材質。 In the image display system of the present invention, the foregoing attribute information further includes The style information of the style in which the materials are repeatedly arranged and attached is set, and the display controller arranges and attaches the materials based on the style information.

藉由如此,亦可容易地實現如圖1之材質B、材質C所示般重複之樣式。 In this way, the pattern repeated as shown in the material B and the material C of FIG. 1 can be easily realized.

本發明可應用於顯示各種圖像,例如亦可為前述多邊形係構成地物之3次元模型,前述3次元模型係根據前述地物之位置,區分為於地表面所設定之特定尺寸之網格並進行管理,前述統合材質資料係以對每一前述網格的方式使用套用於該網格內之3次元模型所含之多邊形之材質所構成,前述顯示控制部根據對應於前述多邊形之地物的位置,選擇前述統合材質,並進行前述貼附。 The present invention can be applied to display various images, for example, a three-dimensional model of the above-described polygonal structure, and the three-dimensional model is divided into a grid of a specific size set on the ground surface according to the position of the ground object. And managing, the integrated material data is formed by using a material for a polygon included in a 3-dimensional model in the grid for each of the meshes, and the display control unit is based on a feature corresponding to the polygon. The location, select the aforementioned integrated material, and carry out the aforementioned attachment.

藉由如此,本發明可活用於3次元地圖之顯示。3次元地圖中存在多數之3次元模型,為了提高其逼真性,而利用多數之材質,故本發明之有用性特別高。藉由將本發明利用於3次元地圖之顯示,可大幅減輕顯示所需之處理負荷。 By doing so, the present invention can be used for the display of a 3-dimensional map. In the three-dimensional map, there are a large number of three-dimensional models, and in order to improve the fidelity, a large number of materials are used, so the usefulness of the present invention is particularly high. By utilizing the present invention for the display of a 3-dimensional map, the processing load required for display can be greatly reduced.

且,以上述樣態,對地圖資料之管理單位的每個網格生成統合材質。藉由如此,有將統合材質與3次元模型之管理單位統一,而變得易於利用統合材質之優點。 Moreover, in the above manner, an integrated material is generated for each mesh of the management unit of the map data. In this way, it is possible to unify the unified material and the management unit of the three-dimensional model, and it is easy to use the advantages of the integrated material.

本發明之圖像顯示系統亦可進而具備下列者:多邊形特定部,其特定出圖像顯示所用之多邊形,統合材質資料生成部,其自前述材質資料記憶部擷取出與前述特定出之多邊形對應之材質,使該擷取之材質以不重疊的方式排列,而生成前述統合材質資料。 The image display system of the present invention may further include a polygon specifying unit that specifies a polygon used for image display, and an integrated material data generating unit that extracts from the material data storage unit and corresponds to the specific polygon. The material is such that the extracted materials are arranged in a non-overlapping manner to generate the integrated material data.

藉由如此,可自複數之材質生成統合材質。統合材質 可於圖像顯示時動態生成,亦可於事前事先生成。 In this way, a unified material can be generated from the plural material. Integrated material It can be dynamically generated when the image is displayed, or it can be generated beforehand.

該樣態中,統合材質資料生成部、用以顯示圖像之材質資料記憶部、輸入部、顯示控制部等亦可作為個別構件構成。例如可設為如下樣態:於上述樣態預先生成之統合材質資料可經由通訊或媒體提供至具備材質資料記憶部、輸入部、顯示控制部之圖像顯示用之終端,於該終端利用所提供之統合材質資料進行圖像顯示之樣態。該情況下之終端亦可為複數個。依據該樣態,所生成之統合材質資料可於多個終端被共用,而提高便利性。 In this aspect, the integrated material data generating unit, the material data storage unit for displaying an image, the input unit, the display control unit, and the like may be configured as individual members. For example, the integrated material data generated in advance in the above-described manner can be provided to a terminal for image display including a material data storage unit, an input unit, and a display control unit via a communication or media, and the terminal is used in the terminal. Provides integrated material data for image display. In this case, the terminal can also be plural. According to this aspect, the generated integrated material data can be shared among a plurality of terminals, thereby improving convenience.

生成統合材質時之材質排列可藉各種方法決定。例如亦可為於以值0~1之固有相對座標表示全部材質時,將統合材質預先切分為正方形區域,於各區域依序分配材質之方法。 The arrangement of the materials when generating the integrated material can be determined by various methods. For example, when all the materials are represented by the relative relative coordinates of values 0 to 1, the integrated material is previously divided into square regions, and the materials are sequentially allocated in each region.

本發明中,並無必要必須全部具備上述各種特徵,亦可適當省略其一部分,亦可組合而構成。 In the present invention, it is not necessary to have all of the above-described various features, and a part thereof may be omitted as appropriate, or may be combined.

此外,本發明亦可構成為藉由電腦顯示圖像之圖像顯示方法,亦可構成為用以以電腦執行該顯示之電腦程式。且亦可構成為利用各多邊形所套用之個別材質資料庫,生成圖像顯示用之統合材質資料之統合材質資料生成裝置,亦可構成為以電腦進行其之統合材質資料生成方法、或用於此之電腦程式。再者,亦可構成為記錄有上述電腦程式之CD-R、DVD等其他電腦可讀取之記錄媒體。 In addition, the present invention can also be configured as an image display method for displaying an image by a computer, or can be configured as a computer program for executing the display by a computer. Moreover, the integrated material data generating device for generating integrated image data for image display may be configured by using an individual material database applied to each polygon, or may be configured as a method for generating integrated material data by a computer, or for This computer program. Furthermore, it may be configured as a recording medium readable by other computers such as a CD-R or a DVD on which the above computer program is recorded.

100‧‧‧路徑導引系統 100‧‧‧Path guidance system

101‧‧‧指令輸入部 101‧‧‧Command Input Department

102‧‧‧GPS(全球定位感測器) 102‧‧‧GPS (Global Positioning Sensor)

103‧‧‧路徑探索部 103‧‧‧Path Exploration Department

110‧‧‧地圖資料庫 110‧‧‧Map database

111‧‧‧線資料庫 111‧‧‧Line database

112‧‧‧多邊形資料庫 112‧‧‧ Polygon Database

113‧‧‧材質組群資料庫 113‧‧‧Material Group Database

114‧‧‧材質資料庫 114‧‧‧Material Database

115‧‧‧文字資料庫 115‧‧‧Text database

116‧‧‧網路資料庫 116‧‧‧Network database

120‧‧‧顯示控制部 120‧‧‧Display Control Department

121‧‧‧目標物配置部 121‧‧‧Target Configuration Department

122‧‧‧材質貼附部 122‧‧‧Material Attachment

123‧‧‧投影部 123‧‧‧Projection Department

124‧‧‧文字顯示部 124‧‧‧Text Display Department

200‧‧‧統合材質資料生成裝置 200‧‧‧ integrated material data generation device

202‧‧‧指令輸入部 202‧‧‧Command Input Department

210‧‧‧原地圖資料庫 210‧‧‧ original map database

211‧‧‧多邊形資料庫 211‧‧‧ Polygon Database

212‧‧‧個別材質資料庫 212‧‧‧Individual material database

220‧‧‧統合材質生成部 220‧‧‧ Integrated Material Generation Department

222‧‧‧材質組群資料庫生成部 222‧‧‧Material Group Database Generation Department

224‧‧‧多邊形資料庫修正部 224‧‧‧Poly Data Database Correction Department

226‧‧‧資料管理部 226‧‧‧Information Management Department

228‧‧‧記錄媒體 228‧‧ Record media

圖1係顯示先前技術之材質套用例之說明圖。 Fig. 1 is an explanatory view showing a prior art material use case.

圖2係顯示材質之套用例之說明圖。 Fig. 2 is an explanatory view showing a use case of a material.

圖3係顯示路徑導引系統之構成之說明圖。 Fig. 3 is an explanatory view showing the configuration of a path guiding system.

圖4係顯示地圖資料庫之資料構造之說明圖。 Fig. 4 is an explanatory diagram showing the data structure of the map database.

圖5係地圖顯示處理之流程圖。 Figure 5 is a flow chart of the map display process.

圖6係材質貼附處理之流程圖。 Figure 6 is a flow chart of the material attachment process.

圖7係顯示統合材質資料生成裝置之構成的說明圖。 Fig. 7 is an explanatory view showing the configuration of an integrated material data generating device.

圖8係統合材質生成處理之流程圖。 Figure 8 is a flow chart of the system and material generation processing.

[實施例1] [Example 1]

本發明之圖像顯示系統之實施例係以構成為路徑導引系統之情況為例加以說明。路徑導引系統係邊表示3次元地圖,邊導引自使用者所指定之出發地至目的地之路徑之裝置。圖像顯示系統可作為實現顯示該3次元地圖之機能的部分予以組裝入。 An embodiment of the image display system of the present invention is described by taking a case of a path guidance system as an example. The route guidance system is a device that represents a 3-dimensional map and guides the route from the departure point to the destination designated by the user. The image display system can be assembled as part of implementing the function of displaying the 3-dimensional map.

A.材質之套用方法: A. Material application method:

本實施例中係將材質貼附於3次元模型之各多邊形上,顯示逼真性高的3次元地圖。在顯示路徑導引系統之構成之前,針對於該材質之利用方法加以說明。 In this embodiment, the material is attached to each polygon of the 3-dimensional model, and a three-dimensional map with high fidelity is displayed. Before using the configuration of the route guidance system, the method of using the material will be described.

圖2係顯示材質之套用例之說明圖。顯示於建築物之3次元模型上貼附材質之例。於建築物之上面,貼附表示屋頂外觀之材質A部分,於正面及側面分別排列貼附表示窗之材質B部分、材質C部分。 Fig. 2 is an explanatory view showing a use case of a material. An example of attaching a material to a three-dimensional model of a building. On the top of the building, a part A of the material indicating the appearance of the roof is attached, and the material B portion and the material C portion of the display window are attached to the front and the side.

本實施例中,如圖之右下所示,準備排列有材質A部分、材質B部分、材質C部分之統合材質。接著,對於上面,僅使用統合材質內之材質A部分作為貼附對象。針對正面及側面,分別僅將統合材質內之材質B部分、材質C部分作為貼附對象重複使用。亦即,本實施例係藉由分開使用包含有各材質部分之統合材質,而實現與個別使用材質A~C部分時之相同外觀。 In the present embodiment, as shown in the lower right of the figure, an integrated material in which the material A portion, the material B portion, and the material C portion are arranged is prepared. Next, for the above, only the material A portion of the integrated material is used as the attachment object. For the front side and the side surface, only the material B part and the material C part in the integrated material are reused as attachment objects. That is, in the present embodiment, by using the integrated material including the respective material portions separately, the same appearance as when the materials A to C are individually used is realized.

準備將材質A~C部分作為個別材質資料之情況下,貼附時,必須進行自硬碟等之非揮發性記憶體讀取各材質資料之處理。相對於此,本實施例中,由於只要預先讀取1次統合材質,即可進行材 質A~C部分之貼附,故於材質之貼附處理中可減輕讀取之處理負荷。於3次元地圖中,多數之3次元模型均利用多數之材質,因此藉由減輕讀取之處理負荷而對全體之顯示處理負荷減輕所帶來之效果變得非常大。 When preparing materials A to C as individual material data, it is necessary to read the material data from non-volatile memory such as hard disk when attaching. On the other hand, in the present embodiment, since the integrated material is read once in advance, the material can be processed. The quality of the A~C part is attached, so the processing load of the reading can be reduced in the attachment process of the material. In the three-dimensional map, since most of the three-dimensional models use a large number of materials, the effect of reducing the display processing load on the entire reading processing load is greatly reduced.

B.系統構成: B. System composition:

圖3係顯示路徑導引系統之構成之說明圖。實施例之路徑導引系統100表示構成為衛星導航裝置之構成之例。路徑導引系統100亦可構成為利用智慧型手機、筆記型電腦等其他攜帶終端。且,實施例之路徑導引系統100雖顯示以獨立運行而運轉之例,但亦可構成為以網路連接伺服器與終端裝置之構成。 Fig. 3 is an explanatory view showing the configuration of a path guiding system. The route guidance system 100 of the embodiment shows an example of a configuration of a satellite navigation device. The route guidance system 100 can also be configured to utilize other portable terminals such as smart phones and notebook computers. Further, although the route guidance system 100 of the embodiment is shown as being operated by independent operation, it may be configured to connect the server and the terminal device by a network.

路徑導引系統100係構成為於內部具備CPU、GPU、RAM、ROM、硬碟等之電腦,具備圖示之各機能方塊。各機能方塊係藉由硬碟或感測器等之路徑導引系統100所具備之硬體與安裝能實現各機能之軟體而構成。該等機能方塊亦可藉由電子電路等硬體構成。 The route guidance system 100 is configured to include a CPU, a GPU, a RAM, a ROM, a hard disk, and the like inside, and includes each of the functional blocks shown. Each function block is constituted by a hardware body provided by the path guiding system 100 such as a hard disk or a sensor, and a software body capable of realizing each function. The functional blocks can also be constructed by hardware such as electronic circuits.

路徑導引系統100係於硬碟內儲存路徑探索或地圖顯示等所利用之地圖資料庫110。於地圖資料庫100中,包含圖示之各資料庫。線資料庫111係儲存表示3次元地圖中之道路或路線等之線狀目標物之形狀之3次元模型。多邊形資料庫112係儲存表示建築物等之立體目標物之3次元形狀之3次元模型。 The route guidance system 100 is a map database 110 used for storing path search or map display in a hard disk. In the map database 100, each of the illustrated databases is included. The line database 111 stores a three-dimensional model representing the shape of a linear object such as a road or a route in a three-dimensional map. The polygon database 112 stores a three-dimensional model representing a three-dimensional shape of a three-dimensional object such as a building.

材質組群資料庫113係記憶使3次元模型之各多邊形與其所套用之材質產生關連之資料。材質資料庫114記憶有貼附於各多邊形之材質之圖像資料。記憶於其中者為圖2所說明之統合材質,材質組群資料庫113係藉由指定統合材質之座標而指定將統合材質內之哪一部分套用於各多邊形。材質組群資料庫113及材質資料庫114之構造將於後述具體說明。 The material group database 113 is a memory that relates the polygons of the 3-dimensional model to the materials to which they are applied. The material database 114 stores image data attached to the materials of the respective polygons. The memory group is the integrated material described in FIG. 2. The material group database 113 specifies which part of the integrated material is used for each polygon by specifying the coordinates of the integrated material. The structure of the material group database 113 and the material database 114 will be specifically described later.

文字資料庫115係儲存3次元地圖內顯示之文字資料。網路資料庫116係儲存以鏈路及節點所成之網路表示道路之資料作為路徑探索用資料。 The text database 115 stores the text data displayed in the 3-dimensional map. The network database 116 stores data representing roads formed by links and nodes as path search data.

地圖資料庫110於本實施例中係以網格(mesh)單位進行管理。亦即,將地表面區分為特定尺寸之矩形形狀之網格,對每網格區分區域,並儲存與區域內之地物所對應之線資料、多邊形資料、文字資料等。同樣地,材質資料庫114亦係以網格單位歸納於各網格內之多邊形中所套用之各材質而生成統合材質並儲存。藉由如此,於顯示地圖時,可以亦包含材質之網格單位處理資料,而有使資料之管理、利用變容易之優點。 The map database 110 is managed in mesh units in this embodiment. That is, the ground surface is divided into a grid of a rectangular shape of a specific size, and a region is distinguished for each grid, and line data, polygon data, text data, and the like corresponding to the features in the region are stored. Similarly, the material database 114 also generates and integrates the materials that are applied to the polygons in each of the grids in a grid unit. In this way, when the map is displayed, the material can be processed in the grid unit of the material, and the management and utilization of the data can be facilitated.

指令輸入部101係輸入由使用者所指定之指令。作為指令,舉例有例如路徑探索之出發地、目的地之指定、地圖顯示之模式指定等。 The command input unit 101 inputs an instruction designated by the user. Examples of the command include, for example, a departure point of the route search, a designation of the destination, a mode designation of the map display, and the like.

GPS102係利用GPS(Global Positioning Sensor,全球定位感測器),檢測出路徑導引系統100之當前位置。 The GPS 102 detects the current position of the route guidance system 100 using a GPS (Global Positioning Sensor).

路徑探索部103利用網路資料庫116,探索自所指定之出發地至目的地之路徑。路徑探索可應用Dijkstra's演算法等各種方法。 The route search unit 103 uses the network database 116 to search for a route from the designated departure place to the destination. Path exploration can apply various methods such as Dijkstra's algorithm.

顯示控制部120顯示3次元地圖。首先,藉由目標物配置部121,於假想3次元空間內配置線資料庫111、多邊形資料庫112所儲存之3次元模型。接著,藉由材質貼附部122,對各多邊形套用儲存於材質資料庫114之材質。該套用係如圖2所示般,自材質資料庫114讀取統合材質,對每一多邊形貼附其一部分。投影部123將完成材質貼附之目標物藉由所指定之視點位置、視線方向進行透視投影,而生成顯示用之投影圖像。文字顯示部124對所生成之投影圖像重疊顯示文字。 The display control unit 120 displays a 3-dimensional map. First, the target object arrangement unit 121 arranges the three-dimensional model stored in the line database 111 and the polygon database 112 in the virtual three-dimensional space. Next, the material stored in the material database 114 is applied to each polygon by the material attaching portion 122. The application system is as shown in FIG. 2, and the integrated material is read from the material database 114, and a part of each polygon is attached. The projection unit 123 projects the object to which the material is attached by perspective projection from the specified viewpoint position and line of sight direction to generate a projection image for display. The character display unit 124 superimposes and displays the character on the generated projection image.

路徑導引系統100中之與3次元地圖之顯示有關係之部 分、亦即地圖資料庫110及顯示控制部120成為與本發明之圖像顯示系統對應之構成。 The part of the route guidance system 100 that is related to the display of the 3-dimensional map The map database 110 and the display control unit 120 are configured to correspond to the image display system of the present invention.

圖4係顯示地圖資料庫之資料構造之說明圖。例示多邊形資料庫112、材質群組資料庫113、材質資料庫114之構造。 Fig. 4 is an explanatory diagram showing the data structure of the map database. The structure of the polygon database 112, the material group database 113, and the material database 114 is exemplified.

多邊形資料庫112記憶有建築物等之3次元模型。「ID」係構成各3次元模型之各多邊形之識別資訊。「形狀」係儲存構成3次元模型之多邊形頂點AP1、AP2等之3次元座標。「材質」係指定貼附於各多邊形之材質之識別資訊。本實施例中,並非直接指定材質,而是設為指定材質組群資料庫113內之資料者。屬性係儲存與多邊形有關之各種資訊。例如,為建築物之名稱、種別、高度、顏色等之資訊。 The polygon database 112 stores a three-dimensional model of a building or the like. "ID" is the identification information of each polygon constituting each of the three dimensional models. The "shape" is a three-dimensional coordinate that stores polygon vertices AP1, AP2, etc., which constitute a three-dimensional model. "Material" specifies the identification information of the material attached to each polygon. In the present embodiment, instead of directly specifying the material, it is set as the material in the specified material group database 113. The attribute stores various information related to the polygon. For example, information about the name, type, height, color, etc. of a building.

於材質資料庫114中儲存有統合材質之圖像資料。統合材質中,分別附加如TID1、TID2這般之識別資訊。統合材質如圖示般,排列有複數之材質部分A、部分B、部分C等之材質。圖之例中,顯示排列3個材質之例,但統合材質中所含之材質數、形狀、尺寸係可在材質彼此不相互重疊之範圍內任意設定。 The image data of the integrated material is stored in the material database 114. In the integrated material, identification information such as TID1 and TID2 is added. As shown in the figure, the integrated material is arranged with a plurality of materials such as material part A, part B, and part C. In the example of the figure, an example in which three materials are arranged is displayed, but the number, shape, and size of the materials included in the integrated material can be arbitrarily set within a range in which the materials do not overlap each other.

本實施例中,地圖資料庫110係以特定範圍切分地上之網格為單位而被準備。因此,統合材質亦以各網格為單位,以包含套用於網格內之多邊形之材質之形態而生成。對於存在於不同網格之目標物使用相同材質時,該材質重複包含於與各網格對應之統合材質中。雖產生如此之重複部分,但藉由以網格單位準備統合材質,而於顯示地圖之際,可以網格單位處理目標物及材質,而有資料之管理、利用變容易之優點。 In the present embodiment, the map database 110 is prepared in units of grids on a certain range of cut points. Therefore, the integrated material is also generated in units of grids, including the shape of the material used for the polygons in the grid. When the same material is used for objects that exist in different meshes, the material is repeatedly included in the integrated material corresponding to each mesh. Although such a repetitive part is produced, by integrating the material in a grid unit, when the map is displayed, the object and the material can be processed in a grid unit, and the management and utilization of the data are easy.

不過,以網格單位生成統合材質並非必要要件,準備統合材質之單位亦可有各種其他選擇。 However, it is not necessary to generate a unified material in grid units. There are various other options for the unit to prepare the integrated material.

材質組群資料庫113儲存使多邊形資料庫112與材質資料 庫114建立關連之關連資料。「GID」係關連資料之識別資訊。於多邊形資料庫112藉由指定該GID可使多邊形資料與關連資料對應。圖之例中,多邊形資料庫112中儲存之PID1、PID2之資料均於「材質」中儲存GID1,因此該等多邊形成為同時與材質組群資料庫113之GID1之關連資料建立對應。藉由如此,可容易地將複數材質資料與多邊形建立對應。 The material group database 113 stores the polygon database 112 and the material data. Library 114 establishes related information for the association. "GID" is the identification information of related information. The polygon data is associated with the related data by specifying the GID in the polygon database 112. In the example of the figure, the data of PID1 and PID2 stored in the polygon database 112 all store GID1 in the "material", so the polygons are simultaneously associated with the related data of GID1 of the material group database 113. By doing so, it is easy to associate the plural material data with the polygon.

材質組群資料庫113之「TID」係材質資料庫114之識別資訊。藉由指定TID,可使材質組群資料庫113與材質資料庫114建立對應。圖之例中,附有GID1之關連資料中儲存「TID1」作為「TID」,因此,該關連資料成為與材質資料庫114內之材質資料TID1建立對應。 The "TID" of the material group database 113 is the identification information of the material database 114. By specifying the TID, the material group database 113 can be associated with the material database 114. In the example of the figure, the "TID1" is stored as the "TID" in the related information with the GID1. Therefore, the related information is associated with the material data TID1 in the material database 114.

材質組群資料庫113之Pmin、Pmax分別為指定統合材質內中之應該對多邊形貼附之材質範圍之座標資料。Pmin表示材質範圍之左下頂點座標,Pmax表示右上之頂點座標。圖之例中,分別指定P1、P2作為Pmin、Pmax。該P1、P2如果設為以材質TID1內之座標系分別圖示之位置,則藉由該兩點,成為指定材質A部分作為應貼附之範圍。同樣地,指定材質B部分時,只要指定其左下之頂點作為Pmin,指定右上之定點作為Pmax即可。 The Pmin and Pmax of the material group database 113 are the coordinate data of the material range that should be attached to the polygon in the specified integrated material. Pmin represents the lower left vertex coordinates of the material range, and Pmax represents the top right vertex coordinates. In the example of the figure, P1 and P2 are designated as Pmin and Pmax, respectively. When P1 and P2 are set to the positions indicated by the coordinate system in the material TID1, the two points are designated as the specified material A portion as the range to be attached. Similarly, when specifying the material B part, just specify the lower left vertex as Pmin, and specify the upper right fixed point as Pmax.

材質組群資料庫113之「多邊形」係可從材質組群資料庫113參照多邊形資料庫112之方式,指定多邊形資料之資訊。圖之例中,由於多邊形資料庫112之PID1、PID2與材質組群資料庫之GID1建立對應,故於「多邊形」儲存顯示相反對應之PID1、PID2。 The "polygon" of the material group database 113 can specify the information of the polygon data by referring to the polygon database 112 from the material group database 113. In the example of the figure, since the PID1 and PID2 of the polygon database 112 are associated with the GID1 of the material group database, the oppositely corresponding PID1 and PID2 are stored in the "polygon".

藉由以上之資料構造,可對於多邊形資料庫112內之各多邊形資料,經由材質組群資料庫113與材質資料庫114中之統合材質內之範圍建立對應。本實施例中,由於係經由材質組群資料庫113間接進行建立對應,故於更新材質資料庫114之統合材質時,若修正材 質組群資料庫113,則有可批次容易地變更與複數之多邊形之對應關係之優點。 With the above data structure, the polygon data in the polygon database 112 can be associated with the range in the integrated material in the material database 114 via the material group database 113. In this embodiment, since the correspondence is indirectly established through the material group database 113, when the integrated material of the material database 114 is updated, if the material is modified The mass group database 113 has the advantage that the batch can be easily changed to correspond to a plurality of polygons.

使多邊形與材質建立對應時,亦可設為省略材質組群資料庫113,而於多邊形資料庫112之各多邊形直接儲存材質資料庫114之識別資訊TID1、TID2等及頂點座標Pmin、Pmax等之方法。 When the polygon is associated with the material, the material group database 113 may be omitted, and the identification information TID1, TID2, etc. of the material database 114 and the vertex coordinates Pmin, Pmax, etc. may be directly stored in the polygons of the polygon database 112. method.

C.地圖顯示處理: C. Map display processing:

圖5係地圖顯示處理之流程圖。係以對使用者導引路徑之過程中顯示3次元地圖時所執行之處理。該處理係主要以圖3所示之顯示控制部120所執行之處理,且係硬體地藉由路徑導引系統100之CPU及GPU所執行之處理。 Figure 5 is a flow chart of the map display process. The processing performed when the 3-dimensional map is displayed during the process of guiding the path to the user. This processing is mainly performed by the display control unit 120 shown in FIG. 3, and is processed by the CPU and the GPU of the path guiding system 100.

開始處理時,路徑導引系統100係設定視點、視線方向、顯示範圍等(步驟S10)。該等參數可基於路徑導引系統100之當前位置及所探索之路徑等而設定。且,亦可由使用者之指令加以設定。 When the processing is started, the route guidance system 100 sets the viewpoint, the line of sight direction, the display range, and the like (step S10). These parameters may be set based on the current location of the route guidance system 100, the route being explored, and the like. Moreover, it can also be set by the user's instruction.

路徑導引系統100讀取所設定之顯示範圍內之地圖資料(步驟S12),於假想3次元空間內,配置3次元模型(步驟S14)。接著,對於多邊形進行材質貼附處理(步驟S16)。該處理如圖2所示,係對於多邊形分別套用統合材質之一部分之處理。針對處理內容將於後述詳述。 The route guidance system 100 reads the map data in the set display range (step S12), and arranges the three-dimensional model in the virtual three-dimensional space (step S14). Next, the material attaching process is performed on the polygon (step S16). This processing is shown in FIG. 2, which is a process of applying one of the integrated materials to the polygons. The details of the processing will be described later.

結束材質之貼附時,路徑導引系統100自所指定之視點、視線方向進行透視投影(步驟S18),生成投影圖。亦可替代透視投影,而使用平行投影等之投影方法。接著,路徑導引系統100於投影圖內顯示文字(步驟S20),結束地圖顯示處理。 When the attachment of the material is completed, the route guidance system 100 performs perspective projection from the specified viewpoint and line of sight direction (step S18), and generates a projection map. It is also possible to use a projection method such as parallel projection instead of perspective projection. Next, the route guidance system 100 displays characters in the projection map (step S20), and ends the map display processing.

以上之地圖顯示處理係於路徑導引中,在到達目的地之前,邊使視點、視線方向等變化,邊反復執行。 The map display processing described above is performed in the route guidance, and is repeatedly executed while changing the viewpoint, the line of sight direction, and the like before reaching the destination.

圖6係材質貼附處理之流程圖。係對應於地圖顯示處裡(圖5)之步驟S16的處理。 Figure 6 is a flow chart of the material attachment process. It corresponds to the processing of step S16 in the map display (Fig. 5).

路徑導引系統100首先讀取與地圖顯示範圍對應之統合材質資料(步驟S30)。統合材質資料由於係以網格單位生成,故顯示範圍收斂於單一網格內之情況下,讀取一個統合材質資料即已足夠。顯示範圍跨及複數網格之情況下,則讀取複數之統合材質資料。 The route guidance system 100 first reads the integrated material data corresponding to the map display range (step S30). Since the integrated material data is generated in grid units, it is sufficient to read an integrated material data when the display range converges in a single grid. In the case where the display range spans a complex grid, the complex material data of the plural is read.

其次,路徑導引系統100設定材質部分(步驟S32)。其係特定出於統合材質中之成為處理對象之多邊形所套用的部分的處理。並非自統合材質切出材質部分等之圖像處理,而是僅特定出該範圍之處理。 Next, the route guidance system 100 sets the material portion (step S32). It is a process that is specific to the portion of the integrated material that is applied to the polygon to be processed. It is not the image processing of the material part or the like that is cut out from the integrated material, but only the processing of the range is specified.

本實施例中,應貼附之材質部分係藉由統合材質所設定之u、v座標系以左下之點頂Pmin(Umin,Vmin)、右上之頂點Pmax(Umax,Vmax)之座標值加以特定。該座標值可藉由參照材質組群資料庫113而獲得。 In this embodiment, the material portion to be attached is specified by the coordinate values of the u and v coordinates set by the integrated material with the coordinate values of the lower left top Pmin (Umin, Vmin) and the upper right vertex Pmax (Umax, Vmax). . The coordinate value can be obtained by referring to the material group database 113.

接著,路徑導引系統100於對應之多邊形上貼附材質(步驟S34)。圖中顯示貼附材質之例。如圖所示,僅於以統合材質內之頂點Pmin、Pmax所指定之矩形範圍內進行貼附。並非進行自統合材質切出該範圍等之圖像處理再套用,而是在貼附統合材質之際,僅以該範圍作為套用對象。圖之例中,雖例示對建築物1、2之多邊形1、2分別進行貼附之例,但相同範圍可如此這般套用於複數之建築物之複數多邊形。且,該配置可依據多邊形之形狀等任意設定。 Next, the route guidance system 100 attaches a material to the corresponding polygon (step S34). The figure shows an example of the attached material. As shown in the figure, the attachment is performed only in the rectangular range specified by the vertices Pmin and Pmax in the integrated material. It is not the case that the image processing of the range is cut out from the integrated material, but when the integrated material is attached, only the range is used as the application target. In the example of the figure, the examples in which the polygons 1 and 2 of the buildings 1 and 2 are attached are exemplified, but the same range can be applied to the plural polygons of a plurality of buildings. Moreover, the configuration can be arbitrarily set according to the shape of the polygon or the like.

路徑導引系統100於針對所有材質完成以上處理之前係重複執行(步驟S36)。 The route guidance system 100 is repeatedly executed before the above processing is completed for all the materials (step S36).

針對上述材質之貼附,再稍加詳細說明。於3次元圖型所利用之圖型庫係以將材質圖像經值0~1之正規化之座標所成之正方形形狀加以定義,其4個頂點(0,0)、(0,1)、(1,0)、(1,1)大多藉由指定對應於多邊形之哪一點而規定材質貼附之狀態。本實施例中,以頂點Pmin、Pmax所指定之範圍由於在所指定之時點係以統合材質之座 標系加以定義,故直接以該狀態無法成為上述經正規化之正方形形狀。因此,於步驟S34之貼附處理中,為了使上述4個頂點(0,0)、(0,1)、(1,0)、(1,1)對應於所指定範圍之4頂點而進行如下式之座標變換:umod=Umin+(u-Umin)/(Umax-Umin);vmod=Vmin+(v-Vmin)/(Vmax-Vmin);此處,u、v係表示貼附材質之際之經正規化之正方形之4個頂點(0,0)、(0,1)、(1,0)、(1,1)及其內部之座標系,亦即以頂點Pmin、Pmax所指定之範圍內之相對座標系之座標值,umod、vmod係將其變換成統合材質之座標之值。藉由進行該座標變換,而於圖型庫內,於統合材質內之頂點Pmin、Pmax所指定之範圍內作為以4個頂點(0,0)、(0,1)、(1,0)、(1,1)所表示之經正規化之正方形形狀加以處理,其他區域則作為材質貼附處理上無效之區域予以處理,故結果可僅利用統合材質之一部分進行貼附。 For the attachment of the above materials, a little more detailed explanation. The pattern library used in the 3-dimensional pattern is defined by a square shape formed by normalizing the material image by a value of 0 to 1, and its four vertices (0, 0), (0, 1) (1, 0) and (1, 1) mostly specify the state in which the material is attached by specifying which point corresponds to the polygon. In this embodiment, the range specified by the vertices Pmin and Pmax is the base of the integrated material at the specified point. Since the standard system is defined, it is impossible to directly form the above-described normalized square shape in this state. Therefore, in the attaching process of step S34, in order to make the four vertices (0, 0), (0, 1), (1, 0), (1, 1) correspond to the vertices of the specified range, The coordinate transformation of the following formula: umod=Umin+(u-Umin)/(Umax-Umin); vmod=Vmin+(v-Vmin)/(Vmax-Vmin); here, u and v are the times when the material is attached The four vertices (0,0), (0,1), (1,0), (1,1) of the normalized square and its internal coordinate system, that is, the range specified by the vertices Pmin, Pmax The coordinate value of the relative coordinate system inside, umod, vmod is converted into the value of the coordinates of the integrated material. By performing the coordinate transformation, in the graph library, four vertices (0, 0), (0, 1), (1, 0) are defined in the range specified by the vertices Pmin and Pmax in the integrated material. The normalized square shape represented by (1, 1) is processed, and other areas are treated as areas that are not effective in the material attachment process, so that the result can be attached only by using one of the integrated materials.

依據以上說明之實施例之路徑導引系統100及其內所組裝之圖像顯示系統,可利用統合材質進行地圖顯示。因此,地圖顯示之際,若讀取統合材質,則不須讀取多數之材質,即可進行材質之貼附。因此,依據實施例,材質讀取所需之處理負荷以及地圖顯示之處理負荷可獲得減輕。 According to the path guiding system 100 of the embodiment described above and the image display system assembled therein, the integrated material can be used for map display. Therefore, when the map is displayed, if the integrated material is read, the material can be attached without reading a large number of materials. Therefore, according to the embodiment, the processing load required for material reading and the processing load of the map display can be alleviated.

尤其,本實施例中,設為具備CPU與GPU之硬體構成。於該構成之硬體中,依據自CPU發布之用於描繪之指令GPU執行材質之讀取及描繪之處理。本實施例中,由於使用統合材質,故關於材質之處理,僅藉自CPU發布對於GPU之一次指令,即可使GPU分別適當使用其內部之必要部分而執行貼附處理。因此,依據本實施例,可減少指令之發布次數,可減低處理時間。 In particular, in the present embodiment, it is assumed to have a hardware configuration of a CPU and a GPU. In the hardware of this configuration, the processing of reading and drawing of the material is performed in accordance with the instruction GPU for drawing from the CPU. In this embodiment, since the integrated material is used, the processing of the material can be performed by the GPU, and the GPU can perform the attaching process by appropriately using the necessary parts of the GPU. Therefore, according to the embodiment, the number of times the instruction is issued can be reduced, and the processing time can be reduced.

且,GPU一般可管理之材質數有上限,於本實施例中, 由於使用統合材質,故可在不超過上限值之範圍減低全部之材質數。因此,依據本實施例,可有效率地利用多種材質進行描繪。 Moreover, the number of materials that the GPU can generally manage has an upper limit. In this embodiment, Since the integrated material is used, the total number of materials can be reduced within the range not exceeding the upper limit. Therefore, according to the present embodiment, it is possible to efficiently draw using a plurality of materials.

[實施例2] [Embodiment 2]

其次,針對作為第2實施例之路徑導引系統進行說明。第2實施例之路徑導引系統係具備自動生成統合材質之統合材質資料生成裝置200者。利用統合材質用以顯示3次元地圖之構成及地圖顯示處理之內容,與第1實施例相同。第1實施例中,統合材質亦包含利用操作者之手動作業等而生成之情況,但第2實施例中,係自動生成統合材質,此點不相同。 Next, a route guidance system as a second embodiment will be described. The route guidance system of the second embodiment is provided with an integrated material data generation device 200 that automatically generates an integrated material. The configuration of the three-dimensional map and the contents of the map display processing using the integrated material are the same as in the first embodiment. In the first embodiment, the integrated material is also generated by manual operation by an operator or the like. However, in the second embodiment, the integrated material is automatically generated, which is different.

D.第2實施例之系統構成: D. System configuration of the second embodiment:

圖7係顯示統合材質資料生成裝置之構成之說明圖。統合材質資料生成裝置200係藉由於電腦PC安裝能實現圖示之各機能之電腦程式而構成。不僅作為以獨立運作而運轉之裝置之構成,亦可為以網路連接伺服器與電腦等之構成。且,圖中之各機能方塊除了以軟體構成以外,亦可以硬體構成。 Fig. 7 is an explanatory view showing the configuration of the integrated material data generating device. The integrated material data generating device 200 is constituted by a computer program in which a computer PC can be installed to realize each function of the figure. It is not only a device that operates independently, but also a network connection server and a computer. Moreover, each of the functional blocks in the figure may be formed of a hard body in addition to a soft body.

原地圖資料庫210係於統合材質資料之生成中所利用者。多邊形資料庫211儲存構成用以顯示3次元地圖之建築物等之3次元模型之多邊形資料。其內容與實施例1所說明之多邊形資料庫112(參考圖3)相同。個別材質資料庫212係儲存貼附於各多邊形之材質之圖像資料之資料庫。統合材質資料係藉由使儲存於個別材質資料庫212之各材質排列而生成。 The original map database 210 is used in the generation of integrated material data. The polygon database 211 stores polygon data constituting a 3-dimensional model of a building or the like for displaying a 3-dimensional map. The content is the same as the polygon database 112 (refer to FIG. 3) explained in the first embodiment. The individual material database 212 stores a database of image data attached to the material of each polygon. The integrated material data is generated by arranging the materials stored in the individual material database 212.

指令輸入部202輸入來自操作者之各種指令。作為指令舉例為例如指定成為生成統合材質資料之處理對象之網格等。 The command input unit 202 inputs various commands from the operator. As an example of the command, for example, a mesh or the like which is a processing target for generating integrated material data is specified.

統合材質生成部220將個別材質資料庫212所儲存之材質資料進行排列,並生成統合材質。 The integrated material generation unit 220 arranges the material materials stored in the individual material database 212 to generate an integrated material.

材質組群資料庫生成部222生成使統合材質與多邊形建 立關連之關連資料(參照圖4)。 The material group database generating unit 222 generates the integrated material and the polygon. Related information of Guanlian (see Figure 4).

多邊形資料庫修正部224基於所生成之關連資料,修正多邊形資料。亦即,針對在修正前之多邊形資料中,指定個別材質資料庫212所儲存之材質資料進行貼附之方式之部分,修正內容成為指定與該材質資料對應之關連資料之方式。藉由如此,如先前圖4所示,可經由材質組群資料庫113,使多邊形與材質產生對應。 The polygon database correction unit 224 corrects the polygon data based on the generated related data. That is, for the polygon data before the correction, the part of the manner in which the material data stored in the individual material database 212 is attached is specified, and the correction content becomes a method of specifying the related data corresponding to the material data. By doing so, as shown in FIG. 4 previously, the polygon can be made to correspond to the material via the material group database 113.

資料管理部226將以上所生成之統合材質及關連資料作為地圖資料庫110予以儲存。所生成之地圖資料庫110經由網路NE或記錄媒體228發送訊息至使用者。 The data management unit 226 stores the integrated materials and related materials generated as above in the map database 110. The generated map database 110 sends a message to the user via the network NE or the recording medium 228.

如此,於實施例2中,顯示統合材質資料生成裝置200與利用其顯示地圖之裝置係分別構成之構成例,顯示以全體作為路徑導引系統發揮功能之例。統合材質資料生成裝置200之各機能亦可構成為組裝至實施例1所示之路徑導引系統100中而一體化之系統。 As described above, in the second embodiment, the configuration example in which the integrated material data generating device 200 and the device for displaying the map are respectively configured is displayed, and an example in which the entire system functions as the route guidance system is displayed. Each function of the integrated material data generating device 200 may be configured as a system that is integrated into the route guiding system 100 shown in the first embodiment.

E.統合材質生成處理: E. Integrated material generation processing:

圖8係統合材質生成處理之流程圖。係統合材質資料生成裝置200之統合材質生成部220、材質組群資料庫生成部222、多邊形資料庫修正部224所執行之處理,係以硬體由統合材質資料生成裝置200之CPU所執行之處理。 Figure 8 is a flow chart of the system and material generation processing. The processing executed by the integrated material generation unit 220, the material group database generation unit 222, and the polygon database correction unit 224 of the system material data generation device 200 is executed by the CPU of the integrated material data generation device 200. deal with.

統合材質資料生成裝置200首先選擇成為處理對象之對象網格(步驟S40)。如已說明,係因為統合材質係以網格單位生成之故。對象網格亦可設為操作者所指定者,亦可為自未處理之網格自動選擇。 The integrated material data generating device 200 first selects an object mesh to be processed (step S40). As explained, the integrated material is generated in grid units. The object mesh can also be set to the operator's designation, or it can be automatically selected from unprocessed meshes.

統合材質資料生成裝置200特定出對象網格內之多邊形,讀取與其對應之個別材質(步驟S42)。由於並不是生成投影圖,故而無必要讀取多邊形本身。 The integrated material data generating device 200 specifies a polygon in the target mesh, and reads an individual material corresponding thereto (step S42). Since the projection map is not generated, it is not necessary to read the polygon itself.

其次,統合材質資料生成裝置200將個別材質進行排 列,生成統合材質(步驟S44)。圖中示意性表示排列方法。左側所示之材質A~C係個別材質。將其如圖中所示排列於統合材質內。排列方法只要可使個別材質不相互重疊,則可為任何位置。 Next, the integrated material data generating device 200 arranges individual materials The column generates a unified material (step S44). The arrangement method is schematically shown in the figure. The materials A to C shown on the left are individual materials. Arrange them in the integrated material as shown in the figure. The arrangement method can be any position as long as the individual materials do not overlap each other.

個別材質A~C係以由分別經正規化之座標系(0,0)~(1,1)所成之正方形所定義之情況下,可為將統合材質預先切分為一定尺寸之正方形區域,並將個別材質A~C依序分配於各區域之方法。 In the case where the individual materials A to C are defined by squares formed by the normalized coordinate systems (0, 0) to (1, 1), the integrated material may be pre-cut into square areas of a certain size. And the method of assigning individual materials A~C to each area in order.

個別材質A~C並無必要必須為正方形,可設為任意形狀。藉由如此,可防止各個別材質之解像度降低並生成統合材質。不過,就排列之方便起見,個別材質A~C較好預先設為矩形。 The individual materials A to C do not have to be square, and can be set to any shape. By doing so, it is possible to prevent the resolution of each material from being lowered and to generate a unified material. However, for the convenience of arrangement, the individual materials A~C are preferably set in advance as a rectangle.

結束統合材質之生成時,統合材質資料生成裝置200基於多邊形與個別材質之關係,生成材質組群資料庫(步驟S46)。如圖4所示,只要特定出與多邊形對應之個別材質之頂點Pmin、Pmax之座標並儲存,而生成關連資料即可。 When the generation of the integrated material is completed, the integrated material data generating device 200 generates a material group database based on the relationship between the polygon and the individual material (step S46). As shown in FIG. 4, as long as the coordinates of the vertices Pmin and Pmax of the individual materials corresponding to the polygons are specified and stored, the related information can be generated.

如此生成關連資料後,則統合材質資料生成裝置200將材質組群資料庫與多邊形資料庫建立關連(步驟S48)。亦即,如圖4所示,可儲存指定關連資料之資訊作為指定多邊形資料庫中之所貼附之材質之資料。 After the related data is generated as described above, the integrated material data generating device 200 associates the material group database with the polygon database (step S48). That is, as shown in FIG. 4, the information of the specified related information can be stored as the material of the attached material in the specified polygon database.

結束以上處理時,統合材質資料生成裝置200儲存各資料庫(步驟S50),結束統合材質生成處理。 When the above processing is completed, the integrated material data generating device 200 stores the respective data banks (step S50), and ends the integrated material generation processing.

依據實施例2,由於可自動生成統合材質,故不僅可減輕於顯示地圖之際之處理,亦可減輕為此之前處理之負荷。 According to the second embodiment, since the integrated material can be automatically generated, the processing at the time of displaying the map can be reduced, and the load for the previous processing can be reduced.

以上,基於本發明之實施例加以說明。並無必要必定具備實施例所說明之所有各種特徵,而可適當省卻一部分並組合而構成。 The above has been described based on the embodiments of the present invention. It is not necessary to have all of the various features described in the examples, and it is possible to omit a part and combine them as appropriate.

實施例中,顯示作為顯示3次元地圖之系統之例,但本發明不僅可利用於顯示3次元地圖之情況,亦可利用於利用複數材質 顯示圖像之各種系統。 In the embodiment, an example of a system for displaying a 3-dimensional map is displayed, but the present invention can be utilized not only for displaying a 3-dimensional map but also for utilizing a plural material. Various systems for displaying images.

且,實施例中,雖例示具備CPU與GPU之構成,但本發明亦可應用於僅具備CPU之構成。 Further, in the embodiment, the configuration of the CPU and the GPU is exemplified, but the present invention is also applicable to a configuration including only the CPU.

[產業上之可利用性] [Industrial availability]

本發明可利用於用以將複數種類之材質貼附於複數之多邊形而進行圖像顯示。 The present invention can be utilized for image display by attaching a plurality of types of materials to a plurality of polygons.

Claims (8)

一種圖像顯示系統,其係於複數之多邊形貼附複數種類材質而進行圖像顯示之圖像顯示系統,其具備:材質資料記憶部,其記憶表示前述複數種類材質以互不重疊之方式配置於任意位置之圖像之統合材質資料;輸入部,其讀取前述多邊形與指定於各多邊形貼附前述複數種類之哪一材質之屬性資訊;及顯示控制部,其根據前述屬性資訊,將前述材質貼附於前述多邊形而顯示圖像,其中前述顯示控制部自前述材質資料記憶部讀取前述統合材質資料,並儲存於記憶部,基於前述屬性資訊,特定出儲存有該經指定之種類的材質之記憶部上之範圍,使用前述統合材質資料中之該經特定出之範圍內之資料,進行前述貼附。 An image display system is an image display system that displays a plurality of types of materials and displays images of a plurality of types of polygons, and includes a material data storage unit that memorizes that the plurality of types of materials are arranged so as not to overlap each other. An integrated material data of an image at an arbitrary position; an input unit that reads attribute information of which of the plurality of types of the plurality of types of the polygons and the polygons are attached; and a display control unit that performs the foregoing according to the attribute information And displaying the image by attaching the material to the polygon, wherein the display control unit reads the integrated material data from the material data storage unit, stores the integrated material data, and stores the data in the memory unit, and specifies the specified type based on the attribute information. For the range on the memory portion of the material, the above-mentioned attachment is performed using the information in the specific range of the above-mentioned integrated material data. 如請求項1之圖像顯示系統,其中前述複數種類之材質各作成矩形形狀,且前述顯示控制部利用前述矩形形狀之對向之頂點座標,特定出記憶有前述材質之範圍。 An image display system according to claim 1, wherein the plurality of types of materials are each formed in a rectangular shape, and the display control unit specifies a range in which the material is stored by using a vertex coordinates of the opposite sides of the rectangular shape. 如請求項1或2之圖像顯示系統,其中前述材質資料記憶部記憶對於前述複數種類之材質之各者賦予前述頂點座標之關聯資料,前述顯示控制部參照前述關聯資料進行前述範圍之特定。 The image display system according to claim 1 or 2, wherein the material data storage unit stores the associated data of the vertex coordinates for each of the plurality of types of materials, and the display control unit refers to the related data to specify the range. 如請求項1至3中任一項之圖像顯示系統,其中前述屬性資訊進而包含指定將前述材質重複排列並貼附之樣式的樣式資訊, 前述顯示控制部基於前述樣式資訊,排列並貼附前述材質。 The image display system according to any one of claims 1 to 3, wherein the attribute information further includes style information specifying a style in which the materials are repeatedly arranged and attached. The display control unit arranges and attaches the material based on the style information. 如請求項1至4中任一項之圖像顯示系統,其中前述多邊形構成地物之3次元模型,前述3次元模型根據前述地物之位置,區分為地表面上所設定之特定尺寸之網格進行管理,前述統合材質資料係以對每一前述網格的方式使用套用於該網格內之3次元模型所含之多邊形之材質所構成,前述顯示控制部根據對應於前述多邊形之地物的位置,選擇前述統合材質,並進行前述貼附。 The image display system according to any one of claims 1 to 4, wherein the polygon forms a 3D model of the feature, and the 3D model is divided into a mesh of a specific size set on the ground surface according to the position of the feature. For the management of the grid, the integrated material data is formed by using a material for the polygon included in the 3-dimensional model in the grid for each of the grids, and the display control unit is based on the feature corresponding to the polygon. The location, select the aforementioned integrated material, and carry out the aforementioned attachment. 如請求項1至5中任一項之圖像顯示系統,其進而具備多邊形特定部,其特定出圖像顯示所用之多邊形,統合材質資料生成部,其自前述材質資料記憶部擷取出與前述特定出之多邊形對應之材質,使該擷取之材質以不重疊的方式排列,而生成前述統合材質資料。 The image display system according to any one of claims 1 to 5, further comprising a polygon specifying unit that specifies a polygon used for image display, and an integrated material data generating unit that extracts from the material data storage unit The material corresponding to the specified polygon is such that the extracted materials are arranged in a non-overlapping manner to generate the integrated material data. 一種圖像顯示方法,其係將複數種類之材質貼附於複數之多邊形而進行圖像顯示之圖像顯示方法,其中作為記憶顯示使前述複數種類之材質以互不重疊之方式配置於任意位置之圖像之統合材質資料於材質資料記憶部之電腦所執行之步驟,係具備下列步驟:(a)讀取前述多邊形與指定對各多邊形貼附前述複數種類之哪一材質之屬性資訊之步驟,(b)依據前述屬性資訊,對前述多邊形貼附前述材質並顯示圖像之步驟;前述步驟(b)係自前述材質資料記憶部讀取前述統合材質資料並儲存於記憶部, 基於前述屬性資訊,特定出儲存有該經指定之種類之材質的記憶部上之範圍,使用前述統合材質資料中之該特定出之範圍內之資料,進行前述貼附。 An image display method is an image display method in which a plurality of types of materials are attached to a plurality of polygons to perform image display, wherein the plurality of types of materials are disposed at arbitrary positions without overlapping each other as a memory display. The integrated material data of the image is performed by the computer in the material data storage unit, and has the following steps: (a) reading the polygon and specifying the attribute information of which of the plurality of types of the plurality of polygons are attached to each polygon. (b) a step of attaching the material to the polygon and displaying an image according to the attribute information; and the step (b) reads the integrated material data from the material data storage unit and stores the data in the memory unit. Based on the attribute information, the range on the memory portion in which the material of the specified type is stored is specified, and the attachment is performed using the data in the specific range of the integrated material data. 一種電腦程式,其係用以將複數種類之材質貼附於複數之多邊形而進行圖像顯示之電腦程式,其中使記憶顯示前述複數種類之材質以互不重疊之方式配置於任意位置之圖像之統合材質資料於材質資料記憶部之電腦實現下述機能:讀取前述多邊形與指定對各多邊形貼附前述複數種類之哪一材質之屬性資訊之機能,及依據前述屬性資訊,對前述多邊形貼附前述材質並顯示圖像之顯示機能;作為前述顯示機能,係實現下述機能:自前述材質資料記憶部讀取前述統合材質資料並儲存於記憶部,基於前述屬性資訊,特定出儲存有該經指定之種類之材質的記憶部上之範圍,使用前述統合材質資料中之該特定出之範圍內之資料,進行前述貼附。 A computer program for displaying a plurality of types of materials on a plurality of polygons for image display, wherein the memory displays the images of the plurality of types of materials arranged at arbitrary positions without overlapping each other. The integrated material data is implemented in the computer of the material data storage unit to perform the following functions: reading the polygon and specifying the attribute information of which of the above-mentioned plural types of the respective polygons, and attaching the aforementioned polygon according to the above attribute information Providing the display function of the image and displaying the image; as the display function, the following function is realized: the integrated material data is read from the material data storage unit and stored in the memory unit, and the storage is specified based on the attribute information. The above-mentioned attachment is performed using the data in the specific range of the material of the specified material in the range of the memory portion of the specified type of material.
TW104106982A 2014-03-27 2015-03-05 Image display system TW201537144A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014064919A JP2015187795A (en) 2014-03-27 2014-03-27 image display system

Publications (1)

Publication Number Publication Date
TW201537144A true TW201537144A (en) 2015-10-01

Family

ID=54195047

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104106982A TW201537144A (en) 2014-03-27 2015-03-05 Image display system

Country Status (4)

Country Link
JP (1) JP2015187795A (en)
CN (1) CN105474268A (en)
TW (1) TW201537144A (en)
WO (1) WO2015146517A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113101668A (en) * 2018-04-27 2021-07-13 网易(杭州)网络有限公司 Virtual scene generation method and device, storage medium and electronic equipment
TWI786511B (en) * 2021-01-08 2022-12-11 聚英企業管理顧問股份有限公司 Object display device for marking on three-dimensional buildings
KR102625688B1 (en) * 2021-07-13 2024-01-18 엘지전자 주식회사 Display devices and route guidance systems based on mixed reality

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4069486B2 (en) * 1998-03-17 2008-04-02 ソニー株式会社 Memory circuit control device and graphic operation device
JP2003006680A (en) * 2001-06-20 2003-01-10 Zenrin Co Ltd Method for generating three-dimensional electronic map data
CN101303773A (en) * 2008-06-10 2008-11-12 中国科学院计算技术研究所 Method and system for generating virtual scene
JP2011022727A (en) * 2009-07-14 2011-02-03 Sony Corp Image processing apparatus and method
JP2011022726A (en) * 2009-07-14 2011-02-03 Sony Corp Image processing apparatus and method
US8994727B2 (en) * 2010-11-09 2015-03-31 Mitsubishi Electric Corporation Map symbol drawing device
US20120232988A1 (en) * 2011-03-08 2012-09-13 Ruiduo Yang Method and system for generating dynamic ads within a video game of a portable computing device
JP5653541B2 (en) * 2012-01-27 2015-01-14 三菱電機株式会社 Drawing data generation apparatus and image drawing apparatus
JP2013206094A (en) * 2012-03-28 2013-10-07 Panasonic Corp Information processor and car navigation device

Also Published As

Publication number Publication date
JP2015187795A (en) 2015-10-29
CN105474268A (en) 2016-04-06
WO2015146517A1 (en) 2015-10-01

Similar Documents

Publication Publication Date Title
US11144679B2 (en) Engraving a 2D image on a subdivision surface
JP6168475B2 (en) Graph generation apparatus, graph generation method, and graph generation program
JP6230213B2 (en) Navigation device, method for determining altitude coordinates, and method for generating database
CN110335354B (en) Modularized 3D modeling method and device
US20160012635A1 (en) Three-dimensional map display system
US9196085B2 (en) Interactively shaping terrain through composable operations
CN114708358B (en) Object processing method, device, equipment and computer readable storage medium
US8648861B2 (en) Two-dimensional vector fills using topological recipes
US10157498B2 (en) System and method for procedurally generated object distribution in regions of a three-dimensional virtual environment
KR101591427B1 (en) Method for Adaptive LOD Rendering in 3-D Terrain Visualization System
JP2018169824A (en) Road facilities management support device and road facilities management support program
TW201537144A (en) Image display system
CN110428504B (en) Text image synthesis method, apparatus, computer device and storage medium
US20170344199A1 (en) Display control method, display control device, and recording medium
US20140347373A1 (en) Method of generating terrain model and device using the same
JP3762139B2 (en) 3D equipment management system
JP2768228B2 (en) Image generation device
JPH10293862A (en) Three-dimensional object data processing method
Glander et al. Concepts for automatic generalization of virtual 3D landscape models
CN112730743A (en) Interaction method and device for air quality mode forecast data
CN106875480B (en) Method for organizing urban three-dimensional data
CN102402531A (en) Method and system for processing geographic information symbol
KR102621781B1 (en) Method, computing device and computer program for extracting surface data from point cloud data
US20070018987A1 (en) Plane shape creation system, plane shape creation method and program recording medium
KR101360592B1 (en) Method and apparatus for generating animation