Microsoft Technology Licensing, LLC

Donya Labs Ab

Gustaf Johansson

Ulrik Lindahl

Mahiar Hamedi

Hans Ulrik Lindahl

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.

Complexity reduction of objects via hole filling

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.

Rendering based generation of occlusion culling models

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.

Complexity reduction of objects via cavity removal

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.

Method for forming an optimized polygon based shell mesh

This invention discloses a method for simplifying geometrical data in higher dimensions and in particular reducing three-dimensional (3D) mesh () from an original 3D mesh (). 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.

Growing community of inventors

Linköping, Sweden

Gustaf Johansson