Patents Assigned to Mental Images GmbH
-
Patent number: 7479962Abstract: A computer graphics system generates pixel values for pixels in an image of objects in a scene, using strictly-deterministic low-discrepancy sequences, illustratively Halton sequences, as sample points for evaluating integrals which are used to simulate a number of computer graphic techniques. The computer graphics system uses the low-discrepancy sequence to ensure that the sample points are evenly distributed over a respective region or time interval, thereby reducing error in the image which can result from clumping of such sample points which can occur in the Monte Carlo technique. In particular, the invention facilitates the generation of images of improved quality when using the same number of sample points at the same computational cost as in the Monte Carlo technique.Type: GrantFiled: June 8, 2006Date of Patent: January 20, 2009Assignee: Mental Images GmbHInventors: Rolf Herken, Martin Grabenstein
-
Patent number: 7453461Abstract: A computer graphics system generates a pixel value for a pixel in an image and displays a human-perceptible image on an LCD CRT or other display device based on an electrical output generated in response to the pixel value, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system being configured to generate the pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from respective ones of a plurality of subpixels in the pixel each subpixel having coordinates in the image plane. The computer graphics system comprises a sample point generator and a function evaluator.Type: GrantFiled: February 27, 2007Date of Patent: November 18, 2008Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7453457Abstract: Computer graphics systems, devices and methods adapted to enable display and/or storage of human-perceptible images on a display, device include an arrangement for generating a coarse level mesh representing a surface, from a finer level mesh surface representation. The arrangement includes an indicator value generator and a coarse level mesh generator. The indicator value generator, for respective ones of the points in the finer level mesh surface representation, evaluates an indicator function, the value indicating whether a subdivision-inverse filter methodology or a least-squares optimization methodology is to be used to determine a position for the corresponding point in the coarse level mesh representation.Type: GrantFiled: January 17, 2007Date of Patent: November 18, 2008Assignee: Mental Images GmbHInventor: Silviu Borac
-
Patent number: 7453460Abstract: A computer graphics system generates a pixel value for a pixel in an image, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a sample point generator and a function evaluator. The sample point generator is configured to generate a set of sample points representing at least one simulated element of the simulated camera, the sample points representing elements of, illustratively, for sample points on the image plane, during time intervals during which the shutter is open, and on the lens, a Hammersley sequence, and, for use in global illumination, a scrambled Halton sequence. The function evaluator is configured to generate at least one value representing an evaluation of a selected function at sample points generated by the sample point generator, those values corresponding to the pixel value.Type: GrantFiled: October 10, 2006Date of Patent: November 18, 2008Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7432935Abstract: The invention provides systems and computer-implemented methods for evaluating integrals using quasi-Monte Carlo methodologies, and in particular embodiments, adaptive quasi-Monte Carlo integration and adaptive integro-approximation in conjunction with techniques including a scrambled Halton Sequence, stratification by radical inversion, stratified samples from the Halton Sequence, deterministic scrambling, bias elimination by randomization, adaptive and deterministic anti-aliasing, anti-aliasing by rank-1 lattices, and trajectory splitting by dependent sampling and rank-1 lattices.Type: GrantFiled: August 18, 2006Date of Patent: October 7, 2008Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7425957Abstract: A computer graphics system generates a pixel value for a pixel in an image, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system comprising a sample point generator and a function evaluator. The sample point generator is configured to generate a set of sample points, at least one sample point being generated using at least one depenent sample comprising at least one element of a low-discrepancy sequence offset by at least one element of another low-discrepancy sequence. The function evaluator is configured to generate at least one value representing an evaluation of a selection function at one of the sample points, the value generated by the function evaluator corresponding to the pixel value.Type: GrantFiled: January 3, 2007Date of Patent: September 16, 2008Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7423641Abstract: Computer graphics systems and methods are provided for generating a representation of a feature in a surface defined by a mesh representation, the mesh comprising at a selected level a plurality of points including at least one point connected to a plurality of neighboring points by respective edges, the feature being defined in connection with the vertex and at least one of the neighboring points and the edge interconnection the vertex and the at least one of the neighboring points in the mesh representation. The feature generating arrangement comprises a weight vector generator module and a feature representation generator module.Type: GrantFiled: January 22, 2007Date of Patent: September 9, 2008Assignee: Mental Images GmbHInventor: Silviu Borac
-
Patent number: 7400324Abstract: A system is described for generating a plurality of identifiers, each associated with one of a like plurality of subdivision surfaces of a surface element, and for generating, using an identifier for a subdivision surface, coordinates for the subdivision surface. Each identifier includes one or more position codes. Each position code indicates the position of a subdivision surface at a respective level relative to the next higher level, so that successive position codes in the identifier indicate the positions of subdivision surfaces through successive subdivision levels. To generate coordinates for a subdivision surface from the identifier associated with the subdivision surface, the system sequences through successive position codes in the identifier to determine locations of the subdivision surfaces through the successive levels.Type: GrantFiled: November 21, 2006Date of Patent: July 15, 2008Assignee: Mental Images GmbHInventors: Max Wardetzky, Kristjan Valur Jonsson
-
Publication number: 20080150943Abstract: Systems, apparatus, computer software code products and methods for enabling computer graphics systems to accurately render transparency comprise configuring a shader element of the computer graphics system to first extract all layers of an image representation and obtain depth information therefrom, and then rendering all layers back-to-front with shading enabled, such that information obtained from a previously processed layer is available for processing of a current layer.Type: ApplicationFiled: December 10, 2007Publication date: June 26, 2008Applicant: MENTAL IMAGES GMBHInventor: Martin-Karl LeFrancois
-
Publication number: 20080150938Abstract: Computer graphics methods, systems, apparatus and computer program code (software) products comprise: constructing a sparse implicit scene representation, wherein the representation is independent of geometric encoding and complexity of the input scene description, and the density of the resulting finite elements is proportional to their contribution to the final image to be generated, such that the geometric resolution of a given area of the obtained scene representation is proportional to its importance relative to the final image, wherein the constructing comprises using a Monte Carlo or quasi-Monte Carlo path tracing method to sample an adjoint importance distribution function and to shoot importons from a simulated camera into the scene, recording, for each simulated bounce, a particle i defined by selected information, the selected information comprising: 3D position pi, surface normal ni, and reflectance factor pi.Type: ApplicationFiled: December 13, 2007Publication date: June 26, 2008Applicant: MENTAL IMAGES GMBHInventor: Jacopo Pantaleoni
-
Patent number: 7358971Abstract: Computer graphics apparatus, methods and systems and program products operable to generate and display human-perceptible images, comprise a ray tracer operable to generate a ray tree, the ray tree comprising a primary ray shot along a selected direction and a plurality of other rays, the other rays being generated by recursive splitting. A ray is split when it encounters a predetermined condition, and each of the rays into which it is split is directed along a selected direction. The ray tracer comprises a low-discrepancy sequence generator an condition detector and a ray generator. The low-discrepancy sequence generator is configured to generate elements of at least one low-discrepancy sequence. The condition detector is configured to determine, for one of the rays in the ray tree, whether the one of the rays encounters the predetermined condition.Type: GrantFiled: February 20, 2007Date of Patent: April 15, 2008Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7277094Abstract: An arrangement is described for generating a representation of a feature in a surface defined by a mesh representation, the mesh comprising at a selected level a plurality of points including at least one point connected to a plurality of neighboring points by respective edges, the feature being defined in connection with the vertex and at least one of the neighboring points and the edge interconnecting the vertex and the at least one of the neighboring points in the mesh representation. The feature generating arrangement comprises a weight vector generator module and a feature representation generator module. The weight vector generator module is configured to generate at least one weight vector based on a parameterized subdivision rule defined at a plurality of levels, for which a value of at least one parameter differs at at least two levels in the mesh.Type: GrantFiled: February 1, 2002Date of Patent: October 2, 2007Assignee: Mental Images GmbHInventor: Silviu Borac
-
Patent number: 7236171Abstract: A computer graphics system generates a pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from the pixel into a scene, the simulated rays representing paths of simulated photons, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a subdomain generator, a subdomain photon evaluator, an area value generator and a radiance value generator. The subdomain generator, for a query point “x” in the scene, and a selected number “k” of photons, generates a set of “M” subdomains Di on a disk D of radius r(Bk(x)) centered at the query point “x” that is tangent to a minimal sphere around point “x” that encompasses “k” photons, such that ? i = 0 M - 1 ? D i = D ? ? and ? ? D i ? D j ? 0 ? ? for ? ? i ? j , ? where ? ? ? D i ? = ? D ? M = ? ? ? r 2 ? ( B k ? ( x ) ) M .Type: GrantFiled: November 19, 2002Date of Patent: June 26, 2007Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7230618Abstract: A computer graphics system generates a pixel value for a pixel in an image, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system comprising a photon map generator, a sample point generator and a function evaluator. The photon map generator is configured to a plurality of photon maps, each photon map being associated with a respective point in time during a time interval. The sample point generator is configured to generate a set of sample points in accordance with a selected low-discrepancy sequence, each sample point representing a respective point in time during the time interval.Type: GrantFiled: November 19, 2002Date of Patent: June 12, 2007Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7227547Abstract: A computer graphics system generates a pixel value for a pixel in an image, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a sample point generator and a function evaluator. The sample point generator is configured to generate a set of sample points representing at least one simulated element of the simulated camera, the sample points representing elements of, illustratively, for sample points on the image plane, during time interval during which the shutter is open, and on the lens, a Hammersley sequence, and, for use in global illumination, a scrambled Halton sequence. The function evaluator configured to generate at least one value representing an evaluation of said selected function at one of the sample points generated by said sample point generator, the value generated by the function evaluator corresponding to the pixel value.Type: GrantFiled: June 19, 2001Date of Patent: June 5, 2007Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7187379Abstract: A computer graphics system generates a pixel value for a pixel in an image, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system being configured to generate the pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from respective ones of a plurality of subpixels in the pixel, each subpixel having coordinates (sx,sy) in the image plane The computer graphics system comprises a sample point generator and a function evaluator.Type: GrantFiled: November 19, 2002Date of Patent: March 6, 2007Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7184042Abstract: A ray tracer generates a ray tree, the ray tree comprising a primary ray shot along a selected direction and a plurality of other rays, the other rays being generated by recursive splitting. A ray is split when it encounters a predetermined condition, and each of the rays into which it is split is directed directed along a selected direction. The ray tracer comprises a low-discrepancy sequence generator an condition detector and a ray generator. The low-discrepancy sequence generator is configured to generate elements of at least one low-discrepancy sequence. The condition detector is configured to determine, for one of the rays in the ray tree, whether the one of the rays encounters the predetermined condition.Type: GrantFiled: November 19, 2002Date of Patent: February 27, 2007Assignee: Mental Images GmbHInventor: Alexander Keller
-
Patent number: 7184039Abstract: An arrangement is disclosed for generating a coarse level mesh representing a surface, from a finer level mesh surface representation. The arrangement includes an indicator value generator and a coarse level mesh generator. The indicator value generator, for respective ones of the points in the finer level mesh surface representation, evaluates an indicator function, the value indicating whether a subdivision-inverse filter methodology or a least-squares optimization methodology is to be used to determine a position for the corresponding point in the coarse level mesh representation. The coarse level mesh generator determines, for each of the points that is to be provided in the coarse level mesh representation, a position in response to the position of the corresponding point in the finer level mesh representation, in accordance with the one of the subdivision-inverse filter methodology and least-squares optimization methodology indicated by the indicator value generated by the indicator value generator.Type: GrantFiled: May 9, 2001Date of Patent: February 27, 2007Assignee: Mental Images GmbHInventor: Silviu Borac
-
Patent number: 7173617Abstract: A computer graphics system is described in which a new type of entity, referred to as a “phenomenon,” can be created, instantiated and used in rendering an image of a scene. A phenomenon is an encapsulated shader DAG comprising one or more nodes each comprising a shader, or an encapsulated set of such DAGs which are interconnected so as to cooperate, which are instantiated and attached to entities in the scene which are created during the scene definition process to define diverse types of features of a scene, including color and textural features of surfaces of objects in the scene, characteristics of volumes and geometries in the scene, features of light sources illuminating the scene, features of simulated cameras will be simulated during rendering, and numerous other features which are useful in rendering. Phenomena selected for use by an operator in connection with a scene may be predefined, or they may be constructed from base shader nodes by an operator using a phenomenon creator.Type: GrantFiled: June 16, 2003Date of Patent: February 6, 2007Assignee: Mental Images GmbHInventors: Thomas Driemeyer, Rolf Herken
-
Patent number: 7167174Abstract: A system is described for generating a plurality of identifiers, each associated with one of a like plurality of subdivision surfaces of a surface element, and for generating, using an identifier for a subdivision surface, coordinates for the subdivision surface. Each identifier includes one or more position codes. Each position code indicates the position of a subdivision surface at a respective level relative to the next higher level, so that successive position codes in the identifier indicate the positions of subdivision surfaces through successive subdivision levels. To generate coordinates for a subdivision surface from the identifier associated with the subdivision surface, the system sequences through successive position codes in the identifier to determine locations of the subdivision surfaces through the successive levels.Type: GrantFiled: December 19, 2003Date of Patent: January 23, 2007Assignee: Mental Images GmbHInventors: Max Wardetzky, Kristjan Valur Jonsson