← Back to Patent Explorer
US5745117A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method of creating a three-dimensional solid model from a plurality of two-dimensional drawings

Assignee: International Business Machines Corp
•
Filing: 1996-02-27
•
Granted: 1998-04-28
•
Expires: 2016-02-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A solid model is created from a plurality of incomplete drawings. Line segments or curves on each view are calculated from two-dimensional data of a three-view drawing. A wireframe model is created on the basis of the calculated line segments or curves. The wireframe model is corrected by comparing edges of the created wireframe model and the line segments or curves. The corrected wireframe model is converted into a cell-decomposition model. Conditions establishing the line segments or curves as edges of the cell-decomposition model are set by Boolean expressions. A solid model is synthesized on the basis of combinations of cells which are solutions of the expressions. If no solution exists even if the expressions are solved, candidate models are synthesized on the basis of any combination of cells. The synthesized candidate models are displayed in the descending order of the degree of similarity. Alternatively, if a plurality of combinations of cells which are the solutions do exist, a candidate model selected by the operator is determined to be the solid model.

Inventors

  • 👤 Hiroshie Masuda
  • 👤 Masayuki Numao

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 13:17
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/10

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 109 words
An apparatus for creating a solid from incomplete or partly erroneous data representing a plurality of two-dimensional drawings of said solid comprising: means for creating a wireframe model of edges from a plurality of line segments or curves derived from said plurality of two-dimensional drawings of said solid; means for converting said wireframe model into a cell-decomposition model having a plurality of cells, each cell including a region specified by said edges; conditions setting means for determining whether a combination of said cells indicates that at least one of said plurality of two-dimensional drawings is correct; and means, using said combination of said cells, for creating said solid model.
Claim 2
Independent Claim 109 words
An apparatus for creating a solid from incomplete or partly erroneous data representing a plurality of two-dimensional drawings of said solid comprising: means for creating a wireframe model of edges from a plurality of line segments or curves derived from said plurality of two-dimensional drawings of said solid; means for converting said wireframe model into a cell-decomposition model having a plurality of cells, each cell including a region specified by said edges; conditions setting means for determining whether a combination of said cells indicates that at least one of said plurality of two-dimensional drawings is correct; and means, using said combination of said cells, for creating said solid model.
Claim 3
Dependent Claim 133 words
The apparatus of claim 1, wherein said wireframe model creating means further comprises: a line segment/curve calculating means for calculating, from two-dimensional representations of the solid, line segments or curves which are components of each representation; a configuration model creating means for creating a three-dimensional configuration model, which consists of a collection of edges, on the basis of said calculated line segments or curves; a line segment/curve detection means for detecting line segments or curves, which are not used as edges of said three-dimensional configuration model, by comparing edges constituting said created three-dimensional configuration model with line segments or curves on said representations of said solid; and a creating means for creating a wireframe model on the basis of the detection result of said line segment/curve detection means and said three-dimensional configuration model.
Claim 4
Dependent Claim 92 words
The apparatus of claim 2 further comprising: a display means for displaying the three-dimensional configuration model; and an input means for inputting data, which is for correcting said plurality of representations or said three-dimensional configuration model, whereby said creating means causes the result of the comparison by said line segment/curve detection means to be displayed on the display means to create a wireframe model on the basis of the line segments or curves for correcting said plurality of representations, or the edges for correcting said three-dimensional configuration model and said configuration model.
Claim 5
Dependent Claim 52 words
The apparatus of claim 1, wherein said solid model creating means further comprises: a candidate synthesizing means for synthesizing candidate models, which are candidates of the solid model, on the basis of said combination of cells; and a solid model selection means for selecting one of said candidates as the solid model.
Claim 6
Dependent Claim 45 words
The apparatus of claim 4, wherein said candidate model synthesizing means synthesizes candidate models using any combination of cells if a combination of cells having edges formed by said line segments or curves of one of said two-dimensional representations of said solid is not found.
Claim 7
Dependent Claim 86 words
The apparatus of claim 4, wherein said solid model creating means further comprises a degree of similarity calculation means for calculating the degree of similarity between line segments or curves, which are components of representations prepared by projecting said candidate models onto a plurality of mutually perpendicular planes, and line segments or curves on said plurality of representations, whereby said solid model selection means is caused to select one of said candidate models as the solid model on the basis of said calculated degree of similarity.
Claim 8
Dependent Claim 72 words
The apparatus of claim 6 further comprising: a display means for displaying candidate models; and an input means for inputting data, which identifies a candidate model, whereby said solid model selection means causes said display means to display said candidate models according to said calculated degree of similarity so as to select one of the candidate models as the solid model on the basis of the data input from said input means.
Claim 9
Dependent Claim 79 words
The apparatus of claim 7 further comprising: a creating-a-plurality-of-representations means for newly creating a plurality of representations by projecting said solid model onto a plurality of mutually perpendicular planes; and means for correcting a plurality of original representations by comparing said plurality of newly created representations and the plurality of original representations so that portions on the plurality of original representations different from those on the plurality of newly created representations match those portions on the newly created representations.
Claim 10
Dependent Claim 66 words
The apparatus of claim 4 further comprising: a display means for displaying candidate models; and an input means for inputting data, which identifies a candidate model, whereby said solid model selection means causes said display means to display said synthesized candidate models so as to select one of the candidate models as the solid model on the basis of the data input from said input means.
Claim 11
Independent Claim 103 words
A method for creating a solid from incomplete or partly erroneous data representing a plurality of two-dimensional drawings of said solid comprising the steps of: creating a wireframe model of edges from a plurality of line segments or curves derived from said plurality of two-dimensional drawings of said solid; converting said wireframe model into a cell-decomposition model having a plurality of cells, each cell including a region specified by said edges; determining whether a combination of said cells indicates that at least one of said plurality of two-dimensional drawings is correct; and using said combination of said cells for creating said solid model.
Claim 12
Independent Claim 103 words
A method for creating a solid from incomplete or partly erroneous data representing a plurality of two-dimensional drawings of said solid comprising the steps of: creating a wireframe model of edges from a plurality of line segments or curves derived from said plurality of two-dimensional drawings of said solid; converting said wireframe model into a cell-decomposition model having a plurality of cells, each cell including a region specified by said edges; determining whether a combination of said cells indicates that at least one of said plurality of two-dimensional drawings is correct; and using said combination of said cells for creating said solid model.
Claim 13
Dependent Claim 121 words
The method for synthesizing a solid model of claim 10 further comprising the steps of: calculating from two-dimensional data of a plurality of representations prepared by a solid being projected onto a plurality of mutually perpendicular planes, line segments or curves, which are components of each representation; creating a three-dimensional configuration model, which consists of a collection of edges, on the basis of said calculated line segments or curves; detecting line segments or curves, which are not used as edges of said three-dimensional configuration model, by comparing edges constituting said created three-dimensional configuration model with line segments or curves on said plurality of representations; and creating a wireframe model on the basis of said detection result and said three-dimensional configuration model.
Claim 14
Dependent Claim 52 words
The method for synthesizing a solid model of claim 11 further comprising the steps of: displaying said result of comparison; and creating a wireframe model on the basis of line segments or curves for correcting said plurality of input representations or edges for correcting said three-dimensional configuration model, and said configuration model.
Claim 15
Dependent Claim 45 words
The method for synthesizing a solid model of claim 10 further comprising the steps of: synthesizing candidate models, which are candidates of the solid model, on the basis of said combination of cells; and selecting one of said synthesized candidate models as the solid model.
Claim 16
Dependent Claim 50 words
The method for synthesizing a solid model of claim 13 further comprising the step of: synthesizing the candidate models using any combination of cells if a combination of cells having edges formed by said line segments or curves of one of said two-dimensional representations of said solid is not found.
Claim 17
Dependent Claim 69 words
The method for synthesizing a solid model of claim 13 further comprising the steps of: calculating a degree of similarity between line segments or curves, which are components of representations prepared by projecting said candidate models onto a plurality of mutually perpendicular planes, and line segments or curves on said plurality of representations; and selecting one of the candidate models on the basis of said calculated degree of similarity.
Claim 18
Dependent Claim 42 words
The method for synthesizing a solid model of claim 15 further comprising the steps of: displaying said candidate models according to said calculated degree of similarity; and selecting one of the candidate models on the basis of data identifying the candidate models.
Claim 19
Dependent Claim 74 words
The method for synthesizing a solid model of claim 16 further comprising the steps of: newly creating a plurality of representations by projecting said solid model onto a plurality of mutually perpendicular planes; and comparing said plurality of newly created representations and the plurality of original representations so that portions on the plurality of original representations different from those on the plurality of newly created representations match those portions on the newly created representations.
Claim 20
Dependent Claim 34 words
The method for synthesizing a solid model of claim 13 further comprising the steps of: displaying said synthesized candidate models; and selecting one of the candidate models on the basis of the data input.
Claim 21
Dependent Claim 115 words
A data processing system for solid model synthesizing comprising: memory means for storing data to be processed; and processing means for processing data including: i) means for creating a wireframe model of edges from a plurality of line segments or curves derived from a plurality of two-dimensional representations of a solid; ii) means for converting said wireframe model into a cell-decomposition model having a plurality of cells, each cell including a region specified by said edges; iii) conditions setting means for determining whether a combination of said cells indicates that at least one of said plurality of two-dimensional drawings is correct; and iv) means, using said combination of said cells, for creating said solid model.
Claim 22
Dependent Claim 115 words
A data processing system for solid model synthesizing comprising: memory means for storing data to be processed; and processing means for processing data including: i) means for creating a wireframe model of edges from a plurality of line segments or curves derived from a plurality of two-dimensional representations of a solid; ii) means for converting said wireframe model into a cell-decomposition model having a plurality of cells, each cell including a region specified by said edges; iii) conditions setting means for determining whether a combination of said cells indicates that at least one of said plurality of two-dimensional drawings is correct; and iv) means, using said combination of said cells, for creating said solid model.

References Cited (Backward Citations)

JPS60201473A Cited
JPS61281375A Cited
JPS63124173A Cited
JPH02250187A Cited
JPH04268650A Cited
US5297241A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-04-27 2001-10-27 2002-04-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-04-27 2005-10-27 2006-04-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-04-27 2009-10-27 2010-04-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag