# US 2010/0164948 A1 · Apparatus and method of enhancing ray tracing speed

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0164948 A1
- Document ID: US20100164948A1
- Status: Published application
- Kind: A1
- Application number: 12/453,999
- Filed: 2009-05-28
- Published: 2010-07-01
- Earliest claimed: 2008-12-29
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: Young Ihn Kho; Min Su Ahn
- Web page: https://patentgrep.com/patent/US20100164948A1

## CPC

- G06T 15/06: Ray-tracing
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method and an apparatus of enhancing a ray tracing speed. The method of enhancing a ray tracing speed may group a secondary ray based on a direction of the secondary ray in a 3D space, and may perform packet tracing based on the grouped secondary ray.

## Claims

### Claim 1

A method of enhancing a ray tracing speed, the method comprising:
performing ray tracing with respect to a primary ray;
storing a secondary ray generated corresponding to the ray tracing;
grouping the secondary ray based on a direction of the secondary ray; and
performing packet tracing with respect to the secondary ray for each group.

### Claim 2 (depends on 1)

The method of claim 1, wherein the grouping of the secondary ray comprises:
determining a horizontal angle of the secondary ray;
determining a vertical angle of the secondary ray;
mapping, based on the horizontal angle and the vertical angle, the secondary ray to a two-dimensional (2D) plane that is divided into a plurality of grids; and
grouping the secondary ray based on the grids.

### Claim 3 (depends on 2)

The method of claim 2, wherein the horizontal angle is an angle that rotates clockwise around an axis of a horizontal plane.

### Claim 4 (depends on 2)

The method of claim 2, wherein the horizontal angle is an angle that rotates counterclockwise around an axis of a horizontal plane.

### Claim 5 (depends on 2)

The method of claim 2, wherein the vertical angle is an angle that is inclined from a horizontal plane.

### Claim 6 (depends on 2)

The method of claim 2, wherein the grouping based on the grids performs grouping of rays in a single grid into a single group, when a number of the rays in the single grid is greater than or equal to a predetermined number, and does not perform the grouping of the rays in the single grid, when the number of the rays in the single grid is less than the predetermined number.

### Claim 7 (depends on 1)

The method of claim 1, wherein the secondary ray is at least one of a shadow ray, a reflection ray, and a refraction ray.

### Claim 8 (depends on 1)

A computer readable recording medium storing a program for causing a computer to implement the method of claim 1.

### Claim 9

An apparatus of enhancing a ray tracing, the apparatus comprising:
a first ray tracing unit to perform ray tracing with respect to a primary ray;
a secondary ray storage unit to store a secondary ray generated corresponding to the ray tracing;
a grouping unit to perform grouping of the secondary ray based on a direction of the secondary ray; and
a second ray tracing unit to perform a packet tracing with respect to the secondary ray for each generated group.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the grouping unit comprises:
a horizontal angle determining unit to determine a horizontal angle of the secondary ray;
a vertical angle determining unit to determine a vertical angle of the secondary ray;
a 2D mapping unit to perform mapping of the secondary ray to a 2D plane that is divided into a plurality of grids, based on the horizontal angle and the vertical angle; and
a group setting unit to perform grouping of the secondary ray based on the grids.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the horizontal angle is an angle that rotates clockwise around an axis of a horizontal plane.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein the horizontal angle is an angle that rotates counterclockwise around an axis of a horizontal plane.

### Claim 13 (depends on 10)

The apparatus of claim 10, wherein the vertical angle is an angle that is inclined from a horizontal plane.

### Claim 14 (depends on 10)

The apparatus of claim 10, wherein the grouping unit performs grouping of rays in a single grid into a single group, when a number of the rays in the single grid is greater than or equal to a predetermined number, and does not perform grouping of the rays in the single grid, when the number of the rays in the single grid is less than the predetermined number.

### Claim 15 (depends on 9)

The apparatus of claim 9, wherein the secondary ray is at least one of a shadow ray, a reflection ray, and a refraction ray.
