System and method for replacing parametrically described surface features with independent surface patches

• US 7,174,280 B2
• Filed: 04/23/2002
• Issued: 02/06/2007
• Est. Priority Date: 04/23/2002
• Status: Expired due to Fees

• Current Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Original Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Inventors: Chen, Yifan, Stewart, Paul Joseph
• Primary Examiner(s): Rodriguez; Paul
• Assistant Examiner(s): GUILL, RUSSELL L
• Application Number:
  US10/127,174
• Publication Number:
  US 20030200066A1
• Time in Patent Office: 1,750 Days
• Field of Search: 703/2
• US Class Current: 703/2
• CPC Class Codes: G06T 17/30 Polynomial surface description

Abstract

A system and method for replacing a direct surface manipulation (DSM) surface with an independent NURBS surface patch of a geometric model. The method includes the steps of sampling data points of the DSM surface and parameterizing the sampled data points. The method also includes determining knot vectors for a fitted NURBS surface patch and setting-up an equation system. The method further includes the steps of solving the equation system for the geometric model.

Claims

1. A system for replacing a direct surface manipulation (DSM) surface with an independent Non-Uniform Rational B-spline (NURBS) surface patch of a geometric model comprising:

a computer system, wherein said computer system includes a memory, a processor, a user input device and a display device;

a computer generated geometric model stored in said memory of said computer system, wherein the geometric model is in a computer-assisted design (CAD) format; and

wherein a user uses the computer system and the computer system samples data points of a DSM feature, parameterizes the sampled data points, determines knot vectors for a fitted NURBS surface patch, sets-up an equation system, solves the equation system to determine control points of the NURBS surface patch, fits the interior of the NURBS surface patch to the sampled data points of the DSM surface, and replaces the DSM surface with the NURBS surface patch.

2. A system as set forth in claim 1 wherein the computer system includes a knowledge-based engineering library and the geometric model is stored in the knowledge-based engineering library.

3. A system as set forth in claim 1 wherein the computer system uses direct surface manipulation of the surface of the geometric model to parameterize a vertex on the surface of the geometric model within a domain of a DSM feature.

4. A method for replacing a direct surface manipulation (DSM) surface with an independent Non-Uniform Rational B-spline (NURBS) surface patch of a geometric model, said method comprising the steps of:

selecting a geometric model, wherein the geometric model is in a computer-aided design (CAD) format stored in memory of a computer system;

sampling data points of the DSM surface using the computer system;

parameterizing the sampled data points using the computer system;

determining knot vectors for a fitted NURBS surface patch using the computer system;

setting-up an equation system using the computer system;

solving the equation system using the computer system to determine control points of the NURBS surface patch; and

fitting the interior of the NURBS surface patch to the sampled data points of the DSM surface and replacing the DSM surface with the NURBS surface patch using the computer system.

5. A method as set forth in claim 4 wherein said step of solving includes determining control points of the NURBS surface patch.

6. A method as set forth in claim 5 including the step of determining a maximum fitting error.

7. A method as set forth in claim 6 including the step of determining whether the maximum fitting error is greater than a predetermined tolerance.

8. A method as set forth in claim 7 including the step of increasing the number of the control points if the maximum fitting error is greater than the predetermined tolerance.

9. A method as set forth in claim 7 including the step of ending the method if the maximum fitting error is not greater than the predetermined tolerance.

10. A method for replacing a direct surface manipulation (DSM) surface with an independent Non-Uniform Rational B-spline (NURBS) surface patch of a geometric model, said method comprising the steps of:

defining input parameters;

fitting two boundary curves with two NURBS curves satisfying a first predetermined tolerance using a computer system;

aligning a parametric space of the two NURBS curves using the computer system;

converting control points of the two NURBS curves into boundary control points of the NURBS surface patch to be created using the computer system; and

fitting the interior of the NURBS surface patch satisfying a second predetermined tolerance to the DSM surface and replacing the DSM surface with the NURBS surface patch using the computer system.

11. A method as set forth in claim 10 wherein said step of fitting the two boundary curves includes determining the order of the two fitted NURBS curves and an initial number of control points for each curve.

12. A method as set forth in claim 11 including the step of sampling data points along one boundary of the DSM surface.

13. A method as set forth in claim 12 including the step of parameterizing the sampled data points and determining knot vectors for the NURBS surface patch.

14. A method as set forth in claim 13 including the step of setting-up an equation system and solving the equation system to determine the control points of the NURBS curve.

15. A method as set forth in claim 14 including the step of determining a maximum fitting error.

16. A method as set forth in claim 15 including the step of determining whether the maximum fitting error is greater than the first predetermined tolerance.

17. A method as set forth in claim 16 including the step of increasing the number of control points if the maximum fitting error is greater than the first predetermined tolerance.

18. A method as set forth in claim 16 including the step of ending the method if the maximum fitting error is not greater than the first predetermined tolerance.

19. A method as set forth in claim 10 wherein said step of fitting the interior of the NURBS surface patch includes copying the order, knots, and number of control points for the NURBS curves in the v parameter direction determined in previous steps.

20. A method as set forth in claim 19 including the step of determining the order and an initial number of control points for a circumferential parameter direction.

21. A method as set forth in claim 20 including the step of sampling data points for the interior of the NURBS surface patch.

22. A method as set forth in claim 21 including the step of parameterizing sampled data points and generating knots in a radial parameter direction.

23. A method as set forth in claim 22 including the step of setting-up an equation system and solving the equation system to determine the control points of the NURBS curve.

24. A method as set forth in claim 23 including the step of determining whether a maximum fitting error is greater than a second predetermined tolerance.

25. A method as set forth in claim 24 including the step of increasing the number of control points if the maximum fitting error is greater than the second predetermined tolerance.

26. A method as set forth in claim 24 including the step of ending the method if the maximum fitting error is not greater than the second predetermined tolerance.