Graphics data processing method and apparatus

Patent metadata

Field	Value
Publication number	US-10026216-B2
Application number	US-201514844701-A
Country	US
Kind code	B2
Filing date	Sep 3, 2015
Priority date	Jan 28, 2015
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

A graphics data processing method and apparatus are disclosed. The graphics data processing method includes determining a guard band region having a distance range which is predetermined in a viewing direction from a position of a virtual camera, outside a virtualization region representing regions of objects able to be displayed on a screen among a plurality of objects included in graphics data. The method further includes acquiring position information of each of the plurality of objects, determining a region where at least one object among the plurality of objects is located, based on the acquired position information, and performing at least one of clipping and culling on data of the at least one object, based on the determined region.

First claim

What is claimed is:

1. A graphics data processing method comprising:
determining a guard band region, having a distance range in a viewing direction from a position of a virtual camera, outside a visualization region representing regions of objects able to be displayed on a screen, from among a plurality of objects included in graphics data;
acquiring position information of each of the plurality of objects;
determining a region where at least one object among the plurality of objects is located, based on the acquired position information, the at least one object including a plurality of vertexes, the determining the region including determining positions of the plurality of vertexes; and
performing clipping on data of the at least one object, based on the determined region, the performing the clipping including,
selecting a particular vertex from among the plurality of vertexes based on one or more vertexes among the plurality of vertexes being in the visualization region and one or more other vertexes among the plurality of vertexes being outside the guard band region, the selected particular vertex located between a first vertex and a second vertex, the first vertex in the visualization region, the second vertex outside the guard band region, and
performing clipping on vertexes from the selected particular vertex to the second vertex outside the guard band region based on a determination that the selected particular vertex is within an interior of the guard band region, such that both a portion of the at least one object that is located outside the guard band region and a portion of the at least one object that is located between the selected particular vertex and an edge of the guard band region and within the interior of the guard band region are clipped.

2. The graphics data processing method of claim 1 , wherein the determining of the guard band region comprises determining, as a first guard band region, a region from a first point to a second point, the first point being a point on a first plane located at a first boundary of the visualization region, and the second point being a point between the virtual camera and the first point.

3. The graphics data processing method of claim 2 , further comprising selecting an object which is located in a region in a direction opposite to the viewing direction with respect to the position of the virtual camera from the second point, based on the acquired position information of each of the plurality of objects,
wherein the performing comprises preferentially performing culling on the selected object.

4. The graphics data processing method of claim 2 , wherein:
the second point is a point, having a positive coordinate value, which is located in the viewing direction from an original point indicating the position of the virtual camera; and
a coordinate value indicating a position of each of the plurality of objects able to be displayed is normalized based on the positive coordinate value.

5. The graphics data processing method of claim 1 , wherein the determining of the guard band region comprises determining, as a second guard band region, a region from a third point to a fourth point, the third point being located on a second plane located at a second boundary of the visualization region, and the fourth point being located at a distance farther away from the third point in the viewing direction.

6. The graphics data processing method of claim 1 , wherein the performing comprises performing clipping on data of an object, among the at least one object, which is located in a region other than the visualization region and the guard band region.

7. The graphics data processing method of claim 1 , further comprising storing depth information of the at least one object when a portion of the at least one object is located in the guard band region and one other portion of the at least one object is located in the visualization region,
wherein the at least one object is rasterized based on the stored depth information.

8. The graphics data processing method of claim 1 , further comprising, when the selected particular vertex is not included in the guard band region, selecting another vertex from among the plurality of vertexes by subtracting or adding a distance range value from or to the selected particular vertex.

9. A non-transitory computer-readable storage medium storing a program for executing the graphics data processing method of claim 1 .

10. A graphics data processing apparatus comprising:
a memory storing a program of instructions; and
a processor configured to execute the program of instructions to
determine a guard band region, having a distance range in a viewing direction from a position of a virtual camera, outside a visualization region representing regions of objects able to be displayed on a screen, from among a plurality of objects included in graphics data;
acquire position information of each of the plurality of objects;
determine a region where at least one object among the plurality of objects is located, based on the acquired position information, the at least one object including a plurality of vertexes, the determining the region including determining positions of the plurality of vertexes; and

perform clipping on data of the at least one object, based on the determined region, the performing the clipping including,
selecting a particular vertex from among the plurality of vertexes based on one or more vertexes among the plurality of vertexes being in the visualization region and one or more other vertexes among the plurality of vertexes being outside the guard band region, the selected particular vertex located between a first vertex and a second vertex, the first vertex in the visualization region, the second vertex outside the guard band region, and
performing clipping on vertexes from the selected particular vertex to the second vertex outside the guard band region based on a determination that the selected particular vertex is within an interior of the guard band region, such that both a portion of the at least one object that is located outside the guard band region and a portion of the at least one object that is located between the selected particular vertex and an edge of the guard band region and within the interior of the guard band region are clipped.

11. The graphics data processing apparatus of claim 10 , wherein the processor is configured to execute the program of instructions to determine, as a first guard band region, a region from a first point to a second point, the first point being a point on a first plane located at a first boundary of the visualization region, and the second point being a point between the virtual camera and the first point.

12. The graphics data processing apparatus of claim 11 , wherein the processor is configured to execute the program of instructions to:
select an object which is located in a region in a direction opposite to the viewing direction with respect to the position of the virtual camera from the second point, based on the acquired position information of each of the plurality of objects; and
preferentially perform culling on the selected object.

13. The graphics data processing apparatus of claim 12 , wherein:
the second point is a point, having a positive coordinate value, which is located in the viewing direction from an original point indicating the position of the virtual camera; and
a coordinate value indicating a position of each of the plurality of objects able to be displayed is normalized based on the positive coordinate value.

14. The graphics data processing apparatus of claim 10 , wher

Assignees

• Samsung Electronics Co Ltd

Inventors

• Jung Seokyoon
• Park Jeongsoo

Classifications

• G06T15/20 Primary

  Perspective computation · CPC title

• G06T19/00 Primary

  Manipulating three-dimensional [3D] models or images for computer graphics · CPC title