Transfer of attributes between geometric surfaces of arbitrary topologies with distortion reduction and discontinuity preservation

• US 20070024632A1
• Filed: 07/26/2006
• Published: 02/01/2007
• Est. Priority Date: 07/29/2005
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Couture-Gagnon, Jerome
• Granted Patent: US 7,760,201 B2
• Time in Patent Office: Days
• US Class Current: 345/581
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics

Abstract

Attributes associated with components of a three-dimensional source geometry may be transferred to a target geometries having an arbitrarily different topology. The two geometries are placed in a general alignment in three dimensions. Correspondences are found between anchors for attributes in the target geometry and anchors for attributes in the source geometry. The identified correspondence locations on the source geometry are locally redistributed so as to ensure that concave regions of the source geometry are mapped to the target geometry, and that convex edges or vertices of the source geometry do not map to a large area on the target geometry. Attribute discontinuities in the source geometry are preserved in the target geometry by relating discontinuous edges in the source geometry to the target geometry. This relationship may map each discontinuous edge in the source geometry locally to the target geometry. Alternatively, this relationship may involve mapping discontinuous paths globally to the target geometry. Thus, the quality of attribute transfer is improved by reducing distortions introduced by the method through which correspondence between a target geometry and a source geometry is determined and/or by preserving discontinuities in attributes from the source geometry by relating discontinuous edges in the source geometry to the target geometry.

Claims

1. A computer-implemented method for transferring attributes from a first three-dimensional mesh to a second three-dimensional mesh, wherein the first and second three-dimensional meshes comprise a plurality of vertices and a plurality of edges interconnecting the vertices, comprising:

determining, for each vertex in the second three-dimensional mesh, a corresponding element of the first three-dimensional mesh, whereby correspondences between the first and second three-dimensional meshes is determined;

locally redistributing the correspondences to improve coverage of the first three-dimensional mesh; and

using the correspondences between the first and second three-dimensional meshes to transfer attributes from the first three-dimensional mesh to the second three-dimensional mesh.

2. A computer program product, comprising:

a computer-readable medium;

computer program instructions stored on the computer-readable medium that, when processed by a computer, instruct the computer to perform a computer-implemented method for transferring attributes from a first three-dimensional mesh to a second three-dimensional mesh, wherein the first and second three-dimensional meshes comprise a plurality of vertices and a plurality of edges interconnecting the vertices, comprising;

determining, for each vertex in the second three-dimensional mesh, a corresponding element of the first three-dimensional mesh, whereby correspondences between the first and second three-dimensional meshes is determined;

locally redistributing the correspondences to improve coverage of the first three-dimensional mesh; and

using the correspondences between the first and second three-dimensional meshes to transfer attributes from the first three-dimensional mesh to the second three-dimensional mesh.

3. A computer-implemented method for transferring attributes from a first three-dimensional mesh to a second three-dimensional mesh, wherein the first and second three-dimensional meshes comprise a plurality of vertices and a plurality of edges interconnecting the vertices, comprising:

determining, for each vertex in the second three-dimensional mesh, a corresponding element of the first three-dimensional mesh, whereby correspondences between the first and second three-dimensional meshes is determined;

identifying discontinuous edges in the first three-dimensional mesh;

relating the discontinuous edges to the second three-dimensional mesh; and

using the correspondences between the first and second three-dimensional meshes, and the relation between the discontinuous edges to the second three-dimensional mesh, to transfer attributes discontinuities from the first three-dimensional mesh to the second three-dimensional mesh.

4. The computer-implemented method of claim 3, wherein the determining a corresponding element includes locally redistributing the correspondences to improve coverage of the first three-dimensional mesh.

5. The computer-implemented method of claim 3, further comprising using topological mismatches between the first and second three-dimensional meshes to propagate attribute discontinuities to the second three-dimensional mesh.

6. The computer-implemented method of claim 3, further comprising using geometrical mismatches between the first and second three-dimensional meshes to propagate attribute discontinuities to the second three-dimensional mesh.

9. The computer program product of claim 6, further comprising using topological mismatches between the first and second three-dimensional meshes to propagate attribute discontinuities to the second three-dimensional mesh.

10. The computer program product of claim 6, further comprising using geometrical mismatches between the first and second three-dimensional meshes to propagate attribute discontinuities to the second three-dimensional mesh.

7. A computer program product, comprising:

a computer-readable medium;

computer program instructions stored on the computer-readable medium that, when processed by a computer, instruct the computer to perform a computer-implemented method for transferring attributes from a first three-dimensional mesh to a second three-dimensional mesh, wherein the first and second three-dimensional meshes comprise a plurality of vertices and a plurality of edges interconnecting the vertices, comprising;

determining, for each vertex in the second three-dimensional mesh, a corresponding element of the first three-dimensional mesh, whereby correspondences between the first and second three-dimensional meshes is determined;

identifying discontinuous edges in the first three-dimensional mesh;

relating the discontinuous edges to the second three-dimensional mesh; and

using the correspondences between the first and second three-dimensional meshes, and the relation between the discontinuous edges to the second three-dimensional mesh, to transfer attribute discontinuities from the first three-dimensional mesh to the second three-dimensional mesh.

8. The computer program product of claim 7, wherein the determining a corresponding element includes locally redistributing the correspondences to improve coverage of the first three-dimensional mesh.