Computer aided design system and computer aided design program using a geometric surface model

• US 7,917,342 B2
• Filed: 10/06/2003
• Issued: 03/29/2011
• Est. Priority Date: 10/04/2002
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Heavy Industries, Ltd., PTO (Safe Fleet Holdings LLC)
• Original Assignee: Mitsubishi Heavy Industries, Ltd., PTO (Safe Fleet Holdings LLC)
• Inventors: Yoshida, Yasuhiko, Nakahama, Takeshi, Miura, Masami, Kawano, Takayuki, Sasaki, Yuichi
• Primary Examiner(s): Proctor; Jason
• Assistant Examiner(s): Janakiraman; Nithya
• Application Number:
  US10/529,645
• Publication Number:
  US 20060129361A1
• Time in Patent Office: 2,731 Days
• Field of Search: 703/1, 703/2, 345/419, 345/442
• US Class Current: 703/2
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 17/30 Polynomial surface description

Abstract

A computer aided design system and a computer aided design program which can greatly increase the utility of a computer aided design model, and can improve the efficiency of design and production processes, by adopting a curved surface theory which ensures the continuity of a free-form line or surface. A computer executes: a point sequence information extraction process for extracting a plurality of point sequences on a curved surface; a dividing process for generating a curved surface from the point sequences and dividing the curved surface into a predetermined number of mesh points; a first fundamental form computing process for computing coefficients of the first fundamental form; a second fundamental form computing process for computing coefficients of the second fundamental form; and a storage process for storing the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form.

Claims

1. A computer aided design system comprising:

a point sequence information extraction device which extracts a plurality of point sequences on a curved surface;

a dividing device which generates a curved surface from the point sequences using another computer aided design system, and divides the curved surface into a mesh having a predetermined number of mesh points;

a first fundamental form computing device for computing coefficients of a first fundamental form at a mesh point of the mesh, the coefficients of the first fundamental form being defined at the mesh point by first-order differential values of the mesh point;

a second fundamental form computing device for computing coefficients of a second fundamental form at the mesh point, the coefficients of the second fundamental form being defined at the mesh point by a product of second-order differential values of the mesh point and a normal vector of the mesh at the mesh point;

a memory device which stores the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form;

a principal curvature computing device which computes a principal curvature of the mesh point based on the coefficients of the first fundamental form and the coefficients of the second fundamental form;

a line of curvature computing device which computes a line of curvature showing a principal direction of the mesh based on the principal curvature;

a feature point/feature line analyzing device which extracts a point or a line which becomes a reference point or a reference line, respectively, of a transformation defined by changing patterns of one or more feature quantities among five feature quantities showing features of the curved surface, the five feature quantities comprising a Gaussian curvature and a mean curvature computed based on the principal curvature, the principal direction, the line of curvature, and the coefficients of the first fundamental form and the coefficients of the second fundamental form; and

a girth length computing device which computes a girth length based on a curvature computed from the coefficients of the first fundamental form and the coefficients of the second fundamental form.

2. The computer aided design system according to claim 1, further comprising:

a reproducing device which transforms the line of curvature for the girth length in the line of curvature direction, with the point or the line as the transformation reference point or reference line, respectively, and reproduces a shape of the mesh or the curved surface.

3. The computer aided design system according to claim 2, further comprising:

a converting device which extracts a plurality of point sequences on a curved surface from the reproduced shape of the mesh or the curved surface, and converts the point sequences according to a graphical representation algorithm in another computer aided design system.

4. The computer aided design system according to claim 1, wherein the principal curvature computing device computes the principal curvature of the mesh point by solving a quadratic equation that includes the coefficients of the first fundamental form and the coefficients of the second fundamental form.

5. A computer aided design program stored in a non-transitory computer-readable recording medium for causing a computer to execute:

a point sequence information extraction process for extracting a plurality of point sequences on a curved surface;

a dividing process for generating a curved surface from the point sequences using another computer aided design program, and dividing the curved surface into a mesh having a predetermined number of mesh points;

a first fundamental form computing process for computing coefficients of a first fundamental form at a mesh point of the mesh, the coefficients of the first fundamental form being defined at the mesh point by first-order differential values of the mesh point;

a second fundamental form computing process for computing coefficients of a second fundamental form at the mesh point, the coefficients of the second fundamental form being defined at the mesh point by a product of second-order differential values of the mesh point and a normal vector of the mesh at the mesh point;

a storage process for storing the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form;

a principal curvature computing process for computing a principal curvature of the mesh based on the coefficients of the first fundamental form and the coefficients of the second fundamental form;

a line of curvature computing process for computing a line of curvature showing a principal direction of the mesh based on the principal curvature;

a feature point/feature line analyzing process for extracting a point or a line which becomes a reference point or a reference line, respectively, of a transformation defined by changing patterns of one or more feature quantities among five feature quantities showing features of the curved surface, the five feature quantities comprising a Gaussian curvature and a mean curvature computed based on the principal curvature, the principal direction, the line of curvature, and the coefficients of the first fundamental form and coefficients of the second fundamental form; and

a girth length computing process for computing a girth length based on a curvature computed from the coefficients of the first fundamental form and the coefficients of the second fundamental form.

6. The computer aided design program according to claim 5, for further causing a computer to execute

a reproducing process for transforming the line of curvature for the girth length in the line of curvature direction, with the point or the line as the transformation reference point or reference line, respectively, and reproducing a shape of the mesh or the curved surface.

7. The computer aided design program according to claim 6, for further causing a computer to execute

a converting process for extracting a plurality of point sequences on a curved surface from the reproduced shape of the mesh or the curved surface, and converting the point sequences according to a graphical representation algorithm in another computer aided design system.

8. A computer aided design system comprising:

a point sequence information extraction device which extracts a plurality of point sequences on a curved surface;

a dividing device which generates a curved surface from the point sequences using another computer aided design system, and divides the curved surface into a mesh having a predetermined number of mesh points;

a first fundamental form computing device for computing coefficients of a first fundamental form at a mesh point of the mesh, the coefficients of the first fundamental form being defined at the mesh point by first-order differential values of the mesh point;

a second fundamental form computing device for computing coefficients of a second fundamental form at the mesh point, the coefficients of the second fundamental form being defined at the mesh point by a product of second-order differential values of the mesh point and a normal vector of the mesh at the mesh point; and

a memory device which stores the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form,

wherein, in a case where a mesh point of the mesh is represented by S(u, v), the coefficients of the first fundamental form at the mesh point represented by S(u, v) are E, F and G, such that the coefficients E, F and G are represented by the followings equations;

E=Su²;

F=Su×

Sv; and

G=Sv², and

wherein Su=∂

s/∂

u and Sv=∂

s/∂

v.

9. The computer aided design system according to claim 8,

wherein the coefficients of the second fundamental form at a mesh point of the mesh are represented by L, M and N, such that L, M and N are represented by the following equations:

L=n×

Suu;

M=n×

Suv; and

N=n×

Svv,

wherein n denotes a normal vector of the mesh at the mesh point where the coefficients of the second fundamental form are represented by L, M and N, and

wherein Suu=(∂

²s/∂

u²), Suv=(∂

s/∂

v)×

(∂

s/∂

u), and Svv=(∂

²s/∂

v²).

10. A computer aided design program stored in a computer-readable recording medium for causing a computer to execute:

a point sequence information extraction process for extracting a plurality of point sequences on a curved surface;

a dividing process for generating a curved surface from the point sequences using another computer aided design program, and dividing the curved surface into a mesh having a predetermined number of mesh points;

a first fundamental form computing process for computing coefficients of a first fundamental form at a mesh point of the mesh, the coefficients of the first fundamental form being defined at the mesh point by first-order differential values of the mesh point;

a second fundamental form computing process for computing coefficients of a second fundamental form at the mesh point, the coefficients of the second fundamental form being defined at the mesh point by a product of second-order differential values of the mesh point and a normal vector of the mesh at the mesh point; and

a storage process for storing the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form,

wherein, in a case where a mesh point of the mesh is represented by S(u, v), the coefficients of the first fundamental form at the mesh point represented by S(u, v) are E, F and G, such that the coefficients E, F and G are represented by the followings equations;

E=Su²;

F=Su×

Sv; and

G=Sv², and

wherein Su=∂

s/∂

u and Sv=∂

s/∂

v.

11. The computer aided design program according to claim 10,

wherein the coefficients of the second fundamental form at a mesh point of the mesh are represented by L, M and N, such that L, M and N are represented by the following equations:

L=n×

Suu;

M=n×

Suv; and

N=n×

Svv,

wherein n denotes a normal vector of the mesh at the mesh point where the coefficients of the second fundamental form are represented by L, M and N, and

wherein Suu=(∂

²s/∂

u²), Suv=(∂

s/∂

v)×

(∂

s/∂

u), and Svv=(∂

²s/∂

v²).

12. A computer graphics system comprising:

a point sequence information extraction device which extracts a plurality of point sequences on a curved surface;

a dividing device which generates a curved surface from the point sequences using another computer graphics system, and divides the curved surface into a mesh having a predetermined number of mesh points;

a first fundamental form computing device for computing coefficients of a first fundamental form at a mesh point of the mesh, the coefficients of the first fundamental form being defined at the mesh point by first-order differential values of the mesh point;

a second fundamental form computing device for computing coefficients of a second fundamental form at the mesh point, the coefficients of the second fundamental form being defined at the mesh point by a product of second-order differential values of the mesh point and a normal vector of the mesh at the mesh point; and

a memory device which stores the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form,

wherein, in a case where a mesh point of the mesh is represented by S(u, v), the coefficients of the first fundamental form at the mesh point represented by S(u, v) are E, F and G, such that the coefficients E, F and G are represented by the followings equations;

E=Su²;

F=Su×

Sv; and

G=Sv², and

wherein Su=∂

s/∂

u and Sv=∂

s/∂

v.

13. The computer graphics system according to claim 12,

wherein the coefficients of the second fundamental form at a mesh point of the mesh are represented by L, M and N, such that L, M and N are represented by the following equations:

L=n×

Suu;

M=n×

Suv; and

N=n×

Svv,

wherein n denotes a normal vector of the mesh at the mesh point where the coefficients of the second fundamental form are represented by L, M and N, and

wherein Suu=(∂

²s/∂

u²), Suv=(∂

s/∂

v)×

(∂

s/∂

u), and Svv=(∂

²s/∂

v²).

14. A computer graphics program stored on a non-transitory computer-readable recording medium for causing a computer to execute:

a point sequence information extraction process for extracting a plurality of point sequences on a curved surface;

a dividing process for generating a curved surface from the point sequences using another computer graphics program, and dividing the curved surface into a mesh having a predetermined number of mesh points;

a first fundamental form computing process for computing coefficients of a first fundamental form at a mesh point of the mesh, the coefficients of the first fundamental form being defined at the mesh point by first-order differential values of the mesh point;

a second fundamental form computing process for computing coefficients of a second fundamental form at the mesh point, the coefficients of the second fundamental form being defined at the mesh point by a product of second-order differential values of the mesh point and a normal vector of the mesh at the mesh point; and

a storage process for storing the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form,

wherein, in a case where a mesh point of the mesh is represented by S(u, v), the coefficients of the first fundamental form at the mesh point represented by S(u, v) are E, F and G, such that the coefficients E, F and G are represented by the followings equations;

E=Su²;

F=Su×

Sv; and

G=Sv², and

wherein Su=∂

s/∂

u and Sv=∂

s/∂

v.

15. The computer graphics program according to claim 14,

wherein the coefficients of the second fundamental form at a mesh point of the mesh are represented by L, M and N, such that L, M and N are represented by the following equations:

L=n×

Suu;

M=n×

Suv; and

N=n×

Svv,

wherein n denotes a normal vector of the mesh at the mesh point where the coefficients of the second fundamental form are represented by L, M and N, and

wherein Suu=(∂

²s/∂

u²), Suv=(∂

s/∂

v)×

(∂

s/∂

u), and Svv=(∂

²s/∂

v²).