# US 2012/0075287 A1 · Image processing apparatus and method

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

- Number: US 2012/0075287 A1
- Document ID: US20120075287A1
- Status: Published application
- Kind: A1
- Application number: 13/067,515
- Filed: 2011-06-06
- Published: 2012-03-29
- Earliest claimed: 2010-09-28
- Assignees: Industry-Academic Cooperation Foundation, Yonsei University; Samsung Electronics Co., Ltd.
- Inventors: Chan Min Park; Tack Don Han; Jeong Soo Park; Jae Ho Nah; Yun Hye Jung
- Web page: https://patentgrep.com/patent/US20120075287A1

## CPC

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

## Abstract

Provided is an image processing apparatus. The image processing apparatus may perform an intersection test for rendering of a ray tracing scheme. The image processing apparatus may include a first calculator and a second calculator. The first calculator may perform a ray-plane test to determine whether a ray intersects a plane including a primitive and a barycentric test to determine whether the ray intersects the primitive. The second calculator may calculate a hit point based on the ray which intersects the primitive.

## Claims

### Claim 1

An image processing apparatus for performing an intersection test for rendering of a ray tracing scheme for a three dimensional (3D) image, comprising:
a first calculator to perform a ray-plane test to determine whether a ray intersects a plane including a primitive and to perform a barycentric test to determine whether the ray intersects the primitive using at least one processor; and
a second calculator to calculate a hit point, based on the ray which intersects the primitive, using at least one processor.

### Claim 2 (depends on 1)

The image processing apparatus of claim 1, wherein when the ray intersects the plane including the primitive as a result of the ray-plane test, the first calculator performs the barycentric test to determine whether the ray intersects the primitive.

### Claim 3 (depends on 1)

The image processing apparatus of claim 1, wherein when the ray intersects the primitive as a result of the barycentric test, the second calculator calculates the hit point based on the ray intersecting the primitive.

### Claim 4 (depends on 1)

The image processing apparatus of claim 1, further comprising:
a determination unit to determine at least one of whether the ray intersects the plane including the primitive as a result of the ray-plane test, and whether the ray intersects the primitive as a result of the barycentric test.

### Claim 5 (depends on 1)

The image processing apparatus of claim 1, wherein the first calculator comprises a plurality of unit calculation modules to perform the ray-plane test and to perform the barycentric test.

### Claim 6 (depends on 5)

The image processing apparatus of claim 5, wherein each of the unit calculation modules processes in parallel at least one of the ray-plane test and the barycentric test with respect to different rays.

### Claim 7 (depends on 1)

The image processing apparatus of claim 1, wherein when the ray intersects the plane including the primitive as a result of the ray-plane test, the image processing apparatus reads primitive data to be used for the barycentric test, and performs the barycentric test to determine whether the ray intersects the primitive.

### Claim 8

An image processing method for performing an intersection test for rendering of a ray tracing scheme for generating a three dimensional (3D) image, comprising:
performing a ray-plane test to determine whether a ray intersects a plane including a primitive;
performing a barycentric test to determine whether the ray intersects the primitive; and
calculating a hit point, based on the ray which intersects the primitive, using at least one processor.

### Claim 9 (depends on 8)

The image processing method of claim 8, wherein the performing of the barycentric test comprises determining whether the ray intersects the primitive when the ray is determined to intersect the plane including the primitive as a result of the ray-plane test.

### Claim 10 (depends on 8)

The image processing method of claim 8, wherein the calculating comprises calculating the hit point regarding that the ray intersects the primitive when the ray is determined to intersect the primitive as a result of the barycentric test.

### Claim 11 (depends on 8)

The image processing method of claim 8, wherein:
the performing of the ray-plane test and the performing of the barycentric test is performed by a first calculator of an image processing apparatus, and
the calculating is performed by a second calculator of the image processing apparatus.

### Claim 12 (depends on 8)

The image processing method of claim 8, wherein at least one of the performing of the ray-plane test and the performing of the barycentric test is performed in parallel with respect to different rays.

### Claim 13 (depends on 8)

The image processing method of claim 8, further comprising:
reading primitive data to be used for the barycentric test prior to performing of the barycentric test when the ray intersects the plane including the primitive as a result of the ray-plane test.

### Claim 14 (depends on 8)

At least one non-transitory computer-readable medium storing computer readable instructions to control at least one processor to implement the method of claim 8.
