Patents by Inventor Karl Henrik Halén

Karl Henrik Halén 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: 11367262
    Abstract: A system and method for implementing an acceleration structure are disclosed. The method includes: determining a position of an entity; mapping the position to a 3D (three-dimensional) voxel grid coordinate in the acceleration structure, which comprises a central grid structure and six additional grid structures each comprising a set of voxels; determining a first offset value corresponding to the 3D voxel grid coordinate that corresponds to either the central grid structure or one of the six additional grid structures; and determining a second offset value corresponding to the 3D voxel grid coordinate that corresponds to a particular voxel within either the central grid structure or one of the six additional grid structures corresponding to the first offset value, wherein data corresponding to the entity is stored in memory a location based on the first offset value and the second offset value.
    Type: Grant
    Filed: May 4, 2020
    Date of Patent: June 21, 2022
    Assignee: Electronic Arts Inc.
    Inventors: Karl Henrik Halén, David Andreas Brinck
  • Publication number: 20210343089
    Abstract: A system and method for implementing an acceleration structure are disclosed. The method includes: determining a position of an entity; mapping the position to a 3D (three-dimensional) voxel grid coordinate in the acceleration structure, which comprises a central grid structure and six additional grid structures each comprising a set of voxels; determining a first offset value corresponding to the 3D voxel grid coordinate that corresponds to either the central grid structure or one of the six additional grid structures; and determining a second offset value corresponding to the 3D voxel grid coordinate that corresponds to a particular voxel within either the central grid structure or one of the six additional grid structures corresponding to the first offset value, wherein data corresponding to the entity is stored in memory a location based on the first offset value and the second offset value.
    Type: Application
    Filed: May 4, 2020
    Publication date: November 4, 2021
    Inventors: Karl Henrik Halén, David Andreas Brinck
  • Patent number: 10970920
    Abstract: Rendering shadows of transparent objects using ray tracing in real-time is disclosed. For each pixel in an image, a ray is launched towards the light source. If the ray intersects a transparent object, lighting information (e.g., color, brightness) is accumulated for the pixel. A new ray is launched from the point of intersection, either towards the light source or in a direction based on reflection/refraction from the surface. Ray tracing continues recursively, accumulating lighting information at each transparent object intersection. Ray tracing terminates when a ray intersects an opaque object, indicating a dark shadow. Ray tracing also terminates when a ray exits the scene without intersecting an object, where the accumulated lighting information is used to render a shadow for the pixel location. Soft shadows can be rendered using the disclosed technique by launching a plurality of rays in different directions based on a size of the light source.
    Type: Grant
    Filed: July 23, 2020
    Date of Patent: April 6, 2021
    Assignee: Electronic Arts Inc.
    Inventor: Karl Henrik Halén
  • Publication number: 20200357167
    Abstract: Rendering shadows of transparent objects using ray tracing in real-time is disclosed. For each pixel in an image, a ray is launched towards the light source. If the ray intersects a transparent object, lighting information (e.g., color, brightness) is accumulated for the pixel. A new ray is launched from the point of intersection, either towards the light source or in a direction based on reflection/refraction from the surface. Ray tracing continues recursively, accumulating lighting information at each transparent object intersection. Ray tracing terminates when a ray intersects an opaque object, indicating a dark shadow. Ray tracing also terminates when a ray exits the scene without intersecting an object, where the accumulated lighting information is used to render a shadow for the pixel location. Soft shadows can be rendered using the disclosed technique by launching a plurality of rays in different directions based on a size of the light source.
    Type: Application
    Filed: July 23, 2020
    Publication date: November 12, 2020
    Inventor: Karl Henrik Halén
  • Patent number: 10762695
    Abstract: Rendering shadows of transparent objects using ray tracing in real-time is disclosed. For each pixel in an image, a ray is launched towards the light source. If the ray intersects a transparent object, lighting information (e.g., color, brightness) is accumulated for the pixel. A new ray is launched from the point of intersection, either towards the light source or in a direction based on reflection/refraction from the surface. Ray tracing continues recursively, accumulating lighting information at each transparent object intersection. Ray tracing terminates when a ray intersects an opaque object, indicating a dark shadow. Ray tracing also terminates when a ray exits the scene without intersecting an object, where the accumulated lighting information is used to render a shadow for the pixel location. Soft shadows can be rendered using the disclosed technique by launching a plurality of rays in different directions based on a size of the light source.
    Type: Grant
    Filed: February 21, 2019
    Date of Patent: September 1, 2020
    Assignee: Electronic Arts Inc.
    Inventor: Karl Henrik Halén
  • Publication number: 20200273239
    Abstract: Rendering shadows of transparent objects using ray tracing in real-time is disclosed. For each pixel in an image, a ray is launched towards the light source. If the ray intersects a transparent object, lighting information (e.g., color, brightness) is accumulated for the pixel. A new ray is launched from the point of intersection, either towards the light source or in a direction based on reflection/refraction from the surface. Ray tracing continues recursively, accumulating lighting information at each transparent object intersection. Ray tracing terminates when a ray intersects an opaque object, indicating a dark shadow. Ray tracing also terminates when a ray exits the scene without intersecting an object, where the accumulated lighting information is used to render a shadow for the pixel location. Soft shadows can be rendered using the disclosed technique by launching a plurality of rays in different directions based on a size of the light source.
    Type: Application
    Filed: February 21, 2019
    Publication date: August 27, 2020
    Inventor: Karl Henrik Halén