Patent ID: 8259113
Filing Date: 2012-09-04
Classification: G06T

Abstract:
1. A method of transforming a graphic data of an object comprising at least one triangle, the method comprising: using a computer to perform: determining at least one triangle to be collapsed among the at least one triangle comprised in the object; determining a collapsing vertex to be created by collapsing the at least one triangle; and transforming the graphic data of the object based on information regarding the at least one triangle determined to be collapsed and information regarding the determined collapsing vertex, wherein the determining of the at least one triangle to be collapsed is based on geometric characteristics of plural triangles including a ratio of an area of the at least one triangle to be collapsed to an area of a largest triangle in the object and a degree of variation of attribute characteristics of at least one shared vertex between the at least one triangle to be collapsed and at least one of plural triangles neighboring the at least one triangle to be collapsed.