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

• US 20070211054A1
• Filed: 03/13/2007
• Published: 09/13/2007
• Est. Priority Date: 03/13/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jung, Seok-yoon, Kim, Do-kyoon, Kim, Keun-ho, Lee, Shin-jun, Zhirkov, Alexander, Parshin, Alexander, Jang, Gyeong-ja, Sosnov, Alexei
• Granted Patent: US 7,733,344 B2
• Time in Patent Office: Days
• US Class Current: 345/427
• CPC Class Codes: G06T 15/205 Image-based rendering
• CPC Class Codes: G06T 2210/56 Particle system, point based geometry or rendering

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.

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; and

interpolating 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.

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.

7. A rendering method using point interpolation comprising:

projecting 3D points onto a 2D screen; and

interpolating 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.

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; and

an 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; and

an 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; and

points interpolated from 3D points projected onto the screen.