Method and apparatus for reducing the polygon count of a textured, three dimensional model of an object

• US 20030107572A1
• Filed: 07/01/2002
• Published: 06/12/2003
• Est. Priority Date: 07/02/2001
• Status: Abandoned Application

• Current Assignee: Kaon Interactive, Inc.
• Original Assignee: Kaon Interactive, Inc.
• Inventors: Dedkov, Anatoly F., Smith, Joshua Edward
• Application Number:
  US10/188,217
• Publication Number:
  US 20030107572A1
• Time in Patent Office: Days
• US Class Current: 345/428
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

The present invention describes a system and method for creating a textured, three dimensional model with a low polygon count from a source model having a high polygon count, while maintaining details of the model. The invention creates textures from the source model for polygons in the newly created model to maintain detail. In particular, a decimation technique is used to reduce the number of polygons from the source model to the resulting model. The system then renders sets of polygons, including textures, in the source model corresponding to each polygon in the resulting model. The rendered polygons are used to create textures for the resulting model.

Claims

1. A method for creating a textured, three dimensional model having a reduced polygon count from a source model, said method comprising the steps of:

applying a decimation technique to the source model to create the geometry of the textured, three dimensional model; and

creating a texture for each polygon in the geometry of the textured, three dimensional model based upon corresponding polygons in a geometry of the source model.

2. The method for creating a textured, three dimensional model according to claim 1, wherein the step of creating a texture includes the steps of:

determining a set of polygons in the geometry of the source model corresponding to a polygon the textured, three dimensional polygon;

rendering the set of polygons; and

storing the rendered set of polygons as a texture for the polygon in the textured, three dimensional model.

3. The method for creating a textured, three dimensional model according to claim 2, wherein the source model includes textures and wherein the rendering step includes rendering the textures for the set of polygons.

4. The method for creating a textured, three dimensional model according to claim 2, wherein the rendering step includes applying an artificial lighting model to the set of polygons.

5. The method for creating a textured, three dimensional model according to claim 1, wherein the step of applying a decimation technique includes the steps of:

receiving a value representing a desired size of the textured, three dimensional model; and

repeatedly applying the decimation technique until the desired size is obtained.

6. The method for creating a textured, three dimensional model according to claim 5, wherein the value representing the desired size of the textured, three dimensional model is a number of polygons.

7. The method for creating a textured, three dimensional model according to claim 1, further comprising the steps of:

tiling the textures created in the creating step; and

encoding the tiled textures

8. A system for creating a textured, three dimensional model having a reduced polygon count from a source model, the system comprising:

means for storing the source model;

means for applying a decimation technique to the source model to create a geometry of the textured, three dimensional model;

means for rendering a set of polygons in the source model corresponding to each polygon in the geometry of the textured, three dimensional model; and

means for storing the geometry of the textured, three dimensional model and textures created by the means for rendering.

9. The system for creating a textured, three dimensional model according to claim 8, further comprising means for rendering on a display the textured, three dimensional model.

10. The system for creating a textured, three dimensional model according to claim 8, wherein the means for rendering includes means for rendering textures in the source model for the set of polygons.

11. The system for creating a textured, three dimensional model according to claim 8, wherein the means for rendering includes means for applying an artificial lighting model to the set of polygons.

12. The system for creating a textured, three dimensional model according to claim 8, wherein the means for storing includes means for tiling the textures from the means for rendering.