Mechanisms for constructing spline surfaces to provide inter-surface continuity

Patent metadata

Field	Value
Publication number	US-10339266-B2
Application number	US-201715433823-A
Country	US
Kind code	B2
Filing date	Feb 15, 2017
Priority date	Feb 16, 2016
Publication date	Jul 2, 2019
Grant date	Jul 2, 2019

Abstract

A mechanism is disclosed for reconstructing trimmed surfaces whose underlying spline surfaces intersect in model space, so that the reconstructed version of each original trimmed surface is geometrically close to the original trimmed surface, and so that the boundary of each respective reconstructed version includes a model space trim curve that approximates the geometric intersection of the underlying spline surfaces. Thus, the reconstructed versions will meet in a continuous fashion along the model space curve. The mechanism may operate on already trimmed surfaces such as may be available in a boundary representation object model, or, on spline surfaces that are to be trimmed, e.g., as part of a Boolean operation in a computer-aided design system. The ability to create objects with surface-surface intersections that are free of gaps liberates a whole host of downstream industries to perform their respective applications without the burdensome labor of gap repair, and thus, multiplies the efficacy of those industries.

First claim

What is claimed is:

1. A computer-implemented method for modifying a computer-aided design (CAD) model of a tangible object, the method comprising:
performing, by the computer:
storing geometric input data describing first and second input parametric surfaces associated with the CAD model, wherein the first and second input surfaces are described in a first and second parameter space domain, respectively;
storing a model space trim curve associated with the first and second input surfaces, wherein the model space trim curve is a parametric curve that approximates a geometric intersection of the first and second input surfaces;
reparametrizing the first and second parametric surfaces into a common third parameter space domain based on the model space trim curve;
constructing first and second output surfaces as approximations of at least portions of the first and second input surfaces, respectively, wherein the first and second output surfaces are described in the third parameter space domain, wherein at least a portion of the boundary of each of the first and second output surfaces coincides with the model space trim curve; and
storing a modified CAD model of the tangible object comprising the first and second output surfaces, wherein the modified CAD model exhibits increased inter-surface continuity between the first and second output surfaces relative to the first and second input surfaces.

2. The method of claim 1 , wherein the model space trim curve comprises sequential segments of isocurves in the third parameter space domain.

3. The method of claim 1 , wherein the model space trim curve comprises a knot vector and isocurve sampling points, wherein the isocurve sampling points are used to sample isocurves of the first and second input surfaces.

4. The method of claim 3 , wherein said reparametrizing comprises, for the sampled isocurves, constructing a tensor-product surface that maps the first and second parameter space domains to the third parameter space domain.

5. The method of claim 1 , wherein the first and second output surfaces are within a predetermined or user-definable error tolerance of the first and second input surfaces, respectively.

6. The method of claim 1 , wherein the model space trim curve is received as an output from a Boolean operation performed on the first and second input surfaces in a computer-aided design (CAD) system.

7. The method of claim 1 , the method further comprising:
constructing the model space trim curve based on the characteristic points of the first and second input surfaces and the geometric intersection of the first and second input surfaces.

8. The method of claim 7 , the method further comprising:
identifying and classifying segments of the model space trim curve based on the characteristic points, wherein each identified segment comprises an isocurve in the third parameter space domain, wherein said classification determines a parameter in the third parameter space domain that has a constant value along the isocurve.

9. The method of claim 1 , wherein the first and second input surfaces and the first and second output surfaces are non-uniform rational basis splines (NURBS).

10. The method of claim 1 , wherein said modifying is performed as part of a Boolean operation in a computer-aided design (CAD) software system.

11. The method of claim 1 , the method further comprising:
prior to said reparametrizing the first and second parametric surfaces into the common third parameter space domain based on the model space trim curve:
constructing intermediate trim curves comprised within at least one of the first and second input surfaces; and
reparametrizing at least one of the first and second parametric surfaces based on the intermediate trim curves.

12. The method of claim 1 , the method further comprising:
prior to said reparametrizing the first and second parametric surfaces into the third parameter space domain based on the model space trim curve:
selecting a parameter change handling (PCH) algorithm, wherein the PCH algorithm is selected from a set of available PCH algorithms including a null algorithm, and embedded extensions algorithm, and an extraordinary point insertion algorithm; and
reparametrizing the first and second parametric surfaces based on the selected algorithm.

13. The method of claim 12 ,
wherein the null algorithm is a pass-through algorithm that does nothing;
wherein the embedded extensions algorithm performs tangent extension without introducing extraordinary points;
wherein the extraordinary point insertion algorithm introduces an intermediate trim curve that intersects the model space trim curve and is orthogonal to the model space trim curve at the intersection.

14. The method of claim 1 , wherein said reparametrizing comprises constructing a basis spline function to map each of the first and second parameter space domains into the third parameter space domain.

15. The method of claim 1 , the method further comprising:
executing an engineering analysis on the modified CAD model to obtain data predicting physical behavior of an object described by the CAD model.

16. The method of claim 15 , wherein the engineering analysis comprises an isogeometric analysis.

17. The method of claim 1 , the method further comprising:
directing a process of manufacturing an object described by the modified CAD model.

18. The method of claim 1 , the method further comprising:
generating an image of an object based on the modified CAD model.

19. The method of claim 1 , the method further comprising:
generating a sequence of animation images based on the modified CAD model and displaying the sequence of animation images.

20. A computer-implemented method for modifying a computer-aided design (CAD) model of a three-dimensional object, the method comprising:
performing, by the computer:
storing the CAD model in a memory of the computer, wherein the CAD model comprises a plurality of input surfaces comprising first and second input surfaces that cross in space along at least one intersection curve shared by the first and second input surfaces, wherein the first and second input surfaces are parametric surfaces that are described in a first and second parameter space domain, respectively;
identifying a series of points along the at least one intersection curve;
constructing a series of isocurves based on the identified series of points, wherein the constructed series of isocurves define a third parameter space domain; and
modifying the CAD model by:
constructing first and second output surfaces by reparametrizing the first and second input surfaces into the third parameter space domain based on the constructed series of isocurves; and
replacing, in the CAD model, the first and second input surfaces with the first and second output surfaces to produce a modified CAD model of the three-dimensional object, wherein the modified CAD model exhibits increased inter-surface continuity between the first and second output surfaces relative to the first and second input surfaces.

21. The method of claim 20 , wherein the first and second output surfaces are within a predetermined or user-definable error tolerance of the first and second input surfaces.

22. A computer-readable memory medium comprising program instructions which, when executed by a computer, are configured to modify a computer-aided design (CAD) model of a three-dimensional object by:
storing geometric input data describing a first and s

Assignees

• Univ Texas
• Univ Utah Res Found
• Board Of Regents Of The Univ Of Texas Systems

Inventors

• Urick Benjamin
• Hughes Thomas J R
• Crawford Richard H
• Cohen Elaine
• Riesenfeld Richard F

Classifications

• G06F30/00

  Computer-aided design [CAD] · CPC title

• G06F30/20

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title

• G06F17/175 Primary

  of multidimensional data · CPC title

• G06F30/15 Primary

  Vehicle, aircraft or watercraft design · CPC title

• G06F30/23

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