Method, medium and apparatus rendering 3D graphic data using point interpolation

Abstract

A method and apparatus for rendering 3D graphic data is provided. The 3D graphic data is projected onto a 2D screen and points are interpolated and rendered, thereby quickly processing the 3D graphic data.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

The patent or application file contains at least one drawing executed in color. Copies of this patent or patent application publication with color drawings will be provided by the Office upon request and payment of the necessary fee. These and/or other aspects and advantages of the invention will become apparent and more readily appreciated from the following description of embodiments, taken in conjunction with the accompanying drawings of which:

FIG. 1 illustrates a rendering method using point interpolation, according to an embodiment of the present invention;

FIG. 2A illustrates Operation 130 illustrated in FIG. 1, according to an embodiment of the present invention;

FIG. 2B illustrates Operation 130 illustrated in FIG. 1, according to an embodiment of the present invention;

FIG. 3 illustrates point interpolation performed in Operation 130 illustrated in FIG. 1, according to an embodiment of the present invention;

FIG. 4 illustrates a rendering apparatus using point interpolation, according to an embodiment of the present invention;

FIG. 5 illustrates a point interpolation processor illustrated in FIG. 4;

FIGS. 6A through 8B explain a rendering method and apparatus using point interpolation, according to an embodiment of the present invention;

FIG. 9A illustrates 3D points projected on a 2D screen in Operation 200, according to an embodiment of the present invention;

FIG. 9B illustrates a result obtained by performing Operation 220 on the 3D points projected onto the 2D screen illustrated in FIG. 9A, according to an embodiment of the present invention;

FIG. 9C illustrates a result obtained by performing Operation 230 on the result illustrated in FIG. 9B, according to an embodiment of the present invention;

FIG. 9D illustrates a result obtained by performing splat adaptive filtering (SAF) to the result illustrated in FIG. 9C, according to an embodiment of the present invention;

FIG. 10A illustrates 3D points projected on a 2D screen in Operation 200 according to an embodiment of the present invention;

FIG. 10B illustrates a result obtained by performing Operation 220 on the 3D points projected onto the 2D screen illustrated in FIG. 10A, according to an embodiment of the present invention;

FIG. 10C illustrates a result obtained by performing Operation 230 on the result illustrated in FIG. 10B, according to an embodiment of the present invention;

FIG. 10D illustrates a result obtained by performing SAF to the result illustrated in FIG. 10C, according to an embodiment of the present invention; and

FIG. 11 is a graph illustrating the effect of the rendering method, medium and apparatus using point interpolation, according to an embodiment of the present invention.

Claims

1. A rendering method using point interpolation comprising: projecting 3D points onto a 2D screen;calculating a diameter of each of the projected points;generating rectilinear line segments having same lengths as the calculated diameters and a same color as the projected points; andinterpolating the rectilinear line segments.

2. The method of claim 1, wherein points where the rectilinear line segments cross a horizontal line on the 2D screen are interpolated.

3. The method of claim 2, wherein the points are interpolated so that the color of the points can be changed.

4. The method of claim 2, wherein the points are interpolated based on a color of a left point or a right point.

5. The method of claim 2, wherein points left of a certain point are interpolated to be a color of left points, and points right of the certain point are interpolated to be a color of right points.

6. The method of claim 1, wherein the diameter of each projected point corresponding to a length excluding an empty space between the interpolated points is calculated.

7. A rendering method using point interpolation comprising: projecting 3D points onto a 2D screen; andinterpolating the projected points.

8. The method of claim 7, wherein the points arranged in a horizontal line on the 2D screen are interpolated.

9. The method of claim 7, wherein the points are interpolated so that the color of the points can be changed.

10. The method of claim 7, wherein the points are interpolated based on a color of a left point or a right point.

11. The method of claim 2, wherein points left of a certain point are interpolated to be a color of left points, and points right of the certain point are interpolated to be a color of right points.

12. At least one medium comprising computer readable code to control at least one processing element to implement the method of any one of claims 1 through 11.

13. A rendering apparatus using point interpolation, comprising: a projector to project 3D points onto a 2D screen;a diameter calculator to calculate a diameter of each of the projected 3D points;a rectilinear line segment generator to generate rectilinear line segments having same lengths as the calculated diameters and a same color as the projected points; andan interpolator to interpolate the rectilinear line segments.

14. The apparatus of claim 13, wherein the interpolator interpolates points where the rectilinear line segments cross a horizontal line on the 2D screen.

15. The apparatus of claim 14, wherein the interpolator interpolates the points so that the color of the points can be changed.

16. The apparatus of claim 14, wherein the interpolator interpolates the points based on a color of a left point or a right point.

17. The apparatus of claim 14, wherein the interpolator interpolates points left of a certain point to be a color of left points, and points right of the certain point to be a color of right points.

18. The apparatus of claim 13, wherein the diameter calculator calculates the diameter of each projected point corresponding to a length excluding an empty space between the interpolated points.

19. A rendering apparatus using point interpolation comprising: a projector to project 3D points onto a 2D screen; andan interpolator to interpolate the projected points.

20. The apparatus of claim 19, wherein the interpolator interpolates the points arranged in a horizontal line on the 2D screen.

21. The apparatus of claim 20, wherein the interpolator interpolates the points so that a color of the points can be changed.

22. The apparatus of claim 20, wherein the interpolator interpolates the points based on a color of a left point or a right point.

23. The apparatus of claim 20, wherein the interpolator interpolates points left of a certain point to be a color of left points, and points right of the certain point to be a color of right points.

24. A display comprising: a screen; andpoints interpolated from 3D points projected onto the screen.