Abstract: Systems, methods and articles of manufacture for rendering three-dimensional virtual environments using reversible jumps are disclosed herein. In one embodiment, mappings from random numbers to light paths are modeled as an explicit iterative random walk. Inverses of path construction techniques are employed to turn light transport paths back into the random numbers that produced them. In particular, such inverses may be used to extend the Multiplexed Metropolis Light Transport (MMLT) technique to perform path-invariant perturbations that produce a new path sample using a different path construction technique but preserve the path's geometry.

Abstract: Techniques are described for designing and manufacturing a surface that produces a desired image when illuminated by a light source. As described, the desired image may be decomposed into a collection of Gaussian kernels (referred to as Gaussians). A shape of a micropatch lens corresponding to each Gaussian may be determined, and the resulting micropatch lenses may be assembled to form a highly continuous surface that will cast an approximation of the desired image formed form the sum of a plurality of Gaussian caustics. The disclosed techniques may be used to create a design for a light-redirecting surface amenable to milling (or other manufacturing process).

Abstract: Systems, methods and articles of manufacture for rendering three-dimensional virtual environments using reversible jumps are disclosed herein. In one embodiment, mappings from random numbers to light paths are modeled as an explicit iterative random walk. Inverses of path construction techniques are employed to turn light transport paths back into the random numbers that produced them. In particular, such inverses may be used to extend the Multiplexed Metropolis Light Transport (MMLT) technique to perform path-invariant perturbations that produce a new path sample using a different path construction technique but preserve the path's geometry.

Abstract: The disclosure provides an approach for rendering heterogeneous polydisperse granular media. In one aspect, a rendering application renders such granular media using a combination of explicit path tracing and accelerated path construction using proxy path tracing, shell tracing, and volumetric path tracing. In proxy path tracing in particular, the rendering application instantiates proxy geometry in the form of a bounding sphere and determines internal scattering in the grain using a precomputed grain scattering distribution function that relates incident and outgoing radiance functions on the bounding sphere. In shell tracing, the rendering application uses shells to aggregate many grain interactions into a single step.

Abstract: The disclosure provides an approach for rendering heterogeneous polydisperse granular media. In one aspect, a rendering application renders such granular media using a combination of explicit path tracing and accelerated path construction using proxy path tracing, shell tracing, and volumetric path tracing. In proxy path tracing in particular, the rendering application instantiates proxy geometry in the form of a bounding sphere and determines internal scattering in the grain using a precomputed grain scattering distribution function that relates incident and outgoing radiance functions on the bounding sphere. In shell tracing, the rendering application uses shells to aggregate many grain interactions into a single step.

Abstract: A method for creating a replication material corresponding to the appearance of a translucent or partially translucent target material. The appearance of the target material can be measured or may be prescribed by a user. The method includes receiving by a processor optical data related to a target subsurface scattering parameter of the target material. Once the processor has received the optical or light characteristic data, the method includes determining by the processor a replication pigment concentration to replicate the appearance of the target material caused by the target subsurface scattering parameter. The processor determines this concentration based on a plurality of pigment subsurface scattering parameters corresponding to a plurality of stored pigment concentrations in the computing device. Once the replication pigment concentration has been determined, the method includes creating, physically or virtually, the replication material by combining the pigment concentration with a base material.

Abstract: According to one exemplary implementation, a method for use by a global illumination system including a hardware processor includes identifying, using the hardware processor, a first interior vertex of multiple first interior vertices of a light path, the first interior vertices being situated within a volume having a refractive boundary. In addition, the method includes determining, using the hardware processor, a surface vertex of the light path at the refractive boundary, and determining, using the hardware processor, a linear direction from the surface vertex to a light source of the light path. The method also includes determining, using the hardware processor, one or more second interior vertices for completing the light path by constructing a path from the surface vertex to the first interior vertex, based on the linear direction, the surface vertex and the first interior vertex.

Abstract: Techniques for illuminating an indoor scene. A directional distribution associated with the indoor scene is received. The indoor scene has a first scene element and a first quadrilateral. The first scene element has a first shading point disposed thereon. The directional distribution is reparametrized such that the first quadrilateral as viewed from the first shading point corresponds to an axis-aligned rectangular region in the reparametrized directional distribution. The scene element is illuminated using one or more samples drawn from the shading point by performing importance sampling based on the reparametrized directional distribution.

Abstract: An analytical method to efficiently convert a function that is stored in spherical harmonics into a function that is stored in a wavelet or mip map representation enables a variety of computer graphics functions to be efficiently performed. A function may be stored as a spherical harmonic representation and rotated in the spherical harmonic domain; the function can then be converted to a wavelet representation. The conversion method may be used to convert a spherical harmonic function to wavelets, and then an importance sampling technique may be applied to the wavelet representation to generate a set of importance samples for the function. The conversion method may be applied to convert a spherical harmonic representation into the wavelet domain, and an importance sampling technique may then be applied which samples the product of the function and another function in the wavelet domain.

Abstract: According to one exemplary implementation, a method for use by a global illumination system including a hardware processor includes identifying, using the hardware processor, a first interior vertex of multiple first interior vertices of a light path, the first interior vertices being situated within a volume having a refractive boundary. In addition, the method includes determining, using the hardware processor, a surface vertex of the light path at the refractive boundary, and determining, using the hardware processor, a linear direction from the surface vertex to a light source of the light path. The method also includes determining, using the hardware processor, one or more second interior vertices for completing the light path by constructing a path from the surface vertex to the first interior vertex, based on the linear direction, the surface vertex and the first interior vertex.

Abstract: An analytical method to efficiently convert a function that is stored in spherical harmonics into a function that is stored in a wavelet or mip map representation enables a variety of computer graphics functions to be efficiently performed. A function may be stored as a spherical harmonic representation and rotated in the spherical harmonic domain; the function can then be converted to a wavelet representation. The conversion method may be used to convert a spherical harmonic function to wavelets, and then an importance sampling technique may be applied to the wavelet representation to generate a set of importance samples for the function. The conversion method may be applied to convert a spherical harmonic representation into the wavelet domain, and an importance sampling technique may then be applied which samples the product of the function and another function in the wavelet domain.

Abstract: There is provided a system including a memory storing a software application and a processor configured to execute the software application to transmit a light through a scene, the scene including a medium described by an extinction function, define a fictitious medium described by a fictitious extinction function, determine a path through the medium, the path including a plurality of points, calculate one of a plurality of weights for each of the plurality of points, the one of the plurality of weights corresponding to one minus the ratio of the extinction function to the fictitious extinction function, and estimate a transmittance of the lights through the medium as a product of the plurality of weights.

Abstract: Systems, methods and articles of manufacture for sampling visual characteristics of a three-dimensional scene. Embodiments include collecting a plurality of samples within the three-dimensional scene. Upon determining that a combined stratified importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, embodiments collect the plurality of samples using the combined stratified importance sampling algorithm, and otherwise the plurality of samples are collected using a stratified sampling algorithm. The combined stratified importance sampling algorithm integrates an antithetic sampling algorithm. One or more lighting effects for the three-dimensional scene are simulated based on the plurality of samples and data describing one or more light sources for the three-dimensional scene. Embodiments further include rendering the image based on the simulated one or more lighting effects and data describing characteristics of the three-dimensional scene.

Abstract: An analytical method to efficiently convert a function that is stored in spherical harmonics into a function that is stored in a wavelet or mip map representation enables a variety of computer graphics functions to be efficiently performed. A function may be stored as a spherical harmonic representation and rotated in the spherical harmonic domain; the function can then be converted to a wavelet representation. The conversion method may be used to convert a spherical harmonic function to wavelets, and then an importance sampling technique may be applied to the wavelet representation to generate a set of importance samples for the function. The conversion method may be applied to convert a spherical harmonic representation into the wavelet domain, and an importance sampling technique may then be applied which samples the product of the function and another function in the wavelet domain.

Abstract: Methods and systems of joint path importance sampling are provided to construct light paths in participating media. The product of anisotropic phase functions and geometric terms across a sequence of path vertices are considered. A connection subpath is determined to join a light source subpath with a light receiver subpath with multiple intermediate vertices while considering the product of phase functions and geometry terms. A joint probability density function (“PDF”) may be factorized unidirectional or bidirectional. The joint PDF may be factorized into a product of multiple conditional PDFs, each of which corresponds to a sampling routine. Analytic importance sampling may be performed for isotropic scattering, whereas tabulated importance sampling may be performed for anisotropic scattering.

Abstract: The disclosure provides an approach for determining, in 3D rendering, the integrals of visibility-masked spherical functions using visibility silhouettes. For a given shade point, the visibility silhouette for that shade point includes a set of edges from the scene geometry which form the boundaries between visible and invisible regions of a hemisphere having the shade point as its center. For each shade point, a rendering application determines a set of contour edges of scene geometry, the contour edges being a superset of the set of visibility silhouette edges, by querying a 4D dual mesh. The rendering application then evaluates the integral of the visibility-masked spherical function for a given shade point by integrating over segments of discrete u-isolines for which an overlap function indicates that a ray from the shade point would not intersect scene geometry.

Abstract: Techniques for illuminating an indoor scene. A directional distribution associated with the indoor scene is received. The indoor scene has a first scene element and a first quadrilateral. The first scene element has a first shading point disposed thereon. The directional distribution is reparametrized such that the first quadrilateral as viewed from the first shading point corresponds to an axis-aligned rectangular region in the reparametrized directional distribution. The scene element is illuminated using one or more samples drawn from the shading point by performing importance sampling based on the reparametrized directional distribution.

Abstract: The disclosure provides an approach for rendering granular media. According to one aspect of the disclosure, granular media are rendered using bidirectional point scattering distribution functions (BPSDFs). The dimensionality of BPSDFs may be reduced by making certain assumptions, such as random orientations of grains, thereby simplifying light transport for computational efficiency. To generate a BPSDF from a grain, light transport may be precomputed using a Monte Carlo simulation in which photons are shot onto the grain from all directions. The precomputed BPSDF may be used, during rendering, for describing the interactions within grains. When a light ray traced during rendering intersects proxy geometry which replaces grain geometry, the BPSDF may be evaluated to determine light transport. By repeating this process for many light rays in a Monte Carlo simulation, the light propagation through the granular medium may be determined.

Abstract: Systems, methods and articles of manufacture for sampling visual characteristics of a three-dimensional scene. Embodiments include collecting a plurality of samples within the three-dimensional scene. Upon determining that a combined stratified importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, embodiments collect the plurality of samples using the combined stratified importance sampling algorithm, and otherwise the plurality of samples are collected using a stratified sampling algorithm. The combined stratified importance sampling algorithm integrates an antithetic sampling algorithm. One or more lighting effects for the three-dimensional scene are simulated based on the plurality of samples and data describing one or more light sources for the three-dimensional scene. Embodiments further include rendering the image based on the simulated one or more lighting effects and data describing characteristics of the three-dimensional scene.

Abstract: An efficient numerical method for accurately rendering translucent materials using photon beam diffusion is provided that can account for multilayer materials and directional incident and exitant effects at the surface. In an embodiment, refracted incident light is represented continuously as a photon beam instead of as discrete photons. An integration scheme for calculating a radiant exitance value at a point on the surface of the translucent material is disclosed that uses importance sampling and evaluates a radiant function at a limited number of points along the beam.