Abstract: A computer-implemented method for acoustic beam tracing in a three dimensional space, wherein a set of beams is a representation of a physical wave phenomenon. The method comprises receiving information regarding a beam and objects potentially intersecting the beam; executing beam-triangle intersection tests; dividing the beam into partial beams; executing beam-triangle intersection tests, with respect to the partial beams; dividing the partial beams into smaller partial beams; approximating the smaller partial beams with rays; creating delimited smaller partial beams; and applying merging of the delimited smaller partial beams.

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.