Patents by Inventor Tomas G. Akenine-Möller

Tomas G. Akenine-Möller has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9947130
    Abstract: A method for improving performance of generation of digitally represented graphics. The method comprises: receiving a first representation of a base primitive; providing a set of instructions associated with vertex position determination; executing said retrieved set of instructions on said first representation of said base primitive using bounded arithmetic for providing a second representation of said base primitive, and subjecting said second representation of said base primitive to a culling process. A corresponding apparatus and computer program product are also presented.
    Type: Grant
    Filed: January 23, 2009
    Date of Patent: April 17, 2018
    Assignee: Intel Corporation
    Inventors: Jon Hasselgren, Jacob Munkberg, Petrik Clarberg, Tomas G. Akenine-Moeller
  • Patent number: 9491490
    Abstract: A mechanism is described for facilitating environment-based lossy compression of data for efficient rendering of contents at computing devices. A method of embodiments, as described herein, includes collecting, in real time, sensory input data relating to characteristics of at least one of a user and a surrounding environment. The method may further include evaluating the sensory input data to mark one or more data portions of data relating to contents, where the one or more data portions are determined to be suitable for compression based on the sensory input data. The method may further include dynamically performing, in real time, the compression of the one or more data portions, where the compression triggers loss of one or more content portions of the contents corresponding to the one or more data portions of the data.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: November 8, 2016
    Assignee: Intel Corporation
    Inventors: Robert M. Toth, Jim K. Nilsson, Tomas G. Akenine-Möller, Franz P. Clarberg
  • Patent number: 9401046
    Abstract: Micropolygon splatting may involve tessellating by subdividing a mesh until triangle edges are shorter than 0.75 pixels. In some cases, rasterizing the primitive may be avoided.
    Type: Grant
    Filed: February 7, 2011
    Date of Patent: July 26, 2016
    Assignee: Intel Corporation
    Inventors: Carl J. Munkberg, Tomas G. Akenine-Möller, Jon N. Hasselgren, Robert M. Toth
  • Patent number: 9218678
    Abstract: Multi-view rasterization may be performed by calculating visibility over a camera line. Edge equations may be evaluated iteratively along a scanline. The edge equations may be evaluated using single instruction multiple data instruction sets.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: December 22, 2015
    Assignee: Intel Corporation
    Inventors: Tomas G. Akenine-Möller, Magnus Andersson, Bjorn Johnsson
  • Patent number: 9082228
    Abstract: A rasterizer, based on time-dependent edge equations, computes analytical visibility in order to render accurate motion blur. An oracle-based compression algorithm for the time intervals lowers the frame buffer requirements. High quality motion blurred scenes can be rendered using a rasterizer with rather low memory requirements. The resulting images may contain motion blur for both opaque and transparent objects.
    Type: Grant
    Filed: January 12, 2011
    Date of Patent: July 14, 2015
    Assignee: Intel Corporation
    Inventors: Carl Johan Gribel, Michael Doggett, Tomas G. Akenine-Möller
  • Patent number: 9058697
    Abstract: Depth of field may be rasterized by culling half-space regions on a lens from which a triangle to be rendered is not visible. Then, inside tests are only performed on the remaining unculled half-space regions. Separating planes between the triangle to be rendered and the tile being processed can be used to define the half-space regions.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: June 16, 2015
    Assignee: Intel Corporation
    Inventors: Tomas G. Akenine-Möller, Carl J. Munkberg, Jon N. Hasselgren, Robert M. Toth
  • Patent number: 8970587
    Abstract: A standard occlusion query (OQ) may be generalized to five dimensions, which can be used for motion blurred, defocused, occlusion culling. As such, the occlusion query concept is generalized so that it can be used within 5D rasterization, which is used for rendering of motion blur and depth of field. For 5D rasterization, occlusion culling may be done with OQs as well, applied to solve other rendering related problems.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: March 3, 2015
    Assignee: Intel Corporation
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Möller
  • Patent number: 8854377
    Abstract: Motion blur rasterization may involve executing a first test for each plane of a tile frustum. The first test is a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum. According to a second test executed after the first test, for primitive edges against tile corners, the second test is a tile corner versus moving edge overlap test. The corners of the screen space tile are tested against a moving triangle edge in two-dimensional homogeneous space.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: October 7, 2014
    Assignee: Intel Corporation
    Inventors: Franz P. Clarberg, Carl J. Munkberg, Jon N. Hasselgren, Tomas G. Akenine-Möller
  • Patent number: 8823736
    Abstract: In some embodiments, tile lists may be avoided by storing the geometry of a scene in a bounding volume hierarchy (BVH). For each tile, the bounding volume hierarchy is traversed. The traversals continued only into children nodes that overlap with the frustum on the tile. By relaxing the ordering constraint of rendering primitives, the BVH is traversed such that nodes that are closer to the viewer are traversed first, increasing the occlusion culling efficiency in some embodiments. Rendering the full scene between the central processing cores and the graphics processor may be done through a shared memory in some embodiments.
    Type: Grant
    Filed: January 20, 2012
    Date of Patent: September 2, 2014
    Assignee: Intel Corporation
    Inventors: Rasmus Barringer, Carl Johan Gribel, Aaron Lefohn, Tomas G. Akenine-Möller
  • Patent number: 8659597
    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.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: February 25, 2014
    Assignee: Intel Corporation
    Inventors: Björn Johnsson, Magnus Andersson, Tomas G. Akenine-Möller, Carl J. Munkberg, Franz P. Clarberg, Jon N. Hasselgren
  • Patent number: 8593466
    Abstract: The time needed for back-end work can be estimated without actually doing the back-end work. Front-end counters record information for a cost model and heuristics may be used for when to split a tile and ordering work dispatch for cores. A special rasterizer discards triangles and fragments outside a sub-tile.
    Type: Grant
    Filed: September 22, 2010
    Date of Patent: November 26, 2013
    Assignee: Intel Corporation
    Inventors: Rasmus Barringer, Tomas G. Akenine-Möller
  • Patent number: 8587585
    Abstract: In order to efficiently backface cull rendering primitives during computer graphics rendering, it is important to be sure that the rendering primitives to be culled are guaranteed to be backfacing even if the primitives are moving or are undergoing defocus blur. Therefore, we derive conservative tests that determine if a moving and defocused triangle is backfacing over an entire time interval and over the area of a lens. In addition, we present tests for the special cases of only motion blur and only depth of field.
    Type: Grant
    Filed: September 28, 2010
    Date of Patent: November 19, 2013
    Assignee: Intel Corporation
    Inventors: Carl J. Munkberg, Tomas G. Akenine-Möller, Marco Salvi, Robert M. Toth, Jon N. Hasselgren, Franz P. Clarberg, Matt Pharr
  • Publication number: 20130187947
    Abstract: In some embodiments, tile lists may be avoided by storing the geometry of a scene in a bounding volume hierarchy (BVH). For each tile, the bounding volume hierarchy is traversed. The traversals continued only into children nodes that overlap with the frustum on the tile. By relaxing the ordering constraint of rendering primitives, the BVH is traversed such that nodes that are closer to the viewer are traversed first, increasing the occlusion culling efficiency in some embodiments. Rendering the full scene between the central processing cores and the graphics processor may be done through a shared memory in some embodiments.
    Type: Application
    Filed: January 20, 2012
    Publication date: July 25, 2013
    Inventors: Rasmus Barringer, Carl Johan Gribel, Aaron Lefohn, Tomas G. Akenine-Möller
  • Publication number: 20130181991
    Abstract: A standard occlusion query (OQ) may be generalized to five dimensions, which can be used for motion blurred, defocused, occlusion culling. As such, the occlusion query concept is generalized so that it can be used within 5D rasterization, which is used for rendering of motion blur and depth of field. For 5D rasterization, occlusion culling may be done with OQs as well, applied to solve other rendering related problems.
    Type: Application
    Filed: August 8, 2012
    Publication date: July 18, 2013
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Möller
  • Publication number: 20120274636
    Abstract: Depth of field may be rasterized by culling half-space regions on a lens from which a triangle to be rendered is not visible. Then, inside tests are only performed on the remaining unculled half-space regions. Separating planes between the triangle to be rendered and the tile being processed can be used to define the half-space regions.
    Type: Application
    Filed: April 28, 2011
    Publication date: November 1, 2012
    Inventors: Tomas G. Akenine-Möller, Carl J. Munkberg, Jon N. Hasselgren, Robert M. Toth
  • Publication number: 20120269423
    Abstract: Multi-view rasterization may be performed by calculating visibility over a camera line. Edge equations may be evaluated iteratively along a scanline. The edge equations may be evaluated using single instruction multiple data instruction sets.
    Type: Application
    Filed: April 25, 2011
    Publication date: October 25, 2012
    Inventors: Tomas G. Akenine-Möller, Magnus Andersson, Bjorn Johnsson
  • Publication number: 20120218264
    Abstract: Motion blur rasterization may involve executing a first test for each plane of a tile frustum. The first test is a frustum plane versus moving bounding box overlap test where planes bounding a moving primitive are overlap tested against a screen tile frustum. According to a second test executed after the first test, for primitive edges against tile corners, the second test is a tile corner versus moving edge overlap test. The corners of the screen space tile are tested against a moving triangle edge in two-dimensional homogeneous space.
    Type: Application
    Filed: February 24, 2011
    Publication date: August 30, 2012
    Inventors: Franz P. Clarberg, Carl J. Munkberg, Jon N. Hasselgren, Tomas G. Akenine-Möller
  • Publication number: 20120200569
    Abstract: Micropolygon splatting may involve tessellating by subdividing a mesh until triangle edges are shorter than 0.75 pixels. In some cases, rasterizing the primitive may be avoided.
    Type: Application
    Filed: February 7, 2011
    Publication date: August 9, 2012
    Inventors: Carl J. Munkberg, Tomas G. Akenine-Möller, Jon N. Hasselgren, Robert M. Toth
  • Publication number: 20120177287
    Abstract: A rasterizer, based on time-dependent edge equations, computes analytical visibility in order to render accurate motion blur. An oracle-based compression algorithm for the time intervals lowers the frame buffer requirements. High quality motion blurred scenes can be rendered using a rasterizer with rather low memory requirements. The resulting images may contain motion blur for both opaque and transparent objects.
    Type: Application
    Filed: January 12, 2011
    Publication date: July 12, 2012
    Inventors: Carl Johan Gribel, Michael Doggett, Tomas G. Akenine-Möller
  • Publication number: 20120075304
    Abstract: In order to efficiently backface cull rendering primitives during computer graphics rendering, it is important to be sure that the rendering primitives to be culled are guaranteed to be backfacing even if the primitives are moving or are undergoing defocus blur. Therefore, we derive conservative tests that determine if a moving and defocused triangle is backfacing over an entire time interval and over the area of a lens. In addition, we present tests for the special cases of only motion blur and only depth of field.
    Type: Application
    Filed: September 28, 2010
    Publication date: March 29, 2012
    Inventors: Carl J. Munkberg, Tomas G. Akenine-Möller, Marco Salvi, Robert M. Toth, Jon N. Hasselgren, Franz P. Clarberg, Matt Pharr