US6236403B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modeling and deformation of 3-dimensional objects
Assignee: Ricoh Co Ltd
•
Filing: 1998-11-16
•
Granted: 2001-05-22
•
Expires: 2018-11-16
Abstract
Abstract A method of modeling a 3-dimensional object including performing one of a rounding operation generating the 3-dimensional object from a control grid and an inverse rounding operation generating a control grid from the 3-dimensional object depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces deforming the control grid by shifting the plurality of vertexes, performing the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object, attaching a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object, attaching a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object, and attaching information on a respective weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Inventors
- 👤 Youichiro Chaki
- 👤 Atsushi Nakamura
- 👤 Hiroaki Chiyokura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:32
CPC Classifications
G; G06; G06T; G06T17/00
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
198 words
A method of modeling a 3-dimensional object, comprising the steps of: performing one of a rounding operation generating the 3-dimensional object from a control grid and an inverse rounding operation generating a control grid from the 3-dimensional object depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces; deforming the control grid by shifting the plurality of vertexes; performing the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object; attaching a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object; attaching a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object; and attaching information on a respective weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Claim 2
Independent Claim
198 words
A method of modeling a 3-dimensional object, comprising the steps of: performing one of a rounding operation generating the 3-dimensional object from a control grid and an inverse rounding operation generating a control grid from the 3-dimensional object depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces; deforming the control grid by shifting the plurality of vertexes; performing the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object; attaching a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object; attaching a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object; and attaching information on a respective weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Claim 3
Dependent Claim
37 words
The method as claimed in claim 1 , wherein said step of attaching a weight to one of the plurality of vertexes results in a topological division of the corresponding one of the plurality of curved surfaces.
Claim 4
Dependent Claim
47 words
The method as claimed in claim 1 , wherein said step of performing the rounding operation refers to the attribute attached to the corresponding one of plurality of the vertexes and the plurality of edges when introducing the deformation of the control grid to the 3-dimensional object.
Claim 5
Dependent Claim
67 words
The method as claimed in claim 1 , wherein said inverse-rounding operation comprises the steps of: defining a vertex with respect to each loop of the 3-dimensional object, said each loop made up from the plurality of boundary curves; attaching an attribute to the vertex; and connecting the vertex of a given loop with the vertex of an adjacent loop to generate a straight line edge therebetween.
Claim 6
Dependent Claim
57 words
The method as claimed in claim 2 , wherein said inverse-rounding operation comprises the steps of: removing a plurality of edges connected to a vertex of a loop when the loop corresponds to a curved surface having the topological division; and generating the control grid after the removal of the plurality of edges connected to the vertex.
Claim 7
Dependent Claim
60 words
The method as claimed in claim 1 , wherein said inverse-rounding operation comprises the steps of: retaining a vertex and a plurality of edges connected thereto in the control grid when generating the control grid if a plurality of tangent planes are discontinuous at the vertex; and attaching a reference attribute to the plurality of edges connected to the vertex.
Claim 8
Dependent Claim
74 words
The method as claimed in claim 1 , wherein said inverse-rounding operation comprises the steps of: converting a C loop into a P loop to generate the control grid when the 3-dimensional object including the C loop is provided; and attaching an attribute indicative of a relation between the C and P loops to a vertex of the control grid when the vertex corresponds to the P loop to which the C loop belongs.
Claim 9
Dependent Claim
258 words
A program capable of being embodied in a machine-readable medium for causing a computer to model a 3-dimensional object, said program comprising: a code unit configured to perform a rounding operation generating the 3-dimensional object from a control grid; a code unit configured to perform an inverse rounding operation generating a control grid from the 3-dimensional object; a code unit configured to initiate one of the rounding operation and the inverse rounding operation depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces; a code unit configured to deform the control grid by shifting the plurality of vertexes; a code unit configured to initiate the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object; a code unit configured to attach a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object; a code unit configured to attach a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object; and a code unit configured to attach information on a respective weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Claim 10
Dependent Claim
258 words
A program capable of being embodied in a machine-readable medium for causing a computer to model a 3-dimensional object, said program comprising: a code unit configured to perform a rounding operation generating the 3-dimensional object from a control grid; a code unit configured to perform an inverse rounding operation generating a control grid from the 3-dimensional object; a code unit configured to initiate one of the rounding operation and the inverse rounding operation depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces; a code unit configured to deform the control grid by shifting the plurality of vertexes; a code unit configured to initiate the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object; a code unit configured to attach a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object; a code unit configured to attach a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object; and a code unit configured to attach information on a respective weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Claim 11
Dependent Claim
84 words
The program as claimed in claim 8 , wherein said code unit configured to perform an inverse-rounding operation includes: a code unit configured to define a vertex with respect to each loop of the 3-dimensional object, said each loop made up from the plurality of boundary curves; a code unit configured to attach an attribute to the vertex; and a code unit configured to connect the vertex of a given loop with the vertex of an adjacent loop to generate a straight-line edge therebetween.
Claim 12
Independent Claim
219 words
A device for modeling a 3-dimensional object, comprising: means for performing a rounding operation generating the 3-dimensional object from a control grid; means for performing an inverse rounding operation generating a control grid from the 3-dimensional object; means for initiating one of the rounding operation and the inverse rounding operation depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces; means for deforming the control grid by shifting the plurality of vertexes; means for initiating the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object; means for attaching a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object; means for attaching a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object; and means for attaching information on the weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Claim 13
Independent Claim
219 words
A device for modeling a 3-dimensional object, comprising: means for performing a rounding operation generating the 3-dimensional object from a control grid; means for performing an inverse rounding operation generating a control grid from the 3-dimensional object; means for initiating one of the rounding operation and the inverse rounding operation depending on which one of the control grid and the 3-dimensional object is newly provided, the control grid including a plurality of edges and a plurality of vertexes, the 3-dimensional object including a plurality of boundary curves and a plurality of curved surfaces; means for deforming the control grid by shifting the plurality of vertexes; means for initiating the rounding operation when the control grid is deformed so as to introduce the deformation of the control grid to the 3-dimensional object; means for attaching a weight to one of the plurality of vertexes of the control grid to deform a corresponding one of the plurality of curved surfaces of the 3-dimensional object; means for attaching a weight to one of the plurality of edges of the control grid to deform a corresponding one of the plurality of boundary curves of the 3-dimensional object; and means for attaching information on the weight to a corresponding one of the plurality of vertexes and the plurality of edges as an attribute thereof.
Claim 14
Dependent Claim
73 words
The device as claimed in claim 10 , wherein said means for performing an inverse-rounding operation includes: means for defining a vertex with respect to each loop of the 3-dimensional object, said each loop made up from the plurality of boundary curves; means for attaching an attribute to the vertex; and means for connecting the vertex of a given loop with the vertex of an adjacent loop to generate a straight-line edge therebetween.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-21 | 2004-11-20 | 2005-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-21 | 2008-11-20 | 2009-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-21 | 2012-11-20 | 2013-05-22 | $7700.00 | Window Closed / Lapsed |