Method and apparatus for generating fillet surface between two surfaces

Claim 3

A method according to claim 1, wherein the predetermined curve is a parametric curve.

Claim 4

A method according to claim 1, wherein the predetermined curve comprises an outline of a circle.

Claim 7

A method according to claim 4, wherein the step of placing a circle is performed at least twice so that each circle is placed on each normal plane of the spine curve while in contact with the two surfaces.

Claim 8

A method according to claim 4, wherein the setting means of said processing means places at least two circles on corresponding two normal planes of the spine curve at two arbitrary points on the spine curve so that each of the circles can be in contact with the two surfaces.

Claim 11

A method according to claim 7, wherein the radius of each of the circles varies in accordance with the parameter t.

Claim 12

A method according to claim 7, wherein said step of sliding each of the circles generates a plurality of movement vectors corresponding to the number of tangent points defined by an even number i (i=0, 2, 4, . . . 2n-2, 2n).

Claim 13

A method according to claim 7 further comprising the steps of: generating an arc for each of the circles by truncating each of the circles at corresponding tangent points, the arc defining the fillet surface; generating a movement vector of a middle point of the arc, which represents how the middle point of the arc moves when a corresponding circle slides, the movement vector of the middle point of the arc being used for a cross-boundary derivative of the Gregory patch; and generating tangent vectors at the tangent points, the tangent vectors being used for the cross-boundary derivative of the Gregory patch.

Claim 14

A method according to claim 10, wherein each arc is defined by the parameter t, and said step of generating a movement vector of a middle point of the arc generates a plurality of movement vectors of the middle points of the arcs defined by an even number i (i=0, 2, 4, . . . 2n-2, 2n).

Claim 15

A method according to claim 10, wherein said step of generating tangent vectors generates a plurality of tangent vectors at the tangent points defined by an odd number i (i=1, 3, 5, . . . 2n-3, 2n-1).

Claim 16

A three-dimensional (3D) computer aided design (CAD) apparatus which receives a geometric model representing a shape of a model, comprising: a) processing means for processing the geometric model; b) memory means, coupled to said processing means, for storing the the geometric model processed by said processing means; and c) reference means, coupled to said memory means, for extracting data stored in said memory means; wherein said processing means includes means for generating a fillet surface which smoothly connects two surfaces of the model to each other and includes: 1) drawing means for drawing spine curve near a boundary between the two surfaces; 2) setting means for placing a predetermined curve on a normal plane of the spine curve at an arbitrary point on the spine curve so that the predetermined curve is in contact with the two surfaces; 3) moving means for sliding the predetermined curve, while in contact with the two surfaces, in order to generate trajectories of two tangent points between the predetermined curve and the two surfaces, the fillet surface being defined by a trajectory of the predetermined curve and the trajectories of the two tangent points; and 4) fillet surface generating means for generating a parametric surface which approximately and parametrically represents the fillet surface, by using the trajectories of the two tangent points and the predetermined curve.

Claim 17

A three-dimensional (3D) computer aided design (CAD) apparatus which receives a geometric model representing a shape of a model, comprising: a) processing means for processing the geometric model; b) memory means, coupled to said processing means, for storing the the geometric model processed by said processing means; and c) reference means, coupled to said memory means, for extracting data stored in said memory means; wherein said processing means includes means for generating a fillet surface which smoothly connects two surfaces of the model to each other and includes: 1) drawing means for drawing spine curve near a boundary between the two surfaces; 2) setting means for placing a predetermined curve on a normal plane of the spine curve at an arbitrary point on the spine curve so that the predetermined curve is in contact with the two surfaces; 3) moving means for sliding the predetermined curve, while in contact with the two surfaces, in order to generate trajectories of two tangent points between the predetermined curve and the two surfaces, the fillet surface being defined by a trajectory of the predetermined curve and the trajectories of the two tangent points; and 4) fillet surface generating means for generating a parametric surface which approximately and parametrically represents the fillet surface, by using the trajectories of the two tangent points and the predetermined curve.

Claim 18

A apparatus according to claim 13, wherein the predetermined curve is a parametric curve.

Claim 19

A apparatus according to claim 13, wherein the predetermined curve comprises an outline of a circle.

Claim 20

A three-dimensional (3D) computer aided design (CAD) apparatus which receives a geometric model representing a shape of a model, comprising: a) processing means for processing the geometric model; b) memory means, coupled to said processing means, for storing the geometric model processed by said processing means; and c) reference means, coupled to said memory means, for extracting data stored in said memory means: wherein said processing means includes means for generating a fillet surface which smoothly connects two surfaces of the model to each other and includes: 1) drawing means for drawing spine curve near a boundary between the two surfaces; 2) setting means for placing a circle on a normal plane of the spine curve at an arbitrary point on the spine curve so that the circle is in contact with the two surfaces; 3) moving means for sliding the circle, while in contact with the two surfaces, in order to generate trajectories of two tangent points between the circle and the two surfaces, the fillet surface being defined by a trajectory of the circle and the trajectories of the two tangent points; and 4) fillet surface generating means for generating a Gregory patch which approximately and parametrically represents the fillet surface, by using the trajectories of the two tangent points and the circle.

Claim 21

A three-dimensional (3D) computer aided design (CAD) apparatus which receives a geometric model representing a shape of a model, comprising: a) processing means for processing the geometric model; b) memory means, coupled to said processing means, for storing the geometric model processed by said processing means; and c) reference means, coupled to said memory means, for extracting data stored in said memory means: wherein said processing means includes means for generating a fillet surface which smoothly connects two surfaces of the model to each other and includes: 1) drawing means for drawing spine curve near a boundary between the two surfaces; 2) setting means for placing a circle on a normal plane of the spine curve at an arbitrary point on the spine curve so that the circle is in contact with the two surfaces; 3) moving means for sliding the circle, while in contact with the two surfaces, in order to generate trajectories of two tangent points between the circle and the two surfaces, the fillet surface being defined by a trajectory of the circle and the trajectories of the two tangent points; and 4) fillet surface generating means for generating a Gregory patch which approximately and parametrically represents the fillet surface, by using the trajectories of the two tangent points and the circle.

Claim 22

A three-dimensional (3D) computer aided design (CAD) apparatus which receives a geometric model representing a shape of a model, comprising: a) processing means for processing the geometric model; b) memory means, coupled to said processing means, for storing the geometric model processed by said processing means; and c) reference means, coupled to said memory means, for extracting data stored in said memory means; wherein said processing means includes means for generating a fillet surface which smoothly connects two surfaces of the model to each other and includes: 1) drawing means for drawing spine curve defined by a parameter t near a boundary between the two surfaces; 2) dividing means for equally dividing the spine curve into 2n parts; 3) setting means for placing 2n+1 number of circles each having a radius expressed by a function having the parameter t, on 2n+1 number of normal planes of the spine curve at 2n+1 number of points on the spine curve, each of the points being defined by the parameter t=i/2n (i=0, 1, 2, . . . 2n-1, 2n), and each of the circles is in contact with the two surfaces; 4) moving means for sliding each of the circles, while in contact with the two surfaces, in order to generate a movement vector representing how each of tangent points between each of the circles and the two surfaces moves when each of the circles slides; 5) approximately means for generating n number of Bezier curves by each of the tangent points and the movement vector, the Bezier curves approximately and parametrically representing a trajectory of each of the tangent points; and 6) fillet surface generating means for generating a Gregory patch which approximately and parametrically represents the fillet surface, by using the Bezier curve and an outline of each of the circles.

Claim 23

A three-dimensional (3D) computer aided design (CAD) apparatus which receives a geometric model representing a shape of a model, comprising: a) processing means for processing the geometric model; b) memory means, coupled to said processing means, for storing the geometric model processed by said processing means; and c) reference means, coupled to said memory means, for extracting data stored in said memory means; wherein said processing means includes means for generating a fillet surface which smoothly connects two surfaces of the model to each other and includes: 1) drawing means for drawing spine curve defined by a parameter t near a boundary between the two surfaces; 2) dividing means for equally dividing the spine curve into 2n parts; 3) setting means for placing 2n+1 number of circles each having a radius expressed by a function having the parameter t, on 2n+1 number of normal planes of the spine curve at 2n+1 number of points on the spine curve, each of the points being defined by the parameter t=i/2n (i=0, 1, 2, . . . 2n-1, 2n), and each of the circles is in contact with the two surfaces; 4) moving means for sliding each of the circles, while in contact with the two surfaces, in order to generate a movement vector representing how each of tangent points between each of the circles and the two surfaces moves when each of the circles slides; 5) approximately means for generating n number of Bezier curves by each of the tangent points and the movement vector, the Bezier curves approximately and parametrically representing a trajectory of each of the tangent points; and 6) fillet surface generating means for generating a Gregory patch which approximately and parametrically represents the fillet surface, by using the Bezier curve and an outline of each of the circles.

Claim 24

A apparatus according to claim 17, wherein the radius of each of the circles varies in accordance with the parameter t.

Claim 25

An apparatus according to claim 17, wherein said moving means generates a plurality of movement vectors corresponding to the number of tangent points defined by an even number i (i=0, 2, 4, . . . 2n-2, 2n).

Claim 26

An apparatus according to claim 17, wherein said processing means further comprises: arc generating means for generating an arc for each of the circles by truncating each of the circle at corresponding tangent points, the arc defining the fillet surface; and first cross-boundary derivative generating means for generating a movement vector of a middle point of the arc, which represents how the middle point of the arc moves when a corresponding circle slides and which is used for a cross-boundary derivative of the Gregory patch; and second cross-boundary derivative generating means for generating tangent vectors at the tangent point, which are used for the cross-boundary derivative of the Gregory patch.

Claim 27

An apparatus according to claim 20, wherein each arc is defined by the parameter t, and the first cross-boundary derivative means of said processing means generates a plurality of movement vectors of the middle points of the arcs defined by an even number i (i=0, 2, 4, . . . 2n-2, 2n).

Claim 28

A method according to claim 20, wherein the second cross-boundary derivative means generates a plurality of tangent vectors at the tangent points defined by an odd number i (i=1, 3, 5, . . . 2n-3, 2n-1).