US5805858A - Apparatus and method of automatically creating supplemental segment in two-dimensional drawings, and CAD/CAM system having function of automatically creating supplemental segment in two-dimensional drawings - Google Patents

Apparatus and method of automatically creating supplemental segment in two-dimensional drawings, and CAD/CAM system having function of automatically creating supplemental segment in two-dimensional drawings Download PDF

Info

Publication number
US5805858A
US5805858A US08/429,178 US42917895A US5805858A US 5805858 A US5805858 A US 5805858A US 42917895 A US42917895 A US 42917895A US 5805858 A US5805858 A US 5805858A
Authority
US
United States
Prior art keywords
supplemental
segment
point
dimensional
supplemental segment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US08/429,178
Other languages
English (en)
Inventor
Hiroshi Kumamoto
Koki Imai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Omron Corp
Original Assignee
Omron Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Omron Corp filed Critical Omron Corp
Assigned to OMRON CORPORATION reassignment OMRON CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: IMAI, KOKI, KUMAMOTO, HIROSHI
Application granted granted Critical
Publication of US5805858A publication Critical patent/US5805858A/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects

Definitions

  • the present invention relates to an apparatus for and a method of automatically creating a supplemental segment in two-dimensional engineering drawings, and a CAD/CAM system having a function of automatically creating a supplemental segment in two-dimensional engineering drawings.
  • the two-dimensional drawings include a front view (an x - y plane view), a top view (a z - x plane view) and a right side view (a y - z plane view) (the three views are hereinafter referred to as "a set of three orthographic views” or simply "three views"), a left side view (a y - z plane view), a bottom view (a z - x plane view) and a rear view (an x - y plane view).
  • Examples of the supplemental (line) segment include a boundary (line) segment representing a portion where faces are smoothly connected (are continuous in the first differential, i.e., smooth connection), and a silhouette (line) segment representing a silhouette appears when a solid of revolution (a circular cylinder, a circular cone, a torus, a sphere or the like) is projected on the set of three orthographic views.
  • Examples of the CAD/CAM system include a system comprising only one of a CAD (Computer Aided Design) system and a CAM (Computer Aided Manufacturing) system, and a system comprising both the systems.
  • CAD Computer Aided Design
  • CAM Computer Aided Manufacturing
  • an object to be designed is generally represented by a set of three orthographic views, that is, a front view, a top view and a side view, and two-dimensional drawing data concerning the set of three orthographic views is produced by a CAD system.
  • a three-dimensional solid model is restored on the basis of the two-dimensional drawing data.
  • Examples of a method of restoring the three-dimensional solid model from the two-dimensional drawing data include one described in Japanese Patent Application Laid-Open (Kokai) No. 6-52264.
  • the restoring method vertexes of a solid are created from corresponding points in the set of three orthographic views. An edge connecting the vertexes is then created. A candidate face is further created in an area enclosed by the edge, and it is judged whether the candidate face is true or false.
  • a three-dimensional solid model is created by the combination of candidate faces which are judged to be true.
  • a supplemental segment (a boundary segment and a silhouette segment) must be inputted in addition to a (line) segment constituting the contours of a solid and a segment corresponding to an edge of a solid whose faces are connected.
  • the supplemental segment is not inputted, the three-dimensional solid model cannot be restored from the set of three orthographic views. Even if the three-dimensional solid model can be restored, the restored three-dimensional solid model may be inaccurate in many cases.
  • the supplemental segment is also useful for the purpose of facilitating the understanding of two-dimensional drawings (the set of three orthographic views) produced on the basis of the three-dimensional solid model and representing a curved face which cannot be represented by the conventional drawing practice (using a solid line and a broken line).
  • supplemental segments are one or more segments which are added to a computer generated three dimensional solid model, which is otherwise formed of computer generated segments representing the contours of a solid and/or an edge of a solid whose faces are connected, which are used to accurately restore and/or better visually depict the three-dimensional solid model from the set of three orthographic views.
  • a user a person who inputs the set of three orthographic views
  • An object of the present invention is to provide an apparatus for and a method of automatically creating a supplemental segment in two-dimensional drawings related to a set of three orthographic views.
  • An apparatus for automatically creating a supplemental segment in two-dimensional drawings comprises: drawing data storing means for storing two-dimensional drawing data concerning at least three views depicted based on orthogonal projection; knowledge storing means for storing knowledge for recognizing a three-dimensional solid model restored on the basis of the two-dimensional drawing data; recognizing means for applying the knowledge stored in the knowledge storing means to the two-dimensional drawing data stored in the drawing data storing means to recognize the three-dimensional solid model restored on the basis of the two-dimensional drawing data; supplemental segment area determining means for determining an area where the supplemental segment is to be created in the two-dimensional drawings on the basis of the three-dimensional solid model recognized by the recognizing means; end point determining means for determining at least two end points of the supplemental segment to be created in the area determined by the supplemental segment area determining means; and supplemental segment creating means for crating the supplemental segment connecting the end points determined by the end point determining means.
  • a method of automatically creating a supplemental segment in two-dimensional drawings comprises the steps of: previously storing in a drawing data storage device two-dimensional drawing data concerning at least three views depicted based on orthogonal projection; previously storing in a knowledge storage device knowledge for recognizing a three-dimensional solid model restored on the basis of the two-dimensional drawing data; applying the knowledge stored in the knowledge storage device to the two-dimensional drawing data stored in the drawing data storage device to recognize the three-dimensional solid model restored on the basis of the two-dimensional drawing data; determining an area where the supplemental segment is to be created in the two-dimensional drawings on the basis of the recognized three-dimensional solid model; determining at least two end points of the supplemental segment to be created in the determined area; and creating the supplemental segment connecting the determined end points.
  • the two-dimensional drawing data includes a point, a (line) segment (a straight line segment, a curved line segment (a circle, an ellipse, and arcs which are parts of the circle and the ellipse)), an area enclosed by a segment, and the like.
  • Examples of the drawing data storing means (storage device) and the knowledge storing means (storage device) include various types of storage devices such as a magnetic disk storage device, an optical disk storage device, and a semiconductor memory. It does not matter whether the storage device is provided inside an apparatus for automatically creating a supplemental segment or connected thereto in the exterior.
  • Examples of the recognized three-dimensional solid model include a circular cylinder, a circular cone, a sphere, a torus, and a tilted circular cylinder.
  • Examples of the circular cylinder include one whose bottom face is a circle and one whose bottom face is a sector (including a semi-circle).
  • Examples of the circular cone include a right circular cone, a circular truncated cone, and a right circular cone and a circular truncated cone whose bottom faces are a sector (including a semi-circle).
  • Examples of the torus include one obtained by rotating a circle through an angle of 360° around the axis of rotation, one obtained by rotating a circle through an angle of less than 360°, one obtained by rotating a sector (including a semi-circle) through an angle of 360° around the axis of rotation, and one obtained by rotating a sector through an angle of less than 360°.
  • Examples of the sphere include a part of a sphere such as a spherical segment of one base, a semi-sphere or a zone of sphere and the like.
  • the tilted circular cylinder is not an oblique circular cylinder but a circular cylinder depicted with it being inclined from at least one coordinate axis in the set of three orthographic views. Examples of the tilted circular cylinder include one whose bottom face is a circle and one whose bottom face is a sector (including a semi-circle).
  • Examples of the supplemental segment include a boundary segment and a silhouette segment, as described above.
  • the boundary segment and the silhouette segment include a straight line segment and a curved line segment (a circle, an ellipse, and arcs which are parts of the circle and the ellipse).
  • supplemental segments are required for silhouettes on a periphery face of the circular truncated cone.
  • the silhouette segments are segments s1s5, s2s6, s3s7, s4s8 (a top view), w5w6 (a front view) and w7w8 (a side view) indicated by a one dot-and-dash line in FIG. 12b.
  • FIG. 17 illustrates a spherical segment of one base (a solid indicated by an arc bslc on a top view) and a circular truncated cone smoothly connected thereto (a solid indicated by a trapezoid bchg on the top view).
  • supplemental segments boundary segments
  • the boundary segments are a straight line segment bc (on the top view), a circle passing through points v6, v7, v5 and v8 (on a front view), and a straight line segment de (on a side view) indicated by a one dot-and-dash line.
  • a three-dimensional solid model restored from two-dimensional drawings is recognized, and an area where a supplemental segment is to be created is determined on the basis of the recognized three-dimensional solid model. In this area, end points between which the supplemental segment is to be created are determined, to create the supplemental segment.
  • the supplemental segment is automatically created, whereby a user need not input the supplemental segment, thereby to make it possible to reduce the number of steps of input by the user and the burden on the user. Further, it is possible to restore an accurate three-dimensional solid model even if the supplemental segment is not inputted.
  • auxiliary knowledge for judging whether or not a supplemental segment should be created between the determined end points is previously stored in the auxiliary knowledge storage device, and it is judged whether or not a supplemental segment should be created on the basis of the auxiliary knowledge.
  • the supplemental segment is created. It is possible to accurately determine a portion where the supplemental segment is to be created by using the auxiliary knowledge.
  • the features of the two-dimensional drawings may generally differ for each design field (design field of ships, design field of housings of computer systems, design field of relay switches, or the like), and a portion where a supplemental segment is to be created may differ. Consequently, it is preferable that there are provided a plurality of types of auxiliary knowledge (for example, one type of auxiliary knowledge per design field). It is preferable that the features of two-dimensional drawing data are extracted, and a suitable type of auxiliary knowledge is selected out of the plurality of types of auxiliary knowledge stored in the auxiliary knowledge storage device on the basis of the extracted features of two-dimensional drawing data.
  • the auxiliary knowledge is updated or renewed and learned on the basis of a command to eliminate an unnecessary supplemental segment out of created supplemental segments or a command to create a supplemental segment lacking for the supplemental segments which is issued from the exterior.
  • the command to eliminate and the command to create the supplemental segment will be issued from the user.
  • auxiliary knowledge is updated (leaned) on the basis of the results of the correction by the user.
  • the auxiliary knowledge is updated on the basis of data such as data as to whether a segment connected to the added supplemental segment is a straight line or a circle and data as to how many segments are connected to the eliminated supplemental segment.
  • the apparatus for automatically creating a supplemental segment in two-dimensional drawings according to the present invention is constituted by a computer system, and a method of automatically creating a supplemental segment in two-dimensional drawings is carried out by a computer system.
  • a CAD/CAM system having a function of automatically creating a supplemental segment in two-dimensional drawings comprises: drawing data storing means for storing two-dimensional drawing data concerning three views depicted based on orthogonal projection; knowledge storing means for storing knowledge for recognizing three-dimensional solid model restored on the basis of the two-dimensional drawing data; recognizing means for applying the knowledge stored in the knowledge storing means to the two-dimensional drawing data stored in the drawing data storing means, to recognize the three-dimensional solid model restored on the basis of the two-dimensional drawing data; supplemental segment area determining means for determining an area where the supplemental segment is to be created in the two-dimensional drawings on the basis of the three-dimensional solid model recognized by the recognizing means; end point determining means for determining at least two end points of the supplemental segment to be created in the area determined by the supplemental segment area determining means; and supplemental segment creating means for creating the supplemental segment connecting the end point determined by the end point determining means.
  • the supplemental segment is automatically created, thereby to make it possible to reduce the number of steps of data input by a user (a person who inputs data) and restore an accurate three-dimensional solid model.
  • the apparatus for and a method of automatically creating a supplemental segment according to the present invention can be generalized as follows.
  • a method according to the present invention of automatically creating a supplemental segment, for increasing the degree of understanding of two-dimensional drawings, on two-dimensional drawings (drawing data) representing a three-dimensional solid model comprises the steps of: detecting an area where the supplemental segment appears on the two-dimensional drawings (drawing data) on the basis of the three-dimensional solid model; and determining the position where the supplemental segment is provided in the detected area on the two-dimensional drawings (drawing data) and creating (data representing) the determined supplemental segment.
  • Examples of the above described supplemental segment include a boundary line segment and a silhouette line segment.
  • the supplemental segment is automatically created on the two-dimensional drawing data, thereby to eliminate the necessity for an operator of the CAD/CAM system to add a supplemental segment as in the conventional example as well as to make it possible to draw a suitable supplemental segment.
  • the supplemental segment is useful not only in restoring the three-dimensional solid model from the set of three orthographic views but also for the purpose of facilitating the understanding of the two-dimensional drawings produced on the basis of the three-dimensional solid model and representing a curved face which is difficult to represent in the conventional drawing practice.
  • FIG. 1 is a block diagram showing the construction of a three-dimensional solid model restoring apparatus in a first embodiment
  • FIG. 2 illustrates the data structure of segment data
  • FIG. 3 illustrates the structure of data stored in a two-dimensional drawing data storage device
  • FIGS 4 to 10 are flow charts showing the flow of processing in the three-dimensional solid model restoring apparatus in the first embodiment
  • FIG. 11a illustrates a set of three orthographic views of a solid including a circular cylinder
  • FIG. 11b illustrates a set of three orthographic views where supplemental segments are created in the set of three orthographic views shown in FIG. 11a;
  • FIG. 12a illustrates a set of three orthographic views of a circular cone
  • FIG. 12b illustrates a set of three orthographic views where supplemental segments are created in the set of three orthographic views shown in FIG. 12a;
  • FIG. 13a illustrates a set of three orthographic views of a torus
  • FIG. 13b illustrates a set of three orthographic views where supplemental segments are created in the set of three orthographic views shown in FIG. 13a;
  • FIG. 14 illustrates a set of three orthographic views of a solid in which a tilted circular cylinder is smoothly connected to a torus;
  • FIG. 15a illustrates a set of three orthographic views of a sphere
  • FIG. 15b illustrates a set of three orthographic views where supplemental segments are created in the set of three orthographic views shown in FIG. 15a;
  • FIG. 16 illustrates a set of three orthographic views of a solid which is a combination of a rectangular solid, a sphere and circular cylinder;
  • FIG. 17 illustrates a set of three orthographic views of a solid which is a combination of a sphere and a circular cone;
  • FIG. 18a illustrates a set of three orthographic views of a tilted circular cylinder
  • FIG. 18b illustrates a set of three orthographic views obtained by transforming the coordinates of the set of three orthographic views shown in FIG. 18a;
  • FIG. 19 illustrates a set of three orthographic views where supplemental segments are created in the set of three orthographic views shown in FIG. 18a;
  • FIG. 20 is a block diagram showing the construction of a three-dimensional solid model restoring apparatus in a second embodiment
  • FIG. 21 illustrates the data structure of auxiliary knowledge stored in an auxiliary knowledge storage device
  • FIG. 22a illustrates the data structure of auxiliary knowledge data
  • FIG. 22b illustrates an example of the auxiliary ledge data
  • FIG. 23a illustrates the data structure of feature data of auxiliary knowledge
  • FIG. 23b illustrates an example of the feature data of auxiliary knowledge
  • FIG. 24a illustrates the data structure of view feature data
  • FIG. 24b illustrates an example of the view feature data
  • FIG. 24c illustrates an example in which the degrees of membership related to respective elements of the view feature data are found on the basis of the feature data of auxiliary knowledge
  • FIGS. 25 to 29 are flow charts showing the flow of processing in a three-dimensional solid model restoring apparatus in the second embodiment
  • FIG. 30a is a set of three orthographic views of a solid including a circular cylinder
  • FIG. 30b illustrates a set of three orthographic views where supplemental segments are created in the set of three orthographic views shown in FIG. 30a.
  • FIG. 1 is a block diagram showing the construction of a three-dimensional solid model restoring apparatus according to a first embodiment.
  • a computer system 1 may be a CAD/CAM system.
  • a display device 4 displays a set of three orthographic views and a three-dimensional solid model restored from the set of three orthographic views, and is constituted by a CRT display device, a liquid crystal display device, a plasma display device, or the like.
  • An input unit 5 inputs two-dimensional drawing data, a command to automatically create a supplemental segment, and the like, and is constituted by a keyboard, a mouse, an input pen, or the like.
  • a two-dimensional drawing data storage device 2 and a basic knowledge storage device 3 can be realized by one storage device.
  • the two-dimensional drawing data storage device (a magnetic disk storage device, an optical disk storage device, or the like) 2 stores two-dimensional drawing data representing each of views constituting the set of three orthographic views.
  • the two-dimensional drawing data created by the CAD/CAM system may, in some cases, be also applied to the two-dimensional drawing data storage device 2 from the CAD/CAM system. Examples of the sets of three orthographic views are illustrated in FIGS. 11a to 19.
  • the two-dimensional drawing data is composed of segment data.
  • Examples of a segment include a straight line segment and a curved line segment.
  • Examples of the curved line segment include a circle (the circumference) and an ellipse (the ellipse periphery).
  • the circle (the circumference) includes an arc which is a part of the circumference.
  • the ellipse (the ellipse periphery) includes an elliptic arc which is a part of the ellipse periphery.
  • FIG. 2 illustrates the data structure of the segment data stored in the two-dimensional drawing data storage device 2.
  • a "type” indicates which of a straight line, a circle and an ellipse is the segment data.
  • the type of segment data representing straight line segments ab, bc, cd, da, ge, ef, hi, ik, km, mh and the like is a straight line
  • the type of segment data representing a curved line segment jk is a circle.
  • the type of segment data representing a curved line segment v7 (a starting point and a terminating point are the same point (v7) in an ellipse) and the like is an ellipse.
  • a "line form” includes a solid line, a broken line and a one dot-and-dash line.
  • the solid line represents a visible line
  • the broken line represents a hidden and invisible line (a hidden line).
  • the one dot-and-dash line represents a supplemental line (a boundary edge line and a silhouette edge line).
  • the line form of the straight line segment ab, the curved line segment jk and the like is a solid line
  • the line form of a straight line vq is a broken line.
  • a "starting point” and a “terminating point” respectively represent a pointer to data representing the starting point coordinates and a pointer to data representing the terminating point coordinates.
  • the starting point coordinates and the terminating point coordinates are respectively represented by the x coordinate and the y coordinate in two-dimensional drawing data representing a front view, the z coordinate and the x coordinate in two-dimensional drawing data representing a top view, and the y coordinate and the z coordinate in two-dimensional drawing data representing a side view. For example, in FIG.
  • the starting point coordinates of the straight line segment ab are the coordinates (the x coordinate and the y coordinate) of a point a
  • the terminating point coordinates thereof are the coordinates (the x coordinate and the y coordinate) of a point b.
  • the starting point coordinates of the curved line segment jk are the coordinates (the z coordinate and the x coordinate) of a point j
  • the terminating point coordinates thereof are the coordinates (the z coordinate and the x coordinate) of a point k.
  • a curved line segment e (e1e2) is a circle, whereby the starting point coordinates and the terminating point coordinates thereof are coordinates of the same point e.
  • starting point and the “terminating point” may, in some cases, be hereinafter respectively called end points.
  • starting point and the “terminating point” may, in some cases, be generically named as endpoints.
  • a "center point” represents, if the type of the segment data is a circle or an ellipse, a pointer to data representing the center coordinates of the circle or the ellipse.
  • the coordinates of the center point are respectively represented by the x coordinate and the y coordinate in the two-dimensional drawing data representing the front view, the z coordinate and the x coordinate in the two-dimensional drawing data representing the top view, and the y coordinate and the z coordinate in the two-dimensional drawing data representing the side view, as in the cases of the starting point coordinates and the terminating point coordinates. For example, in FIG.
  • the coordinates of the center point of a curved line segment (an arc) jk are the coordinates (the z coordinate and the x coordinate) of a point n.
  • the coordinates of the center points of curved line segments (circles) e (e1e2) and f (f1f2) are the coordinates (the x coordinate and the z coordinate) of a point i. If the type of the segment data is a straight line, there exists no center point, whereby the "center point" (the pointer) becomes NULL indicating that there is no data representing the coordinates.
  • a "first radius” represents, in the case of a circle, the radius of the circle.
  • the first radius of a curved line segment (an arc) jk is the distance between a point n and a point k.
  • a "first radius” respectively represents the length which is one-half the principal axis (the major axis or the minor axis) in the x direction on the front view and the top view and the length which is one-half the principal axis in the z direction on the side view.
  • a "second radius” is defined only in the case of an ellipse, and respectively represents the length which is one-half the principal axis (the major axis or the minor axis) in the y direction on the front view and the side view and the length which is one-half the principal axis in the z direction on the top view.
  • the value of the second radius is zero.
  • the values of both the first radius and the second radius are zero.
  • a “starting angle” and a “terminating angle” are defined only with respect to the curved line segment (a circle and an ellipse).
  • the angles in a counter-clockwise direction and the angles in a clockwise direction on the basis of the position of three o'clock are respectively represented by positive values and negative values.
  • the "starting angle” is an angle at which the starting point forms with the direction of three o'clock
  • the "terminating point” represents an angle at which the terminating point forms with the direction of three o'clock. For example, in FIG.
  • the starting angle and the terminating angle of a curved line segment jk are respectively 180° and 360°.
  • the starting angle and the terminating angle of each of circles e and f are respectively 0° and 360°.
  • the starting angle and the terminating angle of a circle ab (a starting point a, and a terminating point b) indicated by a broken line are respectively 90° and -90°.
  • Points on the circumference in the positions of twelve o'clock, nine o'clock, six o'clock and three o'clock in a circle or an ellipse are peculiar points.
  • Pointers to data representing the coordinates of the peculiar points in the position of nine o'clock, six o'clock and three o'clock in a counter-clockwise direction from twelve o'clock are stored in locations corresponding to a "peculiar point 1" to a "peculiar point 4".
  • the straight line segment or the curved line segment which is represented by such a data structure will be referred to as a "primitive".
  • the plurality of primitives are stored as data having a list structure as shown in FIG. 3.
  • the computer system 1 can access data representing all the primitives included in each of the front view, the top view and the side view by accessing a list L1.
  • Examples of the circular cylinder include one whose bottom face is a sector (including a semi-circle) in addition to one whose bottom face is a circle.
  • Examples of the circular cone include a right circular cone, a circular truncated cone, and a right circular cone and a circular truncated cone whose bottom faces are a sector (including a semi-circle).
  • Examples of the sphere include a part of the sphere such as a semi-sphere and a spherical segment of one base.
  • the tilted circular cylinder is not an oblique circular cylinder, but a right circular cylinder whose generator is not parallel to the coordinate axis but is inclined thereto as shown in FIG. 18a.
  • Examples of the tilted circular cylinder include one whose bottom face is a sector (including a semi-circle).
  • the following basic knowledge is stored in the basic knowledge storage device 3.
  • a "subject circle” is a circle or an arc forming a part of the circumference which is subjected to be processed out of circles or arcs on the set of three orthographic views.
  • a “subject ellipse” is an ellipse or an elliptic arc forming a part of the ellipse periphery which is to be processed out of ellipses or elliptic arcs on the set of three orthographic views.
  • a "subject peculiar point” is a peculiar point to be processed out of peculiar points of the subject circle or the subject ellipse.
  • a "common axis" is the coordinate axis which both two views have.
  • the common axis of the top view and the front view is the x-axis
  • the common axis of the top view and the side view is the z-axis
  • the common axis of the front view and the side view is the y-axis.
  • a "noncommon axis" is the coordinate axis which one of two views has but the other view does not have.
  • the number of noncommon axes of the two views is two.
  • the noncommon axes of the top view and the front view are the z-axis and the y-axis
  • the noncommon axes of the top view and the side view are the x-axis and the y-axis
  • the noncommon axes of the front view and the side view are the x-axis and the z-axis.
  • a "left end point of a circle” is, if a point exists in the position of nine o'clock on the circumference, the point, while being, if there exists no point in the position of nine o'clock, an end point on the circumference which exists in the position closest to the position of nine o'clock.
  • a "left end point of an ellipse" For example, the left end point of a circle (an arc) jk in FIG. 11a is a point j (s1). The left end point of a circle ef in FIG. 14 is a point s1.
  • a "right end point of a circle” is, if a point exists in the position of three o'clock on the circumference, the point, while being, if there exists no point in the position of three o'clock, an end point on the circumference which exists in the position closest to the position of three o'clock.
  • a "right end point of an ellipse" For example, the right end point of a circle (an arc) jk in FIG. 11a is a point k (s3).
  • an "upper end point of a circle” is, if a point exists in the position of twelve o'clock on the circumference, the point, while being, if there exists no point in the position of twelve o'clock, an end point on the circumference which exists in the position closest to the position of twelve o'clock.
  • the upper end points of a circle (an arc) jk in FIG. 11a are points j and k.
  • the upper end point of a circle e in FIG. 12a is a point h.
  • the upper end point of a circle ef in FIG. 14 is a point f.
  • a "lower end point of a circle” is, if a point exists in the position of six o'clock on the circumference, the point, while being, if there exists no point in the position of six o'clock, an end point on the circumference which exists in the position closest to the position of six o'clock.
  • a "lower end point of an ellipse" For example, the lower end point of a curved line segment (an arc) jk in FIG. 11a is a point s2.
  • a "corresponding point" of an arbitrary point is a point which exists on a view (called a second view) other than a view where the point A exists (called a first view) and whose coordinate in the common axis of the first view and the second view has the same value as the coordinate in the common axis of the point A.
  • the coordinates of a subject peculiar point s2 are taken as (z0, x0) (a top view), and the coordinates of a point o are taken as (y0, z0) (a side view).
  • both the coordinates (the z coordinates) in the common axis (the z-axis) of the top view and the side view of the subject peculiar points s2 and the point o are z0, whereby the point o is a corresponding point of the subject peculiar point s2.
  • the corresponding point of the point A may, in some cases, be particularly referred to as a "corresponding peculiar point”.
  • a “corresponding circle” of the arbitrary point A is a circle having a circumference on which the corresponding point of the point A exists. The same is true for a “corresponding ellipse” of the arbitrary point A.
  • An "intersect point” of an arbitrary point A (z1, x1) (a top view) and its corresponding point (which shall be a point B, whose coordinates are taken as (y1, z1)) (a side view) is a point (x1, y1) which exists on a view (a front view) different from views where the points A and B exist and whose coordinates are the x coordinate x1 of the point A (the coordinate of the common axis of the view where the point A exists and a view where the intersect point exists) and the y coordinate y1 of the point B (the coordinate of the common axis of the view where the point B exists and the view where the intersect point exists).
  • an intersect point of a point k and a point u in FIG. 11a is a point d
  • an intersect point of a point i and a point q is a point b.
  • knowledge in a case where the subject peculiar point is on a front view is obtained by respectively replacing a top view and a front view in the following knowledge with a front view and a top view.
  • Knowledge in a case where the subject peculiar point is on a side view is obtained by respectively replacing a top view, a front view and a side view with a side view, a top view and a front view. Consequently, the description of the knowledge in these cases will be omitted.
  • the conditions 1 of a circular cylinder are conditions to be satisfied by a segment which exists on the side view, and are the logical AND of the following conditions (1 - 1) and (1 - 2).
  • a straight line segment satisfying the conditions 1 of a circular cylinder is referred to as a "first segment for a supplemental line" of the circular cylinder.
  • the conditions 2 of a circular cylinder are conditions to be satisfied by a segment which exists on the front view, and are the logical AND of the following conditions (2 - 1) to (2 - 5).
  • the coordinates of a left end point of the subject circle, or the coordinates of an end point (an end point different from an end point smoothly connected to the subject circle) or a left end point of a primitive (a straight line segment or a curved line segment) smoothly connected to the left end point of the subject circle are taken as (z3, x3).
  • the coordinates of a right end point of the subject circle, or the coordinates of an end point (an end point different from an end point smoothly connected to the subject circle) or a right end point of a primitive smoothly connected to the right end point of the subject circle are taken as (z4, x4).
  • the x coordinates x1 and x2 of both the end points of the straight line segment satisfying the foregoing conditions (2 - 2) are in the relationship of x3 ⁇ x1 ⁇ x4 and x3 ⁇ x2 ⁇ x4.
  • the y coordinate (the coordinate of the common axis (the y-axis) of the side view and the front view) y3 of both the end points of the straight line segment satisfying the foregoing conditions (2 - 3) is in the relationship of y1 ⁇ y3 ⁇ y2 with the y coordinates y1 and y2 of both the end points of the straight line segment satisfying the conditions 1 of a circular cylinder.
  • Each of at least two straight line segments satisfying the conditions 2 of a circular cylinder is referred to as a "second segment for a supplemental line" of the circular cylinder.
  • a set of three orthographic views including the subject circle satisfies the conditions 1 and 2 of a circular cylinder, whereby a three-dimensional solid model restored from the set of three orthographic views including the subject circle is judged to be a circular cylinder.
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cylinder in a case where the subject peculiar point is a point s2 are respectively a straight line segment op and straight line segments eg and fc.
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cylinder in a case where the subject peculiar point is a point sl (j) are respectively a straight line segment ef and straight line segments ov, pr and ut.
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cylinder in a case where the subject peculiar point is a point s3 (k) are respectively a straight line segment cd and straight line segments ov, pq (or pr) and ut.
  • the conditions 1 of a circular cone are conditions to be satisfied by a segment which exists on the side view, and are the logical AND of the following conditions (3 - 1) to (3 - 3).
  • an oblique segment A straight line segment which is parallel to neither of the two coordinate axes (the y-axis and the z-axis) of the side view (hereinafter referred to as "an oblique segment") exists on the side view.
  • One, which is not the corresponding point of the subject peculiar point S, of the starting point and the terminating point of the oblique segment satisfying the foregoing conditions (3 - 2) is a corresponding point of the center point of the subject circle or a corresponding point of, if there exists a curved line segment which is in the relationship of a concentric circle with the subject circle, a peculiar point on the periphery of the curved line segment and in the same position (twelve o'clock or six o'clock) as the subject peculiar point S.
  • a straight line segment satisfying the conditions 1 of a circular cone is referred to as a "first segment for a supplemental line" of the circular cone.
  • the conditions 2 of a circular cone are conditions to be satisfied by a segment which exists on the front view, and are the logical AND of the following conditions (4 - 1) to (4 - 4).
  • the coordinates of a left end point of the subject circle, or the coordinates of an end point (an end point different from an end point smoothly connected to the subject circle) or a left end point of a primitive (a straight line segment or a curved line segment) smoothly connected to the left end point of the subject circle are taken as (z3, x3).
  • the coordinates of a right end point of the subject circle, or the coordinates of an end point (an end point different from an end point smoothly connected to the subject circle) or a right end point of a primitive smoothly connected to the right end point of the subject circle are taken as (z4, x4).
  • the x coordinates x1 and x2 of both end points of a straight line segment satisfying the foregoing conditions (4 - 2) are in the relationship of x3 ⁇ x1 ⁇ x4 and x3 ⁇ x2 ⁇ x4.
  • a straight line segment satisfying the conditions 2 of a circular cone is referred to as a "second segment for a supplemental line" of the circular cone.
  • a set of three orthographic views including the subject circle satisfies the conditions 1 and 2 of a circular cone, whereby a three-dimensional solid model restored from the set of three orthographic views including the subject circle is judged to be a circular cone.
  • the subject circle is a curved line segment f (f1f2).
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cone in a case where the subject peculiar point is a point s2 or s6 are respectively a straight line segment jk and straight line segments ad and bc.
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cone in a case where the subject peculiar point is a point s4 or s8 are respectively a straight line segment mn and straight line segments ad and bc.
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cone in a case where the subject peculiar point is a point s1 or s5 are respectively a straight line segment ab and straight line segments jn and km.
  • the first segment for a supplemental line and the second segment for a supplemental line of the circular cone in a case where the subject peculiar point is a point s3 or s7 are respectively a straight line cd and straight lines j
  • the conditions 1 of a torus are conditions to be satisfied by a segment which exists on the side view, and are the logical AND of the following conditions (5 - 1) to (5 - 3).
  • a corresponding point of the subject peculiar point S exists on the periphery of the circle (the arc) or the ellipse (the elliptic arc) which exists on the side view. That is, the circle (the arc) or the ellipse (the elliptic arc) is a corresponding circle or a corresponding ellipse of the subject peculiar point S.
  • a curved line segment (a circle or an ellipse) satisfying the conditions 1 of a torus is referred to as a "first segment for a supplemental line" of the torus.
  • the conditions 2 of a torus are conditions to be satisfied by a segment which exists on the front view, and are the logical AND of the following conditions (6 - 1) to (6 - 3).
  • a corresponding point of a left end point of the subject circle exists on the periphery of one of at least two circles (arcs) or ellipses (elliptic arcs) which exist on the front view, and a corresponding point of a right end point of the subject circle exists on the periphery of one of the other circles (arcs) or ellipses (elliptic arcs).
  • Each of at least two curved line segments (circles or ellipses) satisfying the conditions 2 of a torus is referred to as a "second segment for a supplemental line" of the torus.
  • a set of three orthographic views including the subject circle satisfies the conditions 1 and 2 of a torus, whereby a three-dimensional solid model restored from the set of three orthographic views including the subject circle is judged to be a torus.
  • the first segment for a supplemental line and the second segment for a supplemental line of the torus in a case where the subject peculiar point is a point s2 are respectively a curved line segment (an arc) jk indicated by a solid line and curved line segments (arcs) ab and dc indicated by a solid line.
  • the first segment for a supplemental line and the second segment for a supplemental line of the torus in a case where the subject peculiar point is a point s4 are respectively a curved line segment (an arc) nm indicated by a solid line and curved line segments (arcs) ab and dc indicated by a solid line.
  • the first segment for a supplemental line and the second segment for a supplemental line of the torus in a case where the subject peculiar point is a point sl are respectively a curved line segment (an arc) ab indicated by a solid line and curved line segments (arcs) jk and nm indicated by a solid line.
  • the first segment for a supplemental line and the second segment for a supplemental line of the torus in a case where the subject peculiar point is a point s3 are respectively a curved line segment (an arc) dc indicated by a solid line and curved line segments (arcs) jk and nm indicated by a solid line.
  • the conditions 1 of a sphere are conditions to be satisfied by a segment which exists on the top view, and are logical AND of the following conditions (7 - 1) to (7 - 3).
  • a corresponding point of the subject peculiar point S exists on the periphery of the circle (the arc) or the ellipse (the elliptic arc) which exists on the side view. That is, the circle or the ellipse is a corresponding circle or a corresponding ellipse of the subject peculiar point S.
  • the center coordinates of the circle (the arc) or the ellipse (the elliptic arc) satisfying the foregoing conditions (7 - 2) are corresponding points of the center coordinates of the subject circle.
  • a curved line segment (a circle or an ellipse) satisfying the conditions 1 of a sphere is referred to as a "first segment for a supplemental line" of the sphere.
  • the conditions 2 of a sphere are conditions to be satisfied by a segment which exists on the front view, and are the logical AND of the following conditions (8 - 1) to (8 - 3).
  • the center point of the circle (the arc) or the ellipse (the elliptic arc) satisfying the foregoing conditions (8 - 2) is a corresponding point of the center point of the subject circle (the ellipse).
  • a curved line segment (a circle or an ellipse) satisfying the conditions 2 of a sphere is referred to as a "second segment for a supplemental line" of the sphere.
  • a set of three orthographic views including the subject circle satisfies the conditions 1 and 2 of a sphere, whereby a three-dimensional solid model restored from the set of three orthographic views including the subject circle is judged to be a sphere.
  • the first segment for a supplemental line and the second segment for a supplemental line of the sphere in a case where the subject peculiar point is a point s2 or s4 are respectively a curved line segment (a circle) e and a curved line segment (a circle) a.
  • the first segment for a supplemental line and the second segment for a supplemental line of the sphere in a case where the subject peculiar point is a point s1 or s3 (e) are respectively a curved line segment (a circle) a and a curved line segment (a circle) e.
  • the conditions 1 of a tilted circular cylinder are conditions to be satisfied by a segment which exists on the top view, and are the logical AND of the following conditions (9 - 1) to (9 - 2).
  • the conditions 2 of a tilted circular cylinder are conditions to be satisfied by a segment which exists on the front view or the side view, and are the logical AND of the following conditions (10 - 1) and (10 - 2).
  • a set of three orthographic views satisfies the conditions 1 and 2 of a tilted circular cylinder, whereby a three-dimensional solid model restored from the set of three orthographic views is judged to be a tilted circular cylinder.
  • FIGS. 4 to 10 are flow charts showing the flow of processing in a three-dimensional solid model restoring apparatus according to a first embodiment.
  • step 101 It is first judged whether or not all the three views have been selected as views for determining a subject circle (a subject ellipse) (step 101). If all the views constituting the set of three orthographic views have not been selected (NO in step 101), one of the views is selected (step 102). The top view, the front view, and the side view are selected in this order.
  • a curved line segment (a circle, a circular arc, an ellipse, or an elliptic arc) is then searched (step 103). If the curved line segment is retrieved (YES in step 103), the retrieved curved line segment is determined as a subject circle or a subject ellipse, and one of peculiar points on the subject circle or the subject ellipse is selected as a subject peculiar point (step 105). Subject peculiar points in the positions of twelve o'clock, three o'clock, six o'clock and nine o'clock are selected in this order.
  • the shape of a three-dimensional solid model restored from the subject circle (ellipse) is then recognized on the basis of basic knowledge (step 106).
  • the three-dimensional solid model restored from the set of three orthographic views including the subject circle is one of a circular cylinder, a circular cone, a torus, a sphere and a tilted circular cylinder (YES in any one of steps 107 to 111), a supplemental segment is created.
  • a supplemental segment is created on the view where a second segment for a supplemental line exists (the front view or the side view).
  • an area where a supplemental segment is to be created (a supplemental line area) R is determined on the view where the second segment for a supplemental line exists on the basis of a first segment for a supplemental line and the second segment for a supplemental line.
  • the view where a second segment for a supplemental line exists is the front view, whereby a supplemental line area (which shall be R1 x, y!) is determined on the front view.
  • the range in the y direction of the supplemental line area R1 x, y! is determined as y1 ⁇ y ⁇ y2 on the basis of the y coordinates (the coordinates of the common axis (the y-axis) of the side view and the front view) of a first segment for a supplemental line op (the coordinates are taken as o (y1, z1) and p (y2, z1) ; y1 ⁇ y2). Furthermore, the range in the x direction of the supplemental line area R1 x, y!
  • x1 ⁇ x ⁇ x2 is determined as x1 ⁇ x ⁇ x2 on the basis of the x coordinates (the coordinates of the common axis (the x-axis) of the top view and the front view) of second segments for a supplemental line eg and fc (the coordinates are taken as g (x1, y1), e (x2, y1), c (x1, y2) and f (x2, y2) ; x1 ⁇ x2).
  • the supplemental line area R1 is an area enclosed by segments ef, fc, cg and ge.
  • an area indicated by hatching is the supplemental line area R1.
  • a starting point and a terminating point of a supplemental segment are determined.
  • the starting point and the terminating point are points, on a circumscribed segment of the area R1 (the segments ef, fc, cg and ge), having the same x coordinates as the x coordinate x (the coordinate of the common axis (the x-axis) of the top view and the front view) of the subject peculiar point s2.
  • a starting point w1 (x0, y1) and a terminating point w2 (x0, y2) are respectively determined on the straight line segments eg and fc. That is, an intersect point of the subject peculiar point s2 and its corresponding point o is determined as the point w1, and an intersect point of the subject peculiar point s2 and its corresponding point p is determined as the point w2.
  • a supplemental segment having the starting point w1 and the terminating point w2 as both its end points is created.
  • a created supplemental segment w1w2 is indicated by a one dot-and-dash line in FIG. 11b.
  • the view where a second segment for a supplemental line exists is the side view, whereby a supplemental line area is determined on the side view.
  • a supplemental segment is created, similarly to the above described supplemental segment w1w2.
  • a supplemental line area R2 determined on the side view is indicated by hatching and a created supplemental segment w3w4 is indicated by a one dot-and-dash line.
  • supplemental segments are respectively created on the view where a second segment for a supplemental line exists (the front view or the side view) and the view where a subject peculiar point exists (the top view).
  • a supplemental line area is determined on the view where the second segment for a supplemental line exists in the same manner as in the case of the circular cylinder. For example, when the subject peculiar point is a point s2 or x6 (or s4 or s8) (whose coordinates are taken as (z0, x0)), a supplemental line area (which shall be R3 x, y! is determined on the front view.
  • the range in the y direction of the supplemental line area R3 x, y! is determined as y1 ⁇ y ⁇ y2 on the basis of the y coordinates (the coordinates of the common axis (the y-axis) of the side view and the front view) of a first segment for a supplemental line jk (or nm) (the coordinates are taken as j (y1, z1) and k (y2, z1) ; y1 ⁇ y2).
  • the range in the x direction of the supplemental line area R3 x, y! is determined on the basis of the x coordinates (the coordinates of the common axis (the x-axis) of the top view and the front view) of either one of second segments for a supplemental line ad and bc (the coordinates are taken as a (x4, y1), d (x3, y1), b (x2, y2) and c (x1, y2) ; x1 ⁇ x3 ⁇ x4 ⁇ x2). If the number of second segments for a supplemental line is one, the range in the x direction of the supplemental line area is determined on the basis of this one segment.
  • a starting point and a terminating point of a supplemental segment are determined.
  • the starting point and the terminating point are points, on a circumscribed segment of the determined supplemental line area R3, having the same x coordinates as the x coordinate x0 (the coordinate of the common axis (the x-axis) of the top view and the front view) of the subject peculiar point s2 or s6 (s4 or s8).
  • a starting point w5 (x0, y1) and a terminating point w6 (x0, y2) are respectively determined on the straight line segments ad and bc. That is, an intersect point of the subject peculiar point s2 and its corresponding point k is determined as the point w6, and an intersect point of the subject peculiar point s6 and its corresponding point j is determined as the point w5.
  • a supplemental segment having the determined starting point w5 and terminating point w6 as both its end points is created.
  • the supplemental segment w5w6 created in the supplemental line area R3 is indicated by a one dot-and-dash line.
  • Corresponding points (s2 and s6, or s4 and s8) on the top view of both end points of the first segment for a supplemental line (jk or nm) are then determined as both end points of a supplemental segment on the top view.
  • the supplemental segment is created between both the end points. For example, when the first supplemental segment is the segment jk (the subject peculiar point is the point s2 or s6), the supplemental segment is created between the respective corresponding points s6 and s2 of both the end points j and k.
  • the supplemental segment is created between the respective corresponding points s8 and s4 of both the end points n and m.
  • created supplemental segments s2s6 and s4s8 are indicated by a one dot-and-dash line.
  • a supplemental segment w7w8 and supplemental segments s1s5 and s3s7 are respectively created on the side view and the top view.
  • supplemental segments are respectively created on the view where a second segment for a supplemental line exists (the front view or the side view) and the view where a subject peculiar point exists (the top view).
  • a supplemental line area is first determined on the view where the second segment for a supplemental line exists on the basis of a first segment for a supplemental line and the second segment for a supplemental line in the same manner as in the case of the circular cylinder and the circular cone, and a supplemental segment having corresponding points of the subject peculiar point on a circumscribed segment of the supplemental line area as a starting point and a terminating point is created.
  • a supplemental line area (which shall be R5 x, y!) is determined on the front view.
  • the range in the y direction of the supplemental line area R5 x, y! is determined as y1 ⁇ y ⁇ y2 on the basis of the y coordinates (the coordinates of the common axis (the y-axis) of the side view and the front view) of a first segment for a supplemental line jk (a circle indicated by a solid line) (the coordinates are taken as j (y1, z1) and k (y2, z1) ; y1 ⁇ y2).
  • the range in the x direction of the supplemental line area R5 x, y! is determined as x2 ⁇ x ⁇ x1 on the basis of the x coordinates (the coordinates of the common axis (the x-axis) of the top view and the front view) of a left end point (which shall be a point w13 (x1, y1)) of a second segment for a supplemental line ab (a circle indicated by a solid line) on which a corresponding point of a left end point (s1) of a subject circle exists and a right end point (which shall be a point w14 (x2, y1) ; x2 ⁇ x1) of a second segment for a supplemental line dc (a circle indicated by a solid line) on which a corresponding point of a right end point g of the subject circle exists.
  • a left end point which shall be a point w13 (x1, y1)
  • a supplemental line ab a circle indicated by a solid line
  • the supplemental line area R5 thus determined is indicated by hatching.
  • a supplemental line area is determined in the same range as the area R5 on the basis of a first segment for a supplemental line nm (a circle indicated by a solid line) and the second segments for a supplemental line ab (a circle indicated by a solid line) and dc (a circle indicated by a solid line).
  • a supplemental line area is determined on the basis of a first segment for a supplemental line jk (a circle indicated by a broken line) and the second segments for a supplemental line ab (a circle indicated by a broken line) and dc (a circle indicated by a broken line).
  • a supplemental line area is determined on the basis of a first segment for a supplemental line nm (a circle indicated by a broken line) and the second segments for a supplemental line ab (the circle indicated by a broken line) and dc (the circle indicated by a broken line).
  • a starting point and a terminating point of a supplemental segment are then determined.
  • the starting point and the terminating point are points, on a circumscribed segment of the determined supplemental line area R5, having the same x coordinates as the x coordinate x0 (the coordinate of the common axis (the x-axis) of the top view and the front view) of the subject peculiar point s2 or s6 (or s4 or s8).
  • a starting point w9 (x0, y1) and a terminating point w10 (x0, y2) are respectively determined on straight line segments ad and bc.
  • a supplemental segment having the determined starting point w9 and terminating point w10 as both its end points is created.
  • the supplemental segment w9w10 created in the supplemental line area R5 is indicated by a one dot-and-dash line.
  • a supplemental line area R6 is determined on the side view, whereby a supplemental segment w11w12 is created.
  • a supplemental segment having the corresponding point w13 on the front view of the left end point (s1) of the subject circle and a corresponding point w14 on the front view of the right end point (s3) of the subject circle as both its end points is created on the front view.
  • a supplemental segment having a corresponding point w16 on the side view of the upper end point (s4) of the subject circle and a corresponding point w15 on the side view of the lower end point (s7) of the subject circle as both its ends is created on the side view.
  • a supplemental segment w17w18 and a supplemental segment w19w20 are respectively created.
  • a supplemental segment is then created on the view where the subject peculiar point exists (the top view).
  • a supplemental segment s2w21 having a point (w21) and the subject peculiar point s2 as both its end points is created, the point (w21) being on a segment connecting the subject peculiar point s2 and the center point i of the subject circle and corresponding to an upper end point (j) and a lower end point (k) of a corresponding circle (the curved line segment jk indicated by a solid line) of the subject peculiar point on the side view.
  • a supplemental segment s6w21 is created.
  • supplemental segments s4w22 and s8w22 are also respectively created.
  • supplemental segments s1w23, w23s5, s7w24 and w24s3 are respectively created.
  • FIG. 14 illustrates a set of three orthographic views of a three-dimensional solid model in which a torus is cut and a tilted circular cylinder is smoothly connected to its cut face.
  • a three-dimensional solid model restored from curved line segments ef and gh is a torus.
  • a three-dimensional solid model restored from straight line segments fi, ij and jh is a tilted circular cylinder.
  • Supplemental segments v1v8, v9v11, v10v12, v14v15, and v13v7 of a straight line are created as supplemental segments in the tilted circular cylinder as described later.
  • a supplemental segment v1v2 of a circle (an arc) and supplemental segments s1s4, s2s5, v3v4, v3v9, v5v6 and v5v13 of a straight line are created as supplemental segments in the above described torus.
  • neither or one of two end points of a subject circle (ef or gh) on the top view exists in the position of a peculiar point (twelve o'clock, three o'clock, six o'clock or nine o'clock).
  • a peculiar point welve o'clock, three o'clock, six o'clock or nine o'clock.
  • one end point f of the subject circle ef is not in the position of the peculiar point.
  • One end point h of the subject circle gh is not also in the position of the peculiar point.
  • a supplemental segment v10 of an ellipse (a starting point and a terminating point are the same point v10) passing through three points v9, v10 and u2 is created.
  • the point v9 is found as an intersect point of a corresponding point (v5) on the side view of a subject peculiar point s2 and an end point (f) which does not exist in the position of the peculiar point in the subject circle.
  • the point v10 is found as an intersect point of the corresponding point (v5) on the side view of the subject peculiar point s2 and an end point (h) which does not exist in the position of the peculiar point in the circle (gh) concentric with the subject circle.
  • the point u2 is found as an intersect point of an end point (v1) which does not exist in the position of the peculiar point in the created supplemental segment v1v2 and a corresponding point u6 on the side view of the end point (v1).
  • a supplemental segment v13 of an ellipse (a starting point and a terminating point are the same point v13) passing through three points v13, v14 and u6 is created, in the same manner as on the front view.
  • the point v13 is found as an intersect point of a corresponding point (v3 (or v4)) on the front view of a subject peculiar point s1 (or s3) and an end point (f) which does not exist in the position of the peculiar point in the subject circle.
  • the point v14 is found as an intersect point of the corresponding point (v3 (or v4)) on the front view of the subject peculiar point sl (or s3) and an end point (h) which does not exist in the position of the peculiar point in the circle (gh) concentric with the subject circle.
  • the point u6 is found as an intersect point of the end point (v1) which does not exist in the position of the peculiar point in the created supplemental segment v1v2 and a corresponding point u2 on the front view of the end point (v1).
  • the cut face of the torus is indicated by a solid line or a broken line (a hidden line) in the set of three orthographic views, whereby a one dot-and-dash line is created with it being overlapped with the solid line or the broken line.
  • the three-dimensional solid model is restored, however, the three-dimensional solid model is restored on the basis of the solid line or the broken line in a portion where the one dot-and-dash line and the solid line or the broken line are overlapped with each other, whereby no problem arises even if the one dot-and-dash line is created with it being overlapped with the solid line or the broken line.
  • supplemental segments are respectively created on the view where a second segment for a supplemental line exists (the front view or the side view) and the view where a subject peculiar point exists (the top view).
  • a supplemental line area is first determined on the view where a second segment for a supplemental line exists. For example, in FIG. 15b, when the subject peculiar point is a point s2 or s4, a supplemental line area (which shall be R7 x, y! is determined on the front view.
  • the range in the y direction of the supplemental line area R7 x, y! is determined as (y1-r) ⁇ y ⁇ (y1+r) on the basis of the y coordinate (y1-r) (the coordinate of the common axis (the y-axis) of the side view and the front view) of an upper end point of a first segment for a supplemental line (a circle) e (the coordinates are taken as e (y1, z1), and the radius is taken as r) and the y coordinate (y1+r) of a lower end point thereof.
  • the range in the x direction of the supplemental line area R7 x, y! is determined as x1 ⁇ x ⁇ (x1+2 ⁇ r) on the basis of the x coordinate x1 (the coordinate of the common axis (the x-axis) of the top view and the front view) of a left end point of a second segment for a supplemental line (a circle) a (the coordinates are taken as a (x1, y1), and the radius is taken as r) and the x coordinate (x1+2 ⁇ r) of a right end point thereof.
  • an area indicated by hatching is the supplemental line area R7.
  • a starting point and a terminating point of a supplemental segment are then determined.
  • the starting point and the terminating point are points, on a circumscribed determined supplemental line area R7, having the same x coordinate as the x coordinate x0 (the coordinate of the common axis (the x-axis) of the top view and the front view) of the subject peculiar point s2 (or s4).
  • a point w25 (x0, y1-r) and a point w26 (x0, y1+r) are respectively determined as the starting point and the terminating point of the supplemental segment.
  • corresponding points w28 and w27 on the front view with respect to a point (w31) on the side view, which is a corresponding point of the subject peculiar point s2, on the circumscribed segment of the supplemental line area R7 are determined as both end points of the supplemental segment.
  • a supplemental segment is created between both the determined end points.
  • supplemental segments w25w26 and w27w28 created in the supplemental line area R7 are indicated by a one dot-and-dash line.
  • a supplemental line area R8 on the side view is determined on the basis of a first segment for a supplemental line (a circle) a and a second segment for a supplemental line (a circle) e.
  • supplemental segments w29w30 and w31w32 are respectively created.
  • a supplemental segment is then created on the view where the subject peculiar point exists (the top view).
  • a supplemental segment s2d (or s4d) having as both its end points the subject peculiar point s2 (or s4) and a point (the center point d of the sphere in FIG. 15b) is created, the latter point being on a straight line connecting the subject peculiar point and the center point of its subject circle and corresponding in the top view to an upper end point (w29) (or a lower end point (w30)) of the corresponding circle (the carved line segment e) of the subject peculiar point on the side view.
  • a supplemental segment s1d (or s3d) having as both its end points the subject peculiar point s1 (or s3) and a point (the center point d of the sphere in FIG. 15b) is created, the latter point being on a straight line connecting the subject peculiar point and the center point of its subject circle and corresponding in the top view to a left end point (w31) (or a right end point (w32)) of the corresponding circle (the curved line segment e) of the subject peculiar point on the side view.
  • FIG. 16 illustrates a set of three orthographic views of a three-dimensional solid model constructed by respectively smoothly connecting circular cylinders whose bottom faces are a semi-circle to four side faces of a rectangular solid obliquely arranged and smoothly connecting quarters of sphere to four square portions.
  • the quarter of sphere is obtained by dividing the sphere into four equal divisions by planes passing through the center of the sphere and orthogonal to each other.
  • the three-dimensional solid model restored from each of circles (arcs) of curved line segments ef, gh, ij and km is a quarter of sphere.
  • the three-dimensional solid model restored from each of the generators of straight line segments fg, hi, jk and me is a circular cylinder whose bottom face is a semi-circle.
  • a figure of a portion enclosed by supplemental segments u1u2, u2u3, u3u4 and u4u1 is a rectangular solid.
  • supplemental segments u1u2, u2u3, u3u4 and u4u1 are created as supplemental segments of the tilted circular cylinder as described later.
  • Supplemental segments eu1, fu1, gu2, hu2, iu3, ju3, ku4 and mu4 are created as supplemental segments of the above described sphere.
  • neither or one of two end points of a subject circle exists in the position of a peculiar point (conditions (a)), and a straight line segment (including a supplemental segment) exists between the end point which is not in the position of the peculiar point and the center point of the sphere (the subject circle) (conditions (b)).
  • the subject circle is the circle (an arc) ef
  • neither of the end points e and f is in the position of the peculiar point
  • the supplemental segments eu1 and fu1 exist respectively between both the end points e and f and the center point ul of the subject circle.
  • the subject circle is the circles gh, ij and km.
  • a point u11 on a supplemental segment v1v3 on the front view and corresponding to the end point e which is not in the position of the peculiar point on the subject circle is determined.
  • an intersect point u10 of the center point u1 of the subject circle and its corresponding point n on the side view, and an intersect point u19 of the center point u11 and its corresponding point o on the side view are respectively determined.
  • a supplemental segment u10u19 (passing through u11) of an ellipse passing through these three points is created.
  • a supplemental segment u10u19 (passing through u12) of an ellipse is created with respect to the end point f.
  • a supplemental segment no (passing through u14) of an ellipse passing through three points that is, an intersect point u14 of the end point e which is not in the position of the peculiar point in the subject circle and its corresponding point u11 on the front view, a corresponding point n on the side view of the center point u1 of the subject circle, and a corresponding point o on the side view of the center point ul of the subject circle is created.
  • FIG. 17 illustrates a set of three orthographic views of a three-dimensional solid model in which a circular truncated cone is smoothly connected to a spherical segment of one base.
  • Supplemental segments v15v16, v6a, v7v10, v5v9, v8v11 and v12v13 are created as supplemental segments of the above described circular cone.
  • the supplemental segments bc, s1v15, v9v6, v7v8, ed and v12v14 are created as supplemental segments of the above described sphere.
  • end points b and c of a subject circle bc on the top view are not in the position of a peculiar point, and no straight line segment (including a supplemental segment) exists between each of the end points b and c and the center point of the subject circle bc.
  • a supplemental segment v6 (a starting point v6 and a terminating point v6) having the length of the supplemental segment bc (or de) as its diameter and concentric with a curved line segment (a circle) a (a first segment for a supplemental segment or a second segment for a supplemental segment) is created on the front view.
  • the coordinates are so transformed that the tilted circular cylinder becomes a circular cylinder in the set of three orthographic views. That is, the y coordinate, the x coordinate and the z coordinate are respectively transformed into the y1 coordinate, the x1 coordinate and the z1 coordinate so that a tilted circular cylinder shown in FIG. 18a becomes a circular cylinder shown in FIG. 18b.
  • r1 and r2 be the length of the shorter principal axis and the longer principal axis out of the principal axes of an ellipse on the top view.
  • the angle of rotation e for the coordinate transformation is found in the following manner:
  • the tilted circular cylinder is converted into a circular cylinder in a z1 - x1 plane (the top view), an x1 - y1 plane (the front view) and a y1 - z1 plane (the side view) (see FIG. 18b).
  • creation processing of supplemental segments in the above described circular cylinder is performed. Thereafter, the coordinates are returned again to the original coordinates by inverse transformation of the above described transformation.
  • a supplemental segment is also created between peculiar points opposed to each other with the center point o (or p) interposed therebetween on the top view. That is, supplemental segments are respectively created between peculiar points s1 and s5, between peculiar points s3 and s7, between peculiar points s4 and s8, and between peculiar points s2 and s6.
  • the supplemental segments are thus created in the tilted circular cylinder.
  • the tilted circular cylinder in which the supplemental segments are created is illustrated in FIG. 19 (supplemental segments s4sB and s2s6 are not indicated because they are overlapped with solid lines).
  • steps 105 to 121 Processing in the foregoing steps 105 to 121 is performed as to all peculiar points in each of the views, to create supplemental segments.
  • creation processing of the supplemental segments in each of the views has been completed (YES in step 101)
  • a three-dimensional solid model is restored (step 122).
  • the processing has been completed. Restoring processing of the three-dimensional solid model is described in detail in Japanese Patent Application Laid-open (Kokai) No. 6-52264 mentioned before and hence, the description thereof is not repeated.
  • a three-dimensional solid model is recognized on the basis of basic knowledge, after which it is judged whether or not a supplemental segment should be created in the portion determined in the first embodiment on the basis of auxiliary knowledge, to create the supplemental segment.
  • FIG. 20 is a block diagram showing the construction of a three-dimensional solid model restoring apparat us in the second embodiment.
  • the same portions as those in the three-dimensional solid model restoring apparatus shown in FIG. 1 (in the first embodiment) are assigned the same reference numerals.
  • the three-dimensional solid model restoring apparatus shown in FIG. 20 differs from the three-dimensional solid model restoring apparatus shown in FIG. 1 in that an auxiliary knowledge storage device (a magnetic disk storage device, an optical disk storage device, or the like) 6 is connected to a computer system 1.
  • an auxiliary knowledge storage device a magnetic disk storage device, an optical disk storage device, or the like
  • the auxiliary knowledge storage device 6, a two-dimensional drawing data storage device 2 and a basic knowledge storage device 3 can be realized by one storage device.
  • auxiliary knowledge is stored in the auxiliary knowledge storage device 6.
  • the auxiliary knowledge is knowledge for judging whether or not a supplemental segment should be created in a supplemental line area which is determined on the basis of a first segment for a supplemental line and a second segment for a supplemental line in the above described basic knowledge.
  • the supplemental segment is created on the basis of the first segment for a supplemental line and the second segment for a supplemental line in the above described basic knowledge, there are cases where an unnecessary supplemental segment is created or a necessary supplemental segment is not be created. Examples of the cases include a case as shown in FIG. 30a.
  • the first segment for a supplemental line and the second segment for a supplemental line are respectively a straight line segment im and straight line segments ad, bc, eh and fg with respect to a subject peculiar point s2.
  • supplemental line areas R1, R2 and R3 are determined, to create supplemental segments w1w2, w2w3 and w3w4.
  • the auxiliary knowledge is knowledge for preventing an unnecessary supplemental segment thus created on the basis of the first segment for a supplemental line and the second segment for a supplemental segment in the basic knowledge from being created.
  • FIG. 21 illustrates the data structure of the auxiliary knowledge stored in the auxiliary knowledge storage device 6.
  • the auxiliary knowledge is composed of a plurality of types of auxiliary knowledge data and data representing the features of the auxiliary knowledge (hereinafter referred to as feature data of the auxiliary knowledge).
  • the auxiliary knowledge data is data for judging whether or not a supplemental segment should be created in a supplemental line area determined on the basis of the first segment for a supplemental line and the second segment for a supplemental line in the basic knowledge.
  • the feature data of auxiliary knowledge is data used for judging which of the plurality of types of auxiliary knowledge data should be used.
  • auxiliary knowledge data and feature data of auxiliary knowledge are linked by pointers through intermediate lists L5 to L7 and the like from a list L4. Consequently, the computer system 1 can access all the types of auxiliary knowledge data and feature data of the auxiliary knowledge from the list L4.
  • the auxiliary knowledge data and the feature data of auxiliary knowledge are classified for each of a front view, a top view and a side view.
  • a plurality of types of auxiliary knowledge data and feature data of auxiliary knowledge are provided for each view.
  • the auxiliary knowledge data and the feature data of auxiliary knowledge are classified into data concerning addition (creation) of a supplemental segment and data concerning elimination (deletion) of a supplemental segment.
  • auxiliary knowledge data in a design field 1 is auxiliary knowledge data concerning the design field of ships
  • auxiliary knowledge data in a design field 2 is auxiliary knowledge data concerning the design field of computer systems.
  • FIGS. 22a and 22b respectively illustrate the data structure of auxiliary knowledge data and one example of the auxiliary knowledge data.
  • the "kind of view” indicates which of data concerning the front view, data concerning the top view and data concerning the side view is the auxiliary knowledge data.
  • the auxiliary knowledge data shown in FIG. 22b is auxiliary knowledge data concerning the side view.
  • the "content of correction” indicates which of data concerning addition (creation) of a supplemental segment and data concerning deletion (elimination) of a supplemental segment is the auxiliary knowledge data. Since the content of correction of the auxiliary knowledge data shown in FIG. 22b is elimination, the auxiliary knowledge data is data concerning elimination.
  • a supplemental segment lacking for the created supplemental segments and an unnecessary supplemental segment out of the created supplemental segments may, in some cases, be respectively added (created) and deleted (eliminated) by a user, as described in detail later.
  • the "number of times of correction" represents the number of times of addition or deletion of the supplemental segment which are thus performed by the user.
  • the value of the number of times of correction of the auxiliary knowledge data concerning deletion is increased by one.
  • the supplemental segment is added, the value of the number of times of correction of the auxiliary knowledge data concerning addition is increased by one.
  • the number of times of correction (the number of times of deletion) of the auxiliary knowledge data shown in FIG. 22b is 20.
  • a pointer to a membership function representing the relationship between the number of primitives which are connected to the supplemental segment corrected (added or deleted) and the degree of membership related thereto (a membership function as shown in FIG. 22b, for example) is stored in a location of the "number of connected primitives".
  • the degrees of membership related to the straight line, the circle and the ellipse are respectively 0.5, 0.7 and 1.0.
  • the value of the equation is zero when the value of the denominator is zero.
  • the degrees of conformity related to the solid line, the broken line and the one dot-and-dash line are respectively 0.7, 0.8 and 0.0.
  • the value of the equation is zero when the value of the denominator is zero.
  • a membership function related to the number of connected primitives may be placed by a table having a correspondence between the number of connected primitives and the degree of membership related thereto.
  • the type table and the line form table may be represented by membership functions.
  • the membership function related to the number of connected primitives, the type table and the line form table in the auxiliary knowledge data quantitatively represent the features of an end point of the corrected supplemental segment. Consequently, the degrees of membership related to the number of primitives connected to a portion (an end point) where a supplemental segment is to be created in a supplemental line area, the type of the primitives connected to the end point, and the line form of the primitives are respectively found by using the membership function and the tables, thereby to make it possible to quantitatively judge whether or not the supplemental segment should be created in the portion.
  • the other features can be also used in addition to or in place of the number of connected primitives, the type and the line form.
  • FIG. 23a illustrates the data structure of feature data of auxiliary knowledge.
  • FIG. 23b illustrates one example of the feature data of auxiliary knowledge.
  • the "kind of view” is the same as the "kind of view” in the above described auxiliary knowledge data.
  • the feature data of auxiliary knowledge shown in FIG. 23b is feature data of auxiliary knowledge concerning the side view because the "kind of view” is the side view.
  • a pointer to a membership function (a membership function shown in FIG. 23b, for example) representing the relationship between the number of curved line segments and the degree of membership related thereto is stored in a location of the "number of curved line segments".
  • the "number of curved line segments” is the number of curved line segments (circles (arcs) and ellipses (elliptic arcs)) included in the view.
  • a pointer to a membership function (a membership function shown in FIG. 23b, for example) representing the relationship between the number of primitives included in the view and the degree of membership related thereto is stored in a location of the "number of primitives".
  • the "number of primitives" is the number of primitives included in the view.
  • a pointer to a membership function representing the relationship between the size of the minimum primitive included in the view and the degree of membership related thereto and a pointer to a membership function representing the relationship between the size of the maximum primitive included in the view and the degree of membership related thereto are respectively stored in locations of the "size of minimum primitive" and the "size of maximum primitive".
  • the "size of primitive” in the "size of minimum primitive” and the “size of maximum primitive” is, if the primitive is a straight line segment, a circle (a curved line segment) and an ellipse (a curved line segment), the length of the straight line segment, the radius of the circle, and the smaller one of the first radius and the second radius of the ellipse, respectively.
  • the "size of minimum primitive” is the minimum size out of the sizes of the primitives included in the view
  • the "size of maximum primitive” is the maximum size out of the sizes of the primitives included in the view.
  • a pointer to a membership function representing the relationship between the minimum distance between the primitives on the view and the degree of membership related thereto is stored in a location of the "minimum distance between primitives".
  • the "minimum distance between primitives” is the minimum distance out of the distances between the primitives.
  • the “distance between primitives” means the distance between two parallel straight lines or the absolute value of the difference between the radii of two concentric circles.
  • the number of curved line segments, the number of primitives, and the like represent the features of the view. Consequently, it is possible to find the degree of membership related to the number of curved line segments included in each of views constituting a set of three orthographic views, the degree of membership related to the number of primitives, and the like on the basis of the feature data of auxiliary knowledge. It can be considered that the feature data of auxiliary knowledge in which the average value of the degrees of membership is large is feature data of auxiliary knowledge better adapted to the view, as described in detail later.
  • FIGS. 25 to 29 are flow charts showing the flow of processing in a three-dimensional solid model restoring apparatus in a second embodiment.
  • view feature data Data representing the features of each of the three views (hereinafter referred to as “view feature data”) is first created (step 201).
  • view feature data is illustrated in FIG. 24a.
  • the "kind of view” is the same as that in the above described feature data of auxiliary knowledge.
  • the "number of curved line segments”, the “number of primitives”, the “size of minimum primitive”, the “size of maximum primitive” and the “minimum distance between primitives” are also respectively the same as those in the above described feature data of auxiliary knowledge.
  • FIG. 24b illustrates view feature data concerning the side view out of the three views shown in FIG. 30b.
  • the number of curved line segments is zero, the number of primitives is 11, the size of the minimum primitive is 20, the size of the maximum primitive is 160, and the minimum distance between the primitives is 20.
  • auxiliary knowledge data is selected on the basis of the view feature data (step 202).
  • One of a plurality of auxiliary knowledge data concerning the front view is selected on the basis of view feature data concerning the front view.
  • one of a plurality of auxiliary knowledge data concerning the top view and one of a plurality of auxiliary knowledge data concerning the side view are respectively selected on the basis of view feature data concerning the top view and view feature data concerning the side view.
  • the view feature data concerning the front view and the feature data of auxiliary knowledge concerning the front view are used.
  • the view feature data concerning the side view and the feature data of auxiliary knowledge concerning the side view are used in selecting the auxiliary knowledge data concerning the side view, and the view feature data concerning the top view and the feature data of auxiliary knowledge concerning the top view are used in selecting the auxiliary knowledge data concerning the top view.
  • auxiliary knowledge data concerning the side view For example, in selecting the auxiliary knowledge data concerning the side view, all of a plurality of feature data of auxiliary knowledge concerning the side view (see FIG. 21) are read out of the auxiliary knowledge storage device 6. Subsequently, the degree of membership related to the "number of curved line segments" in the view feature data is found on the basis of each of membership functions related to the "number of curved line segments" in the plurality of feature data of auxiliary knowledge read out. For example, when the number of curved line segments is zero as shown in FIG. 24b, "zero" is inputted to the membership function in each of the feature data of auxiliary knowledge, and the degree of membership related thereto is found. One example of the found degree of membership is illustrated in FIG. 24c. The degree of membership related to the number of curved line segments in feature data of auxiliary knowledge 1 is 0.8, and the degree of membership related to the number of curved line segments in feature data of auxiliary knowledge 2 is 0.2.
  • the degree of membership related to the "number of primitives”, the degree of membership related to the "size of minimum primitive”, the degree of membership related to the "size of maximum primitive”, and the degree of membership related to the "minimum distance between primitives" in the view feature data are found on the basis of membership functions respectively corresponding thereto (see FIG. 24c).
  • the average value of the found degrees of membership is found for each feature data of auxiliary knowledge.
  • the average value of the degrees of membership in the feature data of auxiliary knowledge 1 is 0.64
  • the average value of the degrees of membership in the feature data of auxiliary knowledge 2 is 0.4.
  • feature data of auxiliary knowledge having the maximum average value of the degrees of membership is selected.
  • the reason why feature data of auxiliary knowledge having the maximum average value of the degrees of membership is selected is that it is considered that feature data of auxiliary knowledge having the large average value of the degrees of membership has features close to the features of the view to be processed.
  • Auxiliary knowledge data paired with the selected feature data of auxiliary knowledge is selected. For example, when the average value of the degrees of membership in the feature data of auxiliary knowledge 1 is the maximum, the feature data of auxiliary knowledge 1 is selected, and auxiliary knowledge data 1 (see FIG. 21) paired with the feature data of auxiliary knowledge 1 is selected.
  • Processing in the steps 203 to 208 is then performed.
  • the processing is the same as the processing in the steps 101 to 106 in the first embodiment (see FIG. 4) and hence, the description thereof is not repeated.
  • a supplemental line area is determined based on a first segment for a supplemental line and a second segment for a supplemental line in the same manner as in the first embodiment (step 210).
  • a supplemental line area is not uniquely determined. For example, in the cases shown in FIGS. 11b and 12b in the above described first embodiment, one supplemental line area is determined, whereby it is judged in the step 211 that the answer is in the affirmative. On the front view shown in FIG. 30b, the three areas R1 to R3 are determined, whereby it is judged in the step 211 that the answer is in the negative.
  • step 212 it is judged whether or not auxiliary knowledge data selected in the step 202 is reliable (step 212). It is judged whether or not the auxiliary knowledge data is reliable depending on whether or not the number of times of correction of the auxiliary knowledge data is more than a predetermined value. If the number of times of correction is not less than a predetermined value, it is judged that the auxiliary knowledge data is reliable. On the other hand, if the number of times of correction is less than a predetermined value, it is judged that the auxiliary knowledge data is not reliable.
  • the number of times of correction represents the number of times of updating (the number of times of leaning) of the auxiliary knowledge data, as described above, whereby it is considered that the larger the value of the number of times of correction is, the more reliable the data is.
  • auxiliary knowledge data is reliable (YES in step 212)
  • One of the plurality of supplemental line areas is first selected (step 213).
  • auxiliary knowledge data it is then judged based on the selected auxiliary knowledge data whether or not a supplemental segment should be created in the selected supplemental line area (step 214). This judgment is made by applying the auxiliary knowledge data to the first segment for a supplemental line. If the first segment for a supplemental line is a segment existing on the side view, the auxiliary knowledge data concerning the side view is used. When the first segment for a supplemental line is a segment existing on the front view and a segment existing on the top view, the auxiliary knowledge data concerning the front view and the auxiliary knowledge data concerning the top view are respectively used.
  • the degrees of membership related to the number of connected primitives, the type and the line form with respect to both end points i and j of a portion (a segment ij) corresponding to the area R1 in a first segment for a supplemental line im are respectively found.
  • Primitives connected to the end point i are segments ij and iq, whereby the number of connected primitives is two with respect to the end point i.
  • the degree of membership in this numerical value "2" is found on the basis of the membership function in the auxiliary knowledge data.
  • the type of the primitives connected to the end point i is a straight line, whereby the degree of membership related to the type is found on the basis of the type and a type table.
  • the line form of the primitives connected to the end point i is a solid line, whereby the degree of membership related to the line form is found on the basis of the line form and a line for m table.
  • the same processing as the processing as to the end point i is also performed. Further, as to the supplemental line area R2, the same processing is performed, respectively, with respect to the end points j and k.
  • the average value of the degrees of membership of every types is found. For example, if a straight line and a curved line are connected to the end point j, the value of the degree of membership for this type becomes the average value 0.6 between 0.5 and 0.7.
  • the average value of the degrees of membership is similarly found also in a case where primitives which differ in the line form are connected to the end point.
  • the average value of all the degrees of membership is then found for each supplemental line area. For example, the average value of all the degrees of membership as to the supplemental line area R1 becomes 0.48, and the average value of all the degrees of membership as to the supplemental line area R2 becomes 0.57 (both are obtained by rounding to two decimals).
  • a threshold value a predetermined value
  • no supplemental segment is created in the supplemental line area when the "content of correction" of the auxiliary knowledge data is deletion, while a supplemental segment is created when the "content of correction” is addition (steps 215 and 216).
  • the average value is less than the threshold value.
  • a supplemental segment is created in the supplemental line area when the "content of correction” of the auxiliary knowledge data is deletion, while no supplemental segment is created when the "content of correction” is addition (steps 215 and 216).
  • the threshold value is set to 0.5
  • the average value of all the degrees of membership as to the supplemental line area R1 is not more than the threshold value. Since the used auxiliary knowledge data (see FIG. 22b) is related to elimination, a supplemental segment is created in the area R1. On the other hand, the average value of all the degrees of membership as to the supplemental line area R2 is not less than the threshold value, whereby no supplemental segment is created.
  • a supplemental segment is created in the supplemental line area R3 by the same processing.
  • a supplemental segment is created in the one supplemental line area (step 219). In this case, no auxiliary knowledge data is used.
  • supplemental segments are created in all the plurality of supplemental line areas (step 219). Creation processing of supplemental segments is the same as that described in the first embodiment.
  • a three-dimensional solid model is restored (step 220).
  • a supplemental segment is corrected (added or deleted) by the user (step 222).
  • Auxiliary knowledge data is then updated (learned) on the basis of the correction of the supplemental segment by the user (step 223).
  • the auxiliary knowledge data to be updated is the auxiliary knowledge data selected in the step 202 and auxiliary knowledge data concerning addition or deletion which is paired with the selected auxiliary knowledge data (deletion or addition).
  • auxiliary knowledge data 2 concerning deletion is selected in the step 202 in FIG. 21
  • auxiliary knowledge data 2 concerning deletion and auxiliary knowledge data 1 concerning addition which is paired with the auxiliary knowledge data 2 are objects to be updated.
  • the auxiliary knowledge data concerning deletion is updated.
  • the auxiliary knowledge data concerning addition is updated.
  • the value of the number of times of correction in the auxiliary knowledge data is increased by one.
  • the type table and the line form table in the auxiliary knowledge are respectively changed on the basis of the forgoing equations (1) to (6) and the foregoing equations (7) to (12).
  • the membership function related to the number of connected primitives in the auxiliary knowledge data is changed into such a membership function that the degree of membership related to the number of the other primitives is normalized so that the degree of membership related to the "number of primitives" connected to the supplemental segment corrected (added or eliminated) whose value is maximum is one.
  • auxiliary knowledge data is stored in the auxiliary knowledge storage device 6, the creation of the view feature data in the step 201 and the selection of the auxiliary knowledge data in the step 202 are not performed. It is judged whether or not a supplemental segment should be created in a supplemental line area on the basis of the one auxiliary knowledge data (step 214).

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
US08/429,178 1994-04-28 1995-04-26 Apparatus and method of automatically creating supplemental segment in two-dimensional drawings, and CAD/CAM system having function of automatically creating supplemental segment in two-dimensional drawings Expired - Fee Related US5805858A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP11171994 1994-04-28
JP6-111719 1994-04-28

Publications (1)

Publication Number Publication Date
US5805858A true US5805858A (en) 1998-09-08

Family

ID=14568437

Family Applications (1)

Application Number Title Priority Date Filing Date
US08/429,178 Expired - Fee Related US5805858A (en) 1994-04-28 1995-04-26 Apparatus and method of automatically creating supplemental segment in two-dimensional drawings, and CAD/CAM system having function of automatically creating supplemental segment in two-dimensional drawings

Country Status (2)

Country Link
US (1) US5805858A (de)
EP (1) EP0680017A3 (de)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030156123A1 (en) * 2002-02-15 2003-08-21 Computer Associates Think, Inc. System and method for specifying elliptical parameters
US20040064823A1 (en) * 2002-09-27 2004-04-01 International Business Machines Corporation Optimized corba software method invocation
US20040177057A1 (en) * 2002-11-18 2004-09-09 Fairchild Granville R. Method and apparatus providing omnibus view of online and offline content of various file types and sources
US20100278424A1 (en) * 2009-04-30 2010-11-04 Peter Warner Automatically Extending a Boundary for an Image to Fully Divide the Image
US8334869B1 (en) * 2009-03-23 2012-12-18 Adobe Systems Incorporated Method and apparatus for modeling 3-D shapes from a user drawn curve
CN104866645A (zh) * 2014-02-21 2015-08-26 达索系统公司 设计由方程式约束的物理系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63140373A (ja) * 1986-12-02 1988-06-11 Oki Electric Ind Co Ltd Ｃａｄ／ｃａｍ装置における板金展開方法
US5010502A (en) * 1986-06-07 1991-04-23 Hewlett-Packard Company Method and apparatus for generating representations of 3-dimensional objects
US5101475A (en) * 1989-04-17 1992-03-31 The Research Foundation Of State University Of New York Method and apparatus for generating arbitrary projections of three-dimensional voxel-based data
JPH0652264A (ja) * 1992-07-31 1994-02-25 Seiichi Nishihara 二次元図面データから三次元モデルを復元する装置および方法
US5428715A (en) * 1991-03-14 1995-06-27 Mitsubishi Denki Kabushiki Kaisha Three-dimensional figure data generator device
US5467293A (en) * 1993-07-01 1995-11-14 Electronic Data Systems Corporation System and method for associative solid sectioning during drafting of geometric models
US5561748A (en) * 1990-11-26 1996-10-01 International Business Machines Corporation Method and apparatus for creating solid models from two-dimensional drawings on a graphics display

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5010502A (en) * 1986-06-07 1991-04-23 Hewlett-Packard Company Method and apparatus for generating representations of 3-dimensional objects
JPS63140373A (ja) * 1986-12-02 1988-06-11 Oki Electric Ind Co Ltd Ｃａｄ／ｃａｍ装置における板金展開方法
US5101475A (en) * 1989-04-17 1992-03-31 The Research Foundation Of State University Of New York Method and apparatus for generating arbitrary projections of three-dimensional voxel-based data
US5561748A (en) * 1990-11-26 1996-10-01 International Business Machines Corporation Method and apparatus for creating solid models from two-dimensional drawings on a graphics display
US5428715A (en) * 1991-03-14 1995-06-27 Mitsubishi Denki Kabushiki Kaisha Three-dimensional figure data generator device
JPH0652264A (ja) * 1992-07-31 1994-02-25 Seiichi Nishihara 二次元図面データから三次元モデルを復元する装置および方法
US5467293A (en) * 1993-07-01 1995-11-14 Electronic Data Systems Corporation System and method for associative solid sectioning during drafting of geometric models

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Kitajima et al., "Reconstruction of CSG Solid," IEEE Int. Conf. on Sys. Eng., Sep. 17-19, 1992, pp. 220-224.
Kitajima et al., Reconstruction of CSG Solid, IEEE Int. Conf. on Sys. Eng., Sep. 17 19, 1992, pp. 220 224. *
Tomiyama et al., "Auxiliary Lines in Three View Drawings," IEEE Int. Conf. on Sys. Eng., Sep. 17-19, 1992, pp. 250-256.
Tomiyama et al., Auxiliary Lines in Three View Drawings, IEEE Int. Conf. on Sys. Eng., Sep. 17 19, 1992, pp. 250 256. *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030156123A1 (en) * 2002-02-15 2003-08-21 Computer Associates Think, Inc. System and method for specifying elliptical parameters
US6967654B2 (en) * 2002-02-15 2005-11-22 Computer Associates Think, Inc. System and method for specifying elliptical parameters
US20060012600A1 (en) * 2002-02-15 2006-01-19 Computer Associates Think, Inc., A Delaware Corporation System and method for specifying elliptical parameters
US7003782B2 (en) * 2002-09-27 2006-02-21 International Business Machines Corporation Optimized COBRA software method invocation
US20040064823A1 (en) * 2002-09-27 2004-04-01 International Business Machines Corporation Optimized corba software method invocation
US8135744B2 (en) * 2002-11-18 2012-03-13 Aol Inc. Method and apparatus providing omnibus view of online and offline content of various file types and sources
US8725769B2 (en) * 2002-11-18 2014-05-13 Mercury Kingdom Assets Limited Method and apparatus providing omnibus view of online and offline content of various file types and sources
US20110016131A1 (en) * 2002-11-18 2011-01-20 Aol Inc. Method and apparatus providing omnibus view of online and offline content of various file types and sources
US7885974B2 (en) * 2002-11-18 2011-02-08 Aol Inc. Method and apparatus providing omnibus view of online and offline content of various file types and sources
US20110173544A1 (en) * 2002-11-18 2011-07-14 Fairchild Granville R Method and Apparatus Providing Omnibus View of Online and Offline Content of Various File Types and Sources
US20040177057A1 (en) * 2002-11-18 2004-09-09 Fairchild Granville R. Method and apparatus providing omnibus view of online and offline content of various file types and sources
US8204909B2 (en) * 2002-11-18 2012-06-19 Aol Inc. Method and apparatus providing omnibus view of online and offline content of various file types and sources
US20120259858A1 (en) * 2002-11-18 2012-10-11 Fairchild Grainville R Method and apparatus providing omnibus view of online and offline content of various file types and sources
US9589034B2 (en) * 2002-11-18 2017-03-07 Mercury Kingdom Assets Limited Method and apparatus providing omnibus view of online and offline content of various file types and sources
US20140172785A1 (en) * 2002-11-18 2014-06-19 Mercury Kingdom Assets Limited Method and apparatus providing omnibus view of online and offline content of various file types and sources
US8334869B1 (en) * 2009-03-23 2012-12-18 Adobe Systems Incorporated Method and apparatus for modeling 3-D shapes from a user drawn curve
US20100278424A1 (en) * 2009-04-30 2010-11-04 Peter Warner Automatically Extending a Boundary for an Image to Fully Divide the Image
US8885977B2 (en) 2009-04-30 2014-11-11 Apple Inc. Automatically extending a boundary for an image to fully divide the image
CN104866645A (zh) * 2014-02-21 2015-08-26 达索系统公司 设计由方程式约束的物理系统
US20150242366A1 (en) * 2014-02-21 2015-08-27 Dassault Systemes Designing A Physical System Constrained By Equations
US10496784B2 (en) * 2014-02-21 2019-12-03 Dassault Systemes Designing a physical system constrained by equations
CN104866645B (zh) * 2014-02-21 2022-06-07 达索系统公司 设计由方程式约束的物理系统

Also Published As

Publication number Publication date
EP0680017A2 (de) 1995-11-02
EP0680017A3 (de) 1997-03-05

Similar Documents

Publication Publication Date Title
Pham Offset curves and surfaces: a brief survey
Fan Describing and recognizing 3-D objects using surface properties
Benedens Watermarking of 3D-polygon-based models with robustness against mesh simplification
US5990897A (en) Methods for automatically generating a three-dimensional geometric solid from two-dimensional view sets including automatic segregation of open, closed and disjoint curves into views using their center of gravity
Ware et al. A triangulated spatial model for cartographic generalisation of areal objects
US5444838A (en) Computer system and method for interference checking of polyhedra using capping polygons
US5805858A (en) Apparatus and method of automatically creating supplemental segment in two-dimensional drawings, and CAD/CAM system having function of automatically creating supplemental segment in two-dimensional drawings
Ferri et al. Projective pose estimation of linear and quadratic primitives in monocular computer vision
Chen et al. A neural network approach to CSG-based 3-D object recognition
Neveu et al. Two-dimensional object recognition using multiresolution models
US20030128209A1 (en) Shape-intrinsic watermarks for 3-D solids
JP3526605B2 (ja) ３次元的な物体の変形方法及びモデリングシステム
Benallegue et al. Fast C 1 proximity queries using support mapping of sphere-torus-patches bounding volumes
CA2057130A1 (en) System and method for handling graphics objects
US7439987B2 (en) Vector graphic normalizer
Shaked et al. The curve axis
CN113867371B (zh) 路径规划方法和电子设备
Lau et al. A collision detection framework for deformable objects
JPS63271578A (ja) 領域の集合演算装置
Voss et al. A new one-parametric fitting method for planar objects
Beckers et al. The probability of a random straight line in two and three dimensions
Roach et al. Spherical dual images: A 3D representation method for solid objects that combines dual space and Gaussian spheres
JPH0816635A (ja) 二次元図面における補助線分の自動生成装置および方法，ならびに二次元図面における補助線分の自動生成機能を備えたｃａｄ／ｃａｍシステム
Lau et al. Large a collision detection framework for deformable objects
JPH0727582B2 (ja) Ｃａｄシステムにおける形状モデリングシステム

Legal Events

Date Code Title Description
AS Assignment

Owner name: OMRON CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KUMAMOTO, HIROSHI;IMAI, KOKI;REEL/FRAME:007517/0420

Effective date: 19950413

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20060908