CN104574275A - Method for combining maps in drawing process of model - Google Patents

Abstract

The invention discloses a method for merging textures in the process of model drawing, that is, dynamically merging the information in multiple textures used in a model into one texture, and only when the textures are loaded for the first time, the merging logic will be triggered And access multiple textures, in subsequent visits, you only need to extract the corresponding texture data from one texture, reducing fragmented access and improving program performance. By adopting the method of the present invention, multiple textures of a model scattered loading are merged into a large texture, and the relationship between the model and the merged texture is maintained, and the number of times of opening files in the texture loading process and the time spent in the reading process are reduced. The extra space required can reduce fragmented textures and improve the execution efficiency of the program.

Description

A Method of Combining Textures During Model Drawing

technical field

The invention relates to a method for merging textures during model drawing.

Background technique

In the game, a model often needs to open multiple textures. Some textures are composed of multiple small textures, or parts of multiple textures, such as putting the character's jacket, belt, pants, etc. on different textures. If you use the traditional way, you need to open and load multiple textures, and read a small area on some textures. For graphics cards, fragmented textures will greatly reduce performance; for disks, opening multiple files will also reduce performance and efficiency. If the wireframe parts of the three stickers shown in Figure 1 are used in a model, if you need to open these three stickers and only use the content marked in the wireframe parts, you need to open the three graphs separately, and read Taking the content of the wireframe part, it can be seen that the usage rate is low.

Contents of the invention

In order to solve the above-mentioned problems in the prior art, the present invention provides a method for merging textures during the model drawing process, that is, to dynamically merge the information in multiple textures used in a model into one texture, and only the first When a texture is loaded once, the merging logic is triggered and multiple textures are accessed. In subsequent visits, the corresponding texture data only needs to be extracted from one texture, reducing fragmented access and improving program performance.

The technical scheme adopted in the present invention is:

A method for merging textures during model drawing, comprising the following steps:

A． Pass in a model ID to be operated;

B． Pass in the name and location information of multiple textures that need to be loaded, and the location information of each texture is {texture name, x, y, w, h}, where the texture name is the file name or the hash value of the file name, {x, y, w, h} is the location information of the block, x, y are the coordinates of the location to be loaded, and w, h are the height and width information;

C． Query the ID value of this model in the merge name table to check whether the model has merged textures. If not, temporarily interrupt the loading process and enter the texture merging process, and restart the loading process after the merging process is completed; otherwise, read the model ID The corresponding texture mapping table and merged texture name and go to the next step;

D． Open the merged texture according to the name of the merged texture;

E． Find the information of the next texture in the texture mapping table. The incoming value is a triplet such as {texture name, x, y}, and the outgoing value is {x’, y’};

F．    Read out the texture information at the position of {merged texture name, x’, y’, w, h}, load it into the memory, and pass the information to the model;

G． If all textures have been loaded, end the loading process, otherwise return to step e) to load the next texture.

In the above step C, the texture merging process includes the following steps:

a. Pass in a model ID to be operated;

b. Pass in the name and location information of multiple textures that need to be loaded, and the location information of each texture is {texture name, x, y, w, h};

c. Generate a blank merged texture;

d. Generate an empty texture map;

e. Load a texture according to the location information {texture name, x, y, w, h};

f. Find an empty position in the combined texture, write the loaded texture into the empty position in the combined texture, and write down the coordinates of this position, namely {x’,y’};

g. Add the corresponding relationship between {texture name, x, y} and {x’, y’} to the texture mapping table;

h. If all textures have been loaded, go to step j), otherwise return to step e) to merge the next texture;

i．  Save the merged texture to disk and name it;

j.  Add the model ID, texture mapping table, and merged texture name to the merged hit list, and the merge process ends.

In step c of the above texture merging process, the width and height of the generated merged texture must be greater than or equal to the maximum values of w and h in all the textures passed in.

In step f of the above texture merging process, if the size of the space in the merged texture is not enough to save the loaded texture, then increase the width and height of the merged texture, and the increased values are w, h of the current texture.

The beneficial effects of the present invention are:

By adopting the method of the present invention, multiple textures of a model scattered loading are merged into a large texture, and the relationship between the model and the merged texture is maintained, and the number of times of opening files in the texture loading process and the time spent in the reading process are reduced. The extra space required can reduce fragmented textures and improve the execution efficiency of the program.

Description of drawings

The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

Fig. 1 is a schematic diagram of a posted image to be loaded;

Fig. 2 is the schematic diagram of merging hit list in the present invention;

Fig. 3 is a schematic diagram of a texture mapping table and a texture mapping method in the present invention;

Fig. 4 is the flow chart of map loading process in the present invention;

Fig. 5 is a flow chart of the texture merging process in the present invention.

Detailed ways

The invention provides a method for merging textures in the process of drawing models. There are two resources of models and textures in the system using the method. The model retains the three-dimensional data of the objects to be drawn, and all models have a unique ID value, which can be the name of the model or the hash value of the model name. Textures are two-dimensional data covered on the surface of the model. Models need to load textures before the drawing process. In this system, one model corresponds to multiple textures, and one texture can also be used by multiple models. During the process of loading textures, the required multiple texture names and block location information will be passed in, which are specifically expressed as {texture name, x, y, w, h}, where the texture name is the file name or the hash of the file name Value, {x, y, w, h} is the location information of the block, where x, y are the coordinates of the location to be loaded, and w, h are the height and width information.

The system using this method establishes a merged hit table during initialization. Referring to Figure 2, the merged hit table maintains the relationship of {texture mapping table, merged map name} corresponding to all model IDs; its input is a model ID, and its output is {texture mapping table, combined texture name} such a two-tuple; its specific implementation is a hash table. An example of using the merged hit table is as follows: pass in the model ID of "Stock Master.mod", if the textures of this model have been merged, it will return a texture mapping table of the model "Stay Master. mod" and a merged large texture, otherwise it will prompt that the search failed.

The system using this method must also establish multiple texture mapping tables. The texture mapping table is used to maintain the corresponding relationship between the textures before and after merging, and each texture mapping table corresponds to a unique model, as shown in Figure 3. This mapping table can query the position information of the merged texture through the position information of the texture before merging. Its input is a triplet of {texture name, x, y}, and the output is a binary of {x', y'} Group. An example of using the texture mapping table is as follows: inputting {clothes 01.jpg, 100, 200} may output {500, 500}, and the input is the texture name and x, y coordinates before merging. Outgoing is a merged texture coordinate.

The following is a complete example to demonstrate the process of loading and merging textures.

There is a model whose model ID is "Model A". Model A will use three textures, and the position information of these three textures are:

1. File: A.bmp, coordinates: x = 100, y=100, width and height: w=100, h=100;

2. File: B.bmp, coordinates: x = 200, y=300, width and height: w=50, h=100;

3. File: C.bmp, coordinates: x = 500, y = 500, width and height: w = 200, h = 100.

When the upper layer application loads this model and its textures, the following information will be passed in:

Model's ID = "ModelA";

Texture 1: {A.bmp,100,100,100,100};

Texture 2: {B.bmp,200,300,50,100};

Texture 3: {C.bmp,500,500,200,100}.

The procedure for applying this system is executed according to the following steps:

1. In the merge hit table, query the item whose model A is the ID value. At this time, because the table is empty, the search fails, and enters the texture merge process, as shown in Figure 5;

2. Generate an empty texture, that is, merge the texture, its size is w=200, h=100 (greater than or equal to the maximum height and width in the three textures);

3. Generate an empty texture mapping table;

4. Open the A.bmp file according to {A.bmp,100,100,100,100}, load the texture 1 at the position of x=100, y=100, width and height respectively w=100, h=100;

5. Find a location in the merged texture to store texture 1 with w=100, h=100, this location is x’=0, y’=0;

6. Write texture 1 to the position of x’=0, y’=0 of the merged texture;

7. Write {A.bmp,100,100} and {0,0} into the texture mapping table;

8. Open the B.bmp file according to {B.bmp,200,300,50,100}, load the texture 2 with x=200, y=300, width and height respectively w=50, h=100;

9. Find a location in the merged texture to store texture 2 with w=50, h=100, this location is x’=100, y’=0;

10. Write texture 2 to the position of x’=100, y’=0 of the merged texture;

11. Write {B.bmp,200,300} and {100,0} into the texture mapping table;

12. Open the C.bmp file according to {C.bmp, 500, 500, 200, 100}, load the texture 3 with x=500, y=500, width and height respectively w=200, h=100;

13. Find a location in the merged texture to store texture 3 with w=200, h=100. At this time, there is no such a large empty space, so increase the width and height of the merged texture by 200 and 100 respectively, and then find the empty location as x'=150,y'=0;

14. Write texture 3 to the position of x’=150, y’=0 of the merged texture;

15. Write {C.bmp,500,500,} and {150,0} into the texture mapping table;

16. Save the combined texture as "Model A_10_ALL.bmp" to the disk;

17. Add the model ID, texture mapping table, and merged texture name, namely {model A, texture mapping table, model A_10_ALL.bmp} into the merged hit table.

After the texture mapping table, merged texture name, and merged texture are generated in the merged hit table, return to the loading process, as shown in Figure 4, and perform the following steps:

1). Query the table item whose ID value is "Model A" in the merged hit table. At this time, since this table can be searched, enter the texture loading process;

2). Read the texture mapping table and A_10_ALL.bmp of model A in the merge hit table;

3). Open the texture A_10_ALL.bmp;

4). According to {A.bmp,100,100,100,100}, look up {A.bmp,100,100} in the texture mapping table to get {0,0};

5). Load the texture of {A_10_ALL.bmp,0,0,100,100};

6). According to {B.bmp,200,300,50,100}, look up {B.bmp,200,300} in the texture mapping table to get {100,0};

7). Load the texture of {A_10_ALL.bmp,100,0,50,100};

8). Search {C.bmp,500,500} in the texture mapping table according to {C.bmp,500,500,200,100} to get {150,0};

9). Load the texture of {A_10_ALL.bmp,150,0,200,100};

10). After all textures are loaded, the loading process ends.

By adopting the method of the present invention, multiple textures of a model scattered loading are merged into a large texture, and the relationship between the model and the merged texture is maintained, and the number of times of opening files in the texture loading process and the time spent in the reading process are reduced. The extra space required can reduce fragmented textures and improve the execution efficiency of the program.

The above are only preferred implementation modes of the present invention, as long as the technical solutions to achieve the object of the present invention by basically the same means are within the protection scope of the present invention.

Claims (4)

1. in modeling rendering process, merge a method for pinup picture, it is characterized in that, comprise the following steps:

A. an operated model ID is imported into;

B. import the Name & Location information of required multiple pinup pictures loaded into, it often puts up the positional information of figure for { maps name, x, y, w, h }, wherein maps name is the cryptographic hash of filename or filename, { x, y, w, h } be piecemeal positional information, x, y are the coordinate of the position that will load, and w, h are high wide information;

C. merging the ID value of inquiring about this model in namelist, check whether model merged pinup picture, if not, brief interruption loads flow process and enters pinup picture and merges flow process, and flow process to be combined restarts after terminating to load flow process; Otherwise read out pinup picture mapping table corresponding to model ID and merge maps name and enter next step;

D. the pinup picture after merging is opened according to merging maps name;

E. in pinup picture mapping table, search the information that next puts up figure, its value of importing into is that { what obtain spreads out of value for { x ', y ' } for maps name, the such tlv triple of x, y};

F. read out merge maps name, x ', y ', the pinup picture information of w, h} position, is loaded in internal memory, and its information is passed to model;

If G. all pinup pictures all load, terminate to load flow process, otherwise return step e) and load next and put up figure.

2. a kind of method merging pinup picture in modeling rendering process according to claim 1, is characterized in that, in above-mentioned steps C, described pinup picture merges flow process and comprises the following steps:

A. an operated model ID is imported into;

B. load required for importing into manyput up the Name & Location information of figure, it often puts up the positional information of figure for { maps name, x, y, w, h };

C. the merging pinup picture that generation one is blank;

D. the pinup picture mapping table that generation one is empty;

E. load one according to positional information { maps name, x, y, w, h } and put up figure;

F. in merging pinup picture, find an empty position, the pinup picture of loading is written to the empty position place merged in pinup picture, and writes down the coordinate of this position, namely x ', y ' };

G. the corresponding relation of { maps name, x, y } and { x ', y ' } is joined in pinup picture mapping table;

If h. all pinup pictures all loaded, then enter step j), otherwise return step e) and merge next and put up figure;

I. merging pinup picture is saved on disk, and is named;

J. model ID, pinup picture mapping table and merging maps name being added merges in hit table, merges flow process and terminates.

3. a kind of method merging pinup picture in modeling rendering process according to claim 2, is characterized in that: above-mentioned pinup picture merges in the step c of flow process, and wide, the high level of the merging pinup picture of generation are greater than the maximal value of w, h in all pinup pictures equaling to import into.

4. a kind of method merging pinup picture in modeling rendering process according to claim 2, it is characterized in that: above-mentioned pinup picture merges in the step f of flow process, if the room size in merging pinup picture is not enough to preserve the pinup picture loaded, then increase wide, the high level that merge pinup picture, its value increased is the w of current pinup picture, h.