IP Library › Granted Patent US 12,293,135
Granted Patent B2
US 12,293,135 · App. 18/667,801 · Granted May 6, 2025

Associativity and resolution of computer-based models and data

Inventors: Benjamin Urick (Roseville, CA); Daniel L. Keller (Waitsfield, VT); Richard H. Crawford (Austin, TX)
Assignee: nVariate, Inc.
G06F30/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,293,135
App. No.
18/667,801
Granted
May 6, 2025
Kind
B2
Abstract

Methods and computer systems for methods, computer systems, and computer-readable memory media for constructing a system model. A first computer-aided x (CAx) model of a tangible object is received that is described in a first CAx model domain and includes a first model-based definition (MBD) and first CAx product manufacturing information (PMI). The first MBD includes geometric data and topological data. Second CAx PMI is received from a second CAx model domain different from the first CAx model domain. The second CAx PMI is mapped to the topological data of the first MBD using a systems modelling language, and a system model is constructed that includes the first MBD and the mapped second CAx PMI. The system model is stored in a non-transitory computer-readable memory medium.

Claims (80)

1. A method, comprising:

receiving a first computer-aided (CAx) model of a tangible object, wherein the first CAx model is described in a first CAx model domain, wherein the first CAx model comprises a model-based definition (MBD), wherein the MBD comprises geometric data and topological data;

receiving second CAx product manufacturing information (PMI) from a second CAx model domain different from the first CAx model domain, wherein a second CAx model of the tangible object in the second CAx model domain comprises the second CAx PMI;

mapping the second CAx PMI from the second CAx model domain to the topological data of the MBD in the first CAx model domain;

constructing a system model comprising the first CAx model and further comprising the second CAx PMI mapped to the topological data of the MBD; and

storing the system model in a non-transitory computer-readable memory medium.

2. The method of claim 1 ,

wherein the first CAx model further comprises first CAx PMI from the first CAx model domain, wherein the first CAx PMI is mapped to the topological data of the MBD.

3. The method of claim 1 , further comprising:

constructing a second MBD based at least in part on the MBD, wherein the second MBD comprises a watertight spline model.

4. The method of claim 3 , further comprising:

performing knot refinement on the watertight spline model to define spatial detail of the watertight spline model and obtain a modified second MBD; and

mapping the second CAx PMI to topological data of the modified second MBD with a more detailed spatial definition than said mapping of the second CAx PMI to the topological data of the MBD, wherein mapping the second CAx PMI to the topological data of the modified second MBD is performed based at least in part on the knot refinement.

5. The method of claim 4 ,

wherein performing knot refinement is based at least in part on mapping information of the second CAx PMI, and

wherein performing knot refinement based at least in part on the mapping information of the second CAx PMI comprises performing knot insertion on the watertight spline model at locations indicated by the mapping information of the second CAx PMI.

6. The method of claim 1 ,

wherein the MBD comprises a watertight spline model.

7. The method of claim 6 , further comprising:

performing knot refinement on the watertight spline model to define spatial detail of the watertight spline model and obtain a modified MBD; and

mapping the second CAx PMI to topological data of the modified MBD with a more detailed spatial definition than said mapping of the second CAx PMI to the topological data of the MBD, wherein mapping the second CAx PMI to the topological data of the modified MBD is performed based at least in part on the knot refinement.

8. The method of claim 7 ,

wherein performing knot refinement is based at least in part on mapping information of the second CAx PMI,

wherein performing knot refinement based at least in part on the mapping information of the second CAx PMI comprises performing knot insertion on the watertight spline model at locations indicated by the mapping information of the second CAx PMI.

9. The method of claim 1 ,

wherein mapping the second CAx PMI to the topological data of the MBD is performed using a systems modelling language.

10. The method of claim 1 ,

wherein the first and second CAx model domains each comprise one of:

computer-aided design (CAD);

computer-aided manufacturing (CAM);

computer-aided inspection (CAI);

computer-aided engineering (CAE); or

computer visualization and graphics.

11. The method of claim 1 , further comprising:

receiving information related to the tangible object; and

updating the system model in a product lifecycle management (PLM) system based at least in part on the information related to the tangible object.

12. The method of claim 1 , further comprising:

receiving at least one third CAx PMI for at least one respective third CAx model domain different from the first and second CAx model domains;

mapping the at least one third CAx PMI to the topological data of the MBD;

modifying the system model to include the at least one third CAx PMI mapped to the topological data of the MBD; and

storing the modified system model in the non-transitory computer-readable memory medium.

13. The method of claim 1 ,

wherein the system model utilizes a neutral data standard of either the International Organization for Standardization (ISO) or the American National Standards Institute (ANSI).

14. The method of claim 1 , further comprising:

mapping one or more persistent identifiers (IDs) to one or more respective topological features of the topological data of the MBD;

modifying the system model to include the mapping of the one or more persistent IDs to the topological data of the MBD; and

storing the modified system model in the non-transitory computer-readable memory medium.

15. The method of claim 14 ,

wherein mapping the second CAx PMI to the topological data of the MBD is performed based at least in part on at least one of the one or more persistent IDs.

16. The method of claim 14 ,

wherein the one or more persistent IDs comprises one of:

universal unique identifiers (UUIDs);

globally unique identifiers (GUIDs); or

quality persistent identifiers (QPids).

17. A non-transitory computer-readable memory medium storing program instructions which, when executed by a processor, cause the processor to:

receive a first computer-aided (CAx) model of a tangible object, wherein the first CAx model is described in a first CAx model domain, wherein the first CAx model comprises a first model-based definition (MBD), wherein the first MBD comprises first geometric data and first topological data;

receive first product manufacturing information (PMI) from a second CAx model domain;

construct a second MBD based at least in part on the first MBD, wherein the second MBD is a watertight spline model and comprises second geometric data and second topological data;

map the first PMI from the second CAx model domain to the second topological data of the second MBD, wherein mapping the first PMI to the second topological data of the second MBD is performed based at least in part on a mapping of the first PMI to the first topological data of the first MBD in the first CAx model domain;

construct a system model comprising the second MBD and further comprising the first PMI mapped to the second topological data of the second MBD; and

store the system model in the non-transitory computer-readable memory medium.

18. The non-transitory computer-readable memory medium of claim 17 ,

wherein the first MBD comprises a trimmed basis-representation (B-rep) model.

19. The non-transitory computer-readable memory medium of claim 17 ,

wherein the first PMI comprises geometric or topological MBD modification information,

wherein the program instructions are further executable to cause the processor to:

construct a modified second MBD using the geometric or topological MBD modification information; and

storing the modified second MBD in the non-transitory computer-readable memory medium.

20. The non-transitory computer-readable memory medium of claim 19 ,

wherein the geometric or topological MBD modification information comprises a warp function,

wherein constructing the modified second MBD comprises warping the second MBD based on the warp function.

21. The non-transitory computer-readable memory medium of claim 17 ,

wherein the second CAx model domain is different from the first CAx model domain.

22. An apparatus, comprising:

one or more processors coupled to a non-transitory computer-readable memory medium, wherein the one or more processors are configured to execute program instructions stored on the non-transitory computer-readable memory medium to:

receive a first computer-aided (CAx) model of a tangible object, wherein the first CAx model is described in a first CAx model domain, wherein the first CAx model comprises a model-based definition (MBD), wherein the MBD comprises geometric data and topological data;

receive second CAx product manufacturing information (PMI) from a second CAx model domain different from the first CAx model domain, wherein the second CAx PMI comprises a second CAx model of the tangible object in the second CAx model domain;

map the second CAx PMI from the second CAx model domain to the topological data of the MBD in the first CAx model domain;

construct a system model comprising the first CAx model and further comprising the second CAx PMI mapped to the topological data of the MBD; and

store the system model in the non-transitory computer-readable memory medium.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2024
From: URICK, BENJAMIN; KELLER, DANIEL L.; CRAWFORD, RICHARD H.
To: NVARIATE, INC.
Reel/Frame 067580/0819 →
Continuity (2)
Provisional Application 63467851 · May 19, 2023
Related Publication 20240386148A1 · Nov 21, 2024
References Cited (29)
US 7274364B2 · Sederberg · 2007 [cited by applicant]
US 9269189B1 · Marinov · 2016 [cited by examiner]
US 9652696B2 · Won · 2017 [cited by applicant]
US 9996075B2 · Simon et al. · 2018 [cited by applicant]
US 10339266B2 · Urick et al. · 2019 [cited by applicant]
US 11468205B2 · Machalica · 2022 [cited by examiner]
US 11475179B2 · Machalica · 2022 [cited by examiner]
US 11557112B1 · Usui · 2023 [cited by examiner]
US 11886165B2 · Marinov · 2024 [cited by examiner]
US 11954070B2 · Mendo Hernandez · 2024 [cited by examiner]
US 11989493B2 · Urick et al. · 2024 [cited by applicant]
US 20170368753A1 · Yang et al. · 2017 [cited by applicant]
US 20200074028A1 · Yang et al. · 2020 [cited by applicant]
US 20200184119A1 · Machalica · 2020 [cited by examiner]
US 20230117766A1 · Yang · 2023 [cited by examiner]
US 20230169234A1 · Dubbs · 2023 [cited by examiner]
US 20230264264A1 · Prentice et al. · 2023 [cited by applicant]
International Search Report and Written Opinion in International Application No. PCT/US2023/027831, mailed Dec. 18, 2023, 21 pages. [cited by applicant]
R. T. Farouki, “Trimmed-surface algorithms for the evaluation and interrogation of solid boundary representations,” IBM J. Res. Dev., vol. 31, No. 3, pp. 314-334, May 1987. [cited by applicant]
N. M. Patrikalakis, “Surface-to-surface intersections,” IEEE Comput. Graph. Appl., vol. 13, No. 1, pp. 89-95, 1993. [cited by applicant]
N. M. Patrikalakis and P. V. Prakash, “Surface Intersections for Geometric Modeling,” J. Mech. Des., vol. 112, No. 1, pp. 100-107, Mar. 1990. [cited by applicant]
T. W. Sederberg, D. C. Anderson, and R. N. Goldman, “Implicit representation of parametric curves and surfaces,” Comput. Vis. Graph. Image Process., vol. 28, No. 1, pp. 72-84, Oct. 1984. [cited by applicant]
T. W. Sederberg, G. T. Finnigan, X. Li, H. Lin, and H. Ipson, “Watertight trimmed Nurbs,” ACM Trans Graph, vol. 27, No. 3, p. 79: 1-79:8, Aug. 2008. [cited by applicant]
B. Urick, B. Marussig, E. Cohen, R. H. Crawford, T. J. R. Hughes, and R. F. Riesenfeld, “Watertight Boolean operations: A framework for creating CAD-compatible gap-free editable solid models,” Comput.-Aided Des., vol. 1… [cited by applicant]
B. Urick, R. H. Crawford, R. Jennings, and G. Vernon, “Watertight Tensor-Product Spline Reconstruction,” United States Department of Energy, Kansas City, Missouri, Technical Report NSC-614-2949, 31 pages, Jul. 2020. [cited by applicant]
Invitation to Pay Additional Fees and, Where Applicable, Protest Fee and Partial International Search in International Application No. PCT/US2023/027831, mailed Oct. 26, 2023, 14 pages. [cited by applicant]
Lei et al., “NURBS-based fast geometric error compensation for CNC machine tools”, International Journal of Machine Tool Design and Research, Pergamon Press, Oxford, GB, vol. 48, No. 3-4, Oct. 24, 2007 (Oct. 24, 2007), … [cited by applicant]
Praveen, K., et al., “Tool path design system to enhance accuracy during double sided incremental forming: An analytical model to predict compensations for small/large components”, J. Manufacturing Processes, vol. 58, p… [cited by applicant]
Zhang, B., et al., “Distortion Prediction and NURBS Based Geometry Compensation for Reducing Part Errors in Additive Manufacturing”, Procedia Manufacturing, vol. 48, pp. 706-717 (2020). [cited by applicant]