CN102486870B - Drawing system and pixel updating method thereof - Google Patents
Drawing system and pixel updating method thereof Download PDFInfo
- Publication number
- CN102486870B CN102486870B CN201010587126.5A CN201010587126A CN102486870B CN 102486870 B CN102486870 B CN 102486870B CN 201010587126 A CN201010587126 A CN 201010587126A CN 102486870 B CN102486870 B CN 102486870B
- Authority
- CN
- China
- Prior art keywords
- edge
- virtual region
- coverage rate
- color
- processing unit
- 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
Images
Landscapes
- Image Generation (AREA)
Abstract
The invention discloses a drawing system and a pixel updating method thereof. The drawing system comprises a storage unit and a processing unit, wherein the storage unit is used for storing information; the information is used for defining a virtual area on a display picture; one pixel of the display picture and one part of the virtual area are overlapped, and the overlapped part corresponds to one type of color; the pixel defines a first edge, a second edge, a third edge and a fourth edge; the processing unit determines a first coverage rate, a second coverage rate, a third coverage rate and a fourth coverage rate of the virtual area on the first edge, the second edge, the third edge and the fourth edge; and the processing unit is also used for determining one display color of the pixel according to the color, the first coverage rate, the second coverage rate, the third coverage rate and the fourth coverage rate.
Description
Technical field
The invention relates to a kind of drafting system and pixel update method thereof; More specifically, the invention relates to drafting system and the pixel update method thereof of a kind of employing reverse sawtooth (anti-aliasing) technology.
Background technology
In recent years, computer drawing technology develops rapidly, thereby is widely used to various field, for example film industry, electronic game industry etc.Yet, restriction due to hardware, in computer drawing technology, high-resolution signal often must represent with low resolution, cannot calculate exactly even sometimes figure coordinate location, cause the edge of the figure thing in display frame to occur concavo-convex sawtooth, this phenomenon is called figure aliasing (aliasing).
Refer to Figure 1A, it is the schematic diagram of figure aliasing.In Figure 1A, a display frame 10 comprises 16 pixels (pixel), and each pixel is represented by a square.102, triangle is a virtual region, and its representative wants to be presented in the image of display frame 10.When sampling (sampling) frequency is sampling spot of each pixel (in Figure 1A, the stain in each square represents sampling spot), just only can upgrade this pixel with color and brightness that this sampling spot was sampled to.After 102 samplings of sampling frequency diabolo the pixel with sampling value renewal display frame 10, just present the picture shown in Figure 1A according to this, wherein gray squares just represents triangle 102.From Figure 1A, this sampling frequency can cause the phenomenon of figure aliasing.
Improve sampling frequency for solving a kind of technological means of figure aliasing, its schematic diagram refers to Figure 1B, Fig. 1 C, Fig. 1 D and Fig. 1 E.Figure 1B describes the situation that sampling frequency is 16 sampling spots of each pixel, and Fig. 1 C describes the situation of four sampling spots of each pixel.Although improve the phenomenon that sampling spot can reduce figure aliasing, increase the data volume that needs storage and computing.For slowing down, improve the load that sampling spot causes system, thereby develop the technology of sharing sampling spot, its schematic diagram is depicted in Fig. 1 D and Fig. 1 E.In Fig. 1 D, sampling frequency is five sampling spots of each pixel, and owing to there being four sampling spots to be positioned at the corner of this pixel, so these four corresponding data of sampling spot also can be used by neighborhood pixels.In Fig. 1 E, sampling frequency is four sampling spots of each pixel, and these four corresponding data of sampling spot also can be used by neighborhood pixels.Although the technological means of the raising sampling frequency that Fig. 1 D and Fig. 1 E illustrate significantly reduces, need to store and the data volume of computing, however its picture quality that can bring still with practice on desired quality have segment distance.
In sum, the method that this area still needs a kind ofly to solve figure aliasing, reaches desired picture quality in practice and do not need to store and process the drafting system (graphic rendering system) of mass data amount and upgrade the pixel of this drafting system.
Summary of the invention
A kind of method that an object of the present invention is to provide drafting system and upgrades the pixel of this drafting system, can solve figure aliasing, reaches in practice desired picture quality and not need to store and process mass data amount.
A kind of drafting system (graphic rendering system) is provided according to an aspect of the present invention, and it comprises a storage element and a processing unit.This storage element is in order to store an information, and wherein this information defines a virtual region in a display frame.This processing unit, in order to according to this information, judges that a pixel of this display frame and a part for this virtual region are overlapping.The color that this part is corresponding.This pixel defines one first edge, one second edge, one the 3rd edge and one the 4th edge.This processing unit is also in order to determine that one second coverage rate of this virtual region in one first coverage rate at this first edge, this virtual region in this second edge, this virtual region are in one the 3rd coverage rate at the 3rd edge and this virtual region in one the 4th coverage rate at the 4th edge.This processing unit also, in order to according to this first color, this first coverage rate, this second coverage rate, the 3rd coverage rate and the 4th coverage rate, determines a Show Color of this pixel.
A kind of pixel update method that is applicable to a drafting system is provided according to a further aspect of the invention.This drafting system comprises a processing unit and a storage element, this storage unit stores one information wherein, and this information defines a virtual region in a display frame.This pixel update method comprises the following step: (a) make this processing unit according to this information, judge that a pixel of this display frame and a part for this virtual region are overlapping, this part corresponds to a color, and this pixel defines one first edge, one second edge, one the 3rd edge and one the 4th edge; (b) make this processing unit determine that this virtual region is in one first coverage rate at this first edge; (c) make this processing unit determine that this virtual region is in one second coverage rate at this second edge; (d) make this processing unit determine that this virtual region is in one the 3rd coverage rate at the 3rd edge; (e) make this processing unit determine that this virtual region is in one the 4th coverage rate at the 4th edge; And (f) make this processing unit according to this color, this first coverage rate, this second coverage rate, the 3rd coverage rate and the 4th coverage rate, determine a Show Color of this pixel.
Useful technique effect of the present invention is: as shown in the above description, virtual region for want to be presented to display frame, the present invention first determines that virtual region is in the coverage rate at the edge of each pixel, according to the coverage rate at virtual region and the corresponding color of pixel lap and four edges of pixel, determine the Show Color of pixel again.Because the present invention improves sampling frequency, therefore can solve the problem of figure aliasing.Moreover because the present invention utilizes the in addition computing of the coverage rate on four limits of pixel, therefore the coverage rate on four limits also can provide and neighborhood pixels is used, and avoids by this too much data operation quantity and amount of data storage.
For above-mentioned purpose of the present invention, technical characterictic and advantage can be become apparent, below by preferred embodiment, coordinate accompanying drawing to be elaborated.
Accompanying drawing explanation
Figure 1A is the schematic diagram of figure aliasing;
Figure 1B, Fig. 1 C, Fig. 1 D and Fig. 1 E are the schematic diagram of describing to improve sampling frequency;
Fig. 2 A is the inner member schematic diagram of describing the drafting system of the first embodiment;
Fig. 2 B is the schematic diagram of describing the pixel in the display frame of the first embodiment;
Fig. 2 C is the schematic diagram of describing the virtual region of the first embodiment;
Fig. 3 is the schematic diagram of describing the pixel in the display frame of the second embodiment;
Fig. 4 is the schematic diagram of describing the pixel in the display frame of the 3rd embodiment; And
Fig. 5 is the schematic flow sheet of describing the 4th embodiment.
Embodiment
Below will explain content of the present invention by embodiment.Yet embodiments of the invention not need can be implemented in any environment, application or mode as described embodiments in order to limit the present invention.Therefore, about the explanation of embodiment, be only explaination object of the present invention, but not in order to direct restriction the present invention.It should be noted that, in following examples and icon, omitted and do not illustrated with the non-directly related element of the present invention.
The first embodiment of the present invention is a drafting system (graphic rendering system) 2, and its inner member schematic diagram as shown in Figure 2 A.Drafting system 2 comprises a processing unit 21 and a storage element 23.Processing unit 21 can be the known various processors of persond having ordinary knowledge in the technical field of the present invention, central processing unit (central processing unit), microprocessor or other calculation element any or circuit wherein.Storage element 23 can be storer, floppy disk, hard disk, CD, Portable disk, tape, can in the database of network access or affiliated technical field, have and conventionally know that the knowledgeable can think and have Storage Media or the circuit of identical function easily.
Fig. 2 B describes the pixel (pixel) 20 in a display frame of the first embodiment, and this pixel 20 defines the first edge 201, the second edge 202, the 3rd edge 203 and the 4th edge 204.Should be noted that, " first ", " second " at the first edge 201, the second edge 202, the 3rd edge 203 and the 4th edge 204, " the 3rd " and " the 4th " be four different edges in order to represent that the first edge 201, the second edge 202, the 3rd edge 203 and the 4th edge 204 define for pixel 20 only.
Storage element 23 stores a first information and one second information, and this first information defines one first virtual region 22 in display frame, and the second information defines one second virtual region 24 in display frame, as shown in Figure 2 C.The first virtual region 22 and the second virtual region 24 all represent the image of wanting to be presented in display frame.If drafting system 2 is applied to 3D, draw, the first information and the second information can be the primary element (primitive) of 3D model.Persond having ordinary knowledge in the technical field of the present invention easily think of and the first information and the second information can be many different forms.For example, the first information can be the coordinate on three summits of the first virtual region 22, also can be the edge function (edge function) on three limits of the first virtual region 22.The present invention does not limit the form of the first information and the second information, therefore superfluous words not.Same, " first " of the first information and the second information and " second " are only used for representing that the first information and the second information are different information.
Processing unit 21 can read the first information in storage element 23, and judges that according to the first information part for the first virtual region 22 whether pixel 20 defines with the first information is overlapping.This measure means, when processing unit 21 palpus judgements will be presented in display frame by the first virtual region 22, whether need adjust in response to ground the color of pixel 20.Processing unit 21 can adopt different technological means to be judged that a part for the first virtual region 22 whether pixel 20 defines with the first information is overlapping.For example, the one first corner point 206a that processing unit 21 can define according to pixel 20, one second corner point 206b, a triangle drop point 206c and one the 4th corner point 206d, judge the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d whether at least wherein one be positioned at the first virtual region 22.If the result of judgement is yes, represent that a part for processing unit 21 judgement pixels 20 and the first virtual region 22 is overlapping.If the first information comprises a plurality of edge functions (edge function), processing unit 21 be utilize these edge functions judge the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d whether at least wherein one be positioned at the first virtual region 22.Edge function (edge function) is the known concept of persond having ordinary knowledge in the technical field of the present invention, therefore superfluous words not.Similarly, " first ", " second ", " the 3rd " and " the 4th " of the first corner point, the second corner point, triangle drop point and the 4th corner point are only used for representing that the first corner point, the second corner point, triangle drop point and the 4th corner point are different corner points.
As shown in Figure 2 C, the pixel 20 of the present embodiment and a part for the first virtual region 22 are overlapping, and this (for example: green), that is want with green, the first virtual region 22 to be presented in the pixel 20 of display frame partly corresponds to one first color.Therefore, processing unit 21 then determines that second coverage rate of the first virtual region 22 in first coverage rate at the first edge 201, the first virtual region 22 in the second edge 202, the first virtual region 22 are in the 3rd coverage rate at the 3rd edge 203 and the first virtual region 22 in the 4th coverage rate at the 4th edge 204.Should be noted that, " first ", " second " of the first coverage rate, the second coverage rate, the 3rd coverage rate and the 4th coverage rate, " the 3rd " and " the 4th " are only used for distinguishing this coverage rate and correspond to the first edge 201, the second edge 202, the 3rd edge 203 and the 4th edge 204.
Then, processing unit 21, just according to the first color, the first coverage rate, the second coverage rate, the 3rd coverage rate and the 4th coverage rate, determines a Show Color of pixel 20.For example, processing unit 21 can be first according to the first coverage rate and the first color determine the first edge 201 one first edge color, according to the second coverage rate and the first color determine the second edge 202 one second edge color, according to the 3rd coverage rate and the first color, determine one the 3rd edge color at the 3rd edge 203 and according to the 4th coverage rate and the first color, determine one the 4th edge color at the 4th edge 204.Afterwards, processing unit 21 determines the Show Color of pixel 20 again according to the first edge color, the second edge color, the 3rd edge color and the 4th edge color.
Now with a concrete example, be illustrated.For convenience of description, the first coverage rate, the second coverage rate, the 3rd coverage rate and the 4th coverage rate represent with a%, b%, c% and d% respectively.Suppose that the first color is for green, the value of its primaries pattern (RGB color model) is (R, G, B)=(0,255,0), and processing unit 21 just calculates
and
and the numerical value of gained is made as respectively to the first edge color, the second edge color, the 3rd edge color and the 4th edge color.Storage element 23 is temporary the first edge color, the second edge color, the 3rd edge color and the 4th edge color that corresponds to the first virtual region 22 first.
In after (render) stage that illustrates, processing unit 21 reads the first edge color, the second edge color, the 3rd edge color and the 4th edge color from storage element 23 again, and after the first edge color, the second edge color, the 3rd edge color and the 4th edge color are added divided by four, as the Show Color of pixel 20.Suppose that a%, b%, c% and d% are respectively 0%, 100%, 75% and 0%, the first edge color, the second edge color, the 3rd edge color and the 4th edge color are respectively (0,0,0), (0,255,0), (0,192,0) and (0,0,0).The Show Color of pixel 20 is (0,112,0).In other, implement in aspect, processing unit 21 also can be selected to disregard and calculate the first edge color, the second edge color, the 3rd edge color and the 4th edge color, and directly utilizes the first color, the first coverage rate, the second coverage rate, the 3rd coverage rate and the 4th coverage rate to carry out the Show Color of calculating pixel 20.Particularly, processing unit 21 can first calculate
again the value with the first color (that is (0,255,0)) is multiplied each other, just can obtain the Show Color (that is (0,112,0)) of pixel 20.
In the present embodiment, because storage element 23 still has other untreated information (that is second information), therefore processing unit 21 then reads the second information in storage element 23, and judge that according to the second information a part for the second virtual region 24 whether pixel 20 defines with the second information is overlapping.As shown in Figure 2 C, the pixel 20 of the present embodiment and a part for the second virtual region 24 are overlapping, and this of the second virtual region 24 (for example: redness), that is want, with redness, the second virtual region 24 is presented in to pixel 20 partly corresponds to one second color.Therefore, processing unit 21 then determines that six coverage rate of the second virtual region 24 in the 5th coverage rate at the first edge 201, the second virtual region 24 in the second edge 202, the second virtual region 24 are in the 7th coverage rate at the 3rd edge 203 and the second virtual region 24 in the 8th coverage rate at the 4th edge 204.Palpus expositor, " first " of the first color and the second color and " second " are only used for distinguishing this color and correspond to the first virtual region 22 or the second virtual region 24.In addition, " the 5th " of the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate, " the 6th ", " the 7th " and " the 8th " are only used for distinguishing this coverage rate and correspond to the first edge 201, the second edge 202, the 3rd edge 203 and the 4th edge 204.Then, processing unit 21, just according to corresponding the second color of the second virtual region 24, the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate, determines that of pixel 20 upgrades color, and upgrades with this Show Color that color is upgraded pixel 20.
Now with the explanation that continues of above-mentioned concrete example.For convenience of description, the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate represent with e%, f%, g% and h% respectively.Suppose that the second color is for red, the value of its primaries pattern is (R, G, B)=(255,0,0), and processing unit 21 just calculates
and
and the numerical value of gained is made as respectively to the first edge color, the second edge color, the 3rd edge color and the 4th edge color that corresponds to the second virtual region 24.Storage element 23 is temporary the first edge color, the second edge color, the 3rd edge color and the 4th edge color that corresponds to the second virtual region 24 first.
In after illustrate, processing unit 21 again from storage element 23 read correspond to first edge color, the second edge color, the 3rd edge color of the second virtual region 24 and the 4th edge color and be added after divided by four, as the renewal color of pixel 20.Suppose that e%, f%, g% and h% are respectively 100%, 0%, 25% and 100%, the first edge color, the second edge color, the 3rd edge color and the 4th edge color that correspond to the second virtual region 24 are respectively (255,0,0), (0,0,0), (64,0,0) and (255,0,0).The renewal color of pixel 20 is (144,0,0).Similarly, in other, implement in aspect, processing unit 21 also can be selected to disregard to calculate and correspond to the first edge color, the second edge color, the 3rd edge color and the 4th edge color of the second virtual region 24, and directly utilizes the second color, the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate to carry out the Show Color of calculating pixel 20.Afterwards, processing unit 21 is just (144,112,0) with the Show Color of (144,0,0) renewal pixel 20, that is, will upgrade (144,0,0) and add that the original Show Color of pixel 20 (0,112,0) is as the Show Color after upgrading.
As shown in the above description, for each, correspond to the virtual region of pixel 20, processing unit 21 can calculate this virtual region in the coverage rate at the first edge 201, the second edge 202, the 3rd edge 203 and the 4th edge 204, and these coverage rates reflect the corresponding color of virtual region and should be presented in pixel 20 with which kind of ratio.Under this concept, when a virtual region and pixel 20 completely overlapping (that is pixel 20 is contained in virtual region completely), the coverage rate at four edges is all 100%, represents that the color of virtual region should intactly be presented in pixel 20.
Therefore, in order to promote the efficiency of processing, when processing unit 21 judgement virtual regions and pixel 20 completely overlapping (that is the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d are all positioned at virtual region), just no longer analyze the coverage rate at each edge, the color that directly Show Color of specified pixel 20 is virtual region; When processing unit 21 judgement virtual regions and pixel 20 are partly overlapping (the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d at least one of them is positioned at virtual region, and that at least wherein another of the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d is positioned at virtual region is outer) time, side analyzes the coverage rate at each edge, and the Show Color of calculating pixel 20 according to this.
By above-mentioned configuration and running, the first embodiment just can be according to virtual region in coverage rate and the edge color at four edges of pixel, the Show Color of calculating pixel.If this pixel exists neighborhood pixels, neighborhood pixels also can be used the messages such as the coverage rate of this pixel edge and edge color.Therefore, the first embodiment can not only solve the problem of figure aliasing, also can reduce operand and amount of data storage by sharing the message of pixel edge.
The second embodiment of the present invention is also drafting system 2, can be in order to determine the Show Color of a pixel.The difference of the second embodiment and the first embodiment is to calculate virtual region in first coverage rate at the first edge 201, in second coverage rate at the second edge 202, in the 3rd coverage rate at the 3rd edge 203 and in the mode of the 4th coverage rate at the 4th edge 204.The second embodiment and the different part of the first embodiment are below only described.
Refer to Fig. 3, it is the schematic diagram of describing the pixel 20 in the display frame of the second embodiment.In the present embodiment, the first edge 201 of pixel 20 defines four sub-edge 201a, 201b, 201c, 201d, the second edge 202 and defines four sub-edge 202a, 202b, 202c, 202d, the 3rd edge 203 and define four sub-edge 203a, 203b, 203c, 203d and the 4th edge 204 and define four sub-edge 204a, 204b, 204c, 204d.
Then, processing unit 21 is according to the first information, four the sub-edge 201a, 201b, 201c, 201d that judge the first edge 201 separately with a relative position relation of the first virtual region 22.According to these relative position relations, calculate the first virtual region 22 in first coverage rate at the first edge 201 again.Particularly, for each sub-edge 201a, 201b, 201c, 201d, processing unit 21 judges whether this sub-edge is positioned at the first virtual region 22 at least partly, if this sub-edge is positioned at the first virtual region 22 at least partly, just this sub-edge is considered as being positioned at the first virtual region 22.Further, processing unit 21 can, by judging whether end points 208a, the 208b, 208c and corner point 206a, the 206b that define at the first edge 201 are positioned at the first virtual region 22, judge whether sub-edge 201a, 201b, 201c, 201d are positioned at the first virtual region 22.The end points at two ends, group edge or corner point have at least one to fall within the first virtual region 22 when interior, just depending on this sub-edge, are positioned at the first virtual region 22.
Similarly, processing unit 21 is according to the first information, judge a relative position relation of each sub-edge 202a, 202b, 202c, 202d and first virtual region 22 at the second edge 202, then according to these relative position relations, calculate the first virtual region 22 in second coverage rate at the second edge 202; Processing unit 21 is according to the first information, judge a relative position relation of each sub-edge 203a, 203b, 203c, 203d and first virtual region 22 at the 3rd edge 203, according to these relative position relations, calculate the first virtual region 22 in the 3rd coverage rate at the 3rd edge 203 again; Processing unit 21 is according to the first information, judge a relative position relation of each sub-edge 204a, 204b, 204c, 204d and first virtual region 22 at the 4th edge 204, according to these relative position relations, calculate the first virtual region 22 in the 4th coverage rate at the 4th edge 204 again.
By the way, the second embodiment calculates virtual region in the coverage rate at four edges of pixel in comparatively efficient mode.Same, if this pixel exists neighborhood pixels, neighborhood pixels also can be used the messages such as the coverage rate of this pixel edge and edge color.
The third embodiment of the present invention is also drafting system 2, and fitting can be in order to determine the Show Color of a plurality of pixels of display frame.Refer to Fig. 4, display frame 4 comprises 32 pixels (32 squares by Fig. 4 represent), and virtual region 41 representatives want to be presented in the image of display frame 4.The information (for example edge function) that defines virtual region 41 is stored in storage element 23.
For each pixel, the present embodiment can judge whether this pixel partly overlaps with virtual region 41 according to defining four corner points of information and this pixel of virtual region 41 (that is the edge that judges virtual region 41 whether with this pixel intersection).For each pixel, if four corner points at least one of them is positioned at virtual region 41, and at least wherein another of four corner points be positioned at outside virtual region 41, represents that this pixel and virtual region 41 partly overlap.Therefore, in this phase process unit 21, need process for (4+1) * (8+1) * 3=135 end points, wherein three edge functions (edge function) of virtual region 41 are defined in multiplier 3 representatives.
In Fig. 4, the pixel of the representative of 11 gray squares and the edge intersection of virtual region 41, these pixels need further process, and concrete processing mode is as described in the first embodiment and the second embodiment, therefore superfluous words not.Bottom-right 9 pixels of display frame 4 (bottom-right 9 white square) fall within virtual region 41 completely, so these pixels will directly show the corresponding color of virtual region 41, therefore do not need to be for further processing.Upper left 12 pixels of display frame (upper left 12 white square) fall within outside virtual region 41 completely, therefore these pixels are not affected by virtual region 41 corresponding colors can, by presenting its Show Color originally, therefore also do not need to be for further processing.
The data volume of the required storage of the present embodiment is then described.The resolution of supposing display frame is W * H, the data volume of storage required for the present invention is (W * (H+1)+H * (W+1)) * (1+CovergeBit), wherein 1 representative is the value after the R of 32, G, the normalization of B value, and parameters C overgeBit is by order to represent the value after 4 position normalizations of coverage rate at four edges of pixel.Therefore,, if the sampling technique that Figure 1A is illustrated (that is, do not adopt reverse sawtooth technology) during to virtual region 41 sampling, the data volume of required storage is 8 * 4=32 pen.Data volume as for the required storage of the present embodiment is (8 * (4+1)+4 * (8+1)) * (1+4/32)=85.5, its be the required storage of sampling technique that illustrates of Figure 1A data volume 85.5/32=2.671875 doubly.
The fourth embodiment of the present invention is a pixel update method, and its process flow diagram is depicted in Fig. 5.This pixel update method is for a drafting system, for example first to the 3rd embodiment drafting system 2.This drafting system comprises a processing unit and a storage element.A plurality of information of storage unit stores, each information defines a virtual region in a display frame.
First, execution step S501, makes processing unit read a untreated information from storage element.Then, execution step S503, makes processing unit according to read information, and judgement one pixel of display frame and a part for the virtual region that this information defines in display frame are overlapping, and this part corresponds to a color.For example, because pixel defines four corner points (that is the first corner point, one second corner point, a triangle drop point and one the 4th corner point), therefore step S503 can be according to read information, judge whether four corner points have at least one to be positioned at virtual region, when having a corner point to be positioned at virtual region, represent that this pixel and virtual region are overlapping at least partly.Should be noted that, in other implements aspect, step S503 can be set as only processed pixels and the partly overlapping situation of virtual region, and not processed pixels and the complete overlapping situation of virtual region.In these, implement in aspect, step S503 just can judge whether four corner points have a corner point to be positioned at virtual region, and has another corner point to be positioned at outside virtual region, if so, represents that this pixel and virtual region are for partly overlapping.In addition,, when defining the form of the information of virtual region and be edge function, step S503 utilizes edge function to be judged.
In the present embodiment, pixel defines one first edge, one second edge, one the 3rd edge and one the 4th edge.Then, pixel update method execution step S505, S507, S509 and S511, to make respectively processing unit determine that virtual region is in one first coverage rate at the first edge, in one second coverage rate at the second edge, in one the 3rd coverage rate at the 3rd edge and in one the 4th coverage rate at the 4th edge.Should be noted that, the execution sequence of step S505, S507, S509 and S511 can be exchanged each other.
Step S505, S507, S509 and S511 can utilize different means to reach.For example, pixel update method the first edge can be defined as there are a plurality of sub-edges, the second edge is defined as there are a plurality of sub-edges, by the 3rd fringe enclosing for there are a plurality of sub-edges and by the 4th fringe enclosing for thering are a plurality of sub-edges.Now, step S505 just makes processing unit according to read information, judge each sub-edge at the first edge and a relative position relation of virtual region (that is the two whether intersection), make again processing unit according to these relative position relations, calculate virtual region in first coverage rate at the first edge.In like manner, step S507 just makes processing unit according to read information, judge each sub-edge at the second edge and a relative position relation of virtual region (that is the two whether intersection), make again processing unit according to these relative position relations, calculate virtual region in second coverage rate at the second edge.Step S509 just makes processing unit according to read information, judge each sub-edge at the 3rd edge and a relative position relation of virtual region (that is the two whether intersection), make again processing unit according to these relative position relations, calculate virtual region in the 3rd coverage rate at the 3rd edge.Step S511 just makes processing unit according to read information, judge each sub-edge at the 4th edge and a relative position relation of virtual region (that is the two whether intersection), make again processing unit according to these relative position relations, calculate virtual region in the 4th coverage rate at the 4th edge.
Pixel update method then performs step S513, makes this processing unit according to the corresponding color of virtual region and the first coverage rate, the second coverage rate, the 3rd coverage rate and the 4th coverage rate, determines that of pixel upgrades color.For example, step S513 can make processing unit according to the first coverage rate and this color determine the first edge one first edge color, according to the second coverage rate and this color determine the second edge one second edge color, according to the 3rd coverage rate and this color, determine one the 3rd edge color at the 3rd edge and according to the 4th coverage rate and this color, determine one the 4th edge color at the 4th edge.Now, the renewal color that the pixel update method of the present embodiment determines comprises the first edge color, the second edge color, the 3rd edge color and the 4th edge color.
Afterwards, pixel update method execution step S515, makes processing unit judge whether to still have untreated information.If judgment result is that of step S515 is that pixel update method performs step S501 again to step S513.If the determination result is NO for step S515, make processing unit according to this, upgrade color in step S517, upgrade this Show Color of this pixel.For example, when upgrading color and comprise the first edge color, the second edge color, the 3rd edge color and the 4th edge color, after can utilizing the first edge color, the second edge color, the 3rd edge color and the 4th edge color to be added, step S517 divided by the color of gained after four, upgrades Show Color.
The described pixel update method of the 4th embodiment can be carried out by a computer program, when drafting system loads this computer program, and carry out after a plurality of instructions that this computer program comprises, can complete the pixel update method described in the 4th embodiment.Aforesaid computer program can be stored in computer-readable medium storing, for example ROM (read-only memory) (read only memory; ROM), flash memory, floppy disk, hard disk, CD, Portable disk, tape, can be familiar with and be had in any other Storage Media of identical function or circuit by the database of network access or the person that is familiar with technique.
Except above-mentioned steps, the 4th embodiment also can carry out the described all operations of the first to the 3rd embodiment and function, under technical field have conventionally know the knowledgeable can be directly acquainted with the 4th embodiment how based on the above-mentioned first to the 3rd embodiment to carry out these operations and function, therefore do not repeat.
Explanation from above-described embodiment, virtual region for want to be presented to display frame, the present invention first determines that virtual region is in the coverage rate at the edge of each pixel, then according to the coverage rate at the corresponding color of virtual region and four edges of pixel, determines the Show Color of pixel.Because the present invention improves sampling frequency, therefore can solve the problem of figure aliasing.Moreover because the present invention utilizes the in addition computing of the coverage rate on four limits of pixel, therefore the coverage rate on four limits also can provide and neighborhood pixels is used, and avoids by this too much data operation quantity and amount of data storage.
The above embodiments enforcement aspect of the present invention that is only used for giving an example, and set forth technical characterictic of the present invention, be not used for limiting protection category of the present invention.Any be familiar with this operator can unlabored change or the arrangement of isotropism all belong to the scope that the present invention advocates, the scope of the present invention should be as the criterion with claim.
Claims (18)
1. a drafting system, comprises:
One storage element, in order to store a first information and one second information, this first information defines one first virtual region in a display frame, and this second information defines one second virtual region in this display frame; And
One processing unit, in order to according to this first information, judge that a pixel of this display frame and a part for this first virtual region are overlapping, this part of this first virtual region corresponds to one first color, this pixel defines one first edge, one second edge, one the 3rd edge and one the 4th edge, this processing unit is also in order to determine that this first virtual region is in one first coverage rate at this first edge, this first virtual region is in one second coverage rate at this second edge, this first virtual region is in one the 3rd coverage rate at the 3rd edge and this first virtual region in one the 4th coverage rate at the 4th edge, this processing unit is also in order to according to this first color, this first coverage rate, this second coverage rate, the 3rd coverage rate and the 4th coverage rate, determine a Show Color of this pixel, this processing unit is also in order to according to this second information, a part that judges this pixel and this second virtual region is overlapping, this part of this second virtual region corresponds to one second color, this processing unit is also in order to determine that this second virtual region is in one the 5th coverage rate at this first edge, this second virtual region is in one the 6th coverage rate at this second edge, this second virtual region is in one the 7th coverage rate at the 3rd edge and this second virtual region in one the 8th coverage rate at the 4th edge, and this processing unit is also in order to according to this second color and the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate, upgrade this Show Color of this pixel.
2. drafting system according to claim 1, it is characterized in that, this pixel also defines one first corner point, one second corner point, a triangle drop point and one the 4th corner point, this processing unit be by judge this first corner point, this second corner point, this triangle drop point and the 4th corner point at least one of them is positioned at this first virtual region, this that judges this pixel and this first virtual region partly overlaps.
3. drafting system according to claim 2, it is characterized in that, this first information comprises a plurality of edge functions, this processing unit is according to these edge functions, judge this first corner point, this second corner point, this triangle drop point and the 4th corner point at least one of them is positioned at this first virtual region.
4. drafting system according to claim 1, it is characterized in that, this pixel also defines one first corner point, one second corner point, one triangle drop point and one the 4th corner point, this processing unit is by judging this first corner point, this the second corner point, this triangle drop point and the 4th corner point at least one of them is positioned at this first virtual region and this first corner point, this the second corner point, at least wherein another of this triangle drop point and the 4th corner point is positioned at outside this first virtual region, this that judges this pixel and this first virtual region partly overlaps.
5. drafting system according to claim 1, it is characterized in that, a plurality of sub-edges of this first fringe enclosing, this processing unit is according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively, and according to these relative position relations, calculate this first virtual region in this first coverage rate at this first edge.
6. drafting system according to claim 1, it is characterized in that, a plurality of sub-edges of this second fringe enclosing, this processing unit is according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively, and according to these relative position relations, calculate this first virtual region in this second coverage rate at this second edge.
7. drafting system according to claim 1, it is characterized in that, the 3rd a plurality of sub-edges of fringe enclosing, this processing unit is according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively, and according to these relative position relations, calculate this first virtual region in the 3rd coverage rate at the 3rd edge.
8. drafting system according to claim 1, it is characterized in that, the 4th a plurality of sub-edges of fringe enclosing, this processing unit is according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively, and according to these relative position relations, calculate this first virtual region in the 4th coverage rate at the 4th edge.
9. drafting system according to claim 1, it is characterized in that, this processing unit determines one first edge color at this first edge according to this first coverage rate and this first color, according to this second coverage rate and this first color, determine one second edge color at this second edge, according to the 3rd coverage rate and this first color, determine one the 3rd edge color at the 3rd edge and according to the 4th coverage rate and this first color, determine one the 4th edge color at the 4th edge, this processing unit is according to this first edge color, this second edge color, the 3rd edge color and the 4th edge color determine this Show Color of this pixel.
10. a pixel update method that is applicable to a drafting system, this drafting system comprises a processing unit and a storage element, this storage unit stores one first information and one second information, this first information defines one first virtual region in a display frame, this second information defines one second virtual region in this display frame, and this pixel update method comprises the following step:
(a) make this processing unit according to this first information, judge that a pixel of this display frame and a part for this first virtual region are overlapping, this part of this first virtual region corresponds to one first color, and this pixel defines one first edge, one second edge, one the 3rd edge and one the 4th edge;
(b) make this processing unit determine that this first virtual region is in one first coverage rate at this first edge;
(c) make this processing unit determine that this first virtual region is in one second coverage rate at this second edge;
(d) make this processing unit determine that this first virtual region is in one the 3rd coverage rate at the 3rd edge;
(e) make this processing unit determine that this first virtual region is in one the 4th coverage rate at the 4th edge; And
(f) make this processing unit according to this first color, this first coverage rate, this second coverage rate, the 3rd coverage rate and the 4th coverage rate, determine a Show Color of this pixel;
(g) make this processing unit according to this second information, judge that a part for this pixel and this second virtual region is overlapping, this part of this second virtual region corresponds to one second color;
(h) make this processing unit determine that this second virtual region is in one the 5th coverage rate at this first edge;
(i) make this processing unit determine that this second virtual region is in one the 6th coverage rate at this second edge;
(j) make this processing unit determine that this second virtual region is in one the 7th coverage rate at the 3rd edge;
(k) make this processing unit determine that this second virtual region is in one the 8th coverage rate at the 4th edge; And
(l) make this processing unit according to this second color and the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate, upgrade this Show Color of this pixel.
11. pixel update methods according to claim 10, it is characterized in that, this pixel also defines one first corner point, one second corner point, a triangle drop point and one the 4th corner point, this step (a) be make this processing unit by judge this first corner point, this second corner point, this triangle drop point and the 4th corner point at least one of them is positioned at this first virtual region, this that judges this pixel and this first virtual region partly overlaps.
12. pixel update methods according to claim 11, it is characterized in that, this first information comprises a plurality of edge functions, this step (a) is to make this processing unit according to these edge functions, judge this first corner point, this second corner point, this triangle drop point and the 4th corner point at least one of them is positioned at this first virtual region.
13. pixel update methods according to claim 10, it is characterized in that, this pixel also defines one first corner point, one second corner point, one triangle drop point and one the 4th corner point, this step (a) is to make this processing unit by this first corner point of judgement, this the second corner point, this triangle drop point and the 4th corner point at least one of them is positioned at this first virtual region and this first corner point, this the second corner point, at least wherein another of this triangle drop point and the 4th corner point is positioned at outside this first virtual region, this that judges this pixel and this first virtual region partly overlaps.
14. pixel update methods according to claim 10, is characterized in that, a plurality of sub-edges of this first fringe enclosing, and this step (b) comprises the following step:
(b1) make this processing unit according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively; And
(b2) make this processing unit according to these relative position relations, calculate this first virtual region in this first coverage rate at this first edge.
15. pixel update methods according to claim 10, is characterized in that, a plurality of sub-edges of this second fringe enclosing, and this step (c) comprises the following step:
(c1) make this processing unit according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively; And
(c2) make this processing unit according to these relative position relations, calculate this first virtual region in this second coverage rate at this second edge.
16. pixel update methods according to claim 10, is characterized in that, the 3rd a plurality of sub-edges of fringe enclosing, and this step (d) comprises the following step:
(d1) make this processing unit according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively;
(d2) make this processing unit according to these relative position relations, calculate this first virtual region in the 3rd coverage rate at the 3rd edge.
17. pixel update methods according to claim 10, is characterized in that, the 4th a plurality of sub-edges of fringe enclosing, and this step (e) comprises the following step:
(e1) make this processing unit according to this first information, judgement is a relative position relation of this sub-edge and this first virtual region respectively;
(e2) make this processing unit according to these relative position relations, calculate this first virtual region in the 4th coverage rate at the 4th edge.
18. pixel update methods according to claim 10, is characterized in that, this step (f) comprises the following step:
(f1) make this processing unit according to this first coverage rate and this first color, determine one first edge color at this first edge;
(f2) make this processing unit according to this second coverage rate and this first color, determine one second edge color at this second edge;
(f3) make this processing unit according to the 3rd coverage rate and this first color, determine one the 3rd edge color at the 3rd edge;
(f4) make this processing unit according to the 4th coverage rate and this first color, determine one the 4th edge color at the 4th edge; And
(f5) make this processing unit according to this first edge color, this second edge color, the 3rd edge color and the 4th edge color, determine this Show Color of this pixel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010587126.5A CN102486870B (en) | 2010-12-01 | 2010-12-01 | Drawing system and pixel updating method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010587126.5A CN102486870B (en) | 2010-12-01 | 2010-12-01 | Drawing system and pixel updating method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102486870A CN102486870A (en) | 2012-06-06 |
| CN102486870B true CN102486870B (en) | 2014-02-12 |
Family
ID=46152361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010587126.5A Active CN102486870B (en) | 2010-12-01 | 2010-12-01 | Drawing system and pixel updating method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102486870B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5446836A (en) * | 1992-10-30 | 1995-08-29 | Seiko Epson Corporation | Polygon rasterization |
| US5555360A (en) * | 1990-04-09 | 1996-09-10 | Ricoh Company, Ltd. | Graphics processing apparatus for producing output data at edges of an output image defined by vector data |
| GB2327178A (en) * | 1997-07-02 | 1999-01-13 | Hewlett Packard Co | Anti-aliaising method using sub-sample pixels and corresponding sub-scan lines |
| US6429877B1 (en) * | 1999-07-30 | 2002-08-06 | Hewlett-Packard Company | System and method for reducing the effects of aliasing in a computer graphics system |
| US6433790B1 (en) * | 1999-01-19 | 2002-08-13 | Intel Corporation | Methods and systems for rendering line and point features for display |
| US6636232B2 (en) * | 2001-01-12 | 2003-10-21 | Hewlett-Packard Development Company, L.P. | Polygon anti-aliasing with any number of samples on an irregular sample grid using a hierarchical tiler |
| CN1795468A (en) * | 2003-06-26 | 2006-06-28 | 佳能株式会社 | A method for tracking depths in a scanline based raster image processor |
| AU2008264170A1 (en) * | 2008-12-23 | 2010-07-08 | Canon Kabushiki Kaisha | Accurate shape representation when alpha compositing |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7061507B1 (en) * | 2000-11-12 | 2006-06-13 | Bitboys, Inc. | Antialiasing method and apparatus for video applications |
| US20020140706A1 (en) * | 2001-03-30 | 2002-10-03 | Peterson James R. | Multi-sample method and system for rendering antialiased images |
-
2010
- 2010-12-01 CN CN201010587126.5A patent/CN102486870B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5555360A (en) * | 1990-04-09 | 1996-09-10 | Ricoh Company, Ltd. | Graphics processing apparatus for producing output data at edges of an output image defined by vector data |
| US5446836A (en) * | 1992-10-30 | 1995-08-29 | Seiko Epson Corporation | Polygon rasterization |
| GB2327178A (en) * | 1997-07-02 | 1999-01-13 | Hewlett Packard Co | Anti-aliaising method using sub-sample pixels and corresponding sub-scan lines |
| US6057855A (en) * | 1997-07-02 | 2000-05-02 | Hewlett-Packard Company | Method and apparatus for providing polygon pixel sub-sample information using incremental means |
| US6433790B1 (en) * | 1999-01-19 | 2002-08-13 | Intel Corporation | Methods and systems for rendering line and point features for display |
| US6429877B1 (en) * | 1999-07-30 | 2002-08-06 | Hewlett-Packard Company | System and method for reducing the effects of aliasing in a computer graphics system |
| US6636232B2 (en) * | 2001-01-12 | 2003-10-21 | Hewlett-Packard Development Company, L.P. | Polygon anti-aliasing with any number of samples on an irregular sample grid using a hierarchical tiler |
| CN1795468A (en) * | 2003-06-26 | 2006-06-28 | 佳能株式会社 | A method for tracking depths in a scanline based raster image processor |
| AU2008264170A1 (en) * | 2008-12-23 | 2010-07-08 | Canon Kabushiki Kaisha | Accurate shape representation when alpha compositing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102486870A (en) | 2012-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8237728B2 (en) | Methods, systems, and data structures for generating a rasterizer | |
| CN107221306A (en) | Method, device and the display device of brightness of image in correction splicing device screen | |
| KR100658813B1 (en) | Method, apparatus and navigation apparatus for sharing display by a plurality of operating system | |
| KR19980071435A (en) | Method and apparatus for graphical surface model mapping | |
| CN101548297A (en) | Efficient scissoring for graphics application | |
| US20160078650A1 (en) | Drawing data generation device and drawing device | |
| CN106934764B (en) | Image data processing method and device | |
| US9710956B2 (en) | Three-dimensional map display system | |
| KR101953133B1 (en) | Apparatus and method for rendering | |
| US20080055335A1 (en) | Level of detail value calculating method and medium reducing power consumption, and 3-dimensional rendering system | |
| CN104867105A (en) | Picture processing method and device | |
| CN112053419A (en) | Image superposition processing method and device, storage medium and electronic device | |
| CN108847120B (en) | Drawing method based on electronic fence map order thermodynamic diagram distribution | |
| CN102486870B (en) | Drawing system and pixel updating method thereof | |
| CN111932571A (en) | Image boundary identification method and device and computer readable storage medium | |
| CN107257454A (en) | A kind of method, device and the display device of image color skew | |
| CN115984418A (en) | Map rendering method and device, electronic equipment and storage medium | |
| TWI431548B (en) | Graphic rendering system and pixel update method thereof | |
| KR100496956B1 (en) | Comparing Method of Two 3D CAD Files | |
| WO2016132523A1 (en) | Model data processing system, rendering method, and model data processing program | |
| CN111063001A (en) | Picture synthesis method and device, electronic equipment and storage medium | |
| CN105389841A (en) | Method for performing graphics processing of a graphics system in an electronic device with aid of configurable hardware, and associated apparatus | |
| JPH09305104A (en) | Map display device | |
| CN114546317B (en) | Vehicle-mounted display device and display method thereof | |
| CN109472763B (en) | Image synthesis method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |