Patents by Inventor Ulrik Lindahl

Ulrik Lindahl 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: 10783718
    Abstract: Systems and methods are disclosed for removing details from three dimensional (3D) objects, such as cavities and holes. Complexity reduction via hole filling reduces storage, transfer, and rendering costs without adversely impacting quality and is implemented in an automated manner. In some examples, a 3D object is dilated and eroded, and undesirable webbing is removed to preserve a higher percentage of exterior detail. Holes and cavities, which are obscured in many viewing angles, are filled in (e.g., removed), thereby reducing the burden of storing and processing hidden interior surfaces. Various approaches, leveraging distance fields, may be combined for improved benefit.
    Type: Grant
    Filed: October 9, 2018
    Date of Patent: September 22, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gustaf Johansson, Ulrik Lindahl
  • Patent number: 10713844
    Abstract: A method and image processing apparatus for creating simplified representations of an existing virtual 3D model for use in occlusion culling is provided. A visual hull construction is performed on the existing virtual 3D model using an approximate voxel volume consisting of a plurality of voxels. A set of projections from a plurality of viewing angles provide a visual hull of the existing 3D model. The volumetric size of the visual hull of the existing 3D model is increased to envelop the existing virtual 3D model to provide the visual hull as an occludee model, and the volumetric size of the visual hull of the existing 3D model is decreased to be enveloped by the existing virtual 3D model to provide the visual hull as an occluder model. The occludee model and the occluder model are used during runtime in a 3D virtual environment for occlusion culling.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: July 14, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ulrik Lindahl, Gustaf Johansson
  • Patent number: 10699492
    Abstract: Systems and methods are disclosed for removing details from three dimensional (3D) objects, such as cavities and holes. Complexity reduction via cavity removal reduces storage, transfer, and rendering costs without adversely impacting quality and is implemented in an automated manner. In some examples, distance fields internal and external to the 3D object are removed in a layered manner, and new object surfaces are added wherever openings are narrower than the cavity's internal dimensions, to seal off the cavities. Holes and cavities, which are obscured in many viewing angles, are thus filled in (e.g., removed), thereby reducing the burden of storing and processing hidden interior surfaces. Various approaches, leveraging distance fields, may be combined for improved benefit.
    Type: Grant
    Filed: September 5, 2019
    Date of Patent: June 30, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gustaf Johansson, Ulrik Lindahl
  • Publication number: 20200111266
    Abstract: Systems and methods are disclosed for removing details from three dimensional (3D) objects, such as cavities and holes. Complexity reduction via cavity removal reduces storage, transfer, and rendering costs without adversely impacting quality and is implemented in an automated manner. In some examples, distance fields internal and external to the 3D object are removed in a layered manner, and new object surfaces are added wherever openings are narrower than the cavity's internal dimensions, to seal off the cavities. Holes and cavities, which are obscured in many viewing angles, are thus filled in (e.g., removed), thereby reducing the burden of storing and processing hidden interior surfaces. Various approaches, leveraging distance fields, may be combined for improved benefit.
    Type: Application
    Filed: September 5, 2019
    Publication date: April 9, 2020
    Inventors: Gustaf JOHANSSON, Ulrik LINDAHL
  • Publication number: 20200111265
    Abstract: Systems and methods are disclosed for removing details from three dimensional (3D) objects, such as cavities and holes. Complexity reduction via hole filling reduces storage, transfer, and rendering costs without adversely impacting quality and is implemented in an automated manner. In some examples, a 3D object is dilated and eroded, and undesirable webbing is removed to preserve a higher percentage of exterior detail. Holes and cavities, which are obscured in many viewing angles, are filled in (e.g., removed), thereby reducing the burden of storing and processing hidden interior surfaces. Various approaches, leveraging distance fields, may be combined for improved benefit.
    Type: Application
    Filed: October 9, 2018
    Publication date: April 9, 2020
    Inventors: Gustaf JOHANSSON, Ulrik LINDAHL
  • Patent number: 10438420
    Abstract: Systems and methods are disclosed for removing details from three dimensional (3D) objects, such as cavities and holes. Complexity reduction via cavity removal reduces storage, transfer, and rendering costs without adversely impacting quality and is implemented in an automated manner. In some examples, distance fields internal and external to the 3D object are removed in a layered manner, and new object surfaces are added wherever openings are narrower than the cavity's internal dimensions, to seal off the cavities. Holes and cavities, which are obscured in many viewing angles, are thus filled in (e.g., removed), thereby reducing the burden of storing and processing hidden interior surfaces. Various approaches, leveraging distance fields, may be combined for improved benefit.
    Type: Grant
    Filed: October 9, 2018
    Date of Patent: October 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gustaf Johansson, Ulrik Lindahl
  • Publication number: 20170358127
    Abstract: A method and image processing apparatus for creating simplified representations of an existing virtual 3D model for use in occlusion culling. The existing virtual 3D model is received and a visual hull construction is performed on the existing virtual 3D model using an approximate voxel volume consisting of a plurality of voxels, the voxel volume fully encloses the existing virtual 3D model, and a set of projections from a plurality of viewing angles to provide a visual hull of the existing 3D model. The volumetric size of the visual hull of the existing 3D model is increased to envelop the existing virtual 3D model to provide the visual hull as an occludee model, and the volumetric size of the visual hull of the existing 3D model is decreased to be enveloped by the existing virtual 3D model to provide the visual hull as an occluder model. The occludee model and the occluder model are used during runtime in a 3D virtual environment for occlusion culling.
    Type: Application
    Filed: December 18, 2015
    Publication date: December 14, 2017
    Inventors: Ulrik LINDAHL, Gustaf JOHANSSON
  • Publication number: 20170161947
    Abstract: A method and system for converting an existing 3D model into graphical data suitable for use with at least one of a plurality of computer systems. The 3D model is stored on a storage server, a pre-processing unit creates a set of individually optimized simplified meshes, each simplified meshes having a degree of simplification and a mapping structure. A user is allowed to interact with a visualization of the 3D model in a graphical user interface to provide the 3D model with selected surface properties, and to select a target computer system from the plurality of computer systems and a degree of simplification. The graphical data is created based on the selected surface properties and an appropriate simplified mesh in the set of simplified meshes, and a preview of the graphical data is shown on the graphical user interface as it would appear on the target computer system. The invention provides an efficient work flow and a quick preview of the graphical data.
    Type: Application
    Filed: June 15, 2015
    Publication date: June 8, 2017
    Applicant: DONYA LABS AB
    Inventors: Ulrik LINDAHL, Gustaf JOHANSSON
  • Patent number: 9311749
    Abstract: The present invention relates to a computer implemented method for controlling an image processing apparatus configured for forming an optimized polygon based shell mesh for a three-dimensional graphics image. The present invention also relates to a corresponding image processing apparatus and a computer program product.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: April 12, 2016
    Assignee: DONYA LABS AB
    Inventors: Gustaf Johansson, Ulrik Lindahl
  • Patent number: 8860723
    Abstract: This invention discloses a method for simplifying geometrical data in higher dimensions and in particular reducing three-dimensional (3D) mesh (801) from an original 3D mesh (800). The simplification method comprises a series of reduction steps combined with operations that map the original data onto the reduced data in subsequent steps. The mapping allows calculation of absolute geometrical metrics, including distance and volume, for bounded simplification.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: October 14, 2014
    Assignee: Donya Labs AB
    Inventors: Gustaf Johansson, Hans Ulrik Lindahl, Mahiar Hamedi
  • Publication number: 20140198103
    Abstract: The present invention generally relates to computer graphics and more specifically to a computer implemented method allowing for improvements in the creation of a polygon reduced three-dimensional graphics image. The present invention also relates to a corresponding image processing apparatus and a computer program product.
    Type: Application
    Filed: January 15, 2013
    Publication date: July 17, 2014
    Applicant: DONYA LABS AB
    Inventors: Gustaf Johansson, Ulrik Lindahl
  • Publication number: 20140160121
    Abstract: The present invention relates to a computer implemented method for controlling an image processing apparatus configured for forming an optimized polygon based shell mesh for a three-dimensional graphics image. The present invention also relates to a corresponding image processing apparatus and a computer program product.
    Type: Application
    Filed: December 7, 2012
    Publication date: June 12, 2014
    Applicant: DONYA LABS AB
    Inventors: Gustaf Johansson, Ulrik Lindahl
  • Publication number: 20140111510
    Abstract: The present invention relates to a computer implemented method for optimizing polygon reductions of a three-dimensional graphics object. The present invention also relates to a corresponding image processing apparatus and a computer program product.
    Type: Application
    Filed: October 19, 2012
    Publication date: April 24, 2014
    Applicant: DONYA LABS AB
    Inventors: Ulrik Lindahl, Gustaf Johansson