CN1130666C - Graphic obliterator - Google Patents
Graphic obliterator Download PDFInfo
- Publication number
- CN1130666C CN1130666C CN99107740A CN99107740A CN1130666C CN 1130666 C CN1130666 C CN 1130666C CN 99107740 A CN99107740 A CN 99107740A CN 99107740 A CN99107740 A CN 99107740A CN 1130666 C CN1130666 C CN 1130666C
- Authority
- CN
- China
- Prior art keywords
- point
- mentioned
- attribute
- vector
- situation
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
A vertex processing unit is provided for labeling each selected vertex dot as a vertical or horizontal attribute dot based on the direction of a side vector terminating at the vertex dot selected and that of a side vector originating from the vertex dot selected. A contour line segment processing unit is also provided for labeling each edge dot selected from a side as a vertical attribute dot if the y coordinate of the edge dot selected is different from that of a previous edge dot and that of a vertex dot located at the terminal point of the side, or otherwise, as a horizontal attribute dot. Contour color data are defined for the dots labeled as vertical or horizontal attribute dots. And inner color data are defined for the dots existing between an odd-numbered vertical attribute dot and an even-numbered vertical attribute dot, which is next to the former dot, on a selected scan line parallel to the axis of x coordinates, except for horizontal attribute dots.
Description
Technical field
The present invention relates to a kind of being used in the computer graphics technology sets a plurality of points to the profile of the given figure of expression to the outline-color data respectively, and inner chromatic number according to the graphic obliterator of setting a plurality of points of giving the inside of representing described figure respectively.Described " computer graphics " is not limited to utilize the image of CRT (cathode-ray tube (CRT)) display, LCD etc. to generate, and also comprises the generation of the hard copy that utilizes printing equipment etc." figure " is not limited to two dimension and three-dimensional picture, and it also comprises other graphical element such as literal, symbol." look " not only comprised colored but also comprised black and white.
Background technology
Opening in flat 6-162212 number to disclose the Japanese patent gazette spy has an example that has adopted so-called edge to smear the graphic obliterator of algorithm (edge fill algorithm).According to this device,, select polygonal a plurality of limit successively, and, can smear this polygon at last comprehensively handling by a plurality of points in selecteed limit and the defined step sector of datum line by setting a datum line on a certain polygonal next door.Yet we know in this device and will repeatedly handle each point that therefore polygonal number of vertex is many more, and processing speed is slow more.
At United States Patent (USP) the 4th, 967, No. 376 and the 5th, 561, disclose the example of the graphic obliterator that has adopted so-called scanning algorithm in No. 534.According to these devices, by being chosen in the multi-strip scanning line on a certain change in coordinate axis direction successively, and a plurality of points on the selected sweep trace are handled, can smear this figure at last comprehensively
According to above-mentioned United States Patent (USP) the 4th, 967, the device that is disclosed in No. 376, for example, when smearing ring-shaped figure with two contour loops, such restriction is arranged, and must be the direction setting of a contour loop clockwise direction promptly, is the direction setting of another contour loop counter clockwise direction (with reference to accompanying drawing 2a and the accompanying drawing 2b with patent) again.
Also have, according to above-mentioned United States Patent (USP) the 5th, 561, the device that is disclosed in No. 534, exist such restriction, promptly to set mutually different outline-color data and inner chromatic number according to the time, should configure at all points presentation graphic inside inner chromatic number according to after, could set outline-color data (with reference to accompanying drawing 85 and 86) respectively to a plurality of points of representing this graph outline with patent.
The objective of the invention is to: remove the above-mentioned various restrictions in the past in the graphic obliterator that adopts scanning algorithm.
Summary of the invention
For achieving the above object, the structure of Cai Yonging comprises in the present invention: all points that can distribute to the attribute of vertical point or level point respectively the profile of the given figure of expression, so that the quantity one of existing vertical attribute point is decided to be 0 or the mechanism of even number on arbitrary sweep trace of a certain change in coordinate axis direction, with all points that are used for the outline-color data setting is given the attribute that has been assigned to vertical point or level point, and select the multi-strip scanning line of above-mentioned change in coordinate axis direction successively, inner chromatic number according in the middle of all points of set giving on the above-mentioned selecteed sweep trace except that horizontal attribute point, the mechanism of all points between vertical attribute point of odd number and the vertical attribute point of next even number that is adjacent.
Specifically, structure of the present invention comprises: the apex coordinate information providing unit of the some apex coordinate information that comprises X and Y coordinate separately that is used to provide a plurality of summits of the relevant figure that provides; Seek and select the point on above-mentioned a plurality of summits successively, by the decision of above-mentioned apex coordinate information with the point on selected summit be terminal point and with the point on previous summit be starting point the 1st vector direction and be starting point and be the direction of the 2nd vector of terminal point with the point on this selected summit with next the point on summit, and give the vertex processing unit of the point on this selected summit according to the attribute assignment of the steering handle vertical point of the 1st and the 2nd vector or level point; Can select the point on two summits adjacent to each other in the middle of the point on above-mentioned a plurality of summits successively, by above-mentioned apex coordinate information be created on connect the X of each marginal point on the profile line segment of point on selecteed two summits and the profile line segment generation unit of Y coordinate; Select the above-mentioned a plurality of marginal points on each profile line segment successively, the Y coordinate of and this selecteed marginal point different with the Y coordinate of previous point at the Y of selecteed marginal point coordinate is with under the different situation of the Y coordinate of the point on the summit on this outline line segment endpoint, give this selecteed marginal point the attribute assignment of vertical point, at the next profile line segment processing unit of the attribute assignment of level point being given this selecteed marginal point of other situation; And be used for giving all points that have been assigned to the attribute of vertical point or level point by above-mentioned vertex processing unit and above-mentioned profile line segment processing unit the outline-color data setting, and select the multi-strip scanning line of X change in coordinate axis direction successively, according to set giving in the middle of all points except that horizontal attribute point on the selected sweep trace, the chromatic number of all points between vertical attribute point of odd number and the vertical attribute point of next even number that is adjacent is according to setup unit inner chromatic number.
Description of drawings
Below, the accompanying drawing among the present invention is made brief description.
Fig. 1 is the block scheme of the structure example of expression graphic obliterator involved in the present invention.
Fig. 2 is the key diagram of the definition of the direction of relevant limit vector in the graphic obliterator of Fig. 1
Fig. 3 is illustrated in a rule of the some attribute assignment on relevant summit in the graphic obliterator of Fig. 1.
Fig. 4 is illustrated in another rule of the some attribute assignment on relevant summit in the graphic obliterator of Fig. 1.
Fig. 5 A～Fig. 5 C is illustrated in the attribute assignment example of marginal point in the graphic obliterator of Fig. 1: the slope that Fig. 5 A represents the limit is greater than 1 situation; The slope that Fig. 5 B represents the limit is less than 1 situation; Fig. 5 C represents the situation on the limit of horizontal direction.
Fig. 6 is the key diagram of the rule of the processing of relevant overlapping point in the graphic obliterator of Fig. 1
Fig. 7 represents that one is the concrete example of smearing the figure of object.
The allocation result of the some attribute that the graph outline of Fig. 8 presentation graphs 7 is related.
The internal point that the figure of Fig. 9 presentation graphs 7 is related detect the result.
Figure 10 represents the concrete example of the figure on a limit with horizontal direction.
Figure 11 is illustrated in the allocation result of the related some attribute of the graph outline of Figure 10 when adopting Fig. 3 regular.
Figure 12 is illustrated in the allocation result of the related some attribute of the graph outline of Figure 10 when adopting Fig. 4 regular.
Handle example for one when Figure 13 A and Figure 13 B explanation point are overlapping, Figure 13 A represents that one is the concrete example of smearing the figure of object, and Figure 13 B represents the allocation result of the some attribute that the profile of this figure is related.
When Figure 14 A and Figure 14 B explanation point are overlapping another handled example, and Figure 14 A represents that one is the concrete example of smearing the figure of object, and Figure 14 B represents the allocation result of the some attribute that the profile of this figure is related.
Figure 15 represents a concrete example with figure of two contour loops.
Figure 16 represents the allocation result of the some attribute that the graph outline of Figure 15 is related
Figure 17 represents the result that detects of internal point that the figure of Figure 15 is related.
Embodiment
Below, with reference to the description of drawings embodiments of the invention.
Fig. 1 is the block scheme of the structure example of expression graphic obliterator involved in the present invention.The device of Fig. 1 is to be used for the outline-color data are set a plurality of points to the profile of the given figure of expression respectively, and the device of inner chromatic number according to a plurality of points of inside that set to give this figure of expression respectively, it comprises: the apex coordinate information providing unit 1 of each the apex coordinate information that comprises X and Y coordinate that is used to provide the point on a plurality of summits; Can seek and select the point on above-mentioned a plurality of summits successively, and the attribute assignment of vertical point or level point be given the vertex processing unit 2 of the point on each selecteed summit; The point on two summits adjacent to each other in the middle of the point on above-mentioned a plurality of summits be can seek and select successively, the X of each marginal point on the profile line segment of the point that connects these two selected summits and the profile line segment generation unit 3 of Y coordinate are created on; Can seek and select a plurality of marginal points on each profile line segment successively, the attribute assignment of vertical point or level point be given the profile line segment processing unit 4 of each selected marginal point; Can be the above-mentioned attribute that is assigned with the working storage 5 that unit stores with each point; Can with reference to be stored in some attribute information in this working storage 5 chromatic number according to the chromatic number of the profile that set to give constitutes above-mentioned figure respectively and inner a plurality of points according to setup unit 6; Be used for this chromatic number that is set frame memory 7 of storing for unit of each point according to this; And the display of smearing the result 8 that shows above-mentioned figure according to the chromatic number certificate of being stored in this frame memory 7.Apex coordinate information providing unit 1 has the apex coordinate table that each X of the point on these a plurality of summits and Y coordinate is stored by the order of connection of the point on a plurality of summits.At this, suppose between the point on each summit it is that profile line segment by linearity is that the limit connects, and be object with polygon figure by the defined closure of apex coordinate table.In addition, when owing to carried out the processing edge lengths such as projective transformation from the three-dimensional picture to the X-Y scheme when becoming 0, under the overlapping situation of the point on two promptly adjacent summits, the point on a side summit is represented the point on the opposing party summit in the apex coordinate table.Working storage 5 is storeies of 2/dot structure, and frame memory 7 is the storeies that can represent 8/dot structure of 256 kinds of colors.
Fig. 2 is the figure of definition of direction of relevant limit vector that is used for the graphic obliterator of key diagram 1.Vertex processing unit 2 has: according to the information that is provided by apex coordinate information providing unit 1, seek and select the point on a plurality of summits successively, the point with selected summit be terminal point and with the point on previous summit be starting point the 1st limit vector direction and be starting point and be that the direction of the 2nd limit vector of terminal point is categorized into upper and lower, right or left function respectively with the point on this selected summit with next the point on summit.As shown in Figure 2, the Y coordinate of the terminal point of limit vector is greater than the Y coordinate time of the starting point of this limit vector, the direction of this limit vector be judged as " on "; The Y coordinate of the terminal point of limit vector is less than the Y coordinate time of the starting point of this limit vector, and the direction of this limit vector is judged as D score; The Y coordinate of the terminal point of limit vector equate with the Y coordinate of the starting point of this limit vector and the X coordinate of the terminal point of this limit vector greater than the X coordinate time of the starting point of this limit vector, the direction of this limit vector is judged as " right side "; The Y coordinate of the terminal point of limit vector equate with the Y coordinate of the starting point of this limit vector and the X coordinate of the terminal point of this limit vector less than the X coordinate time of the starting point of this limit vector, the direction of this limit vector is judged as " left side ".
A rule of the attribute assignment of the point on relevant summit in the graphic obliterator of Fig. 3 presentation graphs 1.Vertex processing unit 2 has the function that the attribute assignment of the steering handle vertical point of the 1st and the 2nd limit vector that sorts out according to its point to selected summit or level point is given the point on this selected summit.In Fig. 3, the dotted line arrow is represented the direction of the 1st limit vector, and solid arrow is represented the direction of the 2nd limit vector.Particularly, as shown in Figure 3, the 1st limit vector be directed upwardly and the situation about being directed upwardly of the 2nd limit vector under; In the direction of the 1st limit vector under the situation about being directed upwardly of a left side and the 2nd limit vector; In the direction of the 1st limit vector down and under the direction of the 2nd limit vector situation down; In the direction of the 1st limit vector under the direction situation down of right and the 2nd limit vector; The 1st limit vector be directed upwardly and the direction of the 2nd limit vector under the situation on the right side; The direction of the 1st limit vector towards the direction of a left side and the 2nd limit vector under the situation on the right side; The direction of the 1st limit vector down and the direction of the 2nd limit vector under the situation on a left side; And the direction of the 1st limit vector towards the direction of right and the 2nd limit vector under the situation on a left side, all the attribute assignment of vertical point (V) is given the point on selected summit, under above-mentioned situation in addition, then the attribute assignment of level point (H) is given the point on this selected summit.For example, 2 information " 10 " are distributed to the point of vertical attribute, 2 information " 11 " are distributed to the point of horizontal attribute.All some attribute informations in the working storage 5 are predisposed to " 00 " etc.In addition, the hacures of the hacures of the vertical attribute point of expression (V) and the horizontal attribute point of expression (H) are all also represented the same meaning respectively in the later accompanying drawing of Fig. 4 in Fig. 3.
Another rule of the attribute assignment of the point on relevant summit in the graphic obliterator of Fig. 4 presentation graphs 1.As shown in Figure 4, the 1st limit vector be directed upwardly and the situation about being directed upwardly of the 2nd limit vector under; In the direction of the 1st limit vector under the situation about being directed upwardly of right and the 2nd limit vector; In the direction of the 1st limit vector down and under the direction of the 2nd limit vector situation down; In the direction of the 1st limit vector under the direction situation down of a left side and the 2nd limit vector; The direction of the 1st limit vector down and the direction of the 2nd limit vector under the situation on the right side; The direction of the 1st limit vector towards the direction of a left side and the 2nd limit vector under the situation on the right side; The 1st limit vector be directed upwardly and the direction of the 2nd limit vector under the situation on a left side; And the direction of the 1st limit vector towards the direction of right and the 2nd limit vector under the situation on a left side, vertex processing unit 2 is all given the point on selected summit the attribute assignment of vertical point (V), under other situation, then the attribute assignment of level point (H) is given the point on this selected summit.
Fig. 5 A～Fig. 5 C is illustrated respectively in the attribute assignment example of marginal point in the graphic obliterator of Fig. 1.Profile line segment generation unit 3 utilizes the gimmick of DDA (digital differential analyzer: numerical differentiation resolve), seeks and selects some Pn, the Pn+1 on two summits adjacent to each other to generate the X and the Y coordinate of each marginal point on the profile line segment that connects these two selected vertex points successively.But, under the extremely short situation of profile line segment, also can adopt DDA simple gimmick in addition.Profile line segment processing unit 4 has such function: promptly seek and select this a plurality of marginal points successively, at the Y coordinate of the Y of selected marginal point coordinate and the marginal point that the Y coordinate is different and this is selected of previous point with under the different situation of the Y coordinate of the some Pn+1 on the summit on this outline line segment endpoint, give this selected marginal point the attribute assignment of vertical point (V), other situation next the attribute assignment of level point (H) to this selected marginal point.As a result, shown in Fig. 5 A, the slope on limit greater than 1 situation under, the attribute assignment of vertical point to all marginal points on the limit.Also have, shown in Fig. 5 B, the slope on limit less than 1 situation under, on the limit, mix and had vertical attribute point and horizontal attribute point.Besides, shown in Fig. 5 C, be under the situation of horizontal direction on the limit, the attribute assignment of level point to marginal points all on the limit.
We were telling you when considering the polygon figure of arbitrary shape, it is overlapping that a certain summit and other summits or limit also can take place sometimes, perhaps certain is on one side and the overlapping situation in other limits or summit.Especially, when making it to become X-Y scheme in that projective transformation is carried out on each summit of three-dimensional picture, the overlapping like this situation of just frequent appearance.So, in time of will newly distributing the attribute of a vertical point or level point to give certain a bit, vertex processing unit 2 and profile line segment processing unit 4 determine whether upgrading corresponding informance in this working storage 5 with reference to the some attribute information of being stored in the working storage 5 one by one at every turn.In addition, when the some attribute of reading from working storage 5 is initial value " 00 ", the some attribute that redistribute is write in the working storage 5 with remaining unchanged.
Fig. 6 is illustrated in the processing rule of relevant overlapping point in the graphic obliterator of Fig. 1.As shown in Figure 6, to newly distribute the attribute of a vertical point or level point to give when being assigned with both process points of vertical point attribute or level point attribute, vertex processing unit 2 and profile line segment processing unit 4, when new some attribute is consistent with existing some attribute, give this both process points the attribute assignment of level point (H), in addition, give this both process points the attribute assignment of vertical point (V).
Fig. 7 represents that one is the concrete example of smearing the figure of object.P1～P8 among this figure is respectively the point on each summit.At first, the graphic obliterator of Fig. 1 utilizes vertex processing unit 2, the attribute assignment of level point (H) is given the some P1 on summit according to the rule of Fig. 3.Its result, some attribute information " 11 " is written in the correspondence position in the working storage 5.Secondly, the graphic obliterator of Fig. 1 is given each marginal point an attribute assignment being created on successively by profile line segment generation unit 3 in each X and Y coordinate of some P1 existing a plurality of marginal points to the limit of the some P2 on next summit on summit successively by profile line segment processing unit 4.This processing is performed until till the previous point of some P2 on summit.Then, by carrying out same processing repeatedly, each attribute information of a plurality of points of energy presentation graphic profile is write in the working storage 5 by vertex processing unit 2, profile line segment generation unit 3 and profile line segment processing unit 4.
The allocation result of the some attribute that the graph outline of Fig. 8 presentation graphs 7 is related.As shown in Figure 8, when selecting arbitrary sweep trace SL of X change in coordinate axis direction, the quantity of existing vertical attribute point must be 0 or even number on this sweep trace SL.The rule of Fig. 3 and Fig. 4 is determined for the distribution that realizes this sampling point attribute.Chromatic number promptly scans within the rectangle that is external in the figure of smearing object according to setup unit 6 being reached within (Xmax, Ymax) defined rectangle by (Xmin, Ymin) in Fig. 8.At this, Xmin is the minimum value in the X coordinate of point on 8 summits, and Ymin is the minimum value in the Y coordinate of point on 8 summits, and Xmax is the maximal value in the X coordinate of point on 8 summits, and Ymax is the maximal value in the Y coordinate of point on 8 summits.And, chromatic number is given all points that distributed the attribute of vertical point or level point by vertex processing unit 2 and profile line segment processing unit 4 the outline-color data setting according to setup unit 6, and select the multi-strip scanning line of X change in coordinate axis direction successively, give in the middle of all points except that horizontal attribute point on the selecteed sweep trace all points between vertical attribute point of odd number and the vertical attribute point of even number of next inner chromatic number according to setting.For example, on the sweep trace SL shown in Fig. 8, inner chromatic number is according to being set respectively at 3 points between the 1st vertical attribute point and the 2nd the vertical attribute point and 8 points between the 3rd vertical attribute point and the 4th vertical attribute point.
When detecting the point that set inner chromatic number certificate and be internal point, 2 bit attribute information, for example " 01 " distributes to this internal point to chromatic number, and this attribute information is write in the working storage 5 according to setup unit 6.In other words, after finishing, scan once more to set the chromatic number certificate for the full scan that detects internal point.The internal point that the figure of Fig. 9 presentation graphs 7 is related detect the result.In Fig. 9 hacures be the lower left to point be exactly internal point.The advantage that writes on the attribute information of the internal point in the working storage 5 is: can repeatedly come " recoat " internal point with reference to it.But, can the attribute information of internal point not write in the working storage 5 yet, and carry out in the lump internal point detect and the chromatic number of each point according to setting work.
The chromatic number of the each point that is set according to setup unit 6 by chromatic number is according to being stored in the frame memory 7.Display 8 is according to being stored in chromatic number in the frame memory 7 according to the result that smears who represents given figure.In addition, outline-color data and inner chromatic number according to also can or different data, or identical data.Also have, they are not limited to color data, also can be the black and white data.If make outline-color data and inner chromatic number according to different mutually, just can depict the figure on limit.And, can set outline-color data and inner chromatic number certificate by chromatic number in the lump according to setup unit 6.
Figure 10 represents the concrete example of the figure on a limit with horizontal direction.In Figure 10, limit P1P2, P3P4, P5P6 and P7P8 are horizontal direction.
Figure 11 is illustrated in the allocation result of the related some attribute of the graph outline of Figure 10 when adopting Fig. 3 regular.Also have, Figure 12 is illustrated in the allocation result of the related some attribute of the graph outline of Figure 10 when adopting Fig. 4 regular.No matter under Figure 11 still is the situation of Figure 12 because the quantity of existing vertical attribute point all is 0 or 2 on arbitrary sweep trace of X change in coordinate axis direction, always so chromatic number can correctly detect internal point according to setup unit 6.
One of illustrating when a little overlapping of Figure 13 A and Figure 13 B handles example.Figure 13 A represents that one is the concrete example of smearing the figure of object, and Figure 13 B represents the allocation result of the some attribute that the profile of this figure is related.When vertex processing unit 2 will be distributed to the some P4 on summit to the attribute of vertical point (with reference to Fig. 3 and Fig. 4), this point had been assigned to the attribute (with reference to Fig. 5 A) of a vertical point by the processing of profile line segment processing unit 4 opposite side P1P2.Thereby vertex processing unit 2 is given the some P4 on summit the attribute assignment of level point according to the rule of the 1st row among Fig. 6, and this attribute is write in the working storage 5.Shown in Figure 13 B, because the quantity of existing vertical attribute point is 0 or 2 on arbitrary sweep trace of X change in coordinate axis direction, so chromatic number can correctly detect internal point according to setup unit 6.
Figure 14 A and Figure 14 B illustrate when a little overlapping another and handle example, and Figure 14 A represents a concrete example for the figure of smearing object, and Figure 14 B represents the allocation result of the some attribute that the profile of this figure is related.When vertex processing unit 2 will be distributed to the some P4 on summit to the attribute of level point (with reference to Fig. 3 and Fig. 4), this point had been assigned to the attribute (with reference to Fig. 5 B) of a vertical point by the processing of profile line segment processing unit 4 opposite side P1P2.Thereby vertex processing unit 2 is given the some P4 on summit the attribute assignment of vertical point according to the rule of the 3rd row among Fig. 6, and this attribute is write in the working storage 5.As shown in Figure 14B, because the quantity of existing vertical attribute point is 0 or even number on arbitrary sweep trace of X change in coordinate axis direction, therefore, chromatic number can correctly detect internal point according to setup unit 6.
In addition, the graphic obliterator of Fig. 1 is no matter the arrangement of the point on summit is the clockwise direction that resembles Fig. 7, Figure 10 and Figure 13 A, still resembles the counter clockwise direction Figure 14 A, all can correctly smear processing comprehensively.Besides, if profile line segment generation unit 3 is designed to generate successively each X and the Y coordinate of a plurality of marginal points that constitute curve-like profile line segment, also can comprise curve figure smear processing comprehensively.
Figure 15 is expressed as the literal " A " of the concrete example of a figure with two contour loops.P1～P7 among this figure is the point that constitutes the summit of lateral profile ring.P8～P10 is the point that constitutes the summit of inboard contour loop.In the example of Figure 15, the direction of two contour loops all is set as clockwise direction.
Figure 16 represents the allocation result of the some attribute that the graph outline of Figure 15 is related.The graphic obliterator of Fig. 1 is given the some P1～P7 on summit the attribute assignment of vertical point or level point according to the rule of Fig. 3, according to the rule of Fig. 3 the attribute assignment of vertical point or level point is given the some P8～P10 on summit again.With Fig. 5 A～Fig. 5 C is the attribute assignment that example is carried out marginal point.After the full allocation result of as shown in figure 16 some attribute all was stored in the working storage 5, chromatic number just began to detect internal point according to setup unit 6.
Figure 17 represents the testing result of the internal point that the figure of Figure 15 is related.As Figure 16 and shown in Figure 17, because the quantity of existing vertical attribute point is 0 or even number on arbitrary sweep trace of X change in coordinate axis direction, so chromatic number can correctly detect internal point according to setup unit 6.In other words, when the graphic obliterator of Fig. 1 is handled smearing of the figure with two contour loops comprehensively, pay no attention to the direction of two contour loops.And, if establish the inside chromatic number certificate different, just can depict the literal " A " on limit with the outline-color data.
The graphic obliterator of Fig. 1 can be used on all fields of relevant computer graphics.For example, can be applicable to the expression of overlooking map in the auto-navigation system.In the map of city street, there are a plurality of figures that the limit is arranged as buildings, business district etc.Also have, each summit of three-dimensional picture is carried out two-dimensional projection's conversion and when making it to become two-dimentional vertical view, the overlapping situation on the summit or the limit of figure will frequently be occurred.According to the device of Fig. 1, smear processing even under such condition, also can reach figure at a high speed comprehensively.When the figure that will represent exceeds the picture of display 8, this figure is imposed the clip processing get final product.In addition, the display 8 among Fig. 1 is not limited to CRT monitor, LCD, also can be printer.
In the middle of above-mentioned explanation, carried out the attribute assignment of vertex point by the rule of Fig. 3 or Fig. 4 and handled, and be that the attribute assignment that example has been carried out marginal point is handled with Fig. 5 A～Fig. 5 C.But, as long as at all points that can give the given graph outline of expression the attribute assignment of vertical point or level point so as on arbitrary the sweep trace at a certain change in coordinate axis direction the quantity one of existing vertical attribute point be decided to be 0 or the condition of even number under, also can be by other rule and the example allocation process of carrying out an attribute.
Claims (6)
1. graphic obliterator is used for the outline-color data are set a plurality of points to the profile of the given figure of expression respectively, and inner chromatic number according to setting a plurality of points of giving the inside of representing above-mentioned figure respectively, it is characterized in that this graphic obliterator comprises:
The 1st mechanism, the 1st mechanism can the attribute assignment of vertical point or level point give the above-mentioned figure of expression profile all points in case on arbitrary sweep trace of a certain change in coordinate axis direction the quantity one of existing vertical attribute point be decided to be 0 or even number and
The 2nd mechanism, the 2nd mechanism can give all points that have been assigned to the attribute of vertical point or level point by above-mentioned the 1st mechanism above-mentioned outline-color data setting, and select the multi-strip scanning line of above-mentioned change in coordinate axis direction successively, above-mentioned inner chromatic number according to setting all points of giving in the middle of all points except that horizontal attribute point on the above-mentioned selecteed sweep trace between vertical attribute point of odd number and the vertical attribute point of next even number that is adjacent.
2. graphic obliterator according to claim 1 is characterized in that:
Above-mentioned the 1st mechanism has: give at the attribute that will newly distribute a vertical point or level point under the situation of the both process points that have been assigned to vertical point attribute or level point attribute, when new some attribute is consistent with original some attribute, give this both process points the attribute assignment of level point; In addition, give this both function of process points the attribute assignment of vertical point.
3. graphic obliterator as claimed in claim 1 is used for the outline-color data are set a plurality of points to the profile of the given figure of expression respectively, and inner chromatic number according to setting a plurality of points of giving the inside of representing above-mentioned figure respectively, it is characterized in that,
Described the 1st mechanism comprises:
Be used to provide the apex coordinate information providing unit of the apex coordinate information that comprises X and Y coordinate of each point on a plurality of summits of above-mentioned figure;
Search and select the point on above-mentioned a plurality of summits successively, by the decision of above-mentioned apex coordinate information with the point on selected summit be terminal point and with the point on previous summit be starting point the 1st vector direction and be starting point and be the direction of the 2nd vector of terminal point with the point on this selected summit with next the point on summit, and give the vertex processing unit of the point on this selected summit according to the attribute assignment of the steering handle vertical point of the 1st and the 2nd vector or level point;
The point on two summits adjacent to each other in the middle of the point on above-mentioned a plurality of summits be can search and select successively, the X of each marginal point on the profile line segment that connects two selected vertex points and the profile line segment generation unit of Y coordinate are created on by above-mentioned apex coordinate information;
Search and select above-mentioned a plurality of marginal points on each profile line segment successively, the Y coordinate of and this selecteed marginal point different with the Y coordinate of previous point at the Y of selecteed marginal point coordinate is with under the different situation of the Y coordinate of the point on the summit on this outline line segment endpoint, give this selecteed marginal point the attribute assignment of vertical point, at the next profile line segment processing unit of the attribute assignment of level point being given this selecteed marginal point of other situation;
Above-mentioned the 2nd mechanism comprises:
Be used for giving all points that have been assigned to the attribute of vertical point or level point by above-mentioned vertex processing unit and above-mentioned profile line segment processing unit above-mentioned outline-color data setting, and select the multi-strip scanning line of X change in coordinate axis direction successively, according to set giving in the middle of all points except that horizontal attribute point on the selecteed sweep trace, the chromatic number of all points between vertical attribute point of odd number and the vertical attribute point of next even number that is adjacent is according to setup unit above-mentioned inner chromatic number.
4. graphic obliterator according to claim 3 is characterized in that:
Above-mentioned vertex processing unit has:
According to above-mentioned apex coordinate information the above-mentioned the 1st and the direction of the 2nd vector be categorized into upper and lower, right or left function respectively; With
Above-mentioned the 1st vector be directed upwardly and the situation about being directed upwardly of above-mentioned the 2nd vector under; In the direction of above-mentioned the 1st vector under the situation about being directed upwardly of a left side and above-mentioned the 2nd vector; In the direction of above-mentioned the 1st vector down and under the direction of above-mentioned the 2nd vector situation down; In the direction of above-mentioned the 1st vector under the direction situation down of right and above-mentioned the 2nd vector; Above-mentioned the 1st vector be directed upwardly and the direction of above-mentioned the 2nd vector under the situation on the right side; The direction of above-mentioned the 1st vector towards the direction of a left side and above-mentioned the 2nd vector under the situation on the right side; The direction of above-mentioned the 1st vector down and the direction of above-mentioned the 2nd vector under the situation on a left side; And the direction of above-mentioned the 1st vector towards the direction of right and above-mentioned the 2nd vector under the situation on a left side, all the attribute assignment of vertical point is given the point on above-mentioned selecteed summit, under other situation, then the attribute assignment of level point is given the function of the point on above-mentioned selecteed summit.
5. graphic obliterator according to claim 3 is characterized in that:
Above-mentioned vertex processing unit has:
According to above-mentioned apex coordinate information the above-mentioned the 1st and the direction of the 2nd vector be categorized into upper and lower, right or left function respectively; With
Above-mentioned the 1st vector be directed upwardly and the situation about being directed upwardly of above-mentioned the 2nd vector under; In the direction of above-mentioned the 1st vector under the situation about being directed upwardly of right and above-mentioned the 2nd vector; In the direction of above-mentioned the 1st vector down and under the direction of above-mentioned the 2nd vector situation down; In the direction of above-mentioned the 1st vector under the direction situation down of a left side and above-mentioned the 2nd vector; The direction of above-mentioned the 1st vector down and the direction of above-mentioned the 2nd vector under the situation on the right side; The direction of above-mentioned the 1st vector towards the direction of a left side and above-mentioned the 2nd vector under the situation on the right side; Above-mentioned the 1st vector be directed upwardly and the direction of above-mentioned the 2nd vector under the situation on a left side; And the direction of above-mentioned the 1st vector towards the direction of right and above-mentioned the 2nd vector under the situation on a left side, all the attribute assignment of vertical point is given the point on above-mentioned selecteed summit, under other situation, then the attribute assignment of level point is given the function of the point on above-mentioned selecteed summit.
6. graphic obliterator according to claim 3 is characterized in that:
Above-mentioned vertex processing unit and above-mentioned profile line segment processing unit further have respectively: give at the attribute that will newly distribute a vertical point or level point under the situation of the both process points that have been assigned to vertical point attribute or level point attribute, when new some attribute is consistent with original some attribute, give this both process points the attribute assignment of level point; In addition, give this both function of process points the attribute assignment of vertical point.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP158790/1998 | 1998-06-08 | ||
| JP15879098 | 1998-06-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1248032A CN1248032A (en) | 2000-03-22 |
| CN1130666C true CN1130666C (en) | 2003-12-10 |
Family
ID=15679408
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN99107740A Expired - Fee Related CN1130666C (en) | 1998-06-08 | 1999-05-28 | Graphic obliterator |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6295073B1 (en) |
| EP (1) | EP0964367A3 (en) |
| KR (1) | KR100520652B1 (en) |
| CN (1) | CN1130666C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102376099A (en) * | 2010-08-19 | 2012-03-14 | 北大方正集团有限公司 | Method and system for improving vector graph filling effect |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001188910A (en) * | 1999-10-22 | 2001-07-10 | Toshiba Corp | Method for extracting outline of image, method for extracting body from image, and image transmisison system using the same |
| JP2003162728A (en) * | 2001-11-26 | 2003-06-06 | Ricoh Co Ltd | Image processor and image outputting device |
| KR20040039881A (en) * | 2002-11-05 | 2004-05-12 | 주식회사 극동보석 | Cutting and setting structure of jewels |
| JP4148041B2 (en) * | 2003-06-27 | 2008-09-10 | ソニー株式会社 | Signal processing apparatus, signal processing method, program, and recording medium |
| US7365673B2 (en) * | 2004-12-30 | 2008-04-29 | Honeywell International, Inc. | Compression and transmission of weather data |
| CN100533485C (en) * | 2007-01-17 | 2009-08-26 | 威盛电子股份有限公司 | Image describing method |
| US20090096794A1 (en) * | 2007-10-16 | 2009-04-16 | Tsung-Hsun Yang | Thick line drawing method and apparatus thereof |
| WO2010095178A1 (en) | 2009-02-23 | 2010-08-26 | 富士通株式会社 | Multicolor vector image processing device and method |
| TWI386037B (en) * | 2009-06-30 | 2013-02-11 | Inventec Appliances Corp | Image processing apparatus and method |
| JP5430768B2 (en) * | 2010-09-07 | 2014-03-05 | 三菱電機株式会社 | Road drawing apparatus and road drawing method |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5971093A (en) * | 1982-10-18 | 1984-04-21 | 株式会社日立製作所 | Smeared graphic generator |
| JPS6177984A (en) | 1984-09-25 | 1986-04-21 | Nec Corp | Paint-out system of closed polygonal picture |
| JPS634380A (en) | 1986-06-23 | 1988-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | Computer graphic processor |
| JPS6473477A (en) | 1987-09-16 | 1989-03-17 | Fujitsu Ltd | Method and device for surface-painting polygon |
| JPH01130289A (en) | 1987-11-16 | 1989-05-23 | Fujitsu Ltd | Generating system for face painting vector for polygon |
| JPH01181173A (en) | 1988-01-14 | 1989-07-19 | Toshiba Corp | Drawing system for vector font contour |
| US4897805A (en) * | 1988-05-17 | 1990-01-30 | Prime Computer, Inc. | Method and apparatus for performing polygon fills in graphical applications |
| JP2681367B2 (en) | 1988-05-24 | 1997-11-26 | 株式会社日立製作所 | Graphic processing method and apparatus thereof |
| US5561534A (en) | 1991-07-12 | 1996-10-01 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| JP2757614B2 (en) * | 1991-09-06 | 1998-05-25 | 日本電気株式会社 | Figure filling device |
| GB2259432A (en) * | 1991-09-06 | 1993-03-10 | Canon Res Ct Europe Ltd | Three dimensional graphics processing |
| EP0552791B1 (en) * | 1992-01-24 | 2003-05-02 | Canon Kabushiki Kaisha | Apparatus and method for extracting outline data and encoding image data using the outline data |
| JP3194779B2 (en) | 1992-05-11 | 2001-08-06 | 株式会社リコー | Filling device |
| JP2806185B2 (en) | 1992-11-25 | 1998-09-30 | 日本電気株式会社 | Polygon filling device |
| JPH0756557A (en) | 1993-08-13 | 1995-03-03 | Komatsu Ltd | Synthesizing method for picture |
| JP3493745B2 (en) | 1994-09-26 | 2004-02-03 | カシオ計算機株式会社 | Drawing device |
| JP3517982B2 (en) | 1994-09-26 | 2004-04-12 | カシオ計算機株式会社 | Drawing device |
| JP3239975B2 (en) * | 1994-11-29 | 2001-12-17 | 富士通株式会社 | Polygon drawing device |
| JPH08305865A (en) | 1995-05-09 | 1996-11-22 | Casio Comput Co Ltd | Figure drawing device |
| US5831624A (en) * | 1996-04-30 | 1998-11-03 | 3Dfx Interactive Inc | Level of detail texture filtering with dithering and mipmaps |
-
1999
- 1999-05-28 CN CN99107740A patent/CN1130666C/en not_active Expired - Fee Related
- 1999-06-04 EP EP99110773A patent/EP0964367A3/en not_active Withdrawn
- 1999-06-04 US US09/325,859 patent/US6295073B1/en not_active Expired - Fee Related
- 1999-06-08 KR KR10-1999-0021071A patent/KR100520652B1/en not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102376099A (en) * | 2010-08-19 | 2012-03-14 | 北大方正集团有限公司 | Method and system for improving vector graph filling effect |
| CN102376099B (en) * | 2010-08-19 | 2013-09-11 | 北大方正集团有限公司 | Method and system for improving vector graph filling effect |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1248032A (en) | 2000-03-22 |
| KR100520652B1 (en) | 2005-10-12 |
| EP0964367A2 (en) | 1999-12-15 |
| KR20000005993A (en) | 2000-01-25 |
| US6295073B1 (en) | 2001-09-25 |
| EP0964367A3 (en) | 2001-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4914729A (en) | Method of filling polygonal region in video display system | |
| US4967392A (en) | Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines | |
| US4225861A (en) | Method and means for texture display in raster scanned color graphic | |
| EP0356103B1 (en) | Scan-conversion process and processor | |
| CN1130666C (en) | Graphic obliterator | |
| JPH0664619B2 (en) | Method for detecting and filling closed area in raster display system | |
| JPH1091801A (en) | Texture map packing | |
| CN1542726A (en) | Method and system for providing useable images on a high resolution display | |
| CN1083605A (en) | Graphic character grating method in conjunction with non-overlapping technology and grid apolegamy technology | |
| US6215501B1 (en) | Method and filling a polygon and recording medium | |
| US9217949B2 (en) | Image variable magnification device and image variable magnification method | |
| EP1092217B1 (en) | Method of and system for detecting and rendering of graphic elements | |
| CN100353382C (en) | Low-cost supersampling rasterization | |
| US6847362B2 (en) | Fast line drawing method | |
| US20030214512A1 (en) | Hardware method for sub-pixel anti-aliasing of text on an LCD display | |
| US6515661B1 (en) | Anti-aliasing buffer | |
| CN1123576A (en) | Process for displaying text in the CGA graphic mode on the screen of a personal computer | |
| CN1097814C (en) | Screen display system | |
| CN1787596A (en) | Plotting processor and method thereof | |
| JP2913635B2 (en) | Drawing method in bitmap display system | |
| CN1122023A (en) | An improved hardware XOR sprite for computer display systems | |
| CN1236403C (en) | Quick line drawing method | |
| US6791547B2 (en) | Auxiliary active region determination for line width generation in regionalized rasterizer displays | |
| WO2006129943A1 (en) | Fast anti-aliasing method | |
| US7667714B2 (en) | Patterned polygon rendering apparatus |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20031210 Termination date: 20120528 |