CN1961339A - Displaying graphical textures - Google Patents

Abstract

The invention provides a method of displaying a graphical texture comprising determining whether an update exists for a particular content element from among one or more content elements, wherein each content element is associated with one or more textures; if an update exists for the particular content element, performing the steps of determining a particular texture from among the one or more textures with which the information is associated; obtaining the particular texture, wherein the particular texture is generated based on the particular content element; and displaying the particular texture.

Description

The display graphics texture

Technical field

The present invention relates generally to computer graphical.More specifically, the invention particularly relates to the display graphics texture.

Background technology

The computer graphics system that needs some kind, when user and computer graphics system are mutual, a large amount of different graphical textures that shows real-time.For example, the common pending application the 10/727th that is called " information shows (InformationDisplay) " that people such as David Gettman submitted on Dec 3rd, 2003, No. 799, a kind of browser has been described on the one hand, be used to navigate and comprise the virtual three-dimensional environment of virtual city, wherein, will be presented on each side of Virtual Building from the texture of html document or the extraction of Web page or leaf.

In this environment, need browser display to work as the texture of user's navigation by virtual city.In having the virtual city of a large amount of Virtual Building, can be very big by the quantity of the texture of storing potentially and showing, and each texture can be that for example 1Mb is so greatly or bigger.Compare with primary memory available among the at present traditional personal computer system, need bigger primary memory to store to be used for the thousands of such high resolving power texture that when the user navigates virtual three-dimensional environment, shows in real time.Have the special-purpose graphic display card that shows memory function although some personal computer uses, the memory capacity of these cards is too little, to such an extent as to can not store observable all high resolving power textures in all textures.

Although can be in mass storage or cache memory with these texture storage, but because the execution speed of sort memory is lower, so when showing, will bring unacceptable time delay to the user from these textures of such memory load.Therefore, in primary memory or display-memory, some textures may be because disk reaction time and unavailable when being required.Need a kind of better mode to come management environment (wherein, the distant place appearance of some textures in virtual environment) demonstration of middle high-resolution texture, when presenting texture about user's viewpoint with box lunch, a lot of details that can't see these textures from user's viewpoint.

In addition, in this environment, some texture is presented at user the most remarkable observed position, and other textures are presented at than the distant positions place.For demonstration true to nature is provided, this system need show the texture of remarkable position with high resolving power; Longer-distance texture then need not to have identical resolution.Under this environment,, will make very low and the expensive and waste computational resource of efficient in order to store all textures with a high-grade resolution and when showing these textures a long way off, to present with low resolution.Need a kind of better method to handle texture with the resolution requirements that changes along with the position of texture in virtual three-dimensional environment.

In addition, about the source contents of texture (such as, html document or Web page or leaf) can change along with the variation of time, for example, when the owner of the online Web website that html document or Web page or leaf are provided or operator make amendment to document or webpage.The modification of even now may take place in any time during this system of use, but as long as user's viewpoint changes or need present texture once more, recovered source contents and can't realize.

Summary of the invention

One aspect of the present invention comprises a kind of method of managing the demonstration of a large amount of graphical textures, wherein, not every texture at every turn all as seen, this method comprises the step that following machine is carried out: the storehouse (pool) of creating and storing one or more high resolving power textures in storer; Exhibit textural on the polygon in virtual three-dimensional environment; Wherein, one or more texture display message contents are also transmitted the information content to the observer of three-dimensional environment, wherein, can observe one or more in these textures with high level of detail, wherein, one or more in these textures have similar substantially size, and wherein, the observer can with these textures in one or more mutual; Wherein, the arrangement of these textures of definition in one or more sources, and wherein, the information content relevant with these textures can obtain from one or more remote source; And wherein, virtual three-dimensional environment comprises one or more passage, and wherein, arranges the one or more textures that are used for the display message content along these passages.

According to a feature, the step that shows particular texture is included on the polygon in the virtual three-dimensional environment and shows particular texture.According to another feature, most of this polygons are four limits " quadrilateral " of rule.

According to another feature, on storage medium, create the cache memory of one or more textures.Texture is being saved to these cache memories after the remote source downloaded contents generates, or the copy of the texture of downloading from remote source.When but they become the time spent, they can be preserved, or can when quitting a program, carry out together.When program start or when needed, show being used for from the cache load texture.According to another feature, this program can be formed for the cache memory of the three-dimensional environment different with the three-dimensional environment of current demonstration.According to another feature, when entering that virtual three-dimensional environment, be present in all textures the cache memory, relevant with current virtual three-dimensional environment from cache load.According to another feature, based on requirement from cache memory, load be present in cache memory in the relevant texture of current virtual three-dimensional environment.

According to another feature, the cache memory of texture can be in primary memory.

According to another feature, can compress these textures.Can texture be kept on the storage medium with compressed format, and when being loaded into storer, decompress.In another feature, texture can be kept in the storer with compressed format, and before the controller that texture is sent to graphics card, decompress.In another feature, can the feature texture be kept on the graphics card with compressed format, and when needs show by card, decompress.

According to another feature of the present invention, system can carry out the updating steps that determines whether to exist to the specific content elements in one or more content elements, wherein, each content element is relevant with one or more textures, if and had any renewal, relevant a texture or a plurality of texture would then be upgraded.If texture can not locally use, can think that then it is suitable for upgrading.

In another feature, can create the source contents that texture generates the storehouse, make and can handle at least one source contents element simultaneously.Can use such storehouse that single renewal or the generation or the continuous update stream of texture are provided according to the information that is included in the content element.

According to another feature, can make to generate the storehouse clauses and subclauses and show that the storehouse clauses and subclauses are relevant, show that the storehouse clauses and subclauses are used to generate texture thereby preserve some.The texture that these clauses and subclauses can be had high texture priority uses.

Following variety of event can be so that texture be updated, include but not limited to: the variation in the change in location of the texture in the three-dimensional environment, related content source, be mapped to the associated texture source variation, comprise the content source of animation or other multidate informations variation, with user or user characteristics (such as, age or language preference) mutual or virtual three-dimensional environment in customer location and/or the variation of viewpoint.

In other features, can according to the state that upgrades texture (such as, show to load or generate and wait for, carry out or fail) change texture.

Above-mentioned any renewal to texture all can cause regenerating texture or download texture from remote source.

In another feature, system can carry out the step that determines whether to show the texture of the low resolution that replaces the high resolving power texture according to one or more standards.Can distribute one or more low resolution textures for each high resolving power texture.Can be in mass-storage system with this low resolution texture storage, and/or pass through network download.Can the download of low priority texture be sorted according to the texture priority of definition, this priority can be based on the position of the observer in the virtual three-dimensional environment.

According to another feature, can when generating corresponding high resolving power texture, generate each low resolution texture.According to different features, can each low resolution texture be downloaded in the client computer system by network.In another feature, create one or more bigger storehouse corresponding to the low resolution texture of each high resolving power texture.

In another feature, distribute a plurality of texture priority to polygon, be used for the following: from cache load or store renewal, loading source content that cache memory, generation, processing upgrade, provide activation into, download any other aspect of complete texture or management environment etc.Can distribute these priority according to following a plurality of standards: as seen whether customer location in the world and viewpoint, texture will become recently, generated texture and begin since last time, whether upgraded source contents, or whether source contents comprises and makes texture by dynamic updated information.Each operation can have its oneself priority set---although similar to the priority that is used to generate from the priority of cache load, they needn't be identical.

In another feature, the polygon that will have higher texture priority is distributed to the clauses and subclauses in the high resolving power texture storehouse, and some polygons of remainder are distributed to the low resolution texture.

In another feature, content is downloaded to client computer system by network, and uses the client computer system tissue and present after downloading.In another feature, have or control content by at least one entity.In another feature, source contents comprises one or more in the following content: internet web page, TV screen sectional drawing, mobile phone page or leaf, game screen sectional drawing, image, document or video content.

In another feature, system will carry out by stoping the user to change the step of the position of the texture in the virtual three-dimensional environment alternately with virtual environment.

In another feature, but,, then show particular texture if finished the step that generates texture when determining whether to make the polygon time spent relevant with particular texture; If do not finish the step that generates texture, then show second particular texture.Second texture can be low or the high resolving power texture, and can be with first texture relevant than older version, or can concentrate not based on first texture and from existing optional texture and select.

In another feature, but, wherein, make polygon relevant with particular texture when determining whether that polygon is become the time spent; If this texture in storer, then shows particular texture; If this texture not in storer, then starts texture is transferred to process in the storer, and imperfect tense shows second particular texture loading.In another feature, the process of obtaining texture comprises from local memory medium loading texture.In another feature, the process of obtaining texture comprises from the network download texture.

In another feature, one or more textures storehouse is used for the loading and the generation of texture, creates independent texture storehouse then, is used to handle the demonstration of texture; Observe the generation texture than one of texture that has existed in the demonstration storehouse if desired more peremptorily, then when texture is finished generation, it will replace the clauses and subclauses in the exhibit textural storehouse; Next clauses and subclauses in the loading/generation storehouse will discharge by other textures and be used for the user.

Description of drawings

With reference to the accompanying drawings, describe the present invention by embodiment and be not used in restriction the present invention, wherein, identical reference number is represented similar element, wherein:

Figure 1A is the block diagram that the canonical system that is used for the display graphics texture is shown;

Figure 1B is the block diagram according to the typical virtual control browing system of embodiment;

Fig. 1 C is the process flow diagram of height summary that the process of the texture that is used for preparing showing virtual three-dimensional environment is shown;

Fig. 2 is the process flow diagram that the process that is used to dynamically update texture is shown;

Fig. 3 illustrates to be used to handle the process flow diagram that dynamically updates tetragonal process;

Fig. 4 illustrates the process flow diagram that is used to handle the process that dynamically updates texture;

Fig. 5 is the process flow diagram that the process that is used to load or preserve texture is shown; And

Fig. 6 is the block diagram that the computer system that can implement embodiments of the invention is shown.

Embodiment

A kind of method and apparatus that is used for the display graphics texture has been described.In the following description,, a plurality of specific embodiments have been set forth, so that thorough understanding of the present invention to be provided in order to illustrate.Yet those skilled in the art will appreciate that does not have these details can implement the present invention yet.In other examples, show known texture and device with the form of block diagram, to avoid unnecessarily obscuring the present invention.

According to following outline a plurality of embodiment are described herein:

The texture summary

The function summary

Hardware overview

Expansion and optional embodiment

The texture summary

Figure 1A is the block diagram that the canonical system that is used for the display graphics texture is shown.Term " texture " refers in advance by such as, the digital bitmap image that the source contents of html document or Web webpage or other interaction contents presents.Demonstration and generation module 110 can be connected to communicatedly and load and preserve module 120.Demonstration and generation module 110 and loading and preservation module 120 include one or more computer programs, instruction or other software units, and they cooperate with one another and carry out a plurality of function described herein.Generally, demonstration and generation module 110 are used for showing and generating the texture of graphoscope.As required, load and preserve module 120 and be used for texture is loaded and be saved in storer and loading and the preservation texture from storer according to method described herein.

Figure 1B is the block diagram of typical Virtual Space browing system, wherein, can use embodiment.Computing machine 1001A comprises three-dimensional virtual space browser 1001B and operating system 518.Computing machine 1001A also comprises primary memory 1007A and has the display card 1008A of display-memory 1008B.Display card 1008A can use some primary memory 1007A to store display message.Computing machine 1001A can be connected to application service provider 505 communicatedly by one or more networks 510 directly or indirectly and one or more content service suppliers 502 of memory contents 506 are provided.In an embodiment, application service provider 505 comprises the city server of the type of people's descriptions such as Gettman.Computing machine 1001A comprises or can access originator content disk cache 1021 and auxiliary page or leaf (secondarypage) cache memory 1020.Computing machine 1001A is exhibit textural and other graph images or subject matter on display 1009.In one embodiment, computing machine 1001A comprises personal computer based on pci bus, workstation, PDA, TV set-top box, mobile phone etc.

Three-dimensional virtual space browser 1001B comprises that initialization logic 1002, Virtual Space display logic 1004, cache memory I/O (I/O) thread 1006, window generate thread 1022, reach control/drafting thread 1012. Thread 1006,1022,1012 is generated with operating system 518 by Virtual Space display logic 1004, is used to carry out function described herein.

Generally, initialization logic 1002 inquiry display card 1008A determine what graphical display function display card provides, and open or turn off these functions (comprising the parameter value that provides required), and adjust the application of this card based on available function and resource.Because the graphics card of different brands provides dissimilar Presentation Functions, thus provide initialization logic 1002 that aforementioned functional is provided, thereby make three-dimensional virtual space browser 1001B can with the graphics card interactive operation of number of different types.For example, display card 1008A can be provided for improving the anti-distortion function of outward appearance of the graph image of its demonstration.Initialization logic 1002 can detect the existence of the anti-sawtooth distortion function (anti-aliasing function) among the display card 1008A, and can be provided for making this card can suitably dispose the setting of this function.

In addition, in an embodiment, Virtual Space display logic 1004 is mutual with display-memory 1008B, to show the high resolving power texture of relative lesser amt and the low resolution texture of relatively large quantity in display-memory.In this way, bring in constant renewal in display-memory 1008B, with the relevant high resolving power texture (the high resolving power texture of relative lesser amt) of the virtual location of the particular user viewpoint in storage and the contiguous virtual three-dimensional environment and appear at respect to user's viewpoint all textures (the low resolution texture of relatively large number) than the distant positions place.Further describe the technology that is used for the texture of appropriate quantity is kept at display-memory 1008B herein.

In an embodiment, content service supplier 502 content 506 comprises one or more html documents or Web page or leaf.Computing machine 1001A can at any time obtain the more latest copy of content 506 by communicating by letter with content service supplier 502 via network 510.In addition, can use source contents disk cache 1021 with content 506 local caches at computing machine 1001A place.For example, source contents disk cache 1021 can store the most recently used source contents (such as, html document or Web page or leaf) or be used for being created on respect to after the user of virtual three-dimensional environment-texture of the current visual field of current (then-current) viewpoint or be used for generating when the customer location by virtual three-dimensional environment shows subsequently the texture that can be seen by the user.

Cache memory I/O thread 1006 is used for loading texture and paging texture (paging texture) to texture cache 1020.The renewal texture that cache memory I/O thread 1006 also is used for being generated by source contents 506 is saved in texture cache 1020.Texture generates thread 1022 and is used to utilize suitable source contents disk cache 1021, obtains content 506 and generates texture based on this content from content service supplier 502.Control and submission thread 1012 are used for comprehensive control system component, and are used for according to the function of display card texture being submitted to display card 1008A and display-memory 1008B thereof.

Fig. 1 C is the process flow diagram of height summary that the process of the texture that is used for preparing showing virtual three-dimensional environment is shown.In step 130, in storer, create and store the first texture storehouse and the second texture storehouse.A kind of method is also to store each texture (comprising high resolving power texture and low resolution texture) that draws from same source contents with two kinds of version definition.The less relatively storehouse of available primary memory or display-memory storage high-resolution texture and the relatively large storehouse of low resolution texture.There is not particular restriction to the size in each storehouse.Little storehouse mainly comprises the texture near the current or remarkable viewpoint of the user in the virtual three-dimensional environment.Bigger storehouse mainly comprises with respect to user's viewpoint metaphor ground and is in texture than distant positions.In optional embodiment, bigger texture storehouse can be split as the independent storehouse that is used to load and generate the storehouse of texture and is used for exhibit textural.

In one embodiment, might texture low-definition version all be kept in the local mass storage relevant with display client, such as the magnetic disk memory that is used for computing machine 1001A.Content service supplier 502 or application service provider 505 can periodically generate be used for virtual environment all display positions (for example, display window in the virtual city) low resolution texture, and provide these low resolution textures to three-dimensional virtual space browser 1001B once.For example, browser 1001B can download and store all low resolution textures when startup or initialization, or as the part installation process.As a result, browser 1001B only needs to generate and is used near the display position of user's viewpoint and the high resolving power texture that is used for long-range window (wherein, owing to received low resolution texture from the content service supplier, so changed its source contents).When browser generates the high resolving power texture, also generated the low resolution texture that upgrades simultaneously.

In a kind of distortion of this method,, then can preserve the high resolving power texture storehouse clauses and subclauses of quantification for the texture that experiences effective generation if any texture all needs texture to generate.Owing to there are the clauses and subclauses of limited quantity in the high resolving power texture storehouse, so these clauses and subclauses are distributed to object with high texture priority value.

In step 136, create virtual three-dimensional environment.For each quadrilateral in the virtual three-dimensional environment is provided with the quadrilateral identifier.Each texture all has the texture identifier.Give each quadrilateral with the texture identifier allocation.

In step 138, determine the texture priority value, and it is distributed to each quadrilateral.The texture priority value is represented the current priority order of exhibit textural in the virtual environment.In one embodiment, the texture priority value depends on a plurality of factors, such as, whether quadrilateral visible, the user whether selected quadrilateral as destination, quadrilateral apart from the observer how far and quadrilateral with respect to observer's angle.Based on after the observer-current location, viewing angle and user interactions, periodically recomputate each texture priority value.In addition, redistribute the clauses and subclauses in the texture storehouse, so that best applications to be provided.Particularly, the clauses and subclauses in the texture storehouse of the deletion texture that is used for becoming too far away apart from observer's virtual view.Can regenerate texture from source contents based on the source contents that changes.

In step 134, state value is distributed to each texture in the high resolving power texture storehouse.Other parts herein further describe the use of state value.

In preceding method, when display position when user's viewpoint enters the visual field, browser 1001B obtains the high resolving power texture that is used for visible display position and shows them from texture cache.If showed since last time, the source contents that is used for this texture changes, and can regenerate high resolving power texture and demonstration so.Wish to regenerate process than from memory load and display of high resolution texture slowly many, and might use up storer, otherwise can be used for showing the storer of the additional high resolving power texture in the virtual environment.So, in optional method, can utilize server to finish the generation of all high resolving power textures, and when each texture all entered in the visual field, browser 1001B can connect by network download to server with each high resolving power texture.

In addition, in one approach, if the high resolving power texture storehouse clauses and subclauses relevant with quadrilateral do not have the high resolving power texture that is loaded when needing to show, but corresponding high resolving power texture available words on disk, then use and show the low resolution texture, and scheduling high resolving power texture is used for loading.

In an embodiment, the low resolution texture is distributed to low resolution texture storehouse as described below.For the clauses and subclauses in low resolution texture storehouse are provided from observable all quadrilaterals of user's viewpoint or all quadrilaterals (not having to be that it loads the high resolving power texture) of being arranged in its specific range.Scheduling be assigned in the low resolution texture storehouse clauses and subclauses but in storer non-existent any low resolution texture be used for loading.

An embodiment has also used standard technique, and wherein, each texture all comprises a plurality of image resolution ratios or " multistage resolution shows (mipmap) ", during moving with the virtual location the observer, improves display performance and higher-quality demonstration is provided.

Thereby method herein is used has the texture that changes resolution or have a plurality of versions of a plurality of image resolution ratios in each texture object.It is opposite with the existing method that the change of image detail level by the number of the virtual polygon on the model changes.

In one embodiment, primary memory 1007A comprises texture collection tabulation (texturebank list) 1007B.Texture collection tabulation 1007B be used to identify or quote all available high resolving power textures (its by after-current use, setting, be used for loading or generating) data structure.In an embodiment, use following three data structures to determine that it be that texture is concentrated for what texture, and between the worker thread that following main thread and following being used to load and preserve, coordinate.In optional embodiment, can exist two storehouses-be used to load and generate the texture collection of texture and be used for the material collection of exhibit textural.

The first, the LiveQuadGeneratePriorityList texture storage is suitable for being activated, tabulating according to the quadrilateral of prioritization.The quadrilateral that activates is seen in the world and its texture upgrades repeatedly according to the information that is included in the source contents.The second, LiveQuadGeneratePriorityList storage close enough with guarantee to generate, not having effective texture or having the quadrilateral tabulation of expired texture according to prioritization.The 3rd, the quadrilateral tabulation that the QuadDisplayPriorityList storage has effective texture and is suitable for showing.In this article, " be suitable for show " thus be meant that quadrilateral enough closely can be seen from observer's viewpoint.Quadrilateral is tabulated according to prioritization, and does not comprise any quadrilateral that does not have effective texture in storer or the disk.Quadrilateral with expired texture can be positioned on QuadGeneratePriorityList and the QuadDisplayPriorityList.

The function summary

Display graphics texture---main thread

Fig. 2 illustrates the process flow diagram that is used to handle the process that texture is upgraded.Fig. 3 illustrates to be used to handle the process flow diagram that dynamically updates tetragonal process.Fig. 4 illustrates the process flow diagram that is used to handle the process that dynamically updates texture.Fig. 5 is the process flow diagram that the process that is used to load or preserve texture is shown.The various embodiment of Fig. 2, Fig. 3, Fig. 4 and Fig. 5 provide a kind of technology that is used for the display graphics texture, this graphical textures can be based on the change of the exterior content relevant with texture and fast updating, and navigates in virtual three-dimensional environment or can be shown rapidly when mutual with virtual space browser when user's viewpoint.Although Fig. 2, Fig. 3, Fig. 4 and Fig. 5 all show certain flow process of incident, embodiments of the invention are not limited to these steps in this flow process.Other steps can be carried out, some steps can be omitted, and can executed in parallel or carry out these steps with different orders.

In an embodiment, the process of Fig. 2, Fig. 3 and Fig. 4 is performed as the main processing threads as the part of virtual display logic 1004 (Fig. 1).

At first with reference to figure 2, the process that is used to handle to the renewal of texture comprises, in step 202, determines whether to have passed through the specific or predefined cycle.Select specific period, to be provided for the suitable update cycle that texture shows.For example, in one embodiment, specific period is 0.1 second, so show that per second renewal ten (10) is inferior.

If so, then in step 204, determine whether one or more texture updates are available.In this article, renewal is meant new texture or the texture that changes according to source contents.For example, in the situation of Figure 1B, computing machine 1001A serves the current copy of content 506 with request content ISP 502, and window generates thread 1022 with the process source content and for control with submit to thread 1012 that the renewal texture is provided.If it is " activation (live) " that neither one has been used the quadrilateral of texture, in case then the processing of source contents finishes, step 204 will be estimated as very, and forward step 206 to, and which texture control upgrades actually.If having used one or more quadrilaterals of texture is " activation ", in case the then initial treatment of source contents end, step 204 will be estimated as very, when source contents is determined to need to change the texture of seeing, repeat any time then.Some source contents of Xia Zaiing can comprise and determine when texture is upgraded all required information in the past, such as the webpage with animated image.Other source contents can define the process of subscription by the incident of content service supplier 502 (such as journalist (news ticker)) announcement, and wherein, when these representations of events need is upgraded texture.

So, method herein makes it possible to that any type of source contents to dynamic change repeatedly upgrades in specific period, no matter and its comprise such as animated image, airline operation arrive or go out photos and sending messages the activation content visible or for such as News Stories or provide especially recently only by the content of regular update.

In one embodiment, the renewal texture in the piece 206 can comprise the quadrilateral after dynamic process is upgraded.In this article, " quadrilateral " is the object on four (4) limits that can exhibit textural.In one embodiment, quadrilateral is the surface that is presented at the Virtual Building in the virtual city, makes the displaying contents of the texture in the display window of Virtual Building show so show texture in the quadrilateral.

In certain embodiments, identical texture may be displayed on a plurality of quadrilaterals.Each texture all has unique identifier, and each quadrilateral all is provided with unique identifier.The quadrilateral list data structure of being preserved by three-dimensional virtual space browser 1001B will show each quadrilateral maps identifiers on the texture identifier of what texture on relevant quadrilateral to being used to specify.In addition, the texture list data structure with specific texture maps identifiers to one or more quadrilaterals.

Fig. 3 illustrates to be used to handle the process flow diagram that dynamically updates tetragonal process.With reference now to Fig. 3,, in step 302, carries out test and specify or the predefined cycle to determine whether to have passed through.Step 302 is used for briefly showing, can be according to timer, program or in response to incident, and the process of execution graph 3 repeatedly.In one embodiment, step 302 is relevant with 1/3 second timer, so the process per second repetition three (3) of Fig. 3 is inferior.

If passed through the fixed time, then in step 304, upgrade quadrilateral and generate tabulation.It is the data structure of being preserved by three-dimensional virtual space browser 1001B that quadrilateral generates tabulation, and being used to identify its texture need be from source data generation or the quadrilateral that upgrades.The effect of step 304 is that determining whether needs to generate quadrilateral, and if desired, then quadrilateral is added into and generates tabulation.

In step 306, the reference texture collection is also carried out test, has finished generation to have determined whether any texture.If so, then control goes to step 320, in this step, the complete quadrilateral of quoting this texture is added in the quadrilateral display list.Thereby complete quadrilateral becomes and can be used for showing in process subsequently.Upgrade the texture collection clauses and subclauses relevant, need in step 318, this texture be kept in the texture cache to show with complete texture.In step 316,, then generate the complete quadrilateral of deletion the tabulation from four distortion if the test of step 306 is true.

Yet, if the test of step 306 is false, whether or handled all complete quadrilaterals in step 320,318,316 circulation after, control goes to step 308, carry out test and taken place any overtime with any quadrilateral of determining the texture centralised identity in this step.The purpose of step 308 is, determines whether quadrilateral generates in specific period and show.In this case, the resource that this process is used by the incomplete quadrilateral of tactful priority restores, thus can use identical source to handle different quadrilaterals.If the test of step 308 is true, then in step 322, generate the relevant quadrilateral of deletion the tabulation from quadrilateral.

In case do not exist by step 308 determine significantly overtime, then in step 310, upgrade the quadrilateral display list.The quadrilateral display list identifies the most suitable demonstration of which quadrilateral.For example, in one embodiment, four distortion display lists do not comprise sightless quadrilateral.So the change of quadrilateral display list is mainly driven by observer in the virtual three-dimensional environment or user's virtual location.

In step 312, upgrade the texture collection according to the quadrilateral display list.For example, in one embodiment, step 312 comprises that determining that in nearly five (5) the individual clauses and subclauses that texture concentrates which quoted least is fit to the quadrilateral of user's current visual field, and uses from the clauses and subclauses top of quadrilateral display list, that quote from the current tetragonal texture of not concentrating at texture and replace them.For the texture collection clauses and subclauses mark of up-to-date distribution shows that they load needed state value from storer or reservoir.

In step 314, will be used for generating or the content source of the texture of regeneration is distributed to a plurality of clauses and subclauses that texture is concentrated from source contents.In one embodiment, content source can generate list data structure from quadrilateral and obtains.Step 314 has what texture of further definition should be in the concentrated effect of texture.

Fig. 4 illustrates the process flow diagram that is used to handle the process that dynamically updates texture.In step 402, carry out test and passed through the predefined time determining whether.In one embodiment, step 402 is as the timer of duration with 0.1 second, thereby makes the process of Fig. 4 repeat 10 times p.s..If do not pass through the predefined time, then the process of Fig. 4 terminates in step 416.

If timer has passed through the predefined time, then in step 406, whether whether the execution test has finished loading to determine to be marked as in advance the concentrated any texture of texture that needs to load, and determine to be labeled as now to be loaded in the display card storer.If like this, then in step 408, in virtual three-dimensional environment, use this texture, and in step 410, texture collection clauses and subclauses that will be relevant with this texture are labeled as " visible ", represent that it currently just is used in the virtual three-dimensional environment, and be suitable for being replaced (if user's viewpoint changes) by other textures, thereby make other textures more be applicable to that texture collection clauses and subclauses any.

After in step 406,408,410 circulation, the texture of all loadings being handled, in step 412, carry out test with determine whether with any texture all mark in order to be saved.If so, then in step 414, the texture that texture is concentrated is set to visible.If these texture observer or user's viewpoint is too far away, it can be deleted.

Load and preserve texture---worker thread

Fig. 5 is the process flow diagram that the process that is used to load or preserve texture is shown.In one embodiment, the process of Fig. 5 is carried out in the worker thread of the Virtual Space of three-dimensional virtual space browser 1001B display logic 1004.The process of Fig. 5 can be used for texture is loaded into the video adapter of computing machine, such as the card 1008 of Fig. 1.Alternatively, the process of Fig. 5 can be used for texture is loaded into the texture of the shared storage that is used for driving display to be concentrated, or is loaded into and is connected in display or any other the appropriate memory locations by the display visit.The process of Fig. 5 is particularly suitable for loading or storing big, high-resolution texture.

In step 502, carry out to test and gone up the state value that expression needs loading or preserves to determine whether the concentrated any texture of texture has been labeled.If texture is concentrated the texture do not have such mark, then in the step 504 of Fig. 5, the short period of wait, hang up or " sleep " appointment.

In addition, texture is concentrated the circulation that is marked as each the texture execution in step 506,508,510,512 that is used to load or preserve.In step 506, select to be used to the mark texture that loads or preserve.In step 508, the texture markings that will concentrate select at texture be after-currently load or preserve operation.In step 510, suitably load or preserve texture, or texture is loaded or stores in the mass storage from mass storage such as disk.In step 512, with texture markings for loading or preserving.

By just showing texture collection clauses and subclauses at worker thread, thereby when worker thread just moves on its current texture collection clauses and subclauses, allow the quadrilateral priority after the renewal that main thread causes according to the variation by user's viewpoint, the needs of deleting other texture collection clauses and subclauses load and need preservation state.

Generally speaking, the method for Fig. 5 provides a kind of and selectively texture is loaded into storer and the sequential list that is shown is shown the method for these textures according to it.For example, when display card 1008 has less relatively storage space, can use the process of Fig. 5 only to load those textures in virtual location the place ahead of the observer, user or the browser that are located immediately in the virtual three-dimensional environment.Alternatively, when display card 1008 had big storage space, the texture of the bigger quantity of can the mark texture concentrating utilized the process of Fig. 5 to show then.

The information that is used for the texture collection that will load or preserve can directly be kept at the texture storehouse, also can save as operation queue.This formation provides bigger control for sequence of operation to main thread, and becomes more efficient for the bigger overall dimensions in texture storehouse.

As the option of Fig. 5, can use multiple additive method.If virtual environment comprises a large amount of little textures, then when the observer moves around, guarantee the best setting in the storer, aspect assessing the cost and from a large amount of less aspect of disk loading, all can compare costliness.According to a kind of method, little texture can be kept in the single document that is mapped in the storer.In the distortion of this method, the document can be remained on open mode, and, read each little texture at reasonable time by the appropriate location in the search file.The texture that the method for this distortion only influences on the disk is arranged, and has reduced the disk expense.

In the second approach, for example, by generally on virtual environment, covering big form, and all group of objects are combined in the single grid, virtual environment is divided into a plurality of parts.To be kept in the storer near the texture in observer's the part.When the observer moves around, all parts of deletion texture, and load new part.This method has reduced to calculate the computing cost which little texture should be in storer greatly.

In the third method, aforesaid two optional methods are combined, make that the texture in the single part is stored in the same document together.All parts can be used a document, also can each part use a document.The combination of this method is such: if use texture at least one object, then it can use in a plurality of parts, and this just needs to preserve at least once.

In the 4th kind of optional method, texture is kept in the primary memory with compressed format, and decompresses when needed.This method can be combined with above-mentioned second method, need assessing the cost of which texture to reduce to calculate, but assessing the cost and can increasing of the texture that decompresses assess the cost.

In the 5th kind of optional method, a plurality of textures are bundled in the single hardware texture.For example, only the picture traverse in the processed pixels and height indicator are shown the texture of 2 repeatedly power (for example, 256,512,1024,2048) for a plurality of graphics cards.If required size is not one of these sizes, some storeies of distributing to the hardware texture have then been wasted.For fear of this waste, be amount with memory configurations than actual texture dimensions " wideer " or " higher ", sort memory is stored a plurality of required textures.For example, if required texture is 100 * 64 pixels, then system can distribute 512 * 64 hardware texture, and with five required texture levels hardware texture of packing.When showing, required zone is selected from the hardware texture by system.In these cases, because five textures are put in the space of four textures of original preservation, the application of hardware texture storage device has been reduced 20%.

In the 6th kind of method, a plurality of texture compression on disk, are also reduced the disk working time that is used to load or preserve texture to save disk space.Although this method may increase the setup time that is used to preserve texture and load the back time, if disk work is limiting factor, and the CPU processing power can accept, and this compromise is suitable.Because texture dimensionally will be different, can make above-mentioned first or the third method become complicated in this way so make.Usually, if regenerate and preserve again identical texture, the variation on the size will take place in identical texture.If texture dimensions increases, then it no longer can be placed in the same space in the document.If texture becomes littler owing to regenerating, then it can be placed in the same space in the document, but can wasting space.

The use of state value

Said method is meant, can use to be used to make thread to determine that state value how to handle the texture collection comes the concentrated clauses and subclauses of mark texture.In one embodiment, effectively state value comprise available, visible, continue visible, generate, load, and preserve.Effective texture that the upstate value representation is not relevant with texture collection clauses and subclauses.Visible state value representation associated texture collection clauses and subclauses have the texture that is carried in the storer, and the relevant quadrilateral in the virtual environment has high texture priority value.This texture is visible when continuing visible state value and representing that checked last time, but relevant quadrilateral no longer has high texture priority.

The state value that generates is represented to generate texture content for texture collection clauses and subclauses.The state value that loads is represented to have distributed texture to quadrilateral, and has the high resolving power texture in the memory location such as disk or network memory, and this high resolving power texture has been scheduled and has been used for loading from the memory location.When clauses and subclauses had the state value of loading, relevant quadrilateral used the low resolution texture in the virtual three-dimensional environment.

The state value of preserving represents that the generation that is used for texture is finished, and is in the process of preservation.In the preservation process, if relevant quadrilateral is observable in virtual three-dimensional environment, then can exhibit textural.In case preserved, the storehouse clauses and subclauses just become visible or available based on quadrilateral texture priority.

In one embodiment, use three stress states and three preservation states to manage main thread described herein and the task between the worker thread:

1, action (load or preserve) request (by the main thread setting)

2, during action (load or preserve) is carried out (by the worker thread setting)

3, (by the worker thread setting) finished in action (load or preserve).

Main thread can be labeled as a plurality of clauses and subclauses that texture is concentrated and load or preserve.If texture priority changes, then main thread can be deleted and go back any mark of Puiescent, inoperative maybe can delete the current any mark that is just using in worker thread.Can not delete current ongoing action.

When having a plurality of uncompleted loadings and preserve operation, worker thread can a plurality of operations of balance, even make when needs are carried out a series of preservations operations or dialogue is taken place, also can carry out all load operations.If give load operation priority always, then work as the observer and move enough soon to guarantee that at least one loads imperfect tense always, preserving operation will never take place.This processing that will cause always being in the generation texture stops, and stops in the virtual environment up to the observer and navigates.Whenever this will maximize the number of observable large texture, but will increase the observer moves into the possibility that does not also generate the part of large texture in this environment.

Alternatively, if preserve the operator precedence level always, then formation speed is maximized, thereby causes the extra disk portfolio of generative process, and has further reduced the disk bandwidth that can be used for loading.This will minimize the possibility that the observer moves into the zone do not have large texture, but reduce the number of observable large texture when mobile.

In one approach, if there is any load operation not finish, then need preserves between the operation and carry out the load operation of specific quantity at least at each.As a result, limited the maximum number of continuous preservation operation, thus do not exist enough long load operation to block, so that the observer moves very near the object with the load operation do not finished.

Generate texture

Can generate texture by two kinds of methods.The first, because texture loses with respect to relevant source contents or is expired, so the texture of can regenerating.The second, because the quadrilateral of exhibit textural can seem very near, and can be marked as the quadrilateral of activation, thus the texture of can regenerating, thus can bring in constant renewal in the texture that is presented on the quadrilateral based on information included in the source contents.For example, a kind of method in back can make quadrilateral show animation.

In every kind of method, the feasible regeneration of the variation of source contents texture.For example, all source contents that if can show can be submitted to the virtual memory window in conventional web browser, and the renewal of this virtual memory window of regeneration in can the texture on being presented at quadrilateral.Renewal can comprise the change of Web page status, such as animated image.Three-dimensional display navigation device 1001B can merge realize traditional web browser (such as, Mozilla) software unit of function, be used to load the Web page or leaf that comprises the source contents that is used for texture, translation Web page or leaf html source code, and determine to generate what texture update by this decoding.

In one embodiment, can prolong the renewal that generates when the Web page or leaf loads, till page loading is finished.The details of each renewal of Web page or leaf request (such as, range of influence) is passed to three-dimensional virtual space browser 1001B.The every generation of three-dimensional virtual space browser 1001B source is bitmap of storage in storer just, and involved area is read in the suitable bitmap in the storer.Each bitmap is determined by conventional browser and when changing, regeneration high resolving power texture.If because related web page loads and to finish or because generation source when leaving state of activation and making the generation source become invalid, the texture of generation low-definition version, and data bitmap is saved in the mass storage.

The dynamic content that can use two kinds of methods execution to be used for the large texture storehouse generates.In first method, each generation source all has the clauses and subclauses in the high resolving power texture storehouse always.Before generation is finished, clauses and subclauses will illustrate any previous version of the content of generation.If there is no previous content, then before generation was finished, reality was used texture storehouse clauses and subclauses in virtual three-dimensional environment.In the second approach, the clauses and subclauses in not automatic reception of the generation source high resolving power texture storehouse.This means that given texture can be in the high resolving power texture storehouse (when object is closed and be visible), also can be in (content is expired) in the generation source, but not guarantee that it will take place.By the mode identical, handle generation source with the clauses and subclauses in the high resolving power texture storehouse with above-mentioned first method.Do not finish generation in case do not have the generation source of the clauses and subclauses in the high resolving power texture storehouse, the texture of generation just becomes and can be copied in the next available items in this storehouse.

Use and explain

This method is very useful for the demonstration of the texture in the virtual three-dimensional environment that has used a large amount of large textures.For example, virtual three-dimensional environment can comprise the series of passages such as virtual streets in the virtual city or the virtual passageway in the virtual shop.Describe according to metadata or SGML, in these textures of native system external definition and arrangement thereof.

Method herein is applicable to that wherein texture provides the environment of the information content, with other be used to view and admire the method difference that the texture of purpose (for example, in the background environment of video-game or as the part of game characteristic) shows.Method herein can be used and be used to the user to provide to have in the mutual texture of hyperlink document character.In the method, information-bearing (information-bearing) texture is used to form or the defining virtual three-dimensional environment, and not only is used for being presented on this environment.

Method herein is applicable to that also a large amount of textures are present in the situation on planar virtual surface or the polygon.The source contents that is used for these textures can be from remote source or local source.Can have or control the source contents that is used for these textures by a plurality of third-party big group.Source contents can comprise internet page, TV screen sectional drawing, mobile phone page or leaf, game screen sectional drawing, image, document or video content etc.Texture can be to change dynamically and based on exterior content.During user conversation, remote source can redefine uses which texture and them where to be arranged in environment.A plurality of cartoon grains can be provided.

In one embodiment, the user can not be by revising texture position or content in the virtual environment with environmental interaction.

Hardware overview

Fig. 6 is the block diagram that the computer system 600 that can carry out embodiments of the invention thereon is shown.Computer system 600 comprises: the processor that is used for process information 604 that is used to the bus 602 of the information that transmits or other communication agencies and is connected with bus 602.Computer system 600 also comprise the primary memory 606 that is connected to bus 602 (such as, random-access memory (ram) or other dynamic storage device), be used to store information or the instruction that will be carried out by processor 604.Primary memory 606 can also be used to be stored in by processor 604 to be carried out the temporary variable between the order period that is performed or other intermediate informations.Computer system 600 further comprises ROM (read-only memory) (ROM) 608 or other static memories that are connected to bus 602, is used to store the static information and the instruction that are used for processor 604.Memory storage 610 (such as, disk or CD) be set to be connected to bus 602, be used for canned data and instruction.

Computer system 600 can be connected to display 612 (such as, cathode ray tube (CRT)) by bus 602, and this display is used for the display message to the computer user.Display card 611A with display-memory 611B can be connected to bus 602, is used for driving display 612.Input media (comprising alphanumeric key and other keys) 614 is connected to bus 602, is used for to processor 604 transmission information and Instruction Selection.The user input apparatus of other types is a cursor control device 616, such as, mouse, cursor movement ball or cursor direction key are used for to processor 604 direction of transfer information and Instruction Selection and are used to control cursor moving on display 612.Input media generally have two axles (first the axle (for example, x) and second axle (for example, y)) on two degree of freedom, thereby make device assigned address in the plane.

The present invention relates to be used to carry out the use of the computer system 600 of method described herein.According to one embodiment of present invention, carry out these methods by computer system 600 in response to the processor 604 of one or more instructions of carrying out the one or more sequences that comprise in the primary memory 606.Can these instructions be read in the primary memory 606 from other machines computer-readable recording medium such as memory storage 610.The execution that is included in the instruction sequence in the primary memory 606 makes processor 604 carry out treatment step described herein.In optional embodiment, can use hard-wired circuitry replacement software instruction or realize the present invention with software instruction.So embodiments of the invention are not limited to any concrete combination of hardware circuit and software.

The term of Shi Yonging " machine readable media " is meant to be used to provide and impels any medium of machine with the data of ad hoc fashion running herein.In the embodiment that the system of using a computer 600 carries out, related to multiple machine readable media, for example, be used for the machine readable media of the instruction that is provided for carrying out to processor 604.This medium can adopt various ways, includes but not limited to non-volatile media, Volatile media, and transmission medium.Non-volatile media comprises that for example, CD or disk are such as memory storage 610.Volatile media comprises dynamic storage, such as primary memory 606.Transmission medium comprises concentric cable, copper cash, reaches optical fiber, comprises the lead with bus 602.Transmission medium can also adopt the form of sound wave or light wave, such as ripple that generates in radiowave and infrared data transmission course etc.

The form of general machine readable media comprises, for example, and floppy disk, flexible plastic disc, hard disk, tape or other magnetic mediums; CD-ROM or other optical mediums; Punched card, paper tape or other have the physical medium of sectional hole patterns; RAM, PROM, and EPROM and FLASH-EPROM or other memory chips or box; Hereinafter described carrier wave; Or other computer-readable media.

Multi-form machine readable media can be used for one or more instructions of one or more sequences are sent to the processor 604 that is used to carry out.For example, instruction can be carried on disk or the remote computer at first.Remote computer can be with instruction load in its dynamic storage, and uses modulator-demodular unit that instruction is sent on the telephone wire.The local modem of computer system 600 can receive the data on the telephone wire and can use infrared transmitter that data are converted to infrared signal.Infrared detector can receive the data of carrying in the infrared signal, and suitable circuit can be placed on data on the bus 602.Bus 602 is sent to primary memory 606 with data, and processor 604 obtains and executes instruction from primary memory.The instruction that primary memory 606 receives can optionally be stored on the memory storage 610 before or after processor 604 is carried out.

Computer system 600 also comprises the communication interface 618 that is connected to bus 602.The communication interface 618 that is connected to the network link 620 that is connected with localized network 622 provides bidirectional data communication.For example, communication interface 618 can be Integrated Service Digital Network card or modulator-demodular unit, provides data communication to connect with the telephone wire to respective type.As another example, communication interface 618 can be LAN (LAN) card, is used for providing data communication to connect to the LAN of compatibility.Can also implement radio link.In any such enforcement, communication interface 618 all is used to send and receive electricity, electromagnetism or the light signal that is used to carry the digital data stream of representing various types of information.

Network link 620 generally provides the data communication by one or more networks and other data sets.For example, network link 620 can provide the connection of arriving main frame 624 or arriving the data set of being operated by INTERNET Service Provider (ISP) 626 by localized network 622.And ISP 626 provides data communication service by the global packet data communication network that is commonly referred to as " Internet " 628 now.Localized network 622 and Internet 628 all use electricity, electromagnetism or the light signal that carries digital data stream.On signal by diverse network and the network link 620 and be the canonical form of the carrier wave of transmission information by communication interface 618 signals (it is sent to numerical data computer system 600 or sends out numerical data from computer system).

Computer system 600 can be by network, network link 620, and communication interface 618 transmission information and receive data (comprising program code).In the example of Internet, server 630 can transmit the request code that is used for application program by Internet 628, ISP 626, localized network 622 and communication interface 618.

Can when receive code, move the code that is received by processor 604, and/or it is stored in memory storage 610 or other nonvolatile memories, carry out after being used for.In this way, computer system 600 can obtain the application code of carrier format.

Expansion and optional embodiment

In aforesaid explanation, the present invention has been described with reference to specific embodiment.Yet, clearly, can carry out various modifications and change to the present invention.For example, in various embodiments, can use the texture of multiple size in conjunction with said method.The texture that compressed textures can be used for high resolving power or low resolution described herein, thereby, only before the demonstration at display card place, carry out and decompress.Can use active (aggressive) lossy compression method to reduce the storage size of texture.Storer high speed memory buffer can be provided.Can and be stored as a unit in conjunction with a plurality of different less textures, to reduce whole storage size.So, in an example, can merge a plurality of textures of the adjacent window apertures that is used for virtual three-dimensional environment, and be rendered as single texture.Can store and approximate relevant non-texture information or the vectorial details of texture that is used to generate texture.The explanation of institute's reference and accompanying drawing are used for explanation rather than are used to limit the present invention.

Claims (63)

1. the method for demonstration of a large amount of graphical textures of management, wherein, not every described texture all is visible at any time, described method comprises the step that following machine is carried out:

In storer, create and store one or more high resolving power textures storehouse;

Show described texture on the polygon in virtual three-dimensional environment;

Wherein, one or more described texture display message contents also send the described information content observer of described three-dimensional environment to, wherein

Can observe one or more these textures with high level of detail, wherein, one or more described textures have similar substantially size, and wherein, the observer can be mutual with one or more described textures;

Wherein, the arrangement of the described texture of definition in one or more sources, and wherein, can obtain the described information content relevant from one or more remote source with described texture; And

Wherein, described virtual three-dimensional environment comprises one or more passage, and wherein, along the one or more described texture of described arrangement of passages display message content.

2. method according to claim 1 further may further comprise the steps:

Be each the polygon assigns textures priority value in one or more polygons that will show one or more described textures; And

Described texture priority value is distributed to associated texture.

3. method according to claim 2 further may further comprise the steps:

According to whether visible, described position, the position of described associated texture apart from observer's position how far and with respect to the angle of described observer's position, determine described texture priority value.

4. the method for the duration of the management graphical textures that is used to show, wherein, described method comprises the step that following machine is carried out:

On storage medium, create the cache memory of one or more textures;

Show described texture on the polygon in virtual three-dimensional environment;

Wherein, a plurality of described texture display message contents also send the information content to the observer of described virtual three-dimensional environment, wherein, can observe one or more these textures with high level of detail, wherein, these textures of great majority have similar substantially size, and wherein, the observer can be mutual with one or more these textures;

Wherein, the arrangement of the described texture of definition in one or more sources that the machine with the described method of execution separates, and wherein, can obtain the described content relevant from one or more remote source with described texture;

Wherein, described virtual three-dimensional environment comprises one or more passage, and wherein, along a plurality of described texture of those arrangement of passages display message contents; And

With the cache memory of one or more texture storage to the storage medium, be used for subsequently recovering and showing at described virtual three-dimensional environment.

5. method according to claim 4 further may further comprise the steps:

When described virtual three-dimensional environment withdraws from, described texture storage that will be relevant with current virtual three-dimensional environment is in cache memory.

6. method according to claim 4 further may further comprise the steps:

Preserve described texture in generation or after downloading each described texture.

7. according to claim 4,5 or 6 described methods, wherein, store the described texture relevant with the virtual three-dimensional environment of the virtual three-dimensional environment that is different from current demonstration.

8. according to each the described method in the claim 4 to 7, further may further comprise the steps:

Distribute priority value so that the storage to described storage medium is sorted for described texture, and when the described storing step of execution, use described priority value.

9. according to each described method in the aforementioned claim, further may further comprise the steps:

With before described texture storage is in described cache memory, compress described texture, and behind the described texture of described cache load, described texture decompresses.

10. according to each described method in the aforementioned claim, further may further comprise the steps:

The described texture of storage in the additional cache memories in being formed on the first area of computer primary memory, wherein, the described first area of described computer primary memory is at the second area of the storer that is used to preserve the described texture that is used for showing be used between the described storage medium of described main cache memory.

11. method according to claim 10 further may further comprise the steps:

The described texture of compression in described primary memory cache memory, and with described texture replication before the described second area of the described storer that is used to preserve the described texture that is used for showing, described texture decompresses.

12. the method for the graphical textures that a management update is used to show, wherein, described method comprises the step that following machine is carried out:

Show described texture on the polygon in virtual three-dimensional environment;

Wherein, a plurality of described texture display message contents also transmit the information content to the observer of described virtual three-dimensional environment, wherein, can observe one or more these textures with high level of detail, wherein, these textures of great majority have similar substantially size, and wherein, the observer can be mutual with one or more described textures;

Wherein, the described arrangement of the described texture of definition in one or more sources that the machine with the described method of execution separates, and wherein, can obtain the described content relevant from one or more remote source with described texture;

Wherein, described virtual three-dimensional environment comprises one or more passage, and wherein, along a plurality of described texture of those arrangement of passages display message contents;

Determine whether to exist the renewal of the specific content elements that is used for one or more content elements, wherein, each content element is all relevant with one or more textures;

If there is any renewal, then upgrade described relevant one or more textures.

13. method according to claim 12 further may further comprise the steps:

When a texture need upgrade, consider local disabled texture on the described machine of carrying out described method.

14. according to claim 12 or 13 described methods, wherein, create the source contents that texture generates the storehouse, allow at least one source contents element to be handled simultaneously.

15. method according to claim 14, wherein, according to the information that comprises in the described content element, the clauses and subclauses that described texture generates in the storehouse can be used to the single renewal or the generation of texture is provided or upgrade stream continuously.

16., further may further comprise the steps according to claim 14 or 15 described methods:

Give the priority of an activation of a plurality of textures distribution according to one or more standards, and preserve the one or more generations storehouse clauses and subclauses that are used for generating these textures from their content element.

17. method according to claim 16 further may further comprise the steps:

According to the described polygon that shows described texture whether as seen or whether may become in the near future and as seen come to determine the priority of described activation.

18., further may further comprise the steps according to claim 16 or 17 described methods:

Whether comprise making described texture according to the described source contents that is used for texture, determine the priority of described activation by dynamic updated information.

19. each the described method according in the claim 12 to 18 further may further comprise the steps:

Be identified for handling the priority orders of any renewal of specific content elements,

And upgrade described associated texture according to described order.

20. each the described method according in the claim 12 to 19 wherein, changes the position of the one or more described textures in the described virtual three-dimensional environment.

21. according to each the described method in the claim 12 to 20, wherein, described texture causes a texture in the described texture to change to the change of the mapping in related content source.

22. according to each the described method in the claim 12 to 20, wherein, the change in related content source causes a texture in the described texture to change.

23., wherein, comprise that the described content source of animation or other multidate informations causes a texture in the described texture to change according to each the described method in the claim 12 to 20.

24., wherein, cause described texture to change with described user's mutual or described user's feature according to each the described method in the claim 12 to 20.

25. method according to claim 24, wherein, described observer's feature can be described observer's age or a language preference.

26. according to each the described method in the claim 12 to 20, wherein, the position of the described user in the described virtual three-dimensional environment and/or the change of viewpoint cause described texture to change.

27., wherein, change described texture according to the more new situation of described texture according to each the described method in the claim 12 to 20.

28. method according to claim 27, wherein, described situation is one of following situation: " waiting to be loaded ", " waiting to be generated ", " loading ", " generating ", " loading failure " or " generating failure ".

29. according to each the described method in the claim 12 to 27, wherein, the change of texture can cause generating new texture.

30. according to each the described method in the claim 12 to 27, wherein, the change of texture can cause downloading new texture from remote source.

31., further may further comprise the steps according to claim 1 and 12 described methods:

Preservation is used for initiatively generating the one or more described texture storehouse clauses and subclauses of texture.

32., further may further comprise the steps according to claim 2 or 31 described methods:

Preservation is used for initiatively generating the one or more described texture storehouse clauses and subclauses of texture, and distributes the texture storehouse clauses and subclauses of being preserved for the texture of high priority.

33. the method for the graphical textures that a management is used to show, wherein, described method comprises the step that following machine is carried out:

Show described texture on the polygon in virtual three-dimensional environment;

Make the texture of one or more low resolutions relevant with each texture;

Wherein, a plurality of described texture display message contents also transmit the information content to the observer of described virtual three-dimensional environment, wherein, can observe one or more described textures with high level of detail, wherein, these textures of great majority have similar substantially size, and wherein, the observer can be mutual with one or more described textures;

Wherein, the arrangement of the described texture of definition in one or more sources that the machine with the described method of execution separates, and wherein, can obtain the described content relevant from one or more remote source with described texture;

Wherein, described virtual three-dimensional environment comprises one or more passage, and wherein, along a plurality of described texture of those arrangement of passages display message contents; And the low resolution texture that determines whether to show replacement high resolving power texture according to one or more standards.

34. method according to claim 33 further may further comprise the steps:

The described low resolution texture of storage on mass-storage system.

35., further may further comprise the steps according to claim 33 or 34 described methods:

By the low resolution texture of network download corresponding to one or more described high resolving power textures.

36. method according to claim 35 further may further comprise the steps:

Define the priority orders of the described download of low resolution texture, and download described low resolution texture according to described priority.

37. method according to claim 36, wherein, described priority is based on the position of the described observer in the described virtual three-dimensional environment.

38., further may further comprise the steps according to claim 12 or 33 described methods:

Generate each low resolution texture, generate corresponding high resolving power texture simultaneously.

39., wherein, create the one or more bigger storehouse of corresponding low resolution texture in addition according to claim 1 and 33 described methods.

40. according to each described method in the aforementioned claim, wherein, by network with institute

State download content to client computer system, and after downloading, use described client computer system to organize and present.

41., further may further comprise the steps according to each described method in the aforementioned claim:

By network complete texture is downloaded to client computer system.

42., further may further comprise the steps according to the described method of claim 41:

Distribute priority orders for the described download of complete texture, and download described complete texture according to described priority.

43., wherein, have or control described content by at least one clauses and subclauses according to each described method in the aforementioned claim.

44., further may further comprise the steps according to each described method in the aforementioned claim:

By mutual, stop described user to change the position of the described texture in the described virtual three-dimensional environment with described virtual environment.

45. according to each described method in the aforementioned claim, wherein, described source contents comprises one or more internet web pages, TV screen sectional drawing, mobile phone page or leaf, game screen sectional drawing, image, document or video content.

46. according to claim 2 and 36 described methods, wherein, distribute clauses and subclauses in the described high resolving power texture storehouse for polygon, and be some the distribution low resolution textures in the remaining described polygon with higher texture priority.

47., further may further comprise the steps according to each described method in the aforementioned claim:

Determine whether to make polygon to use, wherein, described polygon is relevant with described particular texture;

Finish if generate the described step of described texture, then show described particular texture;

Also do not finish if generate the described step of described texture, then show second particular texture.

48. according to each described method in the aforementioned claim, wherein, described method further may further comprise the steps:

Determine whether to make polygon to use, wherein, described polygon is relevant with described particular texture;

If described texture in storer, then shows described particular texture;

If described texture not in storer, is then initiated the process of described texture storage in the storer, and imperfect tense show second particular texture when described loading.

49. according to claim 4 or 48 described methods, wherein, the described process of obtaining described texture comprises: load described texture from local memory medium.

50. according to the described method of claim 48, wherein, the described process of obtaining described texture comprises: from the described texture of network download.

51., wherein,, distribute priority value for each texture, and wherein, described priority value is used for the loading of described texture in order to load texture according to claim 4,49 or 50 described methods.

52., wherein, when entering described virtual three-dimensional environment, appear at the one or more described texture relevant the described caches with described current virtual three-dimensional environment from cache load according to claim 4 or 48 described methods.

53., wherein, when cache request, load the described texture relevant that appears in the described cache memory with described current virtual three-dimensional environment according to claim 4 or 48 described methods.

54. according to claim 47 or 48 described methods, wherein, described second particular texture is based on the previous version of described first particular texture.

55., wherein, concentrate rather than select described second particular texture based on described first particular texture from existing optional texture according to claim 47 or 48 described methods.

56. according to claim 47 or 48 described methods, wherein, described second particular texture comprises the high resolving power texture.

57. according to claim 47 or 48 described methods, wherein, described second particular texture comprises the low resolution texture.

58., further may further comprise the steps according to claim 1,47 or 48 described methods:

In storer, create one or more storehouses and be used for loading and generating texture; And

In storer, create independent storehouse and be used for exhibit textural.

59., further may further comprise the steps according to the described method of claim 58:

Whether detect the generation of described texture finishes;

Determine that whether the texture generated is more suitable for showing than in the described texture in the described demonstration storehouse at least one;

Determine in described demonstration storehouse, least to be suitable for the texture that shows, and use the texture that is generated to replace its exhibit textural storehouse clauses and subclauses;

Make the described clauses and subclauses that before are used in that described loading/generation storehouse generates can be used for other textures.

60. a computer-readable medium comprises one or more instruction sequences, when one or more processors are carried out described instruction, makes described one or more processor carry out each described step in the aforementioned claim.

61. a computer equipment comprises:

The device that is used for display graphics image; And

Be used for carrying out device in the function described in each described step of claim 1 to 59.

62. a computer equipment comprises:

One or more processors;

Can be connected to one or more storeies of described one or more processors communicatedly; And

One or more computer-readable mediums comprise one or more instruction sequences, when described one or more processors are carried out described instruction, make described one or more processor enforcement of rights require each described step in 1 to 59.

63. a computer program comprises one or more instruction sequences, it can enforcement of rights require each described method in 1 to 59.

Images