# US 2014/0198103 A1 · Method for polygon reduction > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0198103 A1 - Document ID: US20140198103A1 - Status: Published application - Kind: A1 - Application number: 13/741,929 - Filed: 2013-01-15 - Published: 2014-07-17 - Earliest claimed: 2013-01-15 - Assignees: Donya Labs AB - Applicants: Donya Labs AB - Inventors: Gustaf Johansson; Ulrik Lindahl - Web page: https://patentgrep.com/patent/US20140198103A1 ## CPC - G06T 17/00: Three-dimensional [3D] modelling for computer graphics - G06T 17/205: {Re-meshing} - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## 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. ## Claims ### Claim 1 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. ### Claim 2 (depends on 1) The method of claim 1, wherein a relationship between the reduction of the maximum error distance and the mean error distance is determined as a parameter provided by a user operating the computer implemented method. ### Claim 3 (depends on 1) The method of claim 1, wherein a first portion of the plurality of determined error distances are given a higher weight as compared a second portion of the plurality of determined error distances. ### Claim 4 (depends on 1) The method of claim 1, wherein the relationship between the respective surfaces is determined using at least one of ray casting between the initial three-dimensional graphics image and the first polygon reduced representation of the initial three-dimensional graphics image, a polygon relationship between the initial three-dimensional graphics image first polygon reduced representation of the initial three-dimensional graphics image, a texture relation between the initial three-dimensional graphics image first polygon reduced representation of the initial three-dimensional graphics image, a common parameterization for the initial three-dimensional graphics image and the first polygon reduced representation of the initial three-dimensional graphics image, and using a volumetric grid to establish a correspondence between the initial three-dimensional graphics image and the first polygon reduced representation of the initial three-dimensional graphics image. ### Claim 5 (depends on 1) The method of claim 1, further comprising the step of mapping a texture of the initial three-dimensional graphics image to a corresponding position of the second polygon reduced representation of the initial three-dimensional graphics image based on the established relationship between points on the respective surfaces. ### Claim 6 (depends on 1) The method of claim 1, wherein the initial, the first and the second three-dimensional graphics image is a polygonal image comprising a plurality of polygons forming a 3-D computer graphics image. ### Claim 7 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. ### Claim 8 (depends on 7) The image processing apparatus of claim 7, wherein a relationship between the reduction of the maximum error distance and the mean error distance is determined as a parameter provided by a user operating the computer implemented method. ### Claim 9 (depends on 7) The image processing apparatus of claim 7, wherein a first portion of the plurality of determined error distances are given a higher weight as compared a second portion of the plurality of determined error distances. ### Claim 10 (depends on 7) The image processing apparatus of claim 7, wherein the relationship between the respective surfaces is determined using at least one of ray casting between the initial three-dimensional graphics image and the first polygon reduced representation of the initial three-dimensional graphics image, a polygon relationship between the initial three-dimensional graphics image first polygon reduced representation of the initial three-dimensional graphics image, a texture relation between the initial three-dimensional graphics image first polygon reduced representation of the initial three-dimensional graphics image, a common parameterization for the initial three-dimensional graphics image and the first polygon reduced representation of the initial three-dimensional graphics image, and using a volumetric grid to establish a correspondence between the initial three-dimensional graphics image and the first polygon reduced representation of the initial three-dimensional graphics image. ### Claim 11 (depends on 7) The image processing apparatus of claim 7, further comprising means for mapping a texture of the initial three-dimensional graphics image to a corresponding position of the second polygon reduced representation of the initial three-dimensional graphics image based on the established relationship between points on the respective surfaces. ### Claim 12 (depends on 7) The image processing apparatus of claim 7, wherein the initial, the first and the second three-dimensional graphics image is a polygonal image comprising a plurality of polygons forming a 3-D computer graphics image. ### Claim 13 (depends on 1) A computer-readable storage medium storing a program which causes a computer to execute the image processing method of claim 1. ### Claim 14 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.