CN1741071A - Three-dimensional space drawing processing method and apparatus - Google Patents
Three-dimensional space drawing processing method and apparatus Download PDFInfo
- Publication number
- CN1741071A CN1741071A CNA2005101041300A CN200510104130A CN1741071A CN 1741071 A CN1741071 A CN 1741071A CN A2005101041300 A CNA2005101041300 A CN A2005101041300A CN 200510104130 A CN200510104130 A CN 200510104130A CN 1741071 A CN1741071 A CN 1741071A
- Authority
- CN
- China
- Prior art keywords
- cells
- block
- painted
- value
- dimensional space
- 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
Landscapes
- Image Generation (AREA)
Abstract
The invented method includes the following steps: dividing X and Y planes into several small zone blocks; reading in X and Y coordinate values and attribute values of first, second and third top points of triangle by geometric engine, and defining a plane equation and three straight-line equations of triangle, utilizing first top point and plane equation to calculate attribute value of initiating point, feeding the initiating point, X and Y axis partial derivations representing plane equation and slope data representing three straight-line equations into coloring engine; the coloring engine can utilize the equations of left and right two side straight-lines of triangle to obtain left and right boundaries of every Y value of triangle in first zone block, find out all the points having need of colouring to make colouring, and calculate the attribute value of point having need of coloring.
Description
Technical field
The present invention relates to a kind of three-dimensional space drawing processing method, particularly a kind of three-dimensional space drawing processing method that is applied on the computer plotting system.
Background technology
When computer system will be synthesized a 3D rendering, each different object can be read from database, and was converted to a unified world coordinates (World Coordinate).Then, just as the observer in the real world, computer system need define the position of observation station (View Point), and then produces a viewing coordinates.Because the restriction of computer plotting system hardware resolution, we must be with continuous coordinate conversion to containing X and Y coordinate, and the 3D display screen space of depth value (often being called the Z coordinate).The elimination of finishing hidden surface and with object in the mode of pixel (pixel) after painted come out, picture buffer (frame buffer) can keep the image that obtains and it is exported on the screen.Usually the drafting system of this class is divided into the two large divisions: 1. geometric transformation subsystem (GeometricSubsystem); 2. painted subsystem (Raster Subsystem).In local coordinate, world coordinates and viewing coordinates, its coordinate figure is three-dimensional and continuous.In order to keep the degree of accuracy of coordinate conversion, use floating number to come the denotation coordination value mostly.Most important work is exactly transformation of coordinates in this section, therefore provides the unit of these coordinate conversion calculation functions to be referred to as the geometric transformation subsystem usually.And in 3D drew processing, the accelerating hardware of this part was referred to as " geometry engines " (GeometricEngine) usually.Because the position of screen coordinate is the integer kenel, thus when we with coordinate conversion behind screen coordinate, in order to meet integer position, we have to represent the coordinate restriction with integer.It is the information of guiding that the original simultaneously pel (primitive) with the object guiding should be deconstructed into pixel (Pixel) here.The unit that is used for handling these operations specially is referred to as painted subsystem, draws at 3-D and handles, and the accelerating circuit of this part is called as " painted engine " (Raster Engine).Because the operational data amount here is not only huge, and rule, therefore quite be fit to quicken its operation with hardware specific, that have parallel processing capability.
See also Fig. 1, it is base unit---the leg-of-mutton synoptic diagram of 3D rendering in handling, wherein housing 10 is represented an X, the Y plane, and leg-of-mutton three summits are respectively summit (Top point) (Xt, Yt, Attt), end point (Bottom point) (Xb, Yb, Attb) with mid point (Middlepoint) (Xm, Ym, Attm), and utilize these three summits just definable go out to represent the plane equation formula Att of this triangle in solid space (X, Y)=Att0+AX+BY, wherein Att represents the property value (Attribute value) of this point, for instance, property value (Attribute value) includes the Z value of representing its three-dimensional degree of depth and the color-values of representing its color (color value) or the like, wherein X, Y, Att, A and B use floating point representation at geometry engines.And utilize this plane equation formula just can calculate the property value (Attribute value) that all except that known summit in this triangle need the Z value of painted pixel and color-values (color value) or the like, and then the corresponding color-values that goes out each pixel, finish follow-up painted (rasterization) operation then.
And by above-mentioned plane equation formula Att (X, Y)=Att0+AX+BY can know clearly, finish above-mentioned numerical operation, must be provided with a multiplier in the drawing engine and finish the computing of AX and BY, when the size of screen coordinate is big more, represent the figure place of X and Y will be many more, Commonly Used Size with present 2048 * 2048, X and Y just need 11 positions to represent respectively, so the multiplier in the drawing engine just must be handled the multiplying of 11 positions.Thus, when the size on X, Y plane continues to increase with demand, will cause the drawing engine hardware cost to continue the soaring arithmetic speed that also greatly influences.And how can effectively improve the defective of above-mentioned common technology means, be to propose fundamental purpose of the present invention.
Summary of the invention
The purpose of this invention is to provide a kind of three-dimensional space drawing processing method and device,, and then can effectively improve the defective of common technology means even it can increase with demand in the size on X, Y plane the time, can not cause the drawing engine hardware cost soaring excessive yet.
According to above-mentioned purpose, the invention provides a kind of three-dimensional space drawing processing method, be applied on geometry engines and the painted engine, this method comprises: X, Y plane are divided into a plurality of block of cells, this X, Y plane are made of M * N pixel, and this block of cells is made of P * Q pixel; This geometry engines reads in X, Y coordinate figure and the property value on leg-of-mutton first summit, second summit and the 3rd summit respectively; This geometry engines utilizes X, Y coordinate figure and the property value on described summit to define this leg-of-mutton plane equation formula and three equation of line; This geometry engines utilizes this first summit and this plane equation formula to calculate the property value of a starting point, and this starting point and this first summit all are arranged in first block of cells, and this starting point is positioned on the edge of this first block of cells; This geometry engines with this starting point with represent X, the Y-axis partial derivative of this plane equation formula and represent the slope data of these three equation of line to send into this painted engine; The border, the left and right sides that this painted engine draws this triangle each Y value in this first block of cells respectively according to the equation of this triangle left and right sides straight line, all need painted point in this block of cells in order to find out, and carry out painted processing; And the X, the Y-axis partial derivative that utilize this starting point and this plane equation formula calculate the property value that needs painted point.
Above-mentioned three-dimensional space drawing processing method, wherein this property value includes and represents this pixel in the Z of three-dimensional degree of depth value and the color-values of representing its color.
Above-mentioned three-dimensional space drawing processing method wherein also comprises the following steps: to define the block of cells row set that this triangle is contained according to Y value in three summits is minimum and the block of cells at the place, two summits that the Y value is maximum; Define three kinds of block of cells---nearest block of cells, right side block of cells and left side block of cells, wherein on behalf of these block of cells row, block of cells carry out painted block of cells at first recently, this block of cells of long limit straight line elder generation process is this nearest block of cells in these block of cells row, and the position nearest block of cells right side be exactly the right side block of cells, the position block of cells left side recently be exactly on the left of block of cells; During to new block of cells row, this painted engine begins to handle from nearest block of cells earlier, handles the right side block of cells then; After the right side block of cells is all handled, handle the left side block of cells again; And after the right side block of cells is all handled, check that again the block of cells row whether next column is arranged need to handle.
Above-mentioned three-dimensional space drawing processing method, wherein the X in this painted engine, Y value are respectively smaller or equal to P, Q.
Above-mentioned three-dimensional space drawing processing method, wherein P=Q=8.
The present invention also provides a kind of three-dimensional space drawing device, in order to X, the Y plane is carried out three-dimensional space drawing and is handled, this X, the Y plane is divided into a plurality of block of cells, this X, the Y plane is made of M * N pixel, and this block of cells is made of P * Q pixel, this three-dimensional space drawing device comprises: geometry engines, this geometry engines is in order to read in leg-of-mutton first summit respectively, the X on second summit and the 3rd summit, Y coordinate figure and property value, utilize the X on described summit, Y coordinate figure and property value define this leg-of-mutton plane equation formula and three equation of line, utilize this first summit and this plane equation formula to calculate the property value of a starting point then, this starting point and this first summit all are arranged in first block of cells, and this starting point is positioned on the edge of this first block of cells, and this geometry engines is with this starting point and the X that represents this plane equation formula, Y-axis partial derivative and represent the slope data of these three equation of line to send; And painted engine, signal is connected in this geometry engines, in order to receive this starting point that this geometry engines sends and to represent X, the Y-axis partial derivative of this plane equation formula and represent the slope data of these three equation of line, and the border, the left and right sides that draws this triangle each Y value in this first block of cells according to the equation of this triangle left and right sides straight line respectively, in order to find out the painted point of needs all in this block of cells, carry out painted processing, and utilize X, the Y-axis partial derivative of this starting point and this plane equation formula to calculate the property value that needs painted point.
Above-mentioned three-dimensional space drawing device, wherein this property value includes and represents this pixel in the Z of three-dimensional degree of depth value and the color-values of representing its color.
Above-mentioned three-dimensional space drawing treating apparatus wherein also carries out following processing operation: according to Y value in three summits is minimum and the block of cells at the place, two summits that the Y value is maximum, define the block of cells row set that this triangle is contained; Define three kinds of block of cells---nearest block of cells, right side block of cells and left side block of cells, wherein on behalf of these block of cells row, block of cells carry out painted block of cells at first recently, this block of cells of long limit straight line elder generation process is this nearest block of cells in these block of cells row, and the position nearest block of cells right side be exactly the right side block of cells, the position block of cells left side recently be exactly on the left of block of cells; During to new block of cells row, this painted engine begins to handle from nearest block of cells earlier, handles the right side block of cells then; After the right side block of cells is all handled, handle the left side block of cells again; And after the right side block of cells is all handled, check that again the block of cells row whether next column is arranged need to handle.
Above-mentioned three-dimensional space drawing treating apparatus, wherein the X in this painted engine, Y value are respectively smaller or equal to P, Q.
Above-mentioned three-dimensional space drawing treating apparatus, wherein P=Q=8.
According to three-dimensional space drawing processing method of the present invention and device, even the size on X, Y plane increases, can not cause the drawing engine hardware cost soaring excessive yet, thereby improve the defective of common technology means effectively.
Description of drawings
Fig. 1 is base unit---the leg-of-mutton synoptic diagram of 3D rendering in handling;
Fig. 2 is the high-level schematic functional block diagram of the present invention for the three-dimensional space drawing system that defective proposed of the above-mentioned conventional means of improvement;
Fig. 3 is the synoptic diagram of block of cells that triangle is contained and painted order;
Fig. 4 is the decision flow chart that needs painted block of cells order in order to decision.
The number in the figure explanation:
Painted engine 3
Setpoint engine 200
Block of cells regulator 201
Block of cells tucker 202
Embodiment
See also Fig. 2, it is the high-level schematic functional block diagram of the present invention for the three-dimensional space drawing device that defective proposed of the above-mentioned conventional means of improvement, wherein mainly is made of a geometry engines 2 (Geometric Engine) and a painted engine 3 (Raster Engine).Geometry engines (Geometric Engine) is mainly finished by a setpoint engine 200 (Setup Engine), and painted engine (Raster Engine) is then finished by block of cells regulator 201 (Tile Regulator) and block of cells tucker 202 (Tile spanner).
In addition, this X, Y plane are divided into a plurality of block of cells, and this X, Y plane are made of M * N pixel, and this block of cells is made of P * Q pixel, the P factor of M preferably wherein, and Q is the factor of N preferably, also is not to divide exactly certainly.For instance, M=N=2048, P=Q=8, thus, this X, Y plane are made of 2048 * 2048 pixels, and each block of cells is made of 8 * 8 pixels.According to Y value in three summits is minimum and the block of cells at the place, two summits that the Y value is maximum, setpoint engine 200 just can draw the set of block of cells that this triangle is contained row (Tile row) and at first carry out the first painted block of cells, and the relation between above-mentioned triangle and X, Y plane and block of cells can be referring to synoptic diagram shown in Figure 3, the set of the row of this block of cells shown in this example (Tile row) be first row to the 9th row, be that label is 1 block of cells and will at first carry out the first painted block of cells among the figure.Setpoint engine 20 (Setup Engine) in label is 1 first block of cells, determine a starting point (Xini, Yini).(Xini, principle Yini) is exactly to allow the starting point position on the left side edge of this first block of cells, so can make Xini become the numerical value of easy computing and determine this starting point.In this example, Xini can use the computing of X1-mod (X1,8) to obtain, and wherein mod (X1,8) represents the remainder of X1/8.Define the point in the upper left corner that is positioned at block of cells as for the then available Y1-mod of Yini (Y1,8), or with Yini=int (Y1+1
-) define the starting point shown in Fig. 3, wherein int (Y1+1
-) represent and get (Y1+1
-) integer, and 1
-Represent under this system accuracy near 1 but be not equal to 1 numerical value.Setpoint engine 200 (Setup Engine) three equation of line utilizing again that X, Y coordinate figure and the property value (Attribute value) on three summits define respectively that three summits form on X, Y plane and corresponding to a plane equation formula of each property value then.For instance, corresponding to the plane equation formula of the degree of depth be Z (X, Y)=Z0+ Δ xZdx+ Δ yZdy, corresponding to the plane equation formula of color-values be C (X, Y)=C0+ Δ xCdx+ Δ yCdy.For conveniently expressing, below all with Att (X, Y)=Att0+ Δ xAtt dx+ Δ yAtt dy expresses this plane equation formula.Utilize that this equation can (Xini, property value Attini Yini) calculates with starting point.
After calculating above-mentioned data, setpoint engine 200 (Setup Engine) is with starting point (Xini, Yini, Attini), Att dx, Att dy and represent in block of cells regulator 201 (Tile Regulator) that the slope data of these three equation of line sends into the rear end and the block of cells tucker 202 (Tile spanner) and carry out subsequent treatment.
Block of cells regulator 201 (Tile Regulator) elder generation is according to the equation XL=Xini+ Δ y (1/mL) of triangle left and right sides straight line, XR=Xini+ Δ y (1/mR), mL and mR are the slopes of left and right sides straight line, draw the border, the left and right sides of this triangle each Y value in this block of cells respectively, so the point in this border is to need painted point in this block of cells, needs X, the Y value of painted point to pass out to next functional module these then---block of cells tucker 202 (Tile spanner) carries out subsequent treatment.At the same time, when block of cells regulator 201 found the left side of this block of cells or right margin to have to need painted point, being illustrated in same block of cells row (Tile row) left side or right both sides had and needs painted block of cells.And, represent that next block of cells row (Tile row) have the painted point of needs when also having outside the bottom boundary of this block of cells when needing painted point.In addition, in this example, owing to each block of cells is made of 8 * 8 pixels, so represent the figure place of Δ x and Δ y can not surpass 3.And be to realize the pipeline operation, in the painted point of block of cells regulator 201 all needs in sending this block of cells, also beginning to use following method to decide nextly needs which painted block of cells be.
See also Fig. 4, it is the decision flow chart that needs painted block of cells order in order to decision, define the character of three kinds of block of cells at first earlier, (a) nearest block of cells (current tile), (b) right side block of cells (righttile), (c) left side block of cells (left tile), wherein on behalf of these block of cells row (Tile row), block of cells (current tile) carry out painted block of cells at first recently, in this example, be that this block of cells of the first process of left side straight line in this block of cells row (Tilerow) is this nearest block of cells (current tile).And the position nearest block of cells (current tile) right side be exactly right side block of cells (right tile), the position block of cells (current tile) left side recently be exactly on the left of block of cells (left tile).When every then new block of cells was listed as (Tile row), block of cells regulator 201 began to handle from nearest block of cells (current tile) earlier, and then produces the set that needs colored spots in this block of cells (current tile).Have when needing painted point when the right margin of this nearest block of cells (current tile) then, be illustrated in its right side and have a block of cells that needs are painted, after the block of cells on all the right all being handled so always, whether the left margin of checking this nearest block of cells (current tile) again has needs painted point, is illustrated in its left side and has a block of cells that needs are painted if having.And check again just that after all block of cells in the left side are all handled the block of cells row (Tile row) whether next column is arranged need to handle, and then begin to handle from nearest block of cells (currenttile).So continue to go on and just all block of cells that need handle can be handled in regular turn, and will need painted point to send to block of cells tucker 201 (Tile spanner) to carry out further shading operations, as shown in Figure 3, can handle according to block of cells 1 to the order of block of cells 21.
Block of cells tucker 201 (Tile spanner) needs a starting point and parameters such as Att dx and Att dy in painted point and this block of cells (tile) in receiving each block of cells (tile) after, just can utilize Att (X, Y)=Att0+ Δ xAtt dx+ Δ yAtt dy calculates the property value (Attribute value) that needs painted point, and then finishes painted.For instance, label is that 1 first block of cells can be utilized starting point (Xini, Yini, Attini) and Att (X, Y)=formula of Att0+ Δ xAttdx+ Δ yAttdy calculates the property value (Attribute value) that needs painted point, and each block of cells just can be finished painted point by the front (for example label is the starting point (Xini in 1 first block of cells after label is 1 first block of cells, Yini, Attini)) define the starting point S (Xs that label as shown in Fig. 3 (b) is 2 first block of cells, Ys, property value Atts).And then utilize starting point Att (X, Y)=formula of Atts+ Δ xAttdx+ Δ yAttdy calculates the property value (Attribute value) that needs painted point in this block of cells.And in this example,,, therefore can significantly reduce the complexity of hardware so represent the figure place of all Δ x and Δ y can not surpass 3 because each block of cells is made of 8 * 8 pixels.Therefore the multiplier in the drawing engine just only needs to handle the multiplying of 3 positions.Thus, even when the size on X, Y plane continue to increase with demand, can not cause the drawing engine hardware cost soaring excessive yet.And then can effectively improve the defective of above-mentioned common technology means, this is to propose fundamental purpose of the present invention.
In sum, technological means of the present invention can effectively be improved the defective of conventional means, and then realizes fundamental purpose of the present invention.But the above only is preferred embodiment of the present invention; be not in order to limit claim protection domain of the present invention; technological thought of the present invention can be widely used on the 3D computer plotting system; therefore every other do not break away from the equivalence of being finished under the spirit disclosed in this invention and changes or modification, all should be included in the following claim protection domain.
Claims (10)
1. a three-dimensional space drawing processing method is applied on geometry engines and the painted engine, and this method comprises:
X, Y plane are divided into a plurality of block of cells, and this X, Y plane are made of M * N pixel, and this block of cells is made of P * Q pixel;
This geometry engines reads in X, Y coordinate figure and the property value on leg-of-mutton first summit, second summit and the 3rd summit respectively;
This geometry engines utilizes X, Y coordinate figure and the property value on described summit to define this leg-of-mutton plane equation formula and three equation of line;
This geometry engines utilizes this first summit and this plane equation formula to calculate the property value of a starting point, and this starting point and this first summit all are arranged in first block of cells, and this starting point is positioned on the edge of this first block of cells;
This geometry engines with this starting point with represent X, the Y-axis partial derivative of this plane equation formula and represent the slope data of these three equation of line to send into this painted engine;
The border, the left and right sides that this painted engine draws this triangle each Y value in this first block of cells respectively according to the equation of this triangle left and right sides straight line, all need painted point in this block of cells in order to find out, and carry out painted processing; And
Utilize X, the Y-axis partial derivative of this starting point and this plane equation formula to calculate the property value that needs painted point.
2. three-dimensional space drawing processing method as claimed in claim 1, wherein this property value includes and represents this pixel in the Z of three-dimensional degree of depth value and the color-values of representing its color.
3. three-dimensional space drawing processing method as claimed in claim 1 wherein also comprises the following steps:
According to Y value in three summits is minimum and the block of cells at the place, two summits that the Y value is maximum, define the block of cells row set that this triangle is contained;
Define three kinds of block of cells---nearest block of cells, right side block of cells and left side block of cells, wherein on behalf of these block of cells row, block of cells carry out painted block of cells at first recently, this block of cells of long limit straight line elder generation process is this nearest block of cells in these block of cells row, and the position nearest block of cells right side be exactly the right side block of cells, the position block of cells left side recently be exactly on the left of block of cells;
During to new block of cells row, this painted engine begins to handle from nearest block of cells earlier, handles the right side block of cells then;
After the right side block of cells is all handled, handle the left side block of cells again; And
After the right side block of cells is all handled, check that again the block of cells row whether next column is arranged need to handle.
4. three-dimensional space drawing processing method as claimed in claim 1, wherein the X in this painted engine, Y value are respectively smaller or equal to P, Q.
5. three-dimensional space drawing processing method as claimed in claim 4, wherein P=Q=8.
6. three-dimensional space drawing device, handle in order to X, Y plane are carried out three-dimensional space drawing, this X, Y plane are divided into a plurality of block of cells, and this X, Y plane are made of M * N pixel, and this block of cells is made of P * Q pixel, and this three-dimensional space drawing device comprises:
Geometry engines, this geometry engines is in order to read in leg-of-mutton first summit respectively, the X on second summit and the 3rd summit, Y coordinate figure and property value, utilize the X on described summit, Y coordinate figure and property value define this leg-of-mutton plane equation formula and three equation of line, utilize this first summit and this plane equation formula to calculate the property value of a starting point then, this starting point and this first summit all are arranged in first block of cells, and this starting point is positioned on the edge of this first block of cells, and this geometry engines is with this starting point and the X that represents this plane equation formula, Y-axis partial derivative and represent the slope data of these three equation of line to send; And
Painted engine, signal is connected in this geometry engines, in order to receive this starting point that this geometry engines sends and to represent X, the Y-axis partial derivative of this plane equation formula and represent the slope data of these three equation of line, and the border, the left and right sides that draws this triangle each Y value in this first block of cells according to the equation of this triangle left and right sides straight line respectively, in order to find out the painted point of needs all in this block of cells, carry out painted processing, and utilize X, the Y-axis partial derivative of this starting point and this plane equation formula to calculate the property value that needs painted point.
7. three-dimensional space drawing device as claimed in claim 6, wherein this property value includes and represents this pixel in the Z of three-dimensional degree of depth value and the color-values of representing its color.
8. three-dimensional space drawing treating apparatus as claimed in claim 6, wherein also carry out following processing operation:
According to Y value in three summits is minimum and the block of cells at the place, two summits that the Y value is maximum, define the block of cells row set that this triangle is contained;
Define three kinds of block of cells---nearest block of cells, right side block of cells and left side block of cells, wherein on behalf of these block of cells row, block of cells carry out painted block of cells at first recently, this block of cells of long limit straight line elder generation process is this nearest block of cells in these block of cells row, and the position nearest block of cells right side be exactly the right side block of cells, the position block of cells left side recently be exactly on the left of block of cells;
During to new block of cells row, this painted engine begins to handle from nearest block of cells earlier, handles the right side block of cells then;
After the right side block of cells is all handled, handle the left side block of cells again; And
After the right side block of cells is all handled, check that again the block of cells row whether next column is arranged need to handle.
9. three-dimensional space drawing treating apparatus as claimed in claim 6, wherein the X in this painted engine, Y value are respectively smaller or equal to P, Q.
10. three-dimensional space drawing treating apparatus as claimed in claim 9, wherein P=Q=8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101041300A CN100354895C (en) | 2005-09-19 | 2005-09-19 | Three-dimensional space drawing processing method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101041300A CN100354895C (en) | 2005-09-19 | 2005-09-19 | Three-dimensional space drawing processing method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1741071A true CN1741071A (en) | 2006-03-01 |
| CN100354895C CN100354895C (en) | 2007-12-12 |
Family
ID=36093441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101041300A Active CN100354895C (en) | 2005-09-19 | 2005-09-19 | Three-dimensional space drawing processing method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100354895C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102004832A (en) * | 2010-11-22 | 2011-04-06 | 长沙景嘉微电子有限公司 | Realization of triangle rasterization based on horizontal line scanning |
| CN112070787A (en) * | 2020-08-10 | 2020-12-11 | 武汉大学 | Aviation three-dimensional point cloud plane segmentation method based on opponent reasoning theory |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2931098C2 (en) * | 1979-07-31 | 1983-01-05 | Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel | Process for the production of printing plates |
| US5343558A (en) * | 1991-02-19 | 1994-08-30 | Silicon Graphics, Inc. | Method for scan converting shaded triangular polygons |
| US6028607A (en) * | 1998-01-15 | 2000-02-22 | Sun Microsystems, Inc. | Method of producing a sequence of triangles from a vertex raster with and without half resolution edges while decompressing a compressed geometry stream |
| US6636218B1 (en) * | 2000-06-30 | 2003-10-21 | Intel Corporation | Title-based digital differential analyzer rasterization |
-
2005
- 2005-09-19 CN CNB2005101041300A patent/CN100354895C/en active Active
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102004832A (en) * | 2010-11-22 | 2011-04-06 | 长沙景嘉微电子有限公司 | Realization of triangle rasterization based on horizontal line scanning |
| CN102004832B (en) * | 2010-11-22 | 2013-01-23 | 长沙景嘉微电子股份有限公司 | Realization of triangle rasterization based on horizontal line scanning |
| CN112070787A (en) * | 2020-08-10 | 2020-12-11 | 武汉大学 | Aviation three-dimensional point cloud plane segmentation method based on opponent reasoning theory |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100354895C (en) | 2007-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8059119B2 (en) | Method for detecting border tiles or border pixels of a primitive for tile-based rendering | |
| EP0464907B1 (en) | Generating an image | |
| EP3444775B1 (en) | Single pass rendering for head mounted displays | |
| JP3763136B2 (en) | Drawing method and drawing apparatus | |
| JP5336067B2 (en) | Method and apparatus for processing graphics | |
| US20090046098A1 (en) | Primitive binning method for tile-based rendering | |
| KR20050030595A (en) | Image processing apparatus and method | |
| US10789761B2 (en) | Method and device for processing spatial data | |
| CN101882327B (en) | Information processing apparatus and information processing method | |
| CN1705962A (en) | Method and system for producing a pseudo three-dimensional display utilizing a two-dimensional display device | |
| JPWO2003001458A1 (en) | Information processing equipment | |
| CN1171161A (en) | Computer system for reconstructing 3D object using transformations between screen and model space | |
| US6731301B2 (en) | System, method and program for computer graphics rendering | |
| US8179399B2 (en) | Rasterizing method | |
| US6774897B2 (en) | Apparatus and method for drawing three dimensional graphics by converting two dimensional polygon data to three dimensional polygon data | |
| CN1741071A (en) | Three-dimensional space drawing processing method and apparatus | |
| CN116630516B (en) | 3D characteristic-based 2D rendering ordering method, device, equipment and medium | |
| CN1661632A (en) | Device and method of actuating dividing w calculation in plotting system | |
| KR20080083843A (en) | Apparatus and method for generating image to generate 3d image | |
| CN102074004B (en) | Method and device for determining type of barrier of spatial entity | |
| US7372461B2 (en) | Image processing apparatus and method of same | |
| JP2518676B2 (en) | 3D hidden surface treatment method | |
| US7372466B2 (en) | Image processing apparatus and method of same | |
| TWI273510B (en) | 3D graphics processing method and device | |
| KR100914915B1 (en) | A low cost view-volume clipping method and an apparatus therefor |
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 |