CN103810742B - Image rendering method and system - Google Patents
Image rendering method and system Download PDFInfo
- Publication number
- CN103810742B CN103810742B CN201310538613.6A CN201310538613A CN103810742B CN 103810742 B CN103810742 B CN 103810742B CN 201310538613 A CN201310538613 A CN 201310538613A CN 103810742 B CN103810742 B CN 103810742B
- Authority
- CN
- China
- Prior art keywords
- frame
- template
- caching
- stencil value
- color
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000009877 rendering Methods 0.000 title claims abstract description 87
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000008859 change Effects 0.000 claims abstract description 72
- 238000012360 testing method Methods 0.000 claims abstract description 51
- 238000001514 detection method Methods 0.000 claims abstract description 27
- 239000000872 buffer Substances 0.000 claims description 57
- 238000012545 processing Methods 0.000 claims description 53
- 230000009466 transformation Effects 0.000 claims description 31
- 239000011159 matrix material Substances 0.000 claims description 26
- 238000004040 coloring Methods 0.000 claims description 12
- 230000004913 activation Effects 0.000 description 7
- 239000000463 material Substances 0.000 description 4
- 239000003086 colorant Substances 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 240000007509 Phytolacca dioica Species 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- RKTYLMNFRDHKIL-UHFFFAOYSA-N copper;5,10,15,20-tetraphenylporphyrin-22,24-diide Chemical compound [Cu+2].C1=CC(C(=C2C=CC([N-]2)=C(C=2C=CC=CC=2)C=2C=CC(N=2)=C(C=2C=CC=CC=2)C2=CC=C3[N-]2)C=2C=CC=CC=2)=NC1=C3C1=CC=CC=C1 RKTYLMNFRDHKIL-UHFFFAOYSA-N 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
The invention discloses a kind of image rendering method, this method includes being compared current image frame with previous image frames, and with the dynamic change of the object in detection image frame, each picture frame is limited by scene graph, and the associated geometrical boundary body of each object.This method includes, if detecting the dynamic change in object, for the object of each dynamic change, the geometrical boundary body of object is rendered to template using the stencil value for being assigned to current image frame and is cached.Subsequent application template test is to determine the region with non-zero stencil value in frame.This method further include by in the previous image frames that have redrawn region and need the relevant color caching in region in the current image frame of covering and drawing to empty, picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value；And the stencil value of previous image frames is removed from template caching.
Description
Technical field
The present invention relates to a kind of image rendering method and systems, specifically, the present invention relates to one kind for only handle with
Previous image frames compare the method and system of those of the picture frame changed segment.
Background technology
The processing and rendering of graph image are the important features of modem computer systems.In image procossing, in display
It is upper to execute mathematical procedure to render or draw the pel of such as triangle or rectangle to generate required visual pattern.Figure in real time
Shape processing is the high speed processing based on pel to generate visually satisfactory mobile image.
To improve picture quality, such as template umbra volume is introduced（stenciled shadow volumes）Shadow generation
Technology on the image of rendering to increase shade true to nature.Template shade body technique depends on template caching（stencil
buffer）Use, this will be described in greater detail below.
In general, figure is the application programming interfaces for being employed as standardized software interface by graphical designer（API）Carry out wash with watercolours
It contaminates the required image that can be run on multiple platforms, operating system and hardware and designs.The example of API includes open figure
Library（Open GL(R)）And D3D（TM）.This enables graphical designer design configuration without knowing related system hardware
Feature or their order are any details how to execute.Application programming interfaces（API）It is widely used and stronger
Greatly, and it is for realizing the tool of such as those of present invention technical characteristic.
When rendering graphical images, assigns one group of storage in both the buffers to each pixel of the image and be used for " display "
The value of the pixel.For example, each pixel can have the color value being stored in color caching and be stored in depth（Z）In caching
Depth value.
In addition to color caching and depth buffer, each pixel also has entry in template caching（entry）.Template caches
Be by controllable pixels newer template register group at memory.In the simplest case, template caching is for limiting
System renders（Stamp）Region.Specifically, template caching allows or forbids based on drawing the target just rendered pixel by pixel
Surface.In its most basic rank, it allows the part of the image rendered using covering so that they are not displayed.
The typical use of template caching includes that definition is cloudy for covering pixel update, constructive solid geometry figure and addition
The region of shadow.For example, if " background " will partly be shown by window, the template register of background to be shown can be given
Imparting value, while the template register in other regions can empty.Then, the value of template register can be compared with threshold value, and
It can be used for covering the region not shown（Or expose region to be shown）.More benefits of template caching are to make full use of
Depth buffer and template are buffered in the strong ties in rendering pipeline.For example, for not by or by each of template test
Pixel, stencil value can be automatically increased or reduce automatically.Related with template caching is template test, based on specific location
Result of the comparison conditionally gives up segment between value and reference value in template caching.
As previously mentioned, template caching can also be used for increasing shade.Shade can enhance figure by generating more natural image
Picture.Since image shade corresponds to the shade of real world, the hatching effect that image shadow representation is generated by shade surfaces.
Since given image may be both with multiple light sources or with multiple shade surfaces, each the shading value of pixel depends on
The shade generated by all light sources and all shade surfaces.Using one or more shades for being stored with value in template caching
Algorithm generates the image with compellent shade.The base that most of shadow algorithms " turn off " light source, determine each pixel
It this shading value and then is selectively opened single source, determines the shading value that is generated by each light source and then mixing resultant to obtain
For the compound shading value of each pixel.For example, on the substandard embedded graphic hardware of OpenGL ES2.0, Shadows Processing portion
It is typically most slow element to divide, even if being also such in simple fragment shader.
Therefore, in order to render image, all segments for handling image are needed（Or pixel）.However, up to the present, scheming
As only some segment changes and needs the successive image frame of instant visible feedback in frame（Such as automobile combination meter
Digital speed meter renders）In, all segments in picture frame are required to handle.
For clarity, view of the above is described with the mode simplified.Usually held using graphic design software packet
The implementation of row view of the above.This software package enables graphic designer to provide many editor's attributes and formatting property, packet
Include the otherwise use of shadow algorithm and template caching.
When being cached using template, such as when executing shadow algorithm, it usually needs first empty template register.For example,
When influence of the light source to be determined to the stencil value of each pixel, it usually needs repeatedly emptied to template caching, such as needle
The implementation of each light source is once emptied.The value for emptying the template register for meaning to be emptied is set as some predetermined values, leads to
Often but it is not always 00hex（Hexadecimal）.Although it is not especially difficult to empty template register, write simply by by predetermined value
Enter each template register, but if there is thousands of template register, then the predetermined value is written each
Template register is fairly slow process.Such as when Shading Rendering, the time will extremely be expended by repeatedly doing so.In addition,
As three-dimensional applications use the Rendering algorithms such as template umbra volume for multiple light sources in single frame to render at present, newest " soft "
Template shade body technique and constructive solid geometry technology based on template, the frame buffer of only template empty also increasingly common.
In these algorithms, multiple template caching is emptied for each depth buffer and has emptied.
In view of the above, it is advantageous that provide a kind of method of the effective emptying template register of high speed.It is equally advantageous
The method emptied that is to provide for enabling graphic designer to control template register so that template register
Using will not become negatively affected.It would also be advantageous to provide a kind of High Speed System for effective emptying template register
And method so that the digital algorithm cached using template will not become negatively affected.
Therefore, the purpose of the present invention is to be directed to successive image frame to reduce the processing of GPU segments, wherein each picture frame is by field
Scape figure limits, the associated geometrical boundary body of each object in each picture frame（geometric bounding
volumes）.Specifically, with previous image frames relatively after, in picture frame only have relatively few part or object variation
Real-time application in, if only those a small number of parts are rendered again, performance will enhance.
Scene graph is graphics edition using the common common data structure with modern computer games make.Scene graph is arrangement
The logical expressions of graph image and often（But must be not necessarily）The structure of space representation.Scene graph is figure or tree-shaped
The set of node in structure.One node can have multiple child nodes but often only there are one parent nodes, wherein parent node
Having on its all child node influences.The operation executed in group is automatically influenced to propagate on all members.
In some programs, effective and natural mode for handling this operation is to be associated with geometric transformation simultaneously with each group level
These matrixes are put together.Common feature is, for example, can be by relevant shape/object composition at composite object, wherein
The composite object then can be as single object easily by movement, conversion, selection etc..
Invention content
According to the first aspect of the invention, a kind of image rendering method is provided, this method includes：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein often
A picture frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, worked as using being assigned to
The geometrical boundary body of object is rendered to template caching by the stencil value of preceding picture frame；
Application template test is to determine the region with non-zero stencil value in frame；
By in the previous image frames that have redrawn region and need covering and drawing（overdraw）Present image
The relevant color caching in region in frame empties.
Picture frame is rendered to color using template test to cache so that only redraw the area with non-zero stencil value in frame
Domain；And
The stencil value of previous image frames is removed from template caching.
In one embodiment, the associated transformation matrix of each object in scene graph detects dynamic in object
The step of state changes includes whether the transformation matrix of detection object changes.
In one embodiment, in the case where singly caching renders, the template of previous image frames is removed from template caching
The step of value includes the steps that the stencil value for removing previous image frame.
In this embodiment, the stencil value of each even image frame is assigned as 1 in template being cached, and by each odd number figure
As the stencil value of frame is assigned as 2.
Specifically, include even number figure in caching template the step of the stencil value of removal previous image frames from template caching
As the value 2 of frame replaces with 0, and the value 1 of odd number of images frame replaces with 0 during template is cached.
In an alternative embodiment, in the case where Double buffer renders, the template of previous image frames is removed from template caching
The step of value includes the steps that the stencil value for the frame that two frames before removing quilt have rendered.
In this embodiment, this method includes that the stencil value of first frame is assigned as 1, and the stencil value of the second frame is assigned as
2, the stencil value of third frame is assigned as 3, then subsequent frame is repeated above operation.
Specifically, this method includes providing two colors to cache, i.e., preceding color caching and back of the body color caching, wherein preceding color
Caching carries on the back color caching for rendering the image in background towards user.
In one embodiment, this method includes exchanging color caching once completing to render in back of the body color caching, is made
Must carry on the back color caching become before color caching and preceding color caching become carry on the back color caching, to allow the back of the body color cache in into
The rendering of the next picture frame of row.
In embodiment, object is opaque or transparent.
According to the second aspect of the invention, a kind of image rendering system including processor is provided, to carry out following behaviour
Make：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein often
A picture frame is defined by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, worked as using being assigned to
The geometrical boundary body of object is rendered to template caching by the stencil value of preceding picture frame；
Application template test is to determine the region with non-zero stencil value in frame；
By in the previous image frames that have redrawn region and need covering and drawing（overdraw）Present image
The relevant color caching in region in frame empties.
Picture frame is rendered to color using template test to cache so that only redraw the area with non-zero stencil value in frame
Domain；And
The stencil value of previous image frames is removed from template caching.
In one embodiment, the associated transformation matrix of each object in scene graph, processor pass through detection
Whether the transformation matrix of object changes to detect the dynamic change in object.
In one embodiment, in the case of singly caching rendering, processor passes through the stencil value for removing previous image frame
Carry out in caching to remove the stencil value of previous image frames from template.
In this embodiment, the stencil value of each even image frame is assigned as 1 in template being cached, and by each odd number figure
As the stencil value of frame is assigned as 2.
Specifically, processor by the value 2 of even image frame in caching template replaces with 0 and strange in caching template
The value 1 of number picture frames replaces with 0 and removes the stencil values of previous image frames from template caching.
In an alternative embodiment, in the case where Double buffer renders, processor is rendered by two frames before removing quilt
Frame stencil value and the stencil values of previous image frames is removed from template caching.
In this embodiment, the stencil value of processor assignment first frame is 1, and the stencil value of the second frame of assignment is 2, assignment the
The stencil value of three frames is 3, is then repeated above operation to subsequent frame.
Specifically, it provides two colors to cache, i.e., preceding color caches and back of the body color caching, uses wherein preceding color caches direction
Family, and color caching is carried on the back for rendering the image in background.
In one embodiment, once completing to render in back of the body color caching, processor just exchanges color caching so that the back of the body
Color caches before color caching becomes and preceding color caching becomes to carry on the back color caching, to which permission during back of the body color caches in the case where carrying out
The rendering of one picture frame.
In one embodiment, object is opaque or transparent.
According to the third aspect of the invention we, a kind of image rendering system is provided, which includes：
Central processing unit runs application program stored in memory；
Graphics processing unit is referred to host interface with the program for receiving raw graphics data and central processing unit
It enables：
Frame buffer comprising：Depth buffer is used to store the depth information of each pixel in frame；Color caches,
Colouring information for storing each pixel；And template caching, there is the template register for each pixel, frame buffer
Device exchanges data by frame buffer interface with graphics processing unit.
Central processing unit be set as to：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein often
A picture frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, worked as using being assigned to
The geometrical boundary body of object is rendered to template caching by the stencil value of preceding picture frame；
Application template test is to determine the region with non-zero stencil value in frame；
By in the previous image frames that have redrawn region and need the region in the current image frame of covering and drawing
Relevant color caching empties.
Picture frame is rendered to color using template test to cache so that only redraw the area with non-zero stencil value in frame
Domain；And
The stencil value of previous image frames is removed from template caching.
In one embodiment, the associated transformation matrix of each object in scene graph, central processing unit are logical
Whether the transformation matrix for crossing detection object changes to detect the dynamic change in object.
In one embodiment, in the case where singly caching renders, central processing unit is by removing previous image frame
Stencil value carrys out in caching to remove the stencil value of previous image frames from template.
In this embodiment, the stencil value of each even image frame is assigned as 1 in template being cached, and by each odd number figure
As the stencil value of frame is assigned as 2.
Specifically, central processing unit replaces with 0, by template by the value 2 of each even image frame in caching template
The value 1 of each odd number of images frame replaces with 0 and removes the stencil values of previous image frames from template caching in caching.
In an alternative embodiment, in the case where Double buffer renders, central processing unit passes through two before removing quilt
The stencil value for the frame that frame has rendered and from template caching in remove previous image frames stencil value.
In this embodiment, the stencil value of central processing unit assignment first frame is 1, and the stencil value of the second frame of assignment is 2,
The stencil value for assigning third frame is 3, is then repeated above operation to subsequent frame.
Specifically, two cachings are provided, i.e., preceding color caching and back of the body color caching, wherein preceding color is cached towards user,
And color caching is carried on the back for rendering the image in background.
In one embodiment, once completing to render in back of the body color caching, processor just exchanges color caching so that the back of the body
Color caches before color caching becomes and preceding color caching becomes to carry on the back color caching, to which permission during back of the body color caches in the case where carrying out
The rendering of one picture frame.
In one embodiment, object is opaque or transparent.
According to the fourth aspect of the invention, provide it is a kind of store thereon it is a series of make processor render image calculating
The non-transitory computer-readable medium of machine readable instruction, the instruction include following computer implemented step：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein often
A picture frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, worked as using being assigned to
The geometrical boundary body of object is rendered to template caching by the stencil value of preceding picture frame；
Application template test is to determine the region with non-zero stencil value in frame；
By in the previous image frames that have redrawn region and need the region in the current image frame of covering and drawing
Relevant color caching empties.
Picture frame is rendered to color using template test to cache so that only redraw the area with non-zero stencil value in frame
Domain；And
The stencil value of previous image frames is removed from template caching.
In one embodiment, the associated transformation matrix of each object in scene graph, computer implemented use
Whether the step of dynamic change to detect object includes the steps that detecting the transformation matrix of object to change.
In one embodiment, computer implemented for being removed from template caching in the case where singly caching renders
The step of stencil value of previous image frames includes the stencil value for removing previous image frame.
In this embodiment, the stencil value of each even image frame is assigned as 1 in template being cached, and by each odd number figure
As the stencil value of frame is assigned as 2.
Specifically, it is computer implemented to include the step of the stencil value of removal previous image frames in being cached from template will
The value 2 of each even image frame replaces with 0 in template caching, and the value 1 of odd number of images frame replaces with 0 during template is cached.
In an alternative embodiment, computer implemented for being removed from template caching in the case where Double buffer renders
The step of stencil value of previous image frames includes that the computer of the stencil value for the frame that two frames before removing quilt have rendered is realized
The step of.
In this embodiment, computer implemented step further comprises the stencil value of first frame being assigned as 1, by second
The stencil value of frame is assigned as 2, and the stencil value of third frame is appointed as 3, is then repeated above operation to subsequent frame.
Specifically, computer implemented step further comprises providing two color cachings, i.e., preceding color caching and back of the body face
Color caches, wherein preceding color is cached towards user, and carries on the back color caching for rendering the image in background.
In one embodiment, computer implemented step further comprises once completing to render in back of the body color caching
Exchange color caching so that back of the body color caching becomes preceding color caching and preceding color caching becomes to carry on the back color caching, to allow
The rendering of next image frame occurs in back of the body color caching.
Description of the drawings
Below by way of the example and with reference to the appended drawing description present invention, in attached drawing：
Fig. 1 is shown comprising the computer system according to the principles of various aspects of the present invention.
Fig. 2 shows the high level schematic diagrams of expression image rendering method according to an embodiment of the invention.
Fig. 3 A to Fig. 3 D show four successive image frames, to illustrate the image of the embodiment of the present invention when in use
The example of rendering intent, but particularly illustrate the part cached using two and render.
Specific implementation mode
With reference first to Fig. 1, which show the simplified block diagrams for the computer system 10 for realizing the principle of the present invention.Department of computer science
System 10 includes graphics processing unit 12, is integrated with the circuit with host interface/front end 14.Host interface/front end 14 receives
Raw graphics data and program instruction from central processing unit 16, the operation of central processing unit 16 are stored in memory 18
Application program.The application program that can be inputted from computer-readable medium 20 enables computer system 10 to realize the present invention's
Principle.
Host interface/front end 14 caches input information and provides original graphical message to geometry engines 22.Geometry engines 22
Frame buffer 24 can be accessed via frame buffer interface 26.Geometry engines 22 is generated, is scaled, rotation is stored in frame buffer 24
The three-dimensional vertices of pel under " model " coordinate, and be projected into two-dimentional frame buffer coordinate.
Frame buffer 24 includes：Depth buffer 28 for the depth information for storing each pixel；For storing each picture
The color caching 30 of the colouring information of element；With the template caching 32 with the template register for each pixel.Before
Describe the purposes of template caching 32.However, for illustrative purposes, it will assuming that the application program in memory 18 implements a wash with watercolours
The part of the image or segment that contaminate variation renders routine.
The two-dimentional frame buffer coordinate on the vertex of the pel from geometry engines 22 is passed through into rasterizer 34.Rasterizer 34 identifies
The position of all pixels in pel.This is typically the grid stroke by extending between the line for defining pel（It is horizontal）And carry out
's.The output of rasterizer 34 is known as the pixel data of rasterisation.The pixel data of rasterisation is applied to utilize coloring process（Instruction
Sequence）To handle input data（Code, position, texture, condition, constant etc.）On tinter 36 to generate output data.
Tinter 36 includes the grain engine for being revised as the pixel data of rasterisation to have required texture and visual signature
38.The hardware pipeline of high speed processing mass data can be used in the grain engine 38 that the data being stored in frame buffer 24 can be accessed
To realize.Then, the pixel data of coloring is sent to Raster Operations Processor 38, and Raster Operations Processor 38 can be optionally for
The pixel data execution of coloring includes other processing of template processing.It is final the result is that being stored in frame by frame buffer interface 26
Pixel data in buffer 24.Frame pixel data can be used for various processing, such as show image on the display 40.
In use, when at first, color caching and template caching are emptied.Referring to Fig. 2, shown figure
As rendering intent 100 includes being compared current image frame with the dynamic change of object in detection image frame with previous image frames
The step of, as shown at block 102.
It is well known that each picture frame is limited by scene graph, and the associated geometrical boundary body of each object.At one
In embodiment, the associated transformation matrix of each object in scene graph, in detection image frame the step of the variation of image
Whether 102 transformation matrixs including detection object change.Alternately or as the part that this is handled, in normal conditions
Under, this may include the visual appearance that object is influenced after determining previous frame（Or the direction in position or space）Any attribute value be
No change.If it does, object should be regarded as having changed.
If detecting the dynamic change in object, for each dynamic change object by the geometrical boundary of object
Body renders to template caching, as indicated at block 104.This is usually completed by using the stencil value for being assigned to current image frame.
Later, application template test is to determine the region with non-zero stencil value in frame, as indicated at block 106.
As illustrated in block 108, by with region that covering and drawing is needed in the region and present frame that are redrawn in previous image frames
Relevant color caching empties.This is completed by application template test so that only stencil value is clear different from zero region
It is empty.
Then, as illustrated by block 110, picture frame is rendered to color caching by method 100 including the use of template test.As a result
It is only to redraw the region with non-zero stencil value.Therefore, GPU will be abandoned not by the segment of template test or object into one
Step processing.
Method 100 ends to remove the stencil value of previous image frames in caching from template, as indicated by box 112.As follows more in detail
It carefully explains, in the case where singly caching renders（Wherein there was only single color caching）, it means that remove previous image frames
Stencil value；In Double buffer（Or N number of caching under normal conditions）In the case of, remove second former frame（Or under normal conditions
N-th former frame）Stencil value.
As described in previous paragraph, in the case where singly caching, the stencil value of removal previous image frames from template caching
Step includes removing the stencil value of previous image frame.In this embodiment, the template of each even image frame in template being cached
Value is assigned as 1, and the stencil value of each odd number of images frame is assigned as 2.Specifically, removing prior images from template caching
The step of stencil value of frame, includes that the value 2 of each even image frame in caching template replaces with 0, and each during template is cached
The value 1 of odd number of images frame replaces with 0.By changing the stencil value of each even frame and odd-numbered frame, can become only rendering dynamic
While the region changed result is emptied from old frame.
With reference to figure 3A to Fig. 3 D, the alternative embodiment of Double buffer is optimally described.Double buffer is shown in the drawings
It includes two color cachings to be.But the method applied herein can simply extend to N cachings（I.e. N number of color caching）.
Fig. 3 A to Fig. 3 D show four successive frames, i.e. the frame 02 in frame 01, Fig. 3 B in Fig. 3 A, 03 and of frame in Fig. 3 C
Frame 04 in Fig. 3 D.Specifically, two color cachings 200,202 are provided, i.e., preceding color caching and back of the body color caching.Preceding color
Cache direction（exposed to）User, back of the body color caching is for rendering the image in background.In addition, the solution of the present invention includes
Color caching 200,202 is exchanged once completing to render in back of the body color caching so that color caching before back of the body color caching becomes
And preceding color caching becomes to carry on the back color caching, to allow to carry out the rendering of next image frame in back of the body color caches.Therefore, exist
Frame 01（Fig. 3 A）In, " color caching 01 " 200 is activation, in frame 02（Fig. 3 B）In, " color caching 02 " 202 is activation,
In frame 03（Fig. 3 C）In, " color caching 01 " 200 is activation, in frame 04（Fig. 3 D）In, " color caching 02 " 202 is activation
's.
In this embodiment, method includes that the stencil value of first frame is appointed as 1, and the stencil value of the second frame is appointed as 2,
The stencil value of third frame is appointed as 3, is then repeated above operation.
Therefore, in " render pipeline 01 " 204, the geometrical boundary body of object renders to template caching 206（As with reference to Fig. 2
In method and step 104 when described in）.Then, in " render pipeline 02 " 208, the several picture of current image frame renders to（Swash
Living）" color caching 01 " 200.
In frame 02（Fig. 3 B）In, in " render pipeline 01 " 204, the geometrical boundary body of object renders to template caching 206.
Then, in " render pipeline 02 " 208, the geometric figure of current image frame renders to（Activation）" color caching 02 " 202.
In frame 03（Fig. 3 C）In, in " render pipeline 01 " 204, the geometrical boundary body of object is rendered into template caching
206.Then, in " render pipeline 02 " 208, color related with the geometrical boundary body by rendering of two previous frames is delayed
It deposits and empties（The color caching 01 activated）.This can render the full frame tetragonal body of black by using template test（black
full screen quad）And complete, wherein in template test, if the value in template caching is the value of non-zero, render
Geometric figure.Then, in " render pipeline 03 " 210, the geometric figure of present frame is rendered into activation using template test
" color caching 01 ", i.e., if the value in template caching is 3（In the present case）, then rendering geometric figure.Finally, in " wash with watercolours
It contaminates in channel 04 " 212, the stencil value of the frame after two previous frames are rendered is removed, this can be rendered by using template test
Full frame justifier and complete.
Finally, as described above, in addition to template reference value reverts to 1, frame 04（Fig. 3 D）Substantially with frame 03（Fig. 3 C）Class
Seemingly, and now " color caching 2 " is the color caching of activation.
To summarize to Double buffer, the algorithm that Double buffer locally renders is given as follows：
Using the stencil value of the picture frame by the template mask of the object currently changed（Geometrical edge i.e. as described above
Boundary's body）Render to template caching；
There is the segment in the color caching different from zero stencil value 0 to empty during template is cached；
Remove the template mask that two frames are depicted before current image frame（Under normal conditions, if it is N number of caching
It renders, removes the template mask for depicting N number of frame before current image frame）.
For the algorithm is explained further, consider the case when：At present frame, picture frame is painted to N number of color and is cached（It examines
Consider the case where N cachings render）In a particular color caching.Then, color caching is exchanged.By scene rendering after N number of frame
To identical particular cache, for the particular cache template mask should be retained, and because for this specific caching,
1 stencil value has been used before, N-1 stencil value has been used for other N-1 cachings, therefore part renders to be directed to and work as
Previous frame renders stencil mask using the N+1 stencil value.For present frame, this part renders mode i.e. with N number of
The template mask of the mobile object of previous frame also with present frame template mask, therefore it can effectively remove it is specific at this
Caching in mobile object prior images, and for present frame render new images.
Scheme provided by the present invention increases the filling rate in conjunction with graphic hardware on the whole（fill-rate bound
graphics hardware）The performance of aspect, when especially dynamic area is relatively small compared with picture and text size, more so.
In addition, scene graph is rendered to template caching by the scheme proposed by the object to each dynamic change, to reduce
GPU segments for completing scene graph are handled.
Illustrate the embodiment of the present invention in combination with following exemplary aspect：
Aspect 1, a kind of image rendering method, this method include：Current image frame is compared with previous image frames, with
The dynamic change of object in detection image frame, wherein each picture frame is limited by scene graph, and each object is associated
Geometrical boundary body；If detect the dynamic change in object, for the object of each dynamic change, using being assigned to
The geometrical boundary body of object is rendered to template caching by the stencil value of current image frame；Application template test has to determine in frame
There is the region of non-zero stencil value；By in the previous image frames that have redrawn region and need the present image of covering and drawing
The related color caching in region in frame empties.Picture frame is rendered to color using template test to cache so that there was only that
A little regions with non-zero stencil value are redrawn；And the stencil value of previous image frames is removed from template caching.
Aspect 2, the image rendering method of aspect 1, wherein the associated transformation square of each object in scene graph
Battle array, detect object in dynamic change the step of include detect object transformation matrix whether change.
Aspect 3,1,2 image rendering method as in terms of, wherein in the case where singly caching renders, from template caching
The step of stencil value for removing previous image frames includes the steps that the stencil value for removing previous image frame.
Aspect 4,3 image rendering method as in terms of, wherein the stencil value of each even image frame refers in caching template
With being 1, and the stencil value of each odd number of images frame is assigned as 2.
Aspect 5,4 image rendering method as in terms of, wherein the stencil value of removal previous image frames from template caching
Step includes that the value 2 of even image frame in caching template replaces with 0, and the value 1 of odd number of images frame is replaced during template is cached
It is 0.
Aspect 6, the image rendering method before as described in either side, wherein in the case where Double buffer renders, from mould
The step of stencil value of removal previous image frames includes the step of the stencil value for the frame that two frames before removing render in plate caching
Suddenly.
Aspect 7,6 image rendering method as in terms of, wherein the method includes the stencil value of first frame is assigned as 1,
The stencil value of second frame is assigned as 2, the stencil value of third frame is assigned as 3, then subsequent frame is repeated above operation.
Aspect 8,7 image rendering method as in terms of, wherein the method includes providing two color cachings, i.e., preceding face
Color caches and back of the body color caching, wherein preceding color is cached towards user, and carries on the back color caching for rendering the image in background.
Aspect 9,8 image rendering method as in terms of, wherein the method includes once completing wash with watercolours in back of the body color caching
Just exchange color caches dye so that and color caches before back of the body color caching becomes and preceding color caches and becomes to carry on the back color caching, to
Allow the rendering that next picture frame is carried out in back of the body color caches.
Aspect 10, the image rendering method before as described in either side, wherein object is opaque or transparent
's.
Aspect 11, a kind of image rendering system including processor：Current image frame is compared with previous image frames,
With the dynamic change of object in detection image frame, wherein each picture frame is defined by scene graph, and each object is with associated
Geometrical boundary body；If detecting the dynamic change in object, for the object of each dynamic change, assignment is utilized
The geometrical boundary body of object is rendered into template caching to the stencil value of current image frame；Application template is tested to determine in frame
Region with non-zero stencil value；By in the previous image frames that have redrawn region and need the current figure of covering and drawing
As the relevant color caching in region in frame empties.Picture frame is rendered to color using template test to cache so that only weight
Drawing tools have the region of non-zero stencil value；And the stencil value of previous image frames is removed from template caching.
Aspect 12, the 11 image rendering system as in terms of, wherein the associated transformation of each object in scene graph
Matrix, processor detect the dynamic change in object by the way that whether the transformation matrix of detection object changes.
Aspect 13,11, the 12 image rendering system as in terms of, wherein in the case where singly caching renders, processor passes through
The stencil value of removal previous image frame carrys out in caching to remove the stencil value of previous image frames from template.
Aspect 14, the 13 image rendering system as in terms of, wherein the template of each even image frame in caching template
Value is assigned as 1, and the stencil value of each odd number of images frame is assigned as 2.
Aspect 15, the 14 image rendering system as in terms of, wherein processor passes through even image frame in caching template
Value 2 replaces with 0, and during template is cached the value 1 of odd number of images frame replace with 0 and from template caching removal previous image frames
Stencil value.
Aspect 16, any one image rendering system in 11-15 as in terms of, wherein in the case where Double buffer renders,
By the stencil value for the frame that two frames of the processor before removing quilt have rendered from template caching removal previous image frames
Stencil value.
Aspect 17, the 14 image rendering system as in terms of, wherein the stencil value that processor assigns first frame is 1, assignment the
The stencil value of two frames is 2, and the stencil value of assignment third frame is 3, is then repeated above operation to subsequent frame.
Aspect 18, the 14 image rendering system as in terms of, wherein provide two color cachings, i.e., preceding color caching and the back of the body
Color caches, wherein preceding color is cached towards user, and carries on the back color caching for rendering the image in background.
Aspect 19, the 14 image rendering system as in terms of, wherein once it completes to render in back of the body color caching, processor
With regard to exchanging color caching so that back of the body color caching becomes preceding color caching and preceding color caching becomes to carry on the back color caching, to permit
Perhaps the rendering of next image frame is carried out in back of the body color caching.
Aspect 20, a kind of image rendering system comprising：Run the central processing of application program stored in memory
Unit；Graphics processing unit has host interface to receive the program instruction of raw graphics data and central processing unit；And
Frame buffer comprising：Depth buffer is used to store the depth information of each pixel in frame；Color caches, and is used to deposit
Store up the colouring information of each pixel；And template caching, there is the template register for each pixel, frame buffer to pass through
Frame buffer interface exchanges data with graphics processing unit.Central processing unit be set as to：By current image frame and previously figure
As frame is compared, with the dynamic change of the object in detection image frame, wherein each picture frame is defined by scene graph, and it is each
The associated geometrical boundary body of object；If detecting the dynamic change in object, it is directed to each dynamic change
Object, cached using being assigned to the stencil value of current image frame the geometrical boundary body of object being rendered to template；Using mould
Board test is to determine the region with non-zero stencil value in frame；By in the previous image frames that have redrawn region and needs
The relevant color caching in region in the current image frame of covering and drawing empties.Picture frame is rendered into face using template test
Color caches so that only redraws the region of non-zero stencil value；And the stencil value of previous image frames is removed from template caching.
Aspect 21, the 20 image rendering system as in terms of, wherein the associated transformation of each object in scene graph
Matrix, central processing unit detect the dynamic change in object by the way that whether the transformation matrix of detection object changes.
Aspect 22,20, the 21 image rendering system as in terms of, wherein in the case where singly caching renders, central processing list
Member removes the stencil value of previous image frames by removing the stencil value of previous image frame from template caching.
Aspect 23, the 22 image rendering system as in terms of, wherein the stencil value of each even image frame in caching template
It is assigned as 1, and the stencil value of each odd number of images frame is assigned as 2.
Aspect 24, the 23 image rendering system as in terms of, wherein central processing unit passes through each even in caching template
The value 2 of number picture frames replaces with 0, template is cached in the value 1 of each odd number of images frame replace with 0 and removed from template caching
The stencil value of previous image frames.
Aspect 25, any one image rendering system in 20-24 as in terms of, wherein in the case where Double buffer renders,
The stencil value for the frame that two frame of the central processing unit before removal renders by, removes previous image frames from template caching
Stencil value.
Aspect 26, the 25 image rendering system as in terms of, wherein the stencil value of first frame is assigned as by central processing unit
1, the stencil value of the second frame is assigned as 2, the stencil value of third frame is assigned as 3, then subsequent frame is repeated above operation.
Aspect 27, the 26 image rendering system as in terms of, wherein provide two cachings, i.e., preceding color caching and back of the body color
Caching wherein preceding color is cached towards user, and carries on the back color caching for rendering the image in background.
Aspect 28, the 27 image rendering system as in terms of, wherein once it completes to render in back of the body color caching, centre
Reason unit just exchanges color caching so that and back of the body color caching becomes preceding color caching and preceding color caching becomes to carry on the back color caching,
To allow to carry out the rendering of next picture frame in back of the body color caches.
Aspect 29, provide it is a kind of store thereon it is a series of for make processor render image computer-readable instructions
Non-transitory computer-readable medium, which includes following computer implemented step：By current image frame and previously figure
As frame is compared, with the dynamic change of the object in detection image frame, wherein each picture frame is defined by scene graph, and it is each
The associated geometrical boundary body of object；If detecting the dynamic change in object, it is directed to each dynamic change
Object, cached using being assigned to the stencil value of current image frame the geometrical boundary body of object being rendered to template；Using mould
Board test is to determine the region with non-zero stencil value in frame；By in the previous image frames that have redrawn region and needs
The related color caching in region in the current image frame of covering and drawing empties；Picture frame is rendered into face using template test
Color caches so that only redraws the region of non-zero stencil value；And the stencil value of previous image frames is removed from template caching.
Aspect 30,29 non-transitory computer-readable medium as in terms of, wherein each object in scene graph has phase
Associated transformation matrix, the computer implemented step for detecting the dynamic change in object, which includes the transformation matrix of detection object, is
No variation.
Aspect 31,29,30 non-transitory computer-readable medium as in terms of, wherein in the case where singly caching renders,
The computer implemented step of the stencil value of removal previous image frames includes removing the template of previous image frame from template caching
Value.
Aspect 32,31 non-transitory computer-readable medium as in terms of, wherein each even image in caching template
The stencil value of frame is assigned as 1, and the stencil value of each odd number of images frame is assigned as 2.
Aspect 33,32 non-transitory computer-readable medium as in terms of, wherein remove prior images from template caching
The computer implemented step of the stencil value of frame includes that the value 2 of each even image frame in caching template replaces with 0, and by mould
The value 1 of each odd number of images frame replaces with 0 in plate caching.
Aspect 34, any one non-transitory computer-readable medium in 29-33 as in terms of, wherein in Double buffer wash with watercolours
In the case of dye, before the computer implemented step from the stencil value of removal previous image frames in template caching includes removal quilt
The stencil value of frame that has rendered of two frames.
Aspect 35,34 non-transitory computer-readable medium as in terms of comprising be appointed as the stencil value of first frame
1, the stencil value of the second frame is appointed as 2, the stencil value of third frame is appointed as 3, then subsequent frame is repeated above operation.
Aspect 36, the non-transitory computer-readable medium in terms of as described in 35, including two colors caching is provided, i.e., before
Color caches and back of the body color caching, wherein preceding color caching exposure user, and color caching is carried on the back for rendering the image in background.
Aspect 37,36 non-transitory computer-readable medium as in terms of comprising once it is completed in back of the body color caching
Rendering just exchange color caching so that color caches before back of the body color caching becomes and preceding color caching becomes to carry on the back color caching, from
And allow the rendering that next image frame is carried out in back of the body color caches.
It should be understood that disclosed embodiment of this invention is not limited to specific structure disclosed herein, processing step
Or material, and the equivalent substitute for these features that those of ordinary skill in the related art are understood should be extended to.It should also manage
Solution, term as used herein is used only for the purpose of describing specific embodiments, and is not intended to limit.
" one embodiment " or " embodiment " mentioned in specification means the special characteristic described in conjunction with the embodiments, structure
Or characteristic includes at least one embodiment of the present invention.Therefore, the phrase " reality that specification various places throughout occurs
Apply example " or " embodiment " the same embodiment might not be referred both to.
For convenience, multiple projects, structural unit, component units and/or material as used herein may alternatively appear in common column
In table.However, these lists should be interpreted that each element in the list is respectively identified as independent unique member.Therefore, exist
In the case of illustrating on the contrary, no one of list member can be based only upon them and appear in common list and be explained
For the practical equivalent of any other member of same list.In addition, herein can also be together with the replacement for each element
Come with reference to various embodiments of the present invention and example.It should be understood that these embodiments, example and replacement are not construed as that
This equivalent, and it is considered as the independent autonomous representative of the present invention.
In addition, described feature, structure or characteristic can be attached to one or more in fact in any other suitable manner
It applies in example.In the following description, some concrete details, such as length, width, shape etc. are provided, to provide to the present invention
Embodiment comprehensive understanding.However, those skilled in the relevant art are readily apparent that, the present invention is not necessarily to said one or multiple specific
Details can realize, or the realizations such as other methods, component, material can also be used.In other examples, known structure,
Material or operation are not shown or described in detail in order to avoid obscuring various aspects of the invention.
Although above-mentioned example is used to illustrate principle of the present invention in one or more application, for the technology of this field
For personnel, without departing substantially from the principle of the present invention and thought, hence it is evident that can in form, the details of usage and implementation
It is upper that various modifications may be made and does not have to make the creative labor.Therefore, the present invention is defined by the appended claims.
Claims (18)
1. a kind of image rendering method, this method include：
Current image frame is compared with previous image frames, with the dynamic change of the object in detection image frame, each image
Frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, by the geometrical boundary of object
Body renders to template caching, and template caching has the template register for each pixel；
Application template test is to determine the region with non-zero stencil value in frame；
By with to be determined as having the relevant color in the region of non-zero stencil value to cache by the template test in previous image frames clear
Sky, the color caching are directed to each pixel for storing the colouring information for each pixel, and with for storing
The depth buffer of depth information is included together in frame buffer；
Picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value in frame；
And
The stencil value of previous image frames is removed from template caching, wherein the method is rendered using single caching, and from template
The stencil value that previous image frames are removed in caching includes the stencil value for removing previous image frame,
Wherein, be assigned to current image frame stencil value be used in by the geometrical boundary body of object render to template caching in,
In, the stencil value of each even image frame is assigned as 1 during template is cached, and the stencil value of each odd number of images frame is assigned as
2, and wherein, abandon not being further processed by the segment of template test.
2. image rendering method as described in claim 1, wherein the associated transformation square of each object in scene graph
Battle array, detect object in dynamic change the step of include detect object transformation matrix whether change.
3. image rendering method as claimed in claim 1 or 2, wherein the object is opaque or transparent.
4. a kind of image rendering method, this method include：
Current image frame is compared with previous image frames, with the dynamic change of the object in detection image frame, each image
Frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, by the geometrical boundary of object
Body renders to template caching, and template caching has the template register for each pixel；
Application template test is to determine the region with non-zero stencil value in frame；
By with to be determined as having the relevant color in the region of non-zero stencil value to cache by the template test in previous image frames clear
Sky, the color caching are directed to each pixel for storing the colouring information for each pixel, and with for storing
The depth buffer of depth information is included together in frame buffer；
Picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value in frame；
And
The stencil value of previous image frames is removed from template caching, wherein the method is rendered using Double buffer, and from template
The stencil value that previous image frames are removed in caching includes the stencil value for the frame that two frames before removing quilt have rendered,
Wherein, be assigned to current image frame stencil value be used in by the geometrical boundary body of object render to template caching in,
In, the method includes the stencil value of first frame is assigned as 1, the stencil value of the second frame is assigned as 2, by the template of third frame
Value is assigned as 3, is then repeated above operation to subsequent frame, and wherein, abandons not by the segment of template test into one
Step processing.
5. image rendering method as claimed in claim 4, wherein the associated transformation square of each object in scene graph
Battle array, detect object in dynamic change the step of include detect object transformation matrix whether change.
6. image rendering method as claimed in claim 4, wherein the method includes providing two color cachings, i.e., preceding face
Color caches and back of the body color caching, wherein preceding color is cached towards user, and carries on the back color caching for rendering the image in background.
7. image rendering method as claimed in claim 6, wherein the method includes once completing wash with watercolours in back of the body color caching
Just exchange color caches dye so that and color caches before back of the body color caching becomes and preceding color caches and becomes to carry on the back color caching, to
Allow the rendering that next picture frame is carried out in back of the body color caches.
8. the image rendering method as described in any one of claim 4-7, wherein the object is opaque or transparent
's.
9. a kind of image rendering method, this method include：
Current image frame is compared with previous image frames, with the dynamic change of the object in detection image frame, each image
Frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, by the geometrical boundary of object
Body renders to template caching, and template caching has the template register for each pixel；
Application template test is to determine the region with non-zero stencil value in frame；
By with to be determined as having the relevant color in the region of non-zero stencil value to cache by the template test in previous image frames clear
Sky, the color caching are directed to each pixel for storing the colouring information for each pixel, and with for storing
The depth buffer of depth information is included together in frame buffer；
Picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value in frame；
And
The stencil value of previous image frames is removed from template caching, wherein the method is rendered using N cachings, and from template
The stencil value that previous image frames are removed in caching includes the stencil value for the frame that N number of frame before removing quilt has rendered,
Wherein, be assigned to current image frame stencil value be used in by the geometrical boundary body of object render to template caching in,
In, the method includes the stencil value of first frame is assigned as 1, the stencil value of the second frame is assigned as 2, until stencil value N+1
It is used for N+1 frames, then subsequent frame is repeated above operation, and wherein, discarding does not pass through the segment of template test
It is further processed.
10. image rendering method as claimed in claim 9, wherein the associated transformation of each object in scene graph
Matrix, detect object in dynamic change the step of include detect object transformation matrix whether change.
11. the image rendering method as described in claim 9 or 10, wherein the object is opaque or transparent.
12. a kind of image rendering system, the system comprises：
Central processing unit runs application program stored in memory；
Graphics processing unit, with host interface to receive the program instruction of raw image data and central processing unit；
Frame buffer comprising：Depth buffer is used to store the depth information of each pixel in frame；Color caches, and is used for
Store the colouring information of each pixel；And template caching, frame buffer are handed over by frame buffer interface and graphics processing unit
Change data,
The central processing unit be set as to：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein each figure
As frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, by the geometrical boundary of object
Body renders to template caching, and template caching has the template register for each pixel；
Application template test is to determine the region with non-zero stencil value in frame；
By with to be determined as having the relevant color in the region of non-zero stencil value to cache by the template test in previous image frames clear
It is empty；
Picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value in frame；
And
The stencil value of previous image frames is removed from template caching, wherein the system is rendered using single caching, and from template
The stencil value that previous image frames are removed in caching includes the stencil value for removing previous image frame,
Wherein, be assigned to current image frame stencil value be used in by the geometrical boundary body of object render to template caching in,
In, the stencil value of each even image frame is assigned as 1 during template is cached, and the stencil value of each odd number of images frame is assigned as
2, and wherein, abandon not being further processed by the segment of template test.
13. image rendering system as claimed in claim 12, wherein the associated transformation of each object in scene graph
Matrix, the central processing unit detect the dynamic change in object by the way that whether the transformation matrix of detection object changes.
14. a kind of image rendering system, the system comprises：
Central processing unit runs application program stored in memory；
Graphics processing unit, with host interface to receive the program instruction of raw image data and central processing unit；
Frame buffer comprising：Depth buffer is used to store the depth information of each pixel in frame；Color caches, and is used for
Store the colouring information of each pixel；And template caching, frame buffer are handed over by frame buffer interface and graphics processing unit
Change data,
The central processing unit be set as to：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein each figure
As frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, by the geometrical boundary of object
Body renders to template caching, and template caching has the template register for each pixel；
Application template test is to determine the region with non-zero stencil value in frame；
By with to be determined as having the relevant color in the region of non-zero stencil value to cache by the template test in previous image frames clear
It is empty；
Picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value in frame；
And
The stencil value of previous image frames is removed from template caching, wherein the system is rendered using Double buffer, and from template
The stencil value that previous image frames are removed in caching includes the stencil value for the frame that two frames before removing quilt have rendered,
Wherein, be assigned to current image frame stencil value be used in by the geometrical boundary body of object render to template caching in,
In, the stencil value of first frame is assigned as 1, the stencil value of the second frame is assigned as 2, the stencil value of third frame is assigned as 3, so
Subsequent frame is repeated above operation afterwards, and wherein, abandons not being further processed by the segment of template test.
15. image rendering system as claimed in claim 14, wherein the associated transformation of each object in scene graph
Matrix, the central processing unit detect the dynamic change in object by the way that whether the transformation matrix of detection object changes.
16. a kind of image rendering system, the system comprises：
Central processing unit runs application program stored in memory；
Graphics processing unit, with host interface to receive the program instruction of raw image data and central processing unit；
Frame buffer comprising：Depth buffer is used to store the depth information of each pixel in frame；Color caches, and is used for
Store the colouring information of each pixel；And template caching, frame buffer are handed over by frame buffer interface and graphics processing unit
Change data,
The central processing unit be set as to：
Current image frame is compared with previous image frames, with the dynamic change of object in detection image frame, wherein each figure
As frame is limited by scene graph, and the associated geometrical boundary body of each object；
If detecting the dynamic change in object, for the object of each dynamic change, by the geometrical boundary of object
Body renders to template caching, and template caching has the template register for each pixel；
Application template test is to determine the region with non-zero stencil value in frame；
By with to be determined as having the relevant color in the region of non-zero stencil value to cache by the template test in previous image frames clear
It is empty；
Picture frame is rendered to color using template test to cache so that only redraw the region with non-zero stencil value in frame；
And
The stencil value of previous image frames is removed from template caching, wherein the system is rendered using N cachings, and from template
The stencil value that previous image frames are removed in caching includes the stencil value for the frame that N number of frame before removing quilt has rendered,
Wherein, be assigned to current image frame stencil value be used in by the geometrical boundary body of object render to template caching in,
In, the stencil value of first frame is assigned as 1, the stencil value of the second frame is assigned as 2, until stencil value N+1 is used for N+1
Then frame repeats above operation subsequent frame, and wherein, abandons not being further processed by the segment of template test.
17. image rendering system as claimed in claim 16, wherein the associated transformation of each object in scene graph
Matrix, the central processing unit detect the dynamic change in object by the way that whether the transformation matrix of detection object changes.
18. a kind of non-transitory computer-readable medium storing series of computation machine readable instruction thereon, the instruction by with
It is set to the method for making processor execute as described in claim 1,4 or 9.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/668,344 US8917281B2 (en) | 2012-11-05 | 2012-11-05 | Image rendering method and system |
| EP12191235.6A EP2728551B1 (en) | 2012-11-05 | 2012-11-05 | Image rendering method and system |
| US13/668,344 | 2012-11-05 | ||
| EP12191235.6 | 2012-11-05 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103810742A CN103810742A (en) | 2014-05-21 |
| CN103810742B true CN103810742B (en) | 2018-09-14 |
Family
ID=50707459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310538613.6A Active CN103810742B (en) | 2012-11-05 | 2013-11-04 | Image rendering method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103810742B (en) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11403809B2 (en) | 2014-07-11 | 2022-08-02 | Shanghai United Imaging Healthcare Co., Ltd. | System and method for image rendering |
| CN104166958A (en) * | 2014-07-11 | 2014-11-26 | 上海联影医疗科技有限公司 | Area-of-interest displaying and operating method |
| EP3161795A4 (en) | 2014-07-11 | 2018-02-14 | Shanghai United Imaging Healthcare Ltd. | System and method for image processing |
| EP2985735B1 (en) | 2014-08-11 | 2019-12-04 | Samsung Electronics Co., Ltd | Method and apparatus for performing tile-based path rendering |
| US10331331B2 (en) * | 2014-11-07 | 2019-06-25 | Samsung Electronics Co., Ltd. | Display device and method of controlling display device |
| GB2534567B (en) | 2015-01-27 | 2017-04-19 | Imagination Tech Ltd | Processing primitives which have unresolved fragments in a graphics processing system |
| US10019970B2 (en) * | 2015-02-24 | 2018-07-10 | Barco N.V. | Steady color presentation manager |
| US9871965B2 (en) * | 2016-02-03 | 2018-01-16 | Texas Instruments Incorporated | Image processing for wide dynamic range (WDR) sensor data |
| CN106327458A (en) * | 2016-08-31 | 2017-01-11 | 上海交通大学 | Method for layered rendering based on image |
| CN107492139B (en) * | 2017-08-25 | 2020-06-16 | 网易（杭州）网络有限公司 | Floodlight information processing method and device, storage medium, processor and terminal |
| CN107845074A (en) * | 2017-10-24 | 2018-03-27 | 维沃移动通信有限公司 | A kind of image rendering method and mobile terminal |
| CN108389151B (en) * | 2018-01-08 | 2022-03-18 | 珠海金山网络游戏科技有限公司 | Over-rendering evaluation method and system |
| CN115379185B (en) * | 2018-08-09 | 2024-04-02 | 辉达公司 | Motion adaptive rendering using variable rate shading |
| CN109597918A (en) * | 2018-11-09 | 2019-04-09 | 朱光兴 | A kind of natural resources element grade production method |
| CN109712211B (en) * | 2018-12-21 | 2023-02-10 | 西安恒歌数码科技有限责任公司 | Efficient body shadow generation method based on OSG |
| CN111508055B (en) | 2019-01-30 | 2023-04-11 | 华为技术有限公司 | Rendering method and device |
| US10839249B2 (en) * | 2019-03-08 | 2020-11-17 | International Business Machines Corporation | Methods and systems for analyzing images utilizing scene graphs |
| CN113393555B (en) * | 2020-03-11 | 2023-09-15 | 福建天晴数码有限公司 | Screen filling rate statistical method and system based on shader |
| CN111507885B (en) * | 2020-04-01 | 2023-03-31 | 中国科学院电子学研究所苏州研究院 | Mixed primitive rendering method and system based on optimal cache space calculation |
| CN112419147B (en) * | 2020-04-14 | 2023-07-04 | 上海哔哩哔哩科技有限公司 | Image rendering method and device |
| CN117036576B (en) * | 2023-10-09 | 2024-01-30 | 腾讯科技（深圳）有限公司 | Map rendering method and device, electronic equipment and storage medium |
| CN117745518B (en) * | 2024-02-21 | 2024-06-11 | 芯动微电子科技(武汉)有限公司 | Graphics processing method and system for optimizing memory allocation |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6891533B1 (en) * | 2000-04-11 | 2005-05-10 | Hewlett-Packard Development Company, L.P. | Compositing separately-generated three-dimensional images |
| CN101427282A (en) * | 2006-04-26 | 2009-05-06 | 高通股份有限公司 | Graphics system with configurable caches |
| CN101763636A (en) * | 2009-09-23 | 2010-06-30 | 中国科学院自动化研究所 | Method for tracing position and pose of 3D human face in video sequence |
| CN101819684A (en) * | 2010-04-12 | 2010-09-01 | 长春理工大学 | Spatial acceleration structure for virtual three-dimensional scene of animated film and creation and update method thereof |
| CN102096907A (en) * | 2009-12-11 | 2011-06-15 | 英特尔公司 | Image processing technique |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110285736A1 (en) * | 2010-05-21 | 2011-11-24 | Kilgard Mark J | Decomposing cubic bèzier segments for tessellation-free stencil filling |
-
2013
- 2013-11-04 CN CN201310538613.6A patent/CN103810742B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6891533B1 (en) * | 2000-04-11 | 2005-05-10 | Hewlett-Packard Development Company, L.P. | Compositing separately-generated three-dimensional images |
| CN101427282A (en) * | 2006-04-26 | 2009-05-06 | 高通股份有限公司 | Graphics system with configurable caches |
| CN101763636A (en) * | 2009-09-23 | 2010-06-30 | 中国科学院自动化研究所 | Method for tracing position and pose of 3D human face in video sequence |
| CN102096907A (en) * | 2009-12-11 | 2011-06-15 | 英特尔公司 | Image processing technique |
| CN101819684A (en) * | 2010-04-12 | 2010-09-01 | 长春理工大学 | Spatial acceleration structure for virtual three-dimensional scene of animated film and creation and update method thereof |
Non-Patent Citations (1)
| Title |
|---|
| 一种基于图像空间的碰撞检测算法;邹益胜 等;《系统仿真学》;20110531;第23卷(第5期);第944-948页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103810742A (en) | 2014-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103810742B (en) | Image rendering method and system | |
| US9202303B2 (en) | System and method for compositing path color in path rendering | |
| US9710957B2 (en) | Graphics processing enhancement by tracking object and/or primitive identifiers | |
| EP3693929B1 (en) | Method for efficient construction of high resolution display buffers | |
| US10553013B2 (en) | Systems and methods for reducing rendering latency | |
| US8917281B2 (en) | Image rendering method and system | |
| US10032308B2 (en) | Culling objects from a 3-D graphics pipeline using hierarchical Z buffers | |
| CN110390644A (en) | Add greater realism to computer-generated images by smoothing jagged edges | |
| Theoharis et al. | Graphics and visualization: principles & algorithms | |
| GB2555797A (en) | Graphics processing systems | |
| CN109118556B (en) | Method, system and storage medium for realizing animation transition effect of UI (user interface) | |
| KR20220100877A (en) | Reduce bandwidth tessellation factor | |
| CN113450445A (en) | Adaptive pixel sampling order for temporally dense rendering | |
| EP2728551B1 (en) | Image rendering method and system | |
| GB2547250A (en) | Graphics processing systems | |
| JP7100624B2 (en) | Hybrid rendering with binning and sorting of preferred primitive batches | |
| CN110570504B (en) | Closed symbol drawing method and device, electronic equipment and storage medium | |
| CN116670719A (en) | Graphic processing method and device and electronic equipment | |
| CN1501326A (en) | Three-dimensional space digital image processor and visibility processing method applied to same | |
| US20250191120A1 (en) | Motion vector field generation for frame interpolation | |
| Ferreira et al. | 3D graphics developments and research at INESC. Norte |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |