Three-dimensional model processing system

• US 5,831,630 A
• Filed: 07/31/1995
• Issued: 11/03/1998
• Est. Priority Date: 08/04/1994
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ono, Mieko
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US08/509,011
• Time in Patent Office: 1,191 Days
• Field of Search: 395/127, 395/137, 395/119, 345/427, 345/437, 345/419
• US Class Current: 345/650
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling

Abstract

The three-dimensional model processing system comprises a three-dimensional model storage unit that stores three-dimensional model data; position input unit that receives the user'"'"'s designation of a specific location on a three-dimensional model on a flat display, for example a corner; and display control unit that computes the direction from which the three-dimensional model is being viewed, based on the specific location which the user designated on the three-dimensional model using the position input unit and the three-dimensional model data stored in the three-dimensional model storage unit, and displays the three-dimensional model on a flat display according to the result of that computation.

Claims

1. A three-dimensional model processing system for displaying a three-dimensional model representing a solid figure on a flat display, comprising:

three-dimensional storage means for storing data of the three-dimensional model;

position input means for receiving a user'"'"'s designation of a specific location which is located on the three-dimensional model in the three dimensional coordinate system, wherein the specific location is an end point on the solid figure; and

display control means for, based on the specific location on the three-dimensional model that has been designated by a user with said position input means and on the data of the three-dimensional model stored in said three-dimensional model storage means, computing a direction from which the three-dimensional model is viewed and displaying the three-dimensional model on the flat display corresponding to a result of the computation.

2. The three-dimensional model processing system according to claim 1, wherein

said display control means comprises viewpoint computation means for computing the direction of a viewpoint from which the three-dimensional model is viewed, based on the specific location on the three-dimensional model and the data of the three-dimensional model;

and

view control means for projecting the three-dimensional model on a plane perpendicular to the viewpoint direction corresponding to the viewpoint direction output from said viewpoint computation means, and displaying the three-dimensional model on the flat display.

3. The three-dimensional model processing system according to claim 2, wherein said viewpoint computation means comprises:

computation processing means for executing the computation of the viewpoint direction from which the three-dimensional model is viewed; and

computation control means for giving the designated location on the three-dimensional model and the three-dimensional model data to said computation processing means, and controlling the computation by said computation processing means.

4. The three-dimensional model processing system according to claim 3, wherein

said specific location on the three-dimensional model that is designated by the user is a corner of the three-dimensional model, and

said computation processing means computes a reverse direction of an average of vectors that express edge lines of the three-dimensional model that pass through the designated corner, corresponding to the corner specification, as a viewpoint direction.

5. The three-dimensional model processing system according to claim 4, wherein

said three-dimensional model storage means comprises a model management means that outputs surface data, edge line data and end point data of a solid figure that express the three-dimensional model, on which a corner was designated by the user, to the computation control means.

6. The three-dimensional model processing system according to claim 4, wherein

said computation processing means uses coordinates of each of the vertices of a base surface of the three-dimensional model, a direction in which the base surface has to be extended to form a solid figure that expresses the three-dimensional model, and a distance that the base surface is extended out, to find an average of vectors that express edge lines of the three-dimensional model.

7. The three-dimensional model processing system according to claim 6, wherein

said three-dimensional model storage means comprises model management means that outputs coordinates of each vertex of the base surface of the three-dimensional model of which a corner has been designated by the user, a direction in which the base surface has to be extended to form the solid figure that expresses the three-dimensional model, and a distance by which the base surface has to be extended, to the computation control means.

8. The three-dimensional model processing system according to claim 6, wherein

said computation processing means determines whether or not a corner designated by the user agrees with one of the vertices of the base surface of the three-dimensional model;

searches for the vertices that form edge lines that are linked to a point of agreement when the corner agrees with one of the vertices;

finds three unit vectors that express the edge lines from vectors that link the vertices that were searched for to the point of agreement; and

finds an average of the three unit vectors.

9. The three-dimensional model processing system according to claim 6, wherein

said computation processing means:

determines whether or not one of vertices of the base surface of the three-dimensional model agrees with a corner designated by the user;

moves the vertices of the base surface in the extension direction by the extension distance when none of the vertices agree with the corner;

determines whether or not any of the moved vertices agrees with the corner designated by the user;

searches for the vertices that are linked to the vertex that agrees with the corner before the vertices were moved, comprising the vertices that express the edge lines of the base surface when any of the vertices agree with the corner designated by the user;

finds three unit vectors that express the edge lines from vectors that link the vertex that agrees with the corner to searched-for points that were moved in the extension direction by the extension distance, and to a position of the vertex that agrees with a designated corner before the vertex was moved; and

finds an average of the three unit vectors.

10. The three-dimensional model processing system according to claim 3 further comprising:

command processing means for receiving a command from the user that designates a location on the three-dimensional model and

giving data of the command to said computation control means; and

an output of said computation processing means to said view control means.

11. The three-dimensional model processing system according to claim 3, wherein

said location specified by the user is a corner of the three-dimensional model;

and

said computation processing means computes a direction linking the designated corner to a center of gravity of the three-dimensional model as a viewpoint direction corresponding to the corner specification.

12. The three-dimensional model processing system according to claim 1, wherein,

said specific location on the three-dimensional model designated by the user is an edge line of the three-dimensional model.

13. A three-dimensional model processing system for displaying a three-dimensional model on a flat display, comprising:

three-dimensional storage means for storing data of the three-dimensional model;

position input means for receiving a user'"'"'s designation of a specific location on the three-dimensional model, wherein the specific location is a corner of the three-dimensional model;

display control means for, based on the specific location and the data of the three-dimensional model stored in said three-dimensional model storage means, computing a viewing direction of the three-dimensional model and displaying the three-dimensional model; and

computation processing means for computing a reverse direction of an average of vectors that express edge lines of the three-dimensional model that pass through the corner as a viewpoint direction.

14. The three-dimensional model processing system according to claim 13, wherein said display control means comprises:

viewpoint computation means for computing the direction of a viewpoint from which the three-dimensional model is viewed, based on the specific location of the three-dimensional model and the data of the three-dimensional model; and

view control means for projecting the three-dimensional model on a plane perpendicular to the viewpoint direction output from said viewpoint computation means, and displaying the three-dimensional model on the flat display.

15. The three-dimensional model processing system according to claim 14, wherein

said three-dimensional storage means comprises a model management means that outputs surface data, edge line data and end point data of a solid figure that express the three-dimensional model to the computation processing means.

16. The three-dimensional model processing system according to claim 14, wherein

said computation processing means uses coordinates of each vertice of a base surface of the three-dimensional model, a direction in which the base surface has to be extended to form a solid figure that expresses the three-dimensional model, and a distance that the base surface is extended, to find an average of vectors that express edge lines of the three-dimensional model.

17. The three-dimensional model processing system according to claim 16, wherein said computation processing means:

determines whether or not a corner designated by the user agrees with one of the vertices of the base surface of the three-dimensional model;

searches for the vertices that form edge lines that are linked to a point of agreement when the corner agrees with one of the vertices;

finds three unit vectors that express the edge lines from vectors that link the vertices that were searched for to the point to agreement; and

finds an average of the three unit vectors.

18. The three-dimensional model processing system according to claim 16, wherein said computation processing means:

determines whether or not one of vertices of the base surface of the three-dimensional model agrees with a corner designated by the user;

moves the vertices of the base surface in the extension direction by the extension distance when none of the vertices agree with the corner;

determines whether or not any of the moved vertices agrees with the corner designated by the user;

searches for the vertices that are linked to the vertex that agrees with the corner before the vertices were moved;

finds three unit vectors that express the edge lines from vectors that link the vertex that agrees with the corner to searched-for points that were moved in the extension direction by the extension distance; and

finds an average of the three unit vectors.

19. A method for displaying a three-dimensional model, comprising the steps of:

storing data of the three-dimensional model;

receiving a user'"'"'s designation of a corner of the three-dimensional model;

computing a viewing direction of the three-dimensional model and displaying the three-dimensional model based on the designated corner and the stored data of the three-dimensional model; and

computing a reverse direction of an average of vectors that express edge lines of the three-dimensional model that pass through the corner as a viewpoint direction.

20. The method for displaying a three-dimensional model according to claim 19, further comprising the steps of:

determining whether a plurality of vertices of a base surface of the three-dimensional model agrees with the designated corner;

moving the vertices of the base surface in the extension direction by the extension distance when none of the vertices agree with the corner;

determining whether any of the moved vertices agrees with the corner designated by the user;

searching for the vertices that are linked to the vertex that agrees with the corner before the vertices were moved;

finding three unit vectors that express the edge lines from vectors that link the vertex that agree with the corner to searched-for points that were moved in the extension direction by the extension distance, and to a position of the vertex that agrees with a designated corner before the vertex was moved; and

finding an average of the three unit vectors.