Adaptively joining meshes

Patent metadata

Field	Value
Publication number	US-10186079-B2
Application number	US-201313892750-A
Country	US
Kind code	B2
Filing date	May 13, 2013
Priority date	May 14, 2012
Publication date	Jan 22, 2019
Grant date	Jan 22, 2019

Abstract

One embodiment of the present invention sets forth a technique for joining meshes of primitives. The technique involves receiving a first mesh boundary and a second mesh boundary, removing a first surface associated with the first mesh boundary, and removing a second surface associated with the second mesh boundary. The technique further involves joining a first vertex associated with the first mesh boundary to a first plurality of vertices associated with the second mesh boundary to form a joined surface. Finally, the technique involves performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface.

First claim

What is claimed is:

1. A computer-implemented method for joining meshes of primitives, the method comprising:
receiving a first mesh boundary and a second mesh boundary;
removing a first surface associated with the first mesh boundary;
removing a second surface associated with the second mesh boundary;
in response to removing the first surface and the second surface, adding at least a first edge that joins a first vertex of the first mesh boundary that is located along an edge of the removed first surface with a first plurality of vertices of the second mesh boundary that are located along an edge of the removed second surface,
wherein adding the at least first edge creates a first portion of a joined surface that joins the first mesh boundary and the second mesh boundary, and
wherein the first portion of the joined surface joins the first vertex of the first mesh boundary and the first plurality of vertices of the second mesh boundary; and

performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface.

2. The method of claim 1 , wherein the joined surface comprises a plurality of mesh triangles.

3. The method of claim 1 , wherein the first mesh boundary includes a first number of vertices, the second mesh boundary includes a second number of vertices, and the first number of vertices does not equal the second number of vertices.

4. The method of claim 1 , wherein receiving the first mesh boundary comprises receiving first user input selecting a first plurality of mesh triangles, and receiving the second mesh boundary comprises receiving second user input selecting a second plurality of mesh triangles.

5. The method of claim 1 , further comprising:
receiving a user-defined path; and
shaping the joined surface based on the user-defined path.

6. The method of claim 5 , wherein shaping comprises performing the one or more mesh refinement passes on the joined surface.

7. The method of claim 1 , further comprising joining a second vertex associated with the second mesh boundary to a second plurality of vertices associated with the first mesh boundary to form a second portion of the joined surface.

8. The method of claim 1 , wherein performing the one or more mesh refinement passes comprises:
identifying a triangle associated with the joined surface;
selecting an edge associated with the triangle;
performing an edge flip pass on the edge;
performing an edge split pass on the edge; and
performing an edge collapse pass on the edge.

9. The method of claim 1 , wherein performing the one or more mesh refinement passes generates a first faired transition region between the joined surface and the first mesh boundary and a second faired transition region between the joined surface and the second mesh boundary.

10. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to join meshes of primitives, by performing the steps of:
receiving a first mesh boundary and a second mesh boundary;
removing a first surface associated with the first mesh boundary;
removing a second surface associated with the second mesh boundary;
in response to removing the first surface and the second surface, adding at least a first edge that joins a first vertex of the first mesh boundary that is located along an edge of the removed first surface with a first plurality of vertices of the second mesh boundary that are located along an edge of the removed second surface,
wherein adding the at least first edge creates a first portion of a joined surface that joins the first mesh boundary and the second mesh boundary, and
wherein the first portion of the joined surface joins the first vertex of the first mesh boundary and the first plurality of vertices of the second mesh boundary; and

performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the joined surface comprises a plurality of mesh triangles.

12. The non-transitory computer-readable storage medium of claim 10 , wherein the first mesh boundary includes a first number of vertices, the second mesh boundary includes a second number of vertices, and the first number of vertices does not equal the second number of vertices.

13. The non-transitory computer-readable storage medium of claim 10 , wherein receiving the first mesh boundary comprises receiving first user input selecting a first plurality of mesh triangles, and receiving the second mesh boundary comprises receiving second user input selecting a second plurality of mesh triangles.

14. The non-transitory computer-readable storage medium of claim 10 , further comprising:
receiving a user-defined path; and
shaping the joined surface based on the user-defined path.

15. The non-transitory computer-readable storage medium of claim 14 , wherein shaping comprises performing the one or more mesh refinement passes on the joined surface.

16. The non-transitory computer-readable storage medium of claim 10 , further comprising joining a second vertex associated with the second mesh boundary to a second plurality of vertices associated with the first mesh boundary to form a second portion of the joined surface.

17. The non-transitory computer-readable storage medium of claim 10 , wherein performing the one or more mesh refinement passes comprises:
identifying a triangle associated with the joined surface;
selecting an edge associated with the triangle;
performing an edge flip pass on the edge;
performing an edge split pass on the edge; and
performing an edge collapse pass on the edge.

18. The non-transitory computer-readable storage medium of claim 10 , wherein performing the one or more mesh refinement passes generates a first faired transition region between the joined surface and the first mesh boundary and a second faired transition region between the joined surface and the second mesh boundary.

19. A computing device, comprising:
a memory; and
a processor coupled to the memory and configured to join meshes of primitives by:
receiving a first mesh boundary and a second mesh boundary;
removing a first surface associated with the first mesh boundary;
removing a second surface associated with the second mesh boundary;
in response to removing the first surface and the second surface, adding at least a first edge that joins a first vertex of the first mesh boundary that is located along an edge of the removed first surface with a first plurality of vertices of the second mesh boundary that are located along an edge of the removed second surface,
wherein adding the at least first edge creates a first portion of a joined surface that joins the first mesh boundary and the second mesh boundary, and
wherein the first portion of the joined surface joins the first vertex of the first mesh boundary and the first plurality of vertices of the second mesh boundary; and

performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface.

20. The computing device of claim 19 , wherein the first mesh boundary includes a first number of vertices, the second mesh boundary includes a second number of vertices, and the first number of vertices does not equal the second number of vertices.

21. The non-transitory computer-readable storage medium of claim 10 , wherein creating the first portion of the joined surface comprises adding a plurality

Assignees

• Autodesk Inc

Inventors

• Schmidt Ryan Michael

Classifications

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• G06T19/20

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title