# US 2012/0075303 A1 · Multi-View Ray Tracing Using Edge Detection and Shader Reuse

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

- Number: US 2012/0075303 A1
- Document ID: US20120075303A1
- Status: Published application
- Kind: A1
- Application number: 12/890,754
- Filed: 2010-09-27
- Published: 2012-03-29
- Earliest claimed: 2010-09-27
- Assignees: Intel Corporation
- Inventors: Björn Johnsson; Magnus Andersson; Tomas G. Akenine-Möller; Carl J. Munkberg; Franz P. Clarberg; Jon N. Hasselgren
- Web page: https://patentgrep.com/patent/US20120075303A1

## CPC

- G06T 15/06: Ray-tracing
- H04N 13/275: from three-dimensional [3D] object models, e.g. computer-generated stereoscopic image signals
- H04N 13/282: for generating image signals corresponding to three or more geometrical viewpoints, e.g. multi-view systems
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A multi-view image may be generated by detecting discontinuities in a radiance function using multi-view silhouette edges. A multi-view silhouette edge is an edge of a triangle that intersects a back tracing plane and, in addition, the triangle faces backwards, as seen from the intersection point, and the edge is not further connected to any back facing triangles. Analytical visibility may be computed between shading points and a camera line and shared shading computations may be reused.

## Claims

### Claim 1

A method of multi-view image generation comprising:
detecting discontinuities in a radiance function using multi-view silhouette edges.

### Claim 2 (depends on 1)

The method of claim 1 including computing analytical visibility between shading points and a camera line.

### Claim 3 (depends on 2)

The method of claim 2 including reconstructing using multi-view silhouette edges, where a pixel is divided into a number of regions.

### Claim 4 (depends on 2)

The method of claim 2 including inserting back tracing samples based on analytical visibility.

### Claim 5 (depends on 3)

The method of claim 3 including shooting a new ray for regions with no samples.

### Claim 6 (depends on 2)

The method of claim 2 including sharing shading computations for visibility segments on the camera line.

### Claim 7 (depends on 6)

The method of claim 6 including separating shading computations into components and evaluating the components at different frequencies.

### Claim 8 (depends on 1)

The method of claim 1 including detecting multi-view silhouette edges inside the back tracing triangle.

### Claim 9 (depends on 1)

The method of claim 1 including discovering silhouette edges by processing only back facing triangles as seen from an intersection point.

### Claim 10 (depends on 1)

The method of claim 1 including discovering silhouette edges by testing only triangles that intersect a back tracing triangle plane.

### Claim 11

A non-transitory computer readable medium storing instructions to enable a computer to:
generate a multi-view image by detecting discontinuities in a radiance function using multi-view silhouette edges.

### Claim 12 (depends on 11)

The medium of claim 11 further storing instructions to compute analytical visibility between shading points and a camera line.

### Claim 13 (depends on 12)

The medium of claim 12 further storing instructions to reconstruct using multi-view silhouette edges, where a pixel is divided into a number of regions.

### Claim 14 (depends on 12)

The medium of claim 12 further storing instructions to insert back tracing samples based on analytical visibility.

### Claim 15 (depends on 13)

The medium of claim 13 further storing instructions to shoot a new ray for regions with no samples.

### Claim 16 (depends on 12)

The medium of claim 12 further storing instructions to share shading computations for visibility segments on the camera line and to shade at different frequencies.

### Claim 17 (depends on 11)

The medium of claim 11 further storing instructions to detect multi-view silhouette edges inside the back tracing triangle.

### Claim 18 (depends on 11)

The medium of claim 11 further storing instructions to discover silhouette edges by processing only back facing triangles as seen from an intersection point.

### Claim 19 (depends on 11)

The medium of claim 11 further storing instructions to discover silhouette edges by testing only triangles that intersect a back tracing triangle plane.

### Claim 20 (depends on 11)

The medium of claim 11 further storing instructions to discover back facing triangles that share an edge and to ignore the shared edge during silhouette edge discovery.

### Claim 21

An apparatus comprising:
a processor to generate a multi-view image by detecting discontinuities in a radiance function using multi-view silhouette edges; and
a storage coupled to said processor.

### Claim 22 (depends on 21)

The apparatus of claim 21, said processor to compute analytical visibility between shading points in a camera line.

### Claim 23 (depends on 22)

The apparatus of claim 22, said processor to reconstruct using multi-view silhouette edges, where a pixel is divided into a number of regions.

### Claim 24 (depends on 22)

The apparatus of claim 22, said processor to insert back tracing triangles based on analytical visibility.

### Claim 25 (depends on 23)

The apparatus of claim 23, said processor to shoot a new ray for regions with no samples.

### Claim 26 (depends on 22)

The apparatus of claim 22, said processor to share shading computations for visibility segments on the camera line and to shade at different frequencies.

### Claim 27 (depends on 21)

The apparatus of claim 21, said processor to detect multi-view silhouette edges inside the back tracing triangle.

### Claim 28 (depends on 21)

The apparatus of claim 21, said processor to discover silhouette edges by processing only back facing triangles as seen from an intersection point.

### Claim 29 (depends on 21)

The apparatus of claim 21, said processor to discover silhouette edges by testing only triangles that intersect a back facing triangle plane.

### Claim 30 (depends on 21)

The apparatus of claim 21, said processor to discover back tracing triangles that share an edge and to ignore the shared edge during silhouette edge discovery.
