CN102486870A - Drawing system and pixel updating method thereof - Google Patents
Drawing system and pixel updating method thereof Download PDFInfo
- Publication number
- CN102486870A CN102486870A CN2010105871265A CN201010587126A CN102486870A CN 102486870 A CN102486870 A CN 102486870A CN 2010105871265 A CN2010105871265 A CN 2010105871265A CN 201010587126 A CN201010587126 A CN 201010587126A CN 102486870 A CN102486870 A CN 102486870A
- 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.)
- Granted
Links
Images
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 the 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 apace, thereby is widely used to various field, for example film industry, electronic game industry or the like.Yet; Because the restriction of hardware; In computer drawing technology, high-resolution signal often must be represented with low resolution, even can't calculate the figure coordinate location sometimes exactly; Cause the edge of the figure thing in the display frame concavo-convex sawtooth to occur, this phenomenon is called figure aliasing (aliasing).
See also Figure 1A, it is the synoptic diagram of figure aliasing.Among Figure 1A, a display frame 10 comprises 16 pixels (pixel), and each pixel is represented by a square.102 on triangle is a virtual region, and its representative desires to be presented in the image of display frame 10.When sampling (sampling) frequency is sampling spot of each pixel (among Figure 1A, the stain in each square is represented 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 and the pixel with sampling value update displayed picture 10, just present the picture shown in Figure 1A according to this, wherein gray squares is just represented triangle 102.Can know that by 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 synoptic diagram sees also Figure 1B, Fig. 1 C, Fig. 1 D and Fig. 1 E.Figure 1B describes the situation of sampling frequency for 16 sampling spots of each pixel, and Fig. 1 C then describes the situation of four sampling spots of each pixel.Though improve the phenomenon that sampling spot can reduce the figure aliasing, increase needs the data volume of storage and computing.Improve sampling spot to the load that system caused for slowing down, thereby develop the technology that to share sampling spot, its synoptic diagram is depicted in Fig. 1 D and Fig. 1 E.Among Fig. 1 D, sampling frequency is five sampling spots of each pixel, owing to have four sampling spots to be positioned at the corner of this pixel, so these four pairing data of sampling spot also can be used by neighborhood pixels.Among Fig. 1 E, sampling frequency is four sampling spots of each pixel, and these four pairing data of sampling spot also can be used by neighborhood pixels.Need to store and the data volume of computing though the technological means of the raising sampling frequency that Fig. 1 D and Fig. 1 E are illustrated significantly reduces, however its picture quality that can bring still with practice on desired quality segment distance is arranged.
In sum, this area still needs a kind ofly to solve the figure aliasing, reaches desired picture quality on the practice and need not store and handle the drafting system (graphic rendering system) of mass data amount and upgrade the method for the pixel of this drafting system.
Summary of the invention
The method that a purpose of the present invention is that a kind of drafting system is provided and upgrades the pixel of this drafting system can solve the figure aliasing, reaches on the practice desired picture quality and need not store and handle the 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 is in order to according to this information, judges a pixel and this virtual region a part of overlapping of this display frame.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 also in order to determine 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 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 a pixel and this virtual region a part of overlapping of this display frame; 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 this virtual region of processing unit decision in one first coverage rate at this first edge; (c) make this this virtual region of processing unit decision in one second coverage rate at this second edge; (d) make this this virtual region of processing unit decision in one the 3rd coverage rate at the 3rd edge; (e) make this this virtual region of processing unit decision 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: can be known by above-mentioned explanation; Virtual region to desire to be presented to display frame; The present invention determines the coverage rate of virtual region in the edge of each pixel earlier; According to the coverage rate at virtual region and the pairing 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 uses, and avoids too much data operation quantity and amount of data storage by this.
For letting above-mentioned purpose of the present invention, technical characterictic and the advantage can be more obviously understandable, hereinafter be elaborated through the preferred embodiment conjunction with figs..
Description of drawings
Figure 1A is the synoptic diagram of figure aliasing;
Figure 1B, Fig. 1 C, Fig. 1 D and Fig. 1 E are the synoptic diagram of describing to improve sampling frequency;
Fig. 2 A is an inner member synoptic diagram of describing the drafting system of first embodiment;
Fig. 2 B is a synoptic diagram of describing the pixel in the display frame of first embodiment;
Fig. 2 C is a synoptic diagram of describing the virtual region of first embodiment;
Fig. 3 is a synoptic diagram of describing the pixel in the display frame of second embodiment;
Fig. 4 is a synoptic diagram of describing the pixel in the display frame of the 3rd embodiment; And
Fig. 5 is a schematic flow sheet of describing the 4th embodiment.
Embodiment
Below will explain content of the present invention through embodiment.Yet embodiments of the invention are not to need can implement like the described any environment of embodiment, application or mode in order to restriction the present invention.Therefore, be merely explaination the object of the invention about the explanation of embodiment, but not in order to direct restriction the present invention.What need explanation is in following examples and the icon, to omit and do not illustrate 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 synoptic diagram is shown in Fig. 2 A.Drafting system 2 comprises a processing unit 21 and a storage element 23.Processing unit 21 can be has various processors, central processing unit (central processing unit), microprocessor or other calculation element that common knowledge the knowledgeable known any or circuit wherein under the present invention in the technical field.Storage element 23 can be storer, floppy disk, hard disk, CD, with oneself dish, tape, can be by having Storage Media or the circuit that common knowledge the knowledgeable can think and have identical function easily in the database of network access or the affiliated technical field.
Fig. 2 B then describes the pixel (pixel) 20 in the display frame of first embodiment, and this pixel 20 defines first edge 201, second edge 202, the 3rd edge 203 and the 4th edge 204.Must explanation be that " first ", " second ", " the 3rd " at first edge 201, second edge 202, the 3rd edge 203 and the 4th edge 204 reaches " the 4th " only four different edges in order to represent that first edge 201, second edge 202, the 3rd edge 203 and the 4th edge 204 are defined for pixel 20.
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 second information defines one second virtual region 24 in display frame, shown in Fig. 2 C.First virtual region 22 and second virtual region 24 are all represented the image of desiring to be presented in display frame.Draw if drafting system 2 is applied to 3D, then the first information and second information can be the primary element (primitive) of 3D model.Think of and the first information and second information can be many different forms easily to have common knowledge the knowledgeable under the present invention in the technical field.For example, the first information can be the coordinate on three summits of first virtual region 22, also can be the edge function (edge function) on three limits of first virtual region 22.The present invention does not limit the form of the first information and second information, so superfluous words not.Same, " first " of the first information and second information reaches " second " and only is used for representing that the first information and second information are different information.
Processing unit 21 can read the first information in the storage element 23, and judges a part of overlapping of first virtual region 22 that whether pixel 20 is defined with the first information according to the first information.This measure means processing unit 21 must judge whether need the color in response to ground adjustment pixel 20 in the time of will first virtual region 22 being presented in display frame.Processing unit 21 can adopt a part of overlapping of first virtual region 22 that the different techniques means judge that whether pixel 20 is defined with the first information.For example; One first corner point 206a, one second corner point 206b, a triangle drop point 206c and one the 4th corner point 206d that processing unit 21 can be defined according to pixel 20, 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 first virtual region 22.If the result who judges is for being, the expression processing unit 21 judgement pixels 20 and first virtual region 22 a part of overlapping.If the first information comprises a plurality of edge functions (edge function), then 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 first virtual region 22.Edge function (edge function) is for having the notion that common knowledge the knowledgeable is known in the technical field under the present invention, so superfluous words not.Similarly, " first ", " second ", " the 3rd " of first corner point, second corner point, triangle drop point and the 4th corner point reach " the 4th " and only are used for representing that first corner point, second corner point, triangle drop point and the 4th corner point are different corner points.
Shown in Fig. 2 C, the pixel 20 of present embodiment and first virtual region 22 a part of overlapping, and this (for example: green), that is desire with green 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 determine second coverage rate of first virtual region 22 in first coverage rate at first edge 201, first virtual region 22 in second edge 202, first virtual region 22 in the 3rd coverage rate at the 3rd edge 203 and first virtual region 22 in the 4th coverage rate at the 4th edge 204.Must explanation be that " first " of first coverage rate, second coverage rate, the 3rd coverage rate and the 4th coverage rate, " second ", " the 3rd " reach " the 4th " and only be used for distinguishing this coverage rate and correspond to first edge 201, second edge 202, the 3rd edge 203 and the 4th edge 204.
Then, processing unit 21 determines a Show Color of pixel 20 just according to first color, first coverage rate, second coverage rate, the 3rd coverage rate and the 4th coverage rate.For example, processing unit 21 can be earlier according to first coverage rate and first color determine first edge 201 one first edge color, according to second coverage rate and first color determine second edge 202 one second edge color, determine one the 3rd edge color at the 3rd edge 203 and determine one the 4th edge color at the 4th edge 204 according to the 4th coverage rate and first color according to the 3rd coverage rate and first color.Afterwards, processing unit 21 determines the Show Color of pixel 20 again according to first edge color, second edge color, the 3rd edge color and the 4th edge color.
Explain with a concrete example at present.Be convenient explanation, first coverage rate, second coverage rate, the 3rd coverage rate and the 4th coverage rate are represented with a%, b%, c% and d% respectively.Suppose that first color is for green; The value of its primaries pattern (RGB color model) is (R; G; B)=(0; 255; 0), then processing unit 21 just calculates
and
and the numerical value of gained is made as first edge color, second edge color, the 3rd edge color and the 4th edge color respectively.Storage element 23 can temporary earlier first edge color, second edge color, the 3rd edge color and the 4th edge color that corresponds to first virtual region 22.
In after (render) stage that illustrates; Processing unit 21 reads first edge color, second edge color, the 3rd edge color and the 4th edge color from storage element 23 again; And with after first edge color, second edge color, the 3rd edge color and the 4th edge color addition divided by four, as the Show Color of pixel 20.Suppose that a%, b%, c% and d% are respectively 0%, 100%, 75% and 0%, then first edge color, 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 then is (0,112,0).Implement in the aspect in other; Processing unit 21 also can be selected to disregard and calculate first edge color, second edge color, the 3rd edge color and the 4th edge color, and directly utilizes first color, first coverage rate, second coverage rate, the 3rd coverage rate and the 4th coverage rate to come the Show Color of calculating pixel 20.Particularly; Processing unit 21 can calculate
earlier again will with the value (that is (0 of first color; 255,0)) multiply each other, just can obtain the Show Color (that is (0 of pixel 20; 112,0)).
In the present embodiment; Because storage element 23 still has other untreated information (that is second information); So processing unit 21 then reads second information in the storage element 23, and judge a part of overlapping of second virtual region 24 that whether pixel 20 is defined with second information according to second information.Shown in Fig. 2 C, the pixel 20 of present embodiment and second virtual region 24 a part of overlapping, and this of second virtual region 24 (for example: redness), that is desire with redness second virtual region 24 to be presented in pixel 20 partly corresponds to one second color.Therefore, processing unit 21 then determine six coverage rate of second virtual region 24 in the 5th coverage rate at first edge 201, second virtual region 24 in second edge 202, second virtual region 24 in the 7th coverage rate at the 3rd edge 203 and second virtual region 24 in the 8th coverage rate at the 4th edge 204.Must the expositor, " first " of first color and second color reaches " second " and only is used for distinguishing this color and corresponds to first virtual region 22 or 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 " reach " the 8th " and only are used for distinguishing this coverage rate and correspond to first edge 201, second edge 202, the 3rd edge 203 and the 4th edge 204.Then, processing unit 21 is just according to second virtual region, 24 pairing second colors, the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate, and one of decision pixel 20 is upgraded color, and upgrades the Show Color that color is upgraded pixel 20 with this.
Existing with the explanation that continues of above-mentioned concrete example.Be convenient explanation, the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate are represented with e%, f%, g% and h% respectively.Suppose that second color is for red; The value of its primaries pattern is (R; G; B)=(255; 0; 0), then processing unit 21 just calculates
and
and the numerical value of gained is made as first edge color, second edge color, the 3rd edge color and the 4th edge color that corresponds to second virtual region 24 respectively.Storage element 23 can temporary earlier first edge color, second edge color, the 3rd edge color and the 4th edge color that corresponds to second virtual region 24.
In after illustrate, processing unit 21 again after storage element 23 reads first edge color, second edge color, the 3rd edge color and the 4th edge color addition that corresponds to second virtual region 24 divided by four, as the renewal color of pixel 20.Suppose that e%, f%, g% and h% are respectively 100%, 0%, 25% and 100%, first edge color, second edge color, the 3rd edge color and the 4th edge color that then correspond to second virtual region 24 are respectively (255,0,0), (0; 0,0), (64,0; 0) reaches (255,0,0).The renewal color of pixel 20 then is (144,0,0).Similarly; Implement in the aspect in other; Processing unit 21 also can be selected to disregard to calculate and correspond to first edge color, second edge color, the 3rd edge color and the 4th edge color of second virtual region 24, and directly utilizes first color, the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate to come the Show Color of calculating pixel 20.Afterwards, processing unit 21 is (144,112,0) with the Show Color of (144,0,0) renewal pixel 20 just, that is, will upgrade (144,0,0) and add the Show Color after pixel 20 original Show Color (0,112,0) conducts are upgraded.
Can know by above-mentioned explanation; Correspond to the virtual region of pixel 20 to each; Processing unit 21 can calculate these virtual regions in first edge 201, the coverage rate at second edge 202, the 3rd edge 203 and the 4th edge 204, these coverage rates reflect the pairing color of virtual region and should be presented on the pixel 20 with which kind of ratio.Under this notion, when a virtual region and pixel 20 overlapping fully (that is pixel 20 is contained in the virtual region fully), the coverage rate at four edges is all 100%, and the color of expression virtual region should intactly be presented on the pixel 20.
Therefore; In order to promote the efficient of processing; When processing unit 21 is judged virtual region and pixel 20 overlapping fully (that is the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d all are positioned at virtual region); Just no longer analyze the coverage rate at each edge, directly the Show Color of specified pixel 20 is the color of virtual region; When processing unit 21 judges that virtual regions and pixel 20 parts are overlapping (the first corner point 206a, the second corner point 206b, triangle drop point 206c and the 4th corner point 206d one of them is positioned at virtual region at least; 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; The side analyzes the coverage rate at each edge, and the Show Color of calculating pixel 20 according to this.
Through above-mentioned configuration and running, first embodiment just can be according to coverage rate and the edge color of virtual region in four edges of a pixel, the Show Color of calculating pixel.If there is neighborhood pixels in this pixel, neighborhood pixels also can use messages such as coverage rate and the edge color of this pixel edge.Therefore, first embodiment can not only solve the problem of figure aliasing, also can reduce operand and amount of data storage through the message of sharing pixel edge.
The second embodiment of the present invention also is a drafting system 2, can be in order to determine the Show Color of a pixel.The difference of second embodiment and first embodiment is to calculate virtual region in first coverage rate at first edge 201, in second coverage rate at 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.Second embodiment and the different part of first embodiment below only are described.
See also Fig. 3, it is a synoptic diagram of describing the pixel 20 in the display frame of second embodiment.In the present embodiment, first edge 201 of pixel 20 defines four sub-edge 201a, 201b, 201c, 201d, 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 first edge 201 separately with a relative position relation of first virtual region 22.According to these relative position relations, calculate first coverage rate of first virtual region 22 again in first edge 201.Particularly; To each sub-edge 201a, 201b, 201c, 201d; Processing unit 21 judges whether this sub-edge at least partly is positioned at first virtual region 22, if this sub-edge at least partly is positioned at first virtual region 22, then this sub-edge just is regarded as being positioned at first virtual region 22.Further say; Whether processing unit 21 can be positioned at first virtual region 22 through judging end points 208a, 208b, 208c and corner point 206a, 206b that first edge 201 is defined, judges whether sub-edge 201a, 201b, 201c, 201d are positioned at first virtual region 22.When the end points at two ends, group edge or corner point have at least one to fall within first virtual region 22, just look this sub-edge and be positioned at 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 second edge 202,, calculate second coverage rate of first virtual region 22 in second edge 202 again according to these relative position relations; 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 three coverage rate of first virtual region 22 again in the 3rd edge 203; 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 four coverage rate of first virtual region 22 again in the 4th edge 204.
By the way, second embodiment calculates the coverage rate of virtual region in four edges of a pixel with comparatively efficient mode.Same, if there is neighborhood pixels in this pixel, neighborhood pixels also can use messages such as coverage rate and the edge color of this pixel edge.
The third embodiment of the present invention also is a drafting system 2, and fitting can be in order to the Show Color of a plurality of pixels of decision display frame.See also Fig. 4, display frame 4 comprises 32 pixels (by 32 square expressions of Fig. 4), and virtual region 41 representatives desire to be presented in the image of display frame 4.The information (for example edge function) that defines virtual region 41 then is stored in storage element 23.
To each pixel, present embodiment can judge whether this pixel overlaps with virtual region 41 according to defining four corner points of information and this pixel of virtual region 41 (that is the edge of judging virtual region 41 whether with this pixel intersection).To each pixel, if four corner points one of them is positioned at virtual region 41 at least, and at least wherein another of four corner points be positioned at outside the virtual region 41, representes that this pixel and virtual region 41 overlap.Therefore, need to handle to (4+1) * (8+1) * 3=135 end points in this phase process unit 21, wherein three edge functions (edge function) of virtual region 41 are defined in multiplier 3 representatives.
Among 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 of first embodiment and second embodiment, so superfluous words not.Display frame 4 bottom-right 9 pixels (bottom-right 9 white square) fall within the virtual region 41 fully, so these pixels will directly show virtual region 41 pairing colors, so need not be for further processing.Upper left 12 pixels of display frame (upper left 12 white square) fall within outside the virtual region 41 fully; Therefore these pixels are not influenced by virtual region 41 pairing colors can; To present its Show Color originally, so also need not be for further processing.
The data volume of the required storage of present embodiment then is described.The resolution of supposing display frame is W * H; Then the data volume of storage required for the present invention is (W * (H+1)+H * (W+1)) * (1+CovergeBit); The value of 1 representative after with 32 R, G, the normalization of B value wherein, parameters C overgeBit then will be in order to the value after 4 position normalizations of the coverage rate at four edges of remarked pixel.Therefore, if with sampling technique that Figure 1A illustrated (that is, do not adopt the reverse sawtooth technology) during to virtual region 41 samplings, the data volume of required storage is 8 * 4=32 pen.As for the data volume of the required storage of present embodiment then 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 to be used for a drafting system, for example the drafting system 2 of first to the 3rd embodiment.This drafting system comprises a processing unit and a storage element.The a plurality of information of storage unit stores, each information defines a virtual region in a display frame.
At first, execution in step S501 makes processing unit read a untreated information from storage element.Then, execution in step S503 makes processing unit according to the information that is read, and judges a part of overlapping of a pixel of display frame and virtual region that this information is defined in display frame, and this part corresponds to a color.For example; Because pixel defines four corner points (that is first corner point, one second corner point, a triangle drop point and one the 4th corner point); Therefore step S503 can be according to the information that is read; Judge whether four corner points have at least one to be positioned at virtual region, when a corner point is positioned at virtual region, represent that this pixel and virtual region overlap at least.Must explanation be that in other implemented aspect, step S503 can be set at only processed pixels and the partly overlapping situation of virtual region, and not processed pixels and the complete overlapping situation of virtual region.Implement in the aspect, in these just step S503 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 the virtual region, if represent that then this pixel and virtual region are for overlapping.In addition, when the form of the information that defines virtual region was edge function, step S503 utilized edge function to judge.
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 in step S505, S507, S509 and S511 are to make processing unit decision virtual region in one first coverage rate at first edge, in one second coverage rate at second edge, in one the 3rd coverage rate at the 3rd edge and in one the 4th coverage rate at the 4th edge respectively.What must explain is that the execution sequence of step S505, S507, S509 and S511 can be exchanged each other.
Step S505, S507, S509 and S511 different means capable of using are reached.For example, the pixel update method can be defined as first edge and have a plurality of sub-edges, second edge is defined as has a plurality of sub-edges, the 3rd edge is defined as to have a plurality of sub-edges and the 4th edge is defined as has a plurality of sub-edges.At this moment; Step S505 just makes processing unit according to the information that is read; Judge each a sub-edge at first edge and a relative position relation of virtual region (that is the two whether intersection), make processing unit again, calculate virtual region in first coverage rate at first edge according to these relative position relations.In like manner; Step S507 just makes processing unit according to the information that is read; Judge each a sub-edge at second edge and a relative position relation of virtual region (that is the two whether intersection), make processing unit again, calculate virtual region in second coverage rate at second edge according to these relative position relations.Step S509 just makes processing unit according to the information that is read; Judge each a sub-edge at the 3rd edge and a relative position relation of virtual region (that is the two whether intersection); Make processing unit according to these relative position relations again, calculate virtual region in the 3rd coverage rate at the 3rd edge.Step S511 just makes processing unit according to the information that is read; Judge each a sub-edge at the 4th edge and a relative position relation of virtual region (that is the two whether intersection); Make processing unit according to these relative position relations again, calculate virtual region in the 4th coverage rate at the 4th edge.
The pixel update method is followed execution in step S513, makes this processing unit according to the pairing color of virtual region and first coverage rate, second coverage rate, the 3rd coverage rate and the 4th coverage rate, and one of decision pixel is upgraded color.For example, step S513 can make processing unit according to first coverage rate and this color determine first edge one first edge color, according to second coverage rate and this color determine second edge one second edge color, determine one the 3rd edge color at the 3rd edge and determine one the 4th edge color at the 4th edge according to the 4th coverage rate and this color according to the 3rd coverage rate and this color.At this moment, the renewal color that determined of the pixel update method of present embodiment comprises first edge color, second edge color, the 3rd edge color and the 4th edge color.
Afterwards, pixel update method execution in step S515 makes processing unit judge whether to still have untreated information.If the judged result of step S515 is for being, then the pixel update method once more execution in step S501 to step S513.If the judged result of step S515 then makes processing unit upgrade color according to this for not, upgrade this Show Color of this pixel.For example; When upgrading color and comprise first edge color, second edge color, the 3rd edge color and the 4th edge color; Divided by the color of gained after four, come the update displayed color after step S515 first edge color capable of using, second edge color, the 3rd edge color and the 4th edge color addition.
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 after carrying out a plurality of instructions that this computer program comprises, can accomplish the described pixel update method of the 4th embodiment.Aforesaid computer program can be stored in the computer-readable medium storing, for example ROM (read-only memory) (read only memory; ROM), flash memory, floppy disk, hard disk, CD, with oneself dish, tape, can or be familiar with this operator and be familiar with and have in any other Storage Media of identical function or circuit by the database of network access.
Except above-mentioned steps; The 4th embodiment also can carry out described all operations of first to the 3rd embodiment and function; Under technical field have common knowledge the knowledgeable can be directly acquainted with the 4th embodiment how based on above-mentioned first to the 3rd embodiment to carry out these operations and function, so do not give unnecessary details.
Explanation by the foregoing description can be known; Virtual region to desire to be presented to display frame; The present invention determines the coverage rate of virtual region in the edge of each pixel earlier, again according to the coverage rate at the pairing 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 uses, and avoids too much data operation quantity and amount of data storage by this.
The above embodiments enforcement aspect of the present invention that only is used for giving an example, and set forth technical characterictic of the present invention, be not to be used for limiting protection category of the present invention.Any be familiar with this operator can unlabored change or the arrangement of the isotropism scope that all belongs to the present invention and advocated, rights protection scope of the present invention should be as the criterion with claim.
Claims (20)
1. drafting system comprises:
One storage element, in order to store a first information, this first information defines one first virtual region in a display frame; And
One processing unit; In order to according to this first information; Judge a pixel and this first virtual region a part of overlapping of this display frame; This part 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 also in order to determine one second coverage rate of this first virtual region in one first coverage rate at this first edge, this first virtual region in this second edge, this first virtual region 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, and this processing unit determines a Show Color of this pixel 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.
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 through judge this first corner point, this second corner point, this triangle drop point and the 4th corner point one of them is positioned at this first virtual region at least, this that judge this pixel and this first virtual region overlapped.
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 one of them is positioned at this first virtual region at least.
4. 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 is to be positioned at outside this first virtual region through one of them at least wherein another that is positioned at this first virtual region and this first corner point, this second corner point, this triangle drop point and the 4th corner point at least of judging this first corner point, this second corner point, this triangle drop point and the 4th corner point, and this that judge this pixel and this first virtual region overlapped.
5. drafting system according to claim 1; It is characterized in that; This first edge defines a plurality of sub-edges, and this processing unit is according to this first information, judges a respectively relative position relation at this sub-edge and this first virtual region; And, calculate this first virtual region this first coverage rate in this first edge according to these relative position relations.
6. drafting system according to claim 1; It is characterized in that; This second edge defines a plurality of sub-edges, and this processing unit is according to this first information, judges a respectively relative position relation at this sub-edge and this first virtual region; And, calculate this first virtual region this second coverage rate in this second edge according to these relative position relations.
7. drafting system according to claim 1; It is characterized in that; The 3rd edge defines a plurality of sub-edges, and this processing unit is according to this first information, judges a respectively relative position relation at this sub-edge and this first virtual region; And, calculate three coverage rate of this first virtual region in the 3rd edge according to these relative position relations.
8. drafting system according to claim 1; It is characterized in that; The 4th edge defines a plurality of sub-edges, and this processing unit is according to this first information, judges a respectively relative position relation at this sub-edge and this first virtual region; And, calculate four coverage rate of this first virtual region in the 4th edge according to these relative position relations.
9. drafting system according to claim 1; It is characterized in that; This processing unit is according to one first edge color at this first edge of this first coverage rate and this first color decision, according to one second edge color at this second coverage rate and this second edge of this first color decision, according to one the 3rd edge color at the 3rd coverage rate and this first color decision the 3rd edge and according to one the 4th edge color at the 4th coverage rate and this first color decision the 4th edge, and this processing unit is according to this Show Color of this first edge color, this second edge color, the 3rd edge color and this pixel of the 4th edge color decision.
10. drafting system according to claim 1; It is characterized in that; This storage element also stores one second information; This second information defines one second virtual region in this display frame; This processing unit is also according to this second information; Judge a part of overlapping of this pixel and this second virtual region, this part of this second virtual region corresponds to one second color, this processing unit also determine one six coverage rate of this second virtual region in one the 5th coverage rate at this first edge, this second virtual region in this second edge, this second virtual region 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; This processing unit upgrades this Show Color of this pixel according to this second color and the 5th coverage rate, the 6th coverage rate, the 7th coverage rate and the 8th coverage rate.
11. 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, this first information defines one first virtual region in a display frame, and this pixel update method comprises the following step:
(a) make this processing unit according to this first information; Judge a pixel and this first virtual region a part of overlapping of this display frame; 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 this first virtual region of processing unit decision in one first coverage rate at this first edge;
(c) make this this first virtual region of processing unit decision in one second coverage rate at this second edge;
(d) make this this first virtual region of processing unit decision in one the 3rd coverage rate at the 3rd edge;
(e) make this this first virtual region of processing unit decision 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.
12. pixel update method according to claim 11; 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 through judge this first corner point, this second corner point, this triangle drop point and the 4th corner point one of them is positioned at this first virtual region at least, this that judge this pixel and this first virtual region overlapped.
13. pixel update method according to claim 12; 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 one of them is positioned at this first virtual region at least.
14. pixel update method according to claim 11; 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) is to make this processing unit be positioned at outside this first virtual region through one of them at least wherein another that is positioned at this first virtual region and this first corner point, this second corner point, this triangle drop point and the 4th corner point at least of judging this first corner point, this second corner point, this triangle drop point and the 4th corner point, and this that judge this pixel and this first virtual region overlapped.
15. pixel update method according to claim 11 is characterized in that, this first edge defines a plurality of sub-edges, and this step (b) comprises the following step:
(b1) make this processing unit according to this first information, judge a respectively relative position relation at this sub-edge and this first virtual region; And
(b2) make this processing unit according to these relative position relations, calculate this first virtual region this first coverage rate in this first edge.
16. pixel update method according to claim 11 is characterized in that, this second edge defines a plurality of sub-edges, and this step (c) comprises the following step:
(c1) make this processing unit according to this first information, judge a respectively relative position relation at this sub-edge and this first virtual region; And
(c2) make this processing unit according to these relative position relations, calculate this first virtual region this second coverage rate in this second edge.
17. pixel update method according to claim 11 is characterized in that, the 3rd edge defines a plurality of sub-edges, and this step (d) comprises the following step:
(d1) make this processing unit according to this first information, judge a respectively relative position relation at this sub-edge and this first virtual region;
(d2) make this processing unit according to these relative position relations, calculate three coverage rate of this first virtual region in the 3rd edge.
18. pixel update method according to claim 11 is characterized in that, the 4th edge defines a plurality of sub-edges, and this step (e) comprises the following step:
(e1) make this processing unit according to this first information, judge a respectively relative position relation at this sub-edge and this first virtual region;
(e2) make this processing unit according to these relative position relations, calculate four coverage rate of this first virtual region in the 4th edge.
19. pixel update method according to claim 11 is characterized in that, this step (f) comprises the following step:
(f1) make one first edge color of this processing unit according to this first coverage rate and this first edge of this first color decision;
(f2) make one second edge color of this processing unit according to this second coverage rate and this second edge of this first color decision;
(f3) make one three edge color of this processing unit according to the 3rd coverage rate and this first color decision the 3rd edge;
(f4) make one four edge color of this processing unit according to the 4th coverage rate and this first color decision the 4th edge; And
(f5) make this processing unit this Show Color according to this first edge color, this second edge color, the 3rd edge color and this pixel of the 4th edge color decision.
20. pixel update method according to claim 11 is characterized in that, this storage element also stores one second information, and this second information defines one second virtual region in this display frame, and this pixel update method comprises the following step:
(g) make this processing unit according to this second information, judge a part of overlapping of this pixel and this second virtual region, this part of this second virtual region corresponds to one second color;
(h) make this this second virtual region of processing unit decision in one the 5th coverage rate at this first edge;
(i) make this this second virtual region of processing unit decision in one the 6th coverage rate at this second edge;
(j) make this this second virtual region of processing unit decision in one the 7th coverage rate at the 3rd edge;
(k) make this this second virtual region of processing unit decision 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.
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 true CN102486870A (en) | 2012-06-06 |
| CN102486870B 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 (10)
| 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 |
| US20020140706A1 (en) * | 2001-03-30 | 2002-10-03 | Peterson James R. | Multi-sample method and system for rendering antialiased images |
| US20030095134A1 (en) * | 2000-11-12 | 2003-05-22 | Tuomi Mika Henrik | Method and apparatus for anti-aliasing for video applications |
| 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 |
-
2010
- 2010-12-01 CN CN201010587126.5A patent/CN102486870B/en active Active
Patent Citations (11)
| 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 |
| US20030095134A1 (en) * | 2000-11-12 | 2003-05-22 | Tuomi Mika Henrik | Method and apparatus for anti-aliasing for video applications |
| 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 |
| US20020140706A1 (en) * | 2001-03-30 | 2002-10-03 | Peterson James R. | Multi-sample method and system for rendering antialiased images |
| 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 |
|---|---|
| CN102486870B (en) | 2014-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100658813B1 (en) | Method, apparatus and navigation apparatus for sharing display by a plurality of operating system | |
| CN107221306A (en) | Method, device and the display device of brightness of image in correction splicing device screen | |
| CN109739937B (en) | Method, device, equipment and storage medium for displaying path in knowledge graph | |
| CN101996391A (en) | Method for storing and retrieving graphics data | |
| US9710956B2 (en) | Three-dimensional map display system | |
| CN103037186A (en) | Projector control device and projector control method | |
| US7733354B1 (en) | Anti-aliased rendering | |
| CN106777136A (en) | A kind of steel trade price index information map interactive exhibition system and method | |
| CN104765266B (en) | Simulation clock display method and device and LED display control card | |
| JP2014186175A (en) | Three dimensional map display system | |
| CN112954854B (en) | Control method, device and equipment for ambient light and ambient light system | |
| US20160239996A1 (en) | 3d map display system | |
| CN102486870B (en) | Drawing system and pixel updating method thereof | |
| CN102075665A (en) | Color conversion table creating apparatus and color conversion table creating method | |
| JP7192953B2 (en) | Information processing device, information processing method and program | |
| CN107330905B (en) | Image processing method, device and storage medium | |
| WO2016132523A1 (en) | Model data processing system, rendering method, and model data processing program | |
| TWI431548B (en) | Graphic rendering system and pixel update method thereof | |
| KR100496956B1 (en) | Comparing Method of Two 3D CAD Files | |
| JP5203690B2 (en) | Graphic element arrangement apparatus and program | |
| JP2005354314A (en) | Information processing method, information processing apparatus, and imaging apparatus | |
| CN111063001A (en) | Picture synthesis method and device, electronic equipment and storage medium | |
| CN102236787B (en) | Method for determining angle of machining hole in picture in PLT format | |
| CN114546317B (en) | Vehicle-mounted display device and display method thereof | |
| CN112148824B (en) | Data processing method, device and equipment |
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 |