# US 2015/0146877 A1 · System and a method for determining approximate set of visible objects in beam tracing

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

- Number: US 2015/0146877 A1
- Document ID: US20150146877A1
- Status: Published application
- Kind: A1
- Application number: 14/092,971
- Filed: 2013-11-28
- Published: 2015-05-28
- Earliest claimed: 2013-11-28
- Assignees: Akademia Gorniczo-Hutnicza Im. Stanislawa Staszica W Krakowie
- Applicants: Akademia Gorniczo-Hutnicza Im. Stanislawa Staszica W Krakowie
- Inventors: Szymon Palka; Tomasz Pedzimaz; Bartosz Ziolko
- Web page: https://patentgrep.com/patent/US20150146877A1

## CPC

- H04S 7/302: {Electronic adaptation of stereophonic sound system to listener position or orientation (H04S7/301 takes precedence)}
- H04S 2400/11: Positioning of individual sound objects, e.g. moving airplane, within a sound field (H04S2420/13 takes precedence)
- H04S: STEREOPHONIC SYSTEMS

## Abstract

A computer-implemented method for beam tracing, wherein a set of beams is a representation of a physical wave phenomenon, the method comprising: receiving information regarding a beam and potentially intersecting objects; executing beam-triangle intersection tests; discarding elements, for which an intersection test is negative; dividing the beam into smaller partial beams; providing data for parallel processing; discarding of triangles with respect to partial beams; dividing the partial beams into smaller partial beams; approximating the smaller partial beams with rays; for each ray finding the closest triangle if such a triangle exists; creating delimited smaller partial beams; selectively applying merging of smaller partial beams previously delimited.

## Claims

### Claim 1

A computer-implemented method for beam tracing, wherein a set of beams is a representation of a physical wave phenomenon, the method comprising the steps of:
receiving (301) information regarding a beam and potentially intersecting objects;
executing (302) beam-triangle intersection tests;
discarding (303) elements, for which an intersection test is negative;
dividing (304) the beam into smaller partial beams;
providing (305) data for parallel processing;
discarding (306) of triangles with respect to partial beams;
dividing (307) the partial beams into smaller partial beams;
approximating (308) the smaller partial beams with rays;
for each ray, finding (309) the closest triangle, if such a triangle exists;
creating (310) delimited smaller partial beams;
selectively applying merging (311) of smaller partial beams previously delimited (310).

### Claim 2 (depends on 1)

The method according to claim 1 wherein the information regarding potentially intersecting objects is input as a hierarchical or not hierarchical representation of a scene composed of objects, preferably a scene tree.

### Claim 3 (depends on 1)

The method according to claim 1 further comprising providing (305) data for parallel processing partial beams and respective triangles in relation to the partial beams.

### Claim 4 (depends on 1)

The method according to claim 1 wherein the discarding (306) of triangles with respect to partial beams is executed based on a result of a test on intersecting with the partial beams and those for which the intersection test is negative are discarded.

### Claim 5 (depends on 1)

The method according to claim 1 wherein the step of creating (310) delimited smaller partial beams involves delimiting the beams with an object, which is located closest to the beginning of a ray approximating this particular smaller partial beam.

### Claim 6 (depends on 5)

The method according to claim 5 wherein the object located closest to the beginning of a ray approximating this particular smaller partial beam is determined based on a ray-triangle intersection test.

### Claim 7 (depends on 6)

The method according to claim 6 wherein the ray-triangle intersection test is the Ingo Wald's test.

### Claim 8 (depends on 6)

The method according to claim 6 characterized in that the ray-triangle intersection tests are executed in parallel with a use of SSE or AVX instructions.

### Claim 9 (depends on 1)

The method according to claim 1 wherein the merging (311) of smaller partial beams is executed for smaller partial beams delimited by matching triangles.

### Claim 10 (depends on 1)

The method according to claim 1 wherein the matching triangles are the same triangle or two different triangles located on the same plane and having the same material, or triangles located in planes having similar normal or having acoustic material of similar characteristics.

### Claim 11 (depends on 1)

The method according to claim 1 wherein the set of beams is a representation of a sound wave.

### Claim 12

A system for beam tracing, wherein a set of beams is a representation of a physical wave phenomenon, the system comprising:
a hierarchical model memory (507) for storing a scene representation;
a dedicated signal processor (505) for performing intersection tests of ray-triangle and beam-triangle type;
a controller (502), coupled via a bus to the processor (505), configured to execute the steps of:
receiving (301), via an I/O controller (506), information regarding a beam and potentially intersecting objects;
executing (302) beam-triangle intersection tests;
discarding (303) elements, for which an intersection test is negative;
dividing (304) the beam into smaller partial beams;
providing (305) data for parallel processing;
discarding (306) of triangles with respect to partial beams;
dividing (307) the partial beams into smaller partial beams;
approximating (308) the smaller partial beams with rays;
for each ray finding (309) the closest triangle if such a triangle exists;
creating (310) delimited smaller partial beams;
selectively applying merging (311) of smaller partial beams previously delimited (310).

### Claim 13 (depends on 12)

The system according to claim 12 wherein the information regarding potentially intersecting objects is input as a hierarchical or not hierarchical representation of a scene composed of objects, preferably a scene tree.

### Claim 14 (depends on 12)

The system according to claim 12 further comprising providing (305) data for parallel processing partial beams and respective triangles in relation to the partial beams.

### Claim 15 (depends on 12)

The system according to claim 12 wherein the discarding (306) of triangles with respect to partial beams is executed based on a result of a test on intersecting with the partial beams and those for which the intersection test is negative are discarded.

### Claim 16 (depends on 12)

The system according to claim 12 wherein the step of creating (310) delimited smaller partial beams involves delimiting the beams with an object, which is located closest to the beginning of a ray approximating this particular smaller partial beam.

### Claim 17 (depends on 16)

The system according to claim 16 wherein the object located closest to the beginning of a ray approximating this particular smaller partial beam is determined based on a ray-triangle intersection test.

### Claim 18 (depends on 17)

The system according to claim 17 wherein the ray-triangle intersection test is the Ingo Wald's test.

### Claim 19 (depends on 17)

The system according to claim 17 wherein the ray-triangle intersection tests are executed in parallel with a use of SSE or AVX instructions.

### Claim 20 (depends on 12)

The system according to claim 12 wherein the merging (311) of smaller partial beams is executed for smaller partial beams delimited by matching triangles.

### Claim 21 (depends on 12)

The system according to claim 12 wherein the matching triangles are the same triangle or two different triangles located on the same plane and having the same material, or triangles located in planes having similar normal or having material of similar characteristics.

### Claim 22 (depends on 12)

The system according to claim 12 wherein the set of beams is a representation of sound wave.

### Claim 23 (depends on 1)

A computer readable non-transitory storage medium storing computer-executable instructions performing all the steps of the computer-implemented method according to claim 1 when executed on a computer.
