Conversion of mesh geometry to watertight boundary representation

Patent metadata

Field	Value
Publication number	US-11016470-B2
Application number	US-201916388771-A
Country	US
Kind code	B2
Filing date	Apr 18, 2019
Priority date	Nov 9, 2018
Publication date	May 25, 2021
Grant date	May 25, 2021

Abstract

Methods, systems, and apparatus, including medium-encoded computer program products, for computer aided design of physical structures include: obtaining a first 3D model including a polygon mesh associated with one or more modelled solids, the one or more modelled solids being in a boundary representation format; producing from the polygon mesh a quad patch network that combines, using transfinite interpolation, the polygon mesh with one or more smooth boundary curves corresponding to the one or more modelled solids; defining one or more locally refinable smooth surface representations using the quad patch network as input and based at least in part on a smallest dimension representable by a geometry modeling kernel of a computer aided design program; and combining the one or more locally refinable smooth surface representations with the one or more modelled solids to form a second 3D model that is watertight at the one or more smooth boundary curves.

First claim

What is claimed is:

1. A method comprising:
obtaining, in a computer aided design program, a first three dimensional model of an object to be manufactured, wherein the first three dimensional model comprises a polygon mesh associated with one or more modelled solids, the one or more modelled solids being in a boundary representation format;
producing from the polygon mesh, by the computer aided design program, a quad patch network that combines, using transfinite interpolation, the polygon mesh with one or more smooth boundary curves corresponding to the one or more modelled solids;
defining, by the computer aided design program, one or more locally refinable smooth surface representations using the quad patch network as input and based at least in part on a smallest dimension representable by a geometry modeling kernel of the computer aided design program; and
combining, by the computer aided design program, the one or more locally refinable smooth surface representations with the one or more modelled solids to form a second three dimensional model of the object that is watertight at the one or more smooth boundary curves.

2. The method of claim 1 , wherein the polygon mesh results from a generative design process employing the one or more modelled solids as one or more sub-spaces of an optimization domain of the generative design process.

3. The method of claim 2 , wherein the generative design process employs a volumetric mesh method or a level set method to create the generative design for the object, and the polygon mesh comprises a triangle mesh, either originally or by conversion thereto.

4. The method of claim 1 , wherein the producing comprises:
extracting from the polygon mesh a quad patch layout for the quad patch network, wherein the quad patch layout represents a quad partitioning of a domain of a globally continuous map of the polygon mesh;
mapping at least one boundary of the quad patch layout to the one or more smooth boundary curves corresponding to the one or more modelled solids; and
constructing surface patches using the globally continuous map of the polygon mesh, the mapping of the at least one boundary of the quad patch layout to the one or more smooth boundary curves, and transfinite interpolation of the one or more smooth boundary curves.

5. The method of claim 4 , comprising receiving user input specifying a quad size, a quad shape, or both, for use in the quad patch network.

6. The method claim 4 , wherein the defining comprises:
constructing one or more initial locally refinable smooth surface representations based on the quad patch network;
refining the one or more initial locally refinable smooth surface representations at one or more boundaries of the one or more initial locally refinable smooth surface representations to approximate the one or more smooth boundary curves within a first tolerance value that is equal to or greater than the smallest dimension representable by the geometry modeling kernel of the computer aided design program and is within a supported tolerance range of the geometry modeling kernel of the computer aided design program;
freezing control points of the one or more locally refinable smooth surface representations at the one or more boundaries; and
modifying remaining interior portions of the one or more locally refinable smooth surface representations to approximate the polygon mesh within a second tolerance value that is equal to or greater than an accuracy of a method used to obtain the polygon mesh and is at least an order of magnitude larger than the first tolerance value.

7. The method of claim 6 , comprising receiving user input specifying the second tolerance value.

8. The method claim 6 , comprising:
identifying at least one negative boundary cross-field singularity for the polygon mesh; and
relocating the at least one negative boundary cross-field singularity to an interior vertex of the polygon mesh.

9. The method of claim 1 , wherein the combining comprises using a stitch operation to connect the one or more locally refinable smooth surface representations to the one or more modelled solids in the boundary representation format.

10. The method of claim 1 , wherein the computer aided design program comprises two or more programs that operate cooperatively on two or more separate computer processors.

11. The method of claim 1 , further comprising providing, by the computer aided design program, the second three dimensional model for use in manufacturing a physical structure corresponding to the object using one or more computer-controlled manufacturing systems.

12. The method of claim 11 , wherein the providing comprises saving the second three dimensional model to a permanent storage device for use in manufacturing the physical structure corresponding to the object using the one or more computer-controlled manufacturing systems.

13. The method of claim 11 , wherein the one or more computer-controlled manufacturing systems comprise an additive manufacturing machine or a subtractive manufacturing machine, and the providing comprises:
generating toolpath specifications for the additive manufacturing machine or the subtractive manufacturing machine using the second three dimensional model; and
manufacturing at least a portion of the physical structure corresponding to the object with the additive manufacturing machine or the subtractive manufacturing machine using the toolpath specifications generated for the additive manufacturing machine or the subtractive manufacturing machine.

14. A system comprising:
a non-transitory storage medium having instructions of a computer aided design program stored thereon; and
one or more data processing apparatus able to run the instructions of the computer aided design program to perform operations specified by the instructions of the computer aided design program;
wherein the instructions of the computer aided design program comprise
means for constructing from a mesh a quad patch network that seamlessly combines the mesh with one or more smooth boundary curves on one or more modelled solids in a three dimensional model of an object to be manufactured,
means for generating from the quad patch network one or more smooth surfaces using a first tolerance value at a boundary of the mesh and a second tolerance value at an interior of the mesh, the first tolerance value being set based on a smallest three dimensional model resolution supported by the computer aided design program, and the second tolerance value being at least three orders of magnitude larger than the first tolerance value, and
instructions to combine the one or more smooth surfaces with the one or more modelled solids in the three dimensional model.

15. The system of claim 14 , wherein the mesh results from a generative design process employing the one or more modelled solids as one or more sub-spaces of an optimization domain of the generative design process, and the second tolerance value is set based on a representation accuracy of the generative design process.

16. The system of claim 15 , comprising means for removing any negative boundary cross-field singularities for the mesh before generating the one or more smooth surfaces.

17. The system of claim 16 , comprising one or more computer-controlled manufacturing systems comprising an additive manufacturing machine or a subtractive manufacturing machine, wherein the one or more data processing apparatus are able to run the instructions of the computer aided design program to generate toolpath specifications for the additive manufacturing machine

Assignees

• Autodesk Inc

Inventors

• Marinov Martin Cvetanov
• Amagliani Marco
• Charrot Peter Hugh

Classifications

• G06T17/205

  Re-meshing · CPC title

• G06F30/17

  Mechanical parametric or variational design · CPC title

• G06F30/23 Primary

  using finite element methods [FEM] or finite difference methods [FDM] · CPC title

• G06F30/10 Primary

  Geometric CAD · CPC title

• G06F2113/10

  Additive manufacturing, e.g. three-dimensional [3D] printing · CPC title