Adaptive mesh non-regularized booleans

1. A computer-implemented method for generating a three-dimensional (3D) surface model, the method comprising:

joining a first 3D object having a first closed surface mesh and a second 3D object having a second closed surface mesh to produce a first irregular surface mesh;

computing a first intersection contour for the first irregular surface mesh;

removing at least one portion of the first irregular surface mesh proximate to the first intersection contour to produce a first boundary;

growing the first boundary towards at least one other boundary; and

connecting the first boundary to the at least one other boundary to produce a portion of a first non-manifold surface mesh that comprises at least a portion of the 3D surface model, wherein the portion of the first non-manifold surface mesh comprises a surface mesh between an exterior portion of the first non-manifold surface mesh and an interior portion of the first non-manifold surface mesh.

2. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh includes:

at least one exterior surface mesh defining an exterior surface region; and

at least two distinct interior surface meshes defining an interior surface region.

3. The computer-implemented method of claim 2 , wherein at least one of the distinct interior surface meshes and the at least one exterior surface mesh define the exterior surface region.

4. The computer implemented method of claim 2 , wherein the exterior surface region is associated with a first material and the interior surface region is associated with a second material.

5. The computer-implemented method of claim 4 , further comprising causing the first non-manifold surface mesh to be transmitted to a 3D printer, wherein the 3D printer prints the first non-manifold surface mesh using the first material and the second material.

6. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh includes a plurality of exterior surface regions.

7. The computer-implemented method of claim 6 , further comprising removing at least one of the plurality of exterior surface regions from the first non-manifold surface mesh.

8. The computer-implemented method of claim 1 , wherein connecting the first boundary comprises:

determining that a first gap between the first boundary and the at least one other boundary is below a gap threshold;

after determining that the first gap is below the gap threshold, matching first vertices of a first polygonal mesh associated with the first boundary to second vertices of a second polygonal mesh associated with the at least one other boundary.

9. The computer-implemented method of claim 1 , further comprising:

computing a second intersection contour for the first irregular surface mesh;

removing at least one portion of the first irregular surface mesh proximate to the second intersection contour to produce a second boundary; and

growing the second boundary towards at least one other boundary,

wherein the first boundary and the second boundary grow substantially in parallel with each other.

10. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to generate a three-dimensional (3D) surface model by performing the steps of:

joining a first 3D object having a first closed surface mesh and a second 3D object having a second closed surface mesh to produce a first irregular surface mesh;

computing a first intersection contour for the first irregular surface mesh;

removing at least one portion of the first irregular surface mesh proximate to the first intersection contour to produce a first boundary;

growing the first boundary towards at least one other boundary; and

connecting the first boundary to the at least one other boundary to produce a portion of a first non-manifold surface mesh that comprises at least a portion of the 3D surface model, wherein the portion of the first non-manifold surface mesh comprises a surface mesh between an exterior portion of the first non-manifold surface mesh and an interior portion of the first non-manifold surface mesh.

11. The non-transitory computer-readable medium of claim 10 , wherein computing the first intersection contour comprises determining an intersecting set, the intersecting set including:

a set of vertices, wherein each vertex in the set of vertices is common to the first closed surface mesh and the second closed surface mesh, and

a set of edges, wherein each edge in the set of edges is common to the first closed surface mesh and the second closed surface mesh.

12. The non-transitory computer-readable medium of claim 11 , wherein removing at least one portion of the first irregular surface mesh comprises:

removing the intersecting set; and

removing at least one face neighboring a vertex or an edge of the intersecting set.

13. The non-transitory computer-readable medium of claim 10 , further comprising instructions that, when executed by a processor, cause the processor to further perform the step of generating a target intersection contour based on at least the first boundary and the at least one other boundary.

14. The non-transitory computer-readable medium of claim 10 , wherein connecting the first boundary and to the at least one other boundary comprises:

determining that a first gap between the first boundary and the at least one other boundary is below a gap threshold;

after determining that the first gap is below the gap threshold, matching first vertices of a first polygonal mesh associated with the first boundary to second vertices of a second polygonal mesh associated with the at least one other boundary; and

combining the first vertices of the first polygonal mesh and the second vertices of the second polygonal mesh to the portion of the first non-manifold surface mesh.

15. The non-transitory computer-readable medium of claim 10 , wherein the first non-manifold surface mesh includes:

at least one exterior surface mesh defining an exterior surface region; and

at least two distinct interior surface meshes defining an interior surface region.

16. The non-transitory computer-readable medium of claim 15 , wherein at least one of the distinct interior surface meshes and the at least one exterior surface mesh define the exterior surface region.

17. The non-transitory computer-readable medium of claim 10 , wherein the irregular mesh comprises a non-regularized Boolean surface mesh.

18. The non-transitory computer-readable medium of claim 10 , wherein the first non-manifold surface mesh includes a plurality of exterior surface regions.

19. The non-transitory computer-readable medium of claim 18 , further comprising instructions that, when executed by a processor, cause the processor to further perform the step of removing at least one of the plurality of exterior surface regions from the first non-manifold surface mesh.

20. A system comprising:

a memory storing an application; and

a processor that is coupled to the memory and, when executing the application, is configured to:

join a first 3D object having a first closed surface mesh and a second 3D object having a second closed surface mesh to produce a first irregular surface mesh,

compute a first intersection contour for the first irregular surface mesh,

remove at least one portion of the first irregular surface mesh proximate to the first intersection contour to produce a first boundary,

grow the first boundary towards at least one other boundary, and

connect the first boundary to the at least one other boundary to produce a portion of a first non-manifold surface mesh that comprises at least a portion of a 3D surface model, wherein the portion of the first non-manifold surface mesh comprises a surface mesh between an exterior portion of the first non-manifold surface mesh and an interior portion of the first non-manifold surface mesh.