Method for polygon reduction
AssigneeDonya Labs AB
InventorsGustaf Johansson, Ulrik Lindahl
Life of this patent
Estimating the term…
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.
Claims14
A computer implemented method for polygon reduction of an initial three-dimensional graphics image, the method comprising:
- obtaining the initial three-dimensional graphics image, the initial three-dimensional graphics image being represented as a polygon mesh;
- performing a polygon reduction process based on the initial three-dimensional graphics image resulting in a first polygon reduced representation of the initial three-dimensional graphics image;
- establishing a relationship between a plurality of points on a surface of the initial three-dimensional graphics image and a corresponding plurality of points on a surface of the first polygon reduced representation of the initial three-dimensional graphics image;
- determining an error distance in regards to each of the related points on the surfaces, respectively;
- and
- resizing the first polygon reduced representation of the initial three-dimensional graphics image such that at least one of a visual error as observer by a user, a maximum error distance or a mean error distance is reduced, resulting in a second polygon reduced representation of the initial three-dimensional graphics image.
An image processing apparatus for polygon reduction of an initial three-dimensional graphics image, comprising:
- means for obtaining the initial three-dimensional graphics image, the initial three-dimensional graphics image being represented as a polygon mesh;
- means for performing a polygon reduction process based on the initial three-dimensional graphics image resulting in a first polygon reduced representation of the initial three-dimensional graphics image;
- means for establishing a relationship between a plurality of points on a surface of the initial three-dimensional graphics image and a corresponding plurality of points on a surface of the first polygon reduced representation of the initial three-dimensional graphics image;
- means for determining an error distance in regards to each of the related points on the surfaces, respectively;
- and
- means for resizing the first polygon reduced representation of the initial three-dimensional graphics image such that at least one of a visual error as observer by a user, a maximum error distance or a mean error distance is reduced, resulting in a second polygon reduced representation of the initial three-dimensional graphics image.
A computer program product comprising a computer readable medium having stored thereon computer program means for controlling an image processing apparatus configured for performing a polygon reduction of an initial three-dimensional graphics image, wherein the computer program product comprises:
- code for obtaining the initial three-dimensional graphics image, the initial three-dimensional graphics image being represented as a polygon mesh;
- code for performing a polygon reduction process based on the initial three-dimensional graphics image resulting in a first polygon reduced representation of the initial three-dimensional graphics image;
- code for establishing a relationship between a plurality of points on a surface of the initial three-dimensional graphics image and a corresponding plurality of points on a surface of the first polygon reduced representation of the initial three-dimensional graphics image;
- code for determining an error distance in regards to each of the related points on the surfaces, respectively;
- and
- code for resizing the first polygon reduced representation of the initial three-dimensional graphics image such that at least one of a visual error as observer by a user, a maximum error distance or a mean error distance is reduced, resulting in a second polygon reduced representation of the initial three-dimensional graphics image.
Dependencies are inferred from the claim text.